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

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

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

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.