无等待调度(no-wait scheduling),工学-机械工程-〔制造系统〕-〔制造系统规划与运行〕-制造执行系统-车间调度,许多工业加工处理技术,如材料的温度或其他特征要求加工对象一旦进入加工就不能中断,直到完成其所有操作,即不允许出现等待的调度。例如,在钢铁生产企业的炼钢-连铸生产过程中,为实现热送热装的生产方式,减少钢液在空气中的温降,希望钢液在加工过程中无等待。此外,相邻机器或工作站之间没有缓冲区也可导致无等待调度。在高度协作的加工环境,如机器人单元组成的生产系统中,因为机器之间没有缓冲区,通常建模为无等待流水车间。无等待调度广泛应用于冶金、塑料、化工和食品等传统行业,以及JIT、柔性制造等现代高级制造环境中。为了简化描述,采用三元组描述调度问题,其中表示机器环境,如表示台机器的流水车间,表示台机器的作业车间,表示台机器的开放车间;表示加工特征和约束,如表示任务加工具有无等待约束;表示优化的目标函数,如表示最大完工时间,表示总完工时间,表示最大延迟时间。