1.5　本书研究内容

本书以等待时间受限的紧凑型流水车间调度为研究对象，围绕基本性质、求解策略和调度算法三个方面，从两机情况和无等待这两类基本问题着手研究，进而扩展到一般性紧凑型流水车间调度问题，并结合生产实际，对混合流水车间、订单承诺模型等扩展问题展开研究。图1-3给出了所采用的技术路线及研究内容。

图1-3　技术路线及研究内容组织图

如图1-3所示，后续章节首先针对问题的复杂性，基于排列排序的特征探讨等待时间上限的流水车间调度性质（第2章）。考虑到两机环境与无等待分别是流水车间与等待时间约束中最基本的情况，本着由简单到一般的研究思路，本书在对问题基本性质的研究基础上，分别针对具有等待时间上限的两机流水车间调度（第3章）和无等待多机流水车间调度（第4章）的问题特征和求解算法展开探索性研究，进而将研究成果扩展到具有等待时间上限的多机流水车间调度问题（第5章），以及更具一般性的同时考虑等待时间上下限的置换流水车间调度问题（第6章）。通过对标准问题的深入研究，进而结合实际生产背景，考虑最后阶段存在批处理的特殊问题（第7章，流水车间环境；第8章，混合流水车间环境），以及考虑订单接受与交货期承诺的订单承诺问题（第9章）。