引用本文: | 滕尚儒,何成铭,丛彬.装备维修器材生产路径决策的两阶启发式算法[J].国防科技大学学报,2020,42(5):126-135.[点击复制] |
TENG Shangru,HE Chengming,CONG Bin.A two-level heuristic approach for the production routing decisions of equipment maintenance material[J].Journal of National University of Defense Technology,2020,42(5):126-135[点击复制] |
|
|
|
本文已被:浏览 5491次 下载 4885次 |
装备维修器材生产路径决策的两阶启发式算法 |
滕尚儒1,何成铭1,丛彬2 |
(1. 陆军装甲兵学院 装备保障与再制造系, 北京 100072;2. 陆军装备部信息保障室, 北京 100072)
|
摘要: |
当前装备供应保障系统中维修器材存在短缺、积压以及配送系统效率低下等问题,亟须对生产、库存和配送作业环节进行集成优化。为客观反映各个决策环节,将该问题公式化为一个混合整数线性规划模型,针对该模型多变量、多约束的特点,提出了一个基于数学规划的两阶启发式算法对其进行求解。结合算例,检验模型的可行性,并选取求解器CPLEX和一个类似的迭代算法与该算法在求解质量和运算时间方面进行对比与分析。结果表明,提出的模型是合理可行的,该算法在求解不同规模实例时表现出优异的性能。 |
关键词: 装备保障 生产路径 优化模型 两阶启发式算法 近似访问成本 |
DOI:10.11887/j.cn.202005018 |
投稿日期:2019-05-08 |
基金项目:国家部委基金资助项目(61400010301) |
|
A two-level heuristic approach for the production routing decisions of equipment maintenance material |
TENG Shangru1, HE Chengming1, CONG Bin2 |
(1. Equipment Support and Remanufacturing Department, Army Academy of Armored Forces, Beijing 100072, China;2. Information Security Room of the Armament Department of PLA Army, Beijing 100072, China)
|
Abstract: |
Aiming at the shortage and backlog of equipment maintenance material, and the inefficiency of equipment distribution system in the current equipment supply system, the integrated optimization of production, inventory and distribution operational links is a critical need. In order to reflect each decision link, the problem was formulated as a MILP with multivariable and multiple constraints. A two-level mathematical-programming-based heuristic was developed to solve it. In an actual example, the proposed model was validated; the algorithm and the CPLEX solver and a similar algorithm were compared and described in aspects of solution quality and computation time. Results show that the proposed model is feasible, and the algorithm exhibits extraordinary performance in solving different scales of instances. |
Keywords: equipment support production routing optimization model two-level heuristic approximate visit cost |
|
|
|
|
|