n个工件在m台机器上加工的四种典型作业计划

一、前言排序与编制作业计划不是同义语,排序主要研究如何安排每台机器上各工件的加工次序。使预定的目标函数最优化;编制作业计划则不仅要确定各工件的加工顺序,而且要决定每个工件在每台机器上的开工时间和完工时间。由于各工序之间的时间间隔可以在一定范围内取任意值,所以在一种加工顺序下可以编制无数种作业计划。不同的作业计划有不同的特点、有必要对它们进行研究。在许多文献中,将排序与编制作业计划看成一回事,这实际上是假定当工件的加工顺序确定之后,按照每道工序的最早可能开(完)工时间来编制作业计划,这样,排序与编制作业计划形成了一一对应的关系。实际上,从经济性方面考虑。按最早可能开(完)工时间编制的作业计划并不一定是最好的。