考虑横向供应的多阶段装备维修器材供应优化方法研究

装备维修器材的精确、定量和快速供应是部队遂行作战、训练等任务的重要物质保证。针对多阶段装备维修器材供应问题,考虑多种器材供应方式,构建装备维修器材多级供应模式。为提升器材供应方案的全局最优性,将野战仓库选址、器材库存控制及运输车辆路径规划等关键问题融合为一类选址-库存-路径组合优化问题,以总成本最小为目标,考虑部队级仓库间的横向供应方式,构建混合整数线性规划模型。设计一种基于逻辑的Benders分解算法,将原问题分解为主问题和子问题,通过生成Benders切割迭代求解。通过示例分析证明：(1)本文所提出的LBBD算法能够有效降低问题复杂度,提升求解质量,LBBD算法得出的供应方案总成本比CPLEX求解器得出方案成本低41.62%;(2)考虑横向供应能够有效降低保障费用,考虑横向供应能够使总成本降低6.24%,同时,考虑横向供应可提高装备维修器材供应系统的灵活性。     

企业发展的多目标决策模糊优化模型

企业多目标决策优化是企业生产管理以及发展的一项非常重要的工作 .企业生产管理以及发展受多种因素影响 ,而且企业的多目标决策优化问题具有模糊性 ,本文将针对其模糊性 ,运用模糊数学理论进行研究 ,并给出具体应用实例 ,其结果令人满意 ,且具有较强的可靠性和实用性     

一种基于模糊多目标决策的炮兵火力优化方法

适应现代炮兵作战的战术思想和要求，深入分析影响炮兵目标威胁度和炮兵火力单位射击有利度的诸因素，构建了基于模糊多目标决策算法的目标威胁度评估和火力优化模型，通过实例仿真，表明所建立的优化模型能有效提高炮兵辅助指挥决策的可信度。     

基于Epsilon约束法的短纤维生产调度的双目标优化研究

针对短纤维生产行业实际,本文综合考虑客户的需求差异、客户的重要程度、纤维生产设备的准备时间以及交货期差异等因素,研究连续需求下的短纤维生产排序优化问题。首先,本文建立双目标整数规划模型,即最小化客户订单总延迟和最小化机器总准备时间;其次,设计Epsilon约束算法并调用CPLEX精确求解调度方案,即帕累托前沿;最后设计非支配排序的遗传算法(NSGA-II)求解大规模生产下的调度优化方案。通过实验,证明该整数规划模型和算法对解决多客户连续需求问题具有实际价值,进而可以为短纤维生产企业提供参考。     

关于最短路问题的一个双目标优化问题

本文研究了一个双目标最短路问题的变形问题,在该变形问题中,一个目标函数还是路的长度,另一个目标函数则是路的容量,在Pareto-optimal最优解的意义下,本文给出了一个时间复杂性为O（n^3 )的算法,在字典序最优解的意义下,本文给出了一个时间复杂性为O(n^3)的算法。     

班轮运输燃油补给决策与航速优化的经济环保双目标模型

为了解决航运企业既需要节约成本又需要低碳减排的问题,以燃油补给策略与航速为决策变量,建立了考虑经济与环保双目标的班轮运输燃油补给决策模型.在对目标进行标准化处理的基础上,采用加权和法将双目标优化问题转换为单目标优化问题,从而采用Lingo优化软件实现模型的求解,并采用权重调整策略得到了营运成本及碳排放的Pareto解集...     

资源受限下森林火灾应急救援多目标调度优化

许多森林火灾由于救援资源受限而不能在第一时间扑灭,导致火灾扩大蔓延,进而造成更大的森林资源损失。因此,在救援资源受限情形下,如何对消防救援车辆进行合理的调度安排以快速和低成本地扑灭火灾已成为亟待解决的现实问题。本文研究了一类资源受限下森林火灾应急救援多目标调度优化问题,为该问题构建了多目标混合整数非线性规划模型,优化目标为同时最小化总灭火救援时间和救援车辆总行驶距离。为有效求解该问题,首先将上述非线性模型等价转化为线性模型。然后提出ε-约束法和模糊逻辑相结合的算法对问题进行求解。最后,以大兴安岭山发生的火灾案例和随机生成仿真算例对模型和算法有效性进行验证,结果表明所提出的模型和算法能够有效解决资源受限下森林火灾应急救援问题,并为决策者提供最优的消防调度方案。     

基于多目标属性权重优化的犹豫模糊语言TOPSIS决策方法

犹豫模糊语言术语集作为一种有效的信息表达形式,能够很好的反映出人们的定性且犹豫的决策信息。传统的距离测度会导致犹豫模糊语言信息的流失,因此,本文首先提出了一种新的犹豫模糊语言距离测度,并研究了该距离测度的性质。其次,针对属性权重完全未知的犹豫模糊语言多属性决策问题,考虑方案和属性两个层面,构建了多目标优化的属性权重确定模型。进而,基于多目标权重优化模型和犹豫模糊语言距离测度,提出了一种改进的犹豫模糊语言TOPSIS法。最后通过实例说明了所提出的TOPSIS法的实用性和有效性,并进行了灵敏度和比较分析。     

求解物流运输网络SUM-MIN双目标路径问题的扩展标号法

研究了物流运输网络SUM-MIN双目标路径问题. 基于模糊规划方法提出了一种求解SUM-MIN双目标路径问题的目标函数集成方法,以及集成后目标函数的扩展标号法. 在将双目标转化为单目标时,综合考虑了每个目标的边缘评价和两个目标的整体评价因素,通过对每个目标分配的权重将决策者的偏好充分体现到决策过程中,采用广义的模糊目标集成算子形成了相应的折衷规划模型. 最后,通过实例对所提方法进行了说明.     

改进的蝗虫优化算法在双目标应急物资中心选址问题中的应用

近年来世界各地频发灾情疫情等紧急事件,严重影响人民的生活物资保障。在这种情况下,急需建立应急物资中心来缓解燃眉之急。该类问题通常面临资源稀缺并且时间相对紧迫的处境,因此需要在短时间内获得合理的应急设施选址方案来提升服务的质量和效率。本文对应急物资中心选址问题展开研究,提出一种考虑后续运输成本以及有概率发生紧急事件而导致无法正常运送物资的双目标离散选址模型,并为此设计一种二进制多目标蝗虫优化算法。该算法采用模糊关联熵系数来引导迭代更新,同时为其添加外部档案,最优解选择机制和竞争决策机制来提升算法性能。多次数值实验表明该算法的计算效率和求解质量较高,可作为应急物资中心选址问题的一种可行且有效的算法。     

一种装备维修器材保障准确性计算方法研究

装备维修器材保障准确性是影响装备维修保障工作的重要因素之一.从装备维修器材保障过程中所需满足的数量和品种入手,给出了一种装备维修器材保障准确性计算方法,最后提出了提高装备维修器材保障准确性的对策与措施.     

Exact Algorithm for the Surrogate Dual of an Integer Programming Problem: Subgradient Method Approach

One of the critical issues in the effective use of surrogate relaxation for an integer programming problem is how to solve the surrogate dual within a reasonable amount of computational time. In this paper, we present an exact and efficient algorithm for solving the surrogate dual of an integer programming problem. Our algorithm follows the approach which Sarin et al. (Ref. 8) introduced in their surrogate dual multiplier search algorithms. The algorithms of Sarin et al. adopt an ad-hoc stopping rule in solving subproblems and cannot guarantee the optimality of the solutions obtained. Our work shows that this heuristic nature can actually be eliminated. Convergence proof for our algorithm is provided. Computational results show the practical applicability of our algorithm.