摘要：研究了带有准备时间的作业车间分批排序问题，通过模拟计算将3种算法进行了对比分析。结果表明，遗传退火两阶段算法不受等分批限制，产生的各子批大小可以不同，这使得解空间更大，因而得到满意解的可能性大大增加。

关键词：作业车间调度 分批调度 遗传算法 模拟退火 

单位：华中科技大学机械科学与工程学院; 湖北武汉430074