第三十二章作业计划排序的理论与方法是编制车间作业计划的基础
本章将介绍排序问题的基本概念， 重点介绍流水作业排序问题
§1流水车间调度问题1
1排序问题的基本概念1
1名词术语在生产管理中，常用到“编制作业计划”（Scheduling）、“排序”（Sequencing）、“派工”（Dispatching） 、“控制”（Controlling）和“赶工”（Expediting）这些名词
一般说来，编制作业计划与排序不是同义语
排序只是确定工件在机器上的加工顺序
而编制作业计划，则不仅包括确定工件的加工顺序，而且还包括确定机器加工每个工件的开始时间和完成时间
因此，只有作业计划才能指导每个工人的生产活动
由于编制作业计划的主要问题是确定各台机器上工件的加工顺序，而且，在通常情况下都是按最早可能开(完)工时间来编排作业计划的
因此，当工件的加工顺序确定之后，作业计划也就确定了
所以，人们常常不加区别地使用“排序”与“编制作业计划”这两个术语
在本章里，讲排序的时候就暗指相应的作业计划是最早时间作业计划
只有在需要的时候，才将这两个术语区别使用
“派工”是按作业计划的要求，将具体生产任务安排到具体的机床上加工，属于我们常常说的“调度”范围
“赶工”是在实际进度已落后于计划进度时实行的行动，也 属于“调度”范围
“调度”是实行控制所实行的行动
“编制作业计划”是加工制造发生之前的活动；“调度”是在加工制造发生之后的活动
调度的依据是作业计划
比如，火车时刻表是一种作业计划，火车发生晚点，就要进行调度
调度是一种现场指挥
描述排序问题的名词术语来自加工制造行业
为了和惯用的名词术语保持一致，本书仍使用“机器”、“工件”、“工序”和“加工时间”等术语来描述各种不同的排序问题
但要注意，它们已不限于原来的含义
这里所说的“机器”，可以是工厂里的各种机床，也可以是维修工人；可以是轮船要停
