摘要
研究了一个多订单环境下的生产计划与调度集成优化问题,以实现准时生产为目标,综合考虑产品装配结构约束的订单任务计划与订单产品零部件的加工调度,采用直接面向客户订单的工序调度模式建立了计划和调度的综合优化整数规划模型。设计了带精英策略的蚁群算法作为该数学模型的求解方法,并通过对比试验为该算法选取最佳的搜索参数。实例仿真结果表明,所建模型的正确性以及蚁群算法求解该问题的可行性和有效性。
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.
出处
《工业工程与管理》
北大核心
2009年第3期84-89,共6页
Industrial Engineering and Management
基金
陕西省教育厅专项基金资助项目(08JK389)
教育部春晖计划资助项目(Z2005-1-61004)
关键词
面向订单
准时生产
生产计划与调度
蚁群算法
精英策略
order-oriented
Just-in-iime
production planning and scheduling
ant colony algorithm
elitist strategy
