装备维修器材生产路径决策的两阶启发式算法
作者:
作者单位:

(1. 陆军装甲兵学院 装备保障与再制造系, 北京 100072;2. 陆军装备部信息保障室, 北京 100072)

作者简介:

滕尚儒(1992—),男,江苏连云港人,博士研究生,E-mail:261704706@qq.com; 何成铭(通信作者),男,教授,博士,博士生导师,E-mail:hechengming2012@163.com

通讯作者:

中图分类号:

TN95

基金项目:

国家部委基金资助项目(61400010301)


A two-level heuristic approach for the production routing decisions of equipment maintenance material
Author:
Affiliation:

(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)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    当前装备供应保障系统中维修器材存在短缺、积压以及配送系统效率低下等问题,亟须对生产、库存和配送作业环节进行集成优化。为客观反映各个决策环节,将该问题公式化为一个混合整数线性规划模型,针对该模型多变量、多约束的特点,提出了一个基于数学规划的两阶启发式算法对其进行求解。结合算例,检验模型的可行性,并选取求解器CPLEX和一个类似的迭代算法与该算法在求解质量和运算时间方面进行对比与分析。结果表明,提出的模型是合理可行的,该算法在求解不同规模实例时表现出优异的性能。

    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.

    参考文献
    相似文献
    引证文献
引用本文

滕尚儒,何成铭,丛彬.装备维修器材生产路径决策的两阶启发式算法. A two-level heuristic approach for the production routing decisions of equipment maintenance material[J].国防科技大学学报,2020,42(5):126-135.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-05-08
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2020-10-21
  • 出版日期: 2020-10-28
文章二维码