面向订单的生产计划与调度的综合优化

Combined Optimization of Order-oriented Production Planning and Scheduling

研究了一个多订单环境下的生产计划与调度集成优化问题,以实现准时生产为目标,综合考虑产品装配结构约束的订单任务计划与订单产品零部件的加工调度,采用直接面向客户订单的工序调度模式建立了计划和调度的综合优化整数规划模型。设计了带精英策略的蚁群算法作为该数学模型的求解方法,并通过对比试验为该算法选取最佳的搜索参数。实例仿真结果表明,所建模型的正确性以及蚁群算法求解该问题的可行性和有效性。

This research addresses a production planning and scheduling problem in multiorder environment. An integer programming model based on combined optimization of planning and scheduling is established for achieving the just-in-time production by adopting of the orderoriented process scheduling pattern, which takes into account the product assembly structure restraint of order assignment planning and the process dispatching of contracted product＇s components. Ant colony algorithm with elitist strategy is designed to solve this mathematical model. The algorithm＇s main searching parameters are selected by contrast experiment. An instance is also provided to prove the model correctness and the algorithm feasibility and validity for solving this problem.