采购与多层生产计划问题的协同优化

Integrated Optimization of Purchase and Multilevel Production Scheduling

针对生产与采购这两项企业的重要活动,建立了一种采购计划和多层生产计划的集成优化模型,将采购计划、批量计划以及作业排序这三层计划问题进行综合决策。为求解该问题,设计了一种遗传算法和网络优化方法相结合的协同优化策略,遗传算法中每一个个体同时包含了批量计划和作业排序,并调用网络优化模型得出订购策略。数值仿真实验显示了提出的方法求解该类集成优化问题的良好性能。通过与独立优化方法进行比较,显示了协同优化策略的优越性。

Purchasing and production are important operations for enterprises. Also they have close interaction and it is better to consider them simultaneously. For this purpose, a mathematical model for integrated scheduling optimization is developed. The scheduling includes lot-sizing, purchase scheduling, and production scheduling. With this model, a solution method is proposed by combining genetic algorithm with network optimization methods. In the method, chromosome of genetic algorithm provides a framework of lot-sizing and production scheduling, while the network model presents purchase scheduling. Numerical results show an excellent performance of the proposed method and it outperforms the traditional hierarchical optimization strategy.