调度计划与设备维护计划 联合决策问题

单机调度问题是指有一批任务，都要经过一道工序进行加工，完成该道工序加工的机器只有一台，如果有许多个任务需要被加工，那么就会出现这样的现象，就是一个工件在加工，而其余工件只能等待进行，且一个工件的加工过程不能中断，在整个加工的过程中设置了两次设备的维修时间，且在维修期间内不能加工工件。问如何安排投产顺序，才能使得给定的目标函数为最优，即加工所用的时间最短，及加工工件的最优排序。