第三十二章作业计划排序的理论与方法是编制车间作业计划的基础。本章将介绍排序问题的基本概念， 重点介绍流水作业排序问题。§1流水车间调度问题1.1排序问题的基本概念1.1.1名词术语在生产管理中，常用到“编制作业计划”（Scheduling）、“排序”（Sequencing）、“派工”（Dispatching） 、“控制”（Controlling）和“赶工”（Expediting）这些名词。一般说来，编制作业计划与排序不是同义语。排序只是确定工件在机器上的加工顺序。而编制作业计划，则不仅包括确定工件的加工顺序，而且还包括确定机器加工每个工件的开始时间和完成时间。因此，只有作业计划才能指导每个工人的生产活动。由于编制作业计划的主要问题是确定各台机器上工件的加工顺序，而且，在通常情况下都是按最早可能开(完)工时间来编排作业计划的。因此，当工件的加工顺序确定之后，作业计划也就确定了。所以，人们常常不加区别地使用“排序”与“编制作业计划”这两个术语。在本章里，讲排序的时候就暗指相应的作业计划是最早时间作业计划。只有在需要的时候，才将这两个术语区别使用。“派工”是按作业计划的要求，将具体生产任务安排到具体的机床上加工，属于我们常常说的“调度”范围。“赶工”是在实际进度已落后于计划进度时实行的行动，也 属于“调度”范围。“调度”是实行控制所实行的行动。“编制作业计划”是加工制造发生之前的活动；“调度”是在加工制造发生之后的活动。调度的依据是作业计划。比如，火车时刻表是一种作业计划，火车发生晚点，就要进行调度。调度是一种现场指挥。描述排序问题的名词术语来自加工制造行业。为了和惯用的名词术语保持一致，本书仍使用“机器”、“工件”、“工序”和“加工时间”等术语来描述各种不同的排序问题。但要注意，它们已不限于原来的含义。这里所说的“机器”，可以是工厂里的各种机床，也可以是维修工人；可以是轮船要停靠的码头，也可以是电子计算机中央处理单元、存贮器和输入、输出单元。一句话，表示“服务者”；工件则代表“服务对象”。工件可以是单个零件，也可以是一批相同的零件。假定有 n 个工件要经过 m 台机器加工。“加工路线”是工件加工的工艺过程决定的，它是工件加工在技术上的约束。比如，某工件要经过车、铣、占、磨的路线加工， 我们可以用 M1, M 2 , M 3, M 4 来表示。一般地，可用 M1, M 2 ,L, Mm 来表示加工路线。“加工顺序”则表示每台机器加工 n 个工件的先后顺序...
