本书研究的是一类特殊的调度问题,因此有必要对相关的调度问题进行综述,涉及车间(Job shop)调度、TBPS1R102J410H5Q机器人制造单元(Robotic cclls)调度和抓钩(Hoist)调度。本节介绍车问调度、机器人制造单元调度和抓钩调度的研究特点、研究对象、研究方法及研究现状。

   车间调度问题的研究源于20世纪50年代,由于该问题的重要性和实用性,以及运筹学和工业工程等学科形成一个独立的分支方向,车间凋度的研究受到越来越重视。调度问题的研究应用了大量的运筹学理论和方法,调度就是把若干个任务在时间上分配给有限的资源,并进行特定日标的优化。所以,调度不仅是排序问题,还要根据排序确定各个任务的加工时间和结束时间。调度问题的核心是模型与算法,前者涉及问题建模、目标函数和调度规则,后者则包括问题可解性、计算复杂性和有效算法。