论文部分内容阅读
<正> 一、作业排序问题的描述在机械制造工厂中,在某一段时间内,有n种工件需要在m台机床上加工,每种工件有不同的工艺路线,如何合理的安排各种工件加工的先后顺序,使生产周期最短或保证交货期,这就是我们研究的作业排序问题.作业排序问题是生产计划的核心,它对保证生产任务的完成,控制在制品流通,缩短生产周期,实现均衡生产,合理减少机器和人的空闲时间等都有重要的作用.