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

摘要

目前生产车间调度问题研究主要集中在单目标调度问题上,离实际调度问题还有很大差距.文章结合实际,将遗传退火算法与双向调度策略相结合,研究了工艺路线可变的以生产周期和关键工件交货期为目标的生产车间调度问题.双向调度策略既满足了客户的要求,又考虑到了车间生产效率,具有很强的实际应用价值.遗传算法和模拟退火算法的结合,充分发挥了遗传算法良好的全局搜索能力以及模拟退火算法能有效避免陷入局部极小的特性,具有很好的收敛精度.最后给出的仿真结果证明该算法是可行的,并具有明显的优越性.