带时间窗的装备维修器材生产路径建模与优化

Modeling and Optimization of Production Routing Problem with Time Windows for Equipment Maintenance Material

对在时间窗约束下优化与决策合适的生产、库存和配送计划进行了研究,建立了以最小化总成本为目标的混合整数线性规划模型,并加入不等式改进该模型。为检验模型和不等式的有效性,通过随机生成的算例,在CPLEX平台上进行算法数值试验,结果表明该模型是可行的,针对在有限计算时间内未求得最优解的算例,提出的有效不等式有助于CPLEX生成更好的下界。

Integrated optimization of production,inventory,distribution and routing problems in supply support of the equipment maintenance material is a classical production routing problem.In order to conform to the actual situation,this paper investigated how to effectively optimize and decide a proper production,inventory,distribution plan.A mixed integer linear programming model aiming at minimizing total cost was formulated.To strengthen the formulation,some valid inequalities were introduced.Randomly generated instances were used to verify the effectiveness of the proposed model and inequalities,which was solved by the CPLEX solver.Experimental results demonstrate that the proposed model is feasible and the introduced valid inequalities are useful in helping CPLEX generate better lower bound for instances that are not optimally solved within the time limit.The results can provide an integrated equipment maintenance material supply plan for a decision maker.