论文部分内容阅读
针对简单遗传算法在解决作业车闻调度问题时只适用于简单问题的局限，研究了多工艺路线的批量调度遗传算法实现，论述了3种提高生产效率的调度策略。即采用最小批量原则对零件进行分批调度生产；将批量准备时间和零件加工时间相分离，在工件到达加工机床前做好批量加工准备；在生产加工过程中，将同批加工零件进行多次机床间转移。缩短后续机床的等待时间。同时将工序优先级调度算法加入到简单遗传算法，提出了一种全局优化的多工艺路线批量生产调度混合遗传算法。仿真结果表明，谊调度算法能取得较好的效果。