具有公共流、退化效应与维护和资源分配的单机窗口排序问题

考虑具有公共流、退化效应与维护和资源分配的单机窗口排序问题,所有任务都具有松弛窗口。在实际加工过程中,为提高生产效率,提供给每个任务不同的资源,资源总量有限,并适时对机器进行维护,一旦维护活动结束,机器恢复到最初状态并且任务的退化效应更新。机器维护持续的时间取决于维护活动的开始时间。假定任务的实际加工时间是关于任务排序位置及资源分配的凸函数,目标是确定任务的窗口、资源分配、任务排序使得提前惩罚、延误惩罚、窗口位置、窗口宽度、时间表长、任务完工时间之和惩罚及资源消耗费用之和最小。给出一个最优算法求解该问题。

在退化维修活动下具有多窗口及退化效应的单机排序问题

【目的】对多窗口和具有退化效应与退化维护活动的单机排序问题进行求解。【方法】假设任务的实际加工时间是关于该任务加工位置的函数,一个窗口不能包含另一个窗口。由于机器存在退化效应,适时地对机器进行维护能提高机器的生产效率。一旦维护活动结束,机器恢复到最初状态,并且任务的退化效应更新,机器维护活动持续的时间取决于维护活动的开始时间。将所有任务分成若干个任务集,任务集个数已知,每一个任务集共用一个窗口。目标是得到每个任务集最优窗口的位置、大小和最优维护活动的位置及任务的最优加工顺序使得任务的提前惩罚费用、延误惩罚费用、窗口开始时间及宽度费用之和最小。【结果】证明了此问题可以通过转化为指派问题求得最优解。【结论】并给出一个多项式时间算法来解该问题。