生产周期——交货期双目标生产车间调度优化  

A Bi-objective Scheduling Optimization of Job Shop

作　　者：刘晓霞[1] 谢里阳[1] 崔敬巍[1] 

机构地区：[1]东北大学机械工程与自动化学院,沈阳110004

出　　处：《组合机床与自动化加工技术》2006年第12期71-73,共3页Modular Machine Tool & Automatic Manufacturing Technique

基　　金：国家863高技术研究发展计划项目(2001AA412020)

摘　　要：目前生产车间调度问题研究主要集中在单目标调度问题上,离实际调度问题还有很大差距。文章结合实际,将遗传退火算法与双向调度策略相结合,研究了工艺路线可变的以生产周期和关键工件交货期为目标的生产车间调度问题。双向调度策略既满足了客户的要求,又考虑到了车间生产效率,具有很强的实际应用价值。遗传算法和模拟退火算法的结合,充分发挥了遗传算法良好的全局搜索能力以及模拟退火算法能有效避免陷入局部极小的特性,具有很好的收敛精度。最后给出的仿真结果证明该算法是可行的,并具有明显的优越性。The job shop scheduling problem mainly focus on simple objective problems and a big gap between scheduling theory and practice still exists at present. A bi-objective job shop scheduling with alternative machines was researched by combining GASA algorithms in this paper. Bi-direction scheduling meets both users＇ requirement and production efficiency, which possesses a strong practical application value. The combination of GA and SA is using GA excellent global search ability and SA efficient to avoid getting into part minimum, which has higher degree of convergence precision. The results of the examples show that the procedure is available and efficient.

关 键 词：双目标 生产周期 交货期 遗传退火算法 双向调度 

分 类 号：TH122[机械工程—机械设计及理论]