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

• 作者: 丛彬 何成铭 滕尚儒
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 装备保障 生产路径 优化模型 两阶启发式算法 近似访问成本
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 控制科学与工程·航天工程·管理科学与工程
• 页码范围: 126-135
• 页数: 10页
• 分类号: TN95
• 语种: 中文
• DOI: 10.11887/j.cn.202005018

摘要

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