运筹与管理 ›› 2020, Vol. 29 ›› Issue (6): 1-9.DOI: 10.12005/orms.2020.0138

• 理论分析与方法探讨 •    下一篇

装备维修器材生产路径双目标问题优化决策方法研究

滕尚儒1, 何成铭1, 丛彬2   

  1. 1.陆军装甲兵学院 装备保障与再制造系,北京 100072;
    2.陆军装备部信息保障室,北京 100072
  • 收稿日期:2019-05-31 出版日期:2020-06-25
  • 作者简介:滕尚儒(1992-),男,江苏连云港人,陆军装甲兵学院博士研究生,主要研究方向为管理科学与工程;何成铭(1972-),男,教授,博士生导师,单位:陆军装甲兵学院。
  • 基金资助:
    装备预研领域基金资助项目(61400010301)

AnOptimization Decision Approach for the Bi-objective Production Routing Problem of Equipment Maintenance Material

TENG Shang-ru1, HE Cheng-ming1, CONG Bin2   

  1. 1. Equipment Support and Remanufacturing Department, Army Academy of Armored Forces, Beijing 100072,China;
    2. Information Security Room of the Armament Department ofPLA Army, Beijing 100072, China
  • Received:2019-05-31 Online:2020-06-25

摘要: 在装备维修器材供应保障中,针对精确保障背景下部队用户对器材保障精度的要求,构建了最小化总成本和最大化订单精准执行率的双目标优化决策模型。在ε-约束法框架内,开发可生成近似Pareto前沿的两阶迭代启发式算法,并采用模糊逻辑决策法选择符合决策者偏好的折中最优解。随机实例测试结果表明所提出的模型和算法可以很好地应用在双目标优化问题的研究中,并在求解不同规模实例时表现出优异的性能。

关键词: 装备维修器材, 双目标优化, ε-约束法, 两阶迭代启发式算法, 模糊逻辑决策法

Abstract: In the supply support for equipment maintenance material, in consideration of the requirements of military users on the accuracy of material support in the context of precise support, two objectives are simultaneously optimized, i.e., to minimize the total cost, and to maximize the order accuracy. A novel bi-objective model is proposed for the problem. Then in the framework of ε-constraint method, a two-phase iterative heuristic and a fuzzy logic decision method are developed to generate a near-optimal Pareto solution set and to help decision makers select a preferred solution.The experimental results on randomly generated instances indicate that the proposed model and algorithm can be applied into bi-objective optimization problemeffectively, and exhibit extraordinary performance in solving different scales of instances.

Key words: equipment maintenance material, bi-objective optimization, ε-constraint method, two-phase iterative heuristic, fuzzy-logic decision approach

中图分类号: