基于交叉效率排序多目标进化算法的备件供应优化

王亚东， 石全， 尤志锋， 王芳， 夏伟，2

(1.陆军工程大学石家庄校区 装备指挥与管理系, 河北 石家庄 050003；2.陆军步兵学院石家庄校区 机械化步兵系, 河北 石家庄 050083)

0 引言

充足及时的备件供应是维修工作顺利开展的前提，也是装备保障工作的重中之重。备件供应优化和方案决策需要综合考虑时间、风险、成本等多方面因素，优化目标多元，建模和求解难度较大[1]。因此备件供应网络优化和供应方案决策始终是备件保障的重点和难点问题。

目前很多学者对备件供应优化开展了相关研究。魏国强等对需求点的优先级聚类排序，研究了资源不足情况下的备件调度模型，以供应开始时间最早和调运线路最少为目标建立模型，并通过赋权将多目标转化为单目标优化进行求解[2]。刘喜春等建立了典型3级备件供应保障结构下的战时多阶段备件供应保障规划模型，以期望缺件量为目标建立无约束单目标优化模型，通过迭代方法获得备件供应保障优化策略[3]。张斯嘉等建立了基于可信性理论的战时多目标保障物资供应优化模型，采用蝙蝠算法求解多目标优化问题[4]。秦进等以最小化系统成本为目标，考虑应急资源数量、备用容量和位置数量等约束，建立了考虑服务可靠性的应急资源布局优化模型，提出一种基于矩阵实数编码的遗传算法求解方法[5]。Fazli-Khalaf等以最小化设施之间的总供应成本和运输时间，同时最大化供应可靠性为目标，建立了应急供应三目标优化模型[6]。……