本作业要解决的是一个单机调度问题，具体描述为20个工件需要在一台机器上加工完成，所有工件均在0时刻到达，其加工过程不可中断，且要求在其交货期前加工完成，各个工件的加工时间和交货期的数据如下表1所示。在这批工件加工过程中需要对这台设备进行两次预防性维护，每次设备维护的时长为1。
本作业要解决的是一个单机调度问题，具体描述为20个工件需要在一台机器上加工完成，所有工件均在0
阅读背景：
总工件流水时间最小单机调度问题
来源：互联网
分享到：
