论文部分内容阅读
考虑具有工件相关的退化效应和维修活动的单机排序模型,讨论了工期窗口安排问题.在这一模型中,机器在加工过程中产生退化使效率降低,工件的实际加工时间不仅与其所在排序中的位置有关并且与其本身的退化率有关;然而,维修活动能使机器的加工效率得到恢复.工期窗口的开始时间是已给定的常量,而工期窗口的结束时间是需要确定的变量.目标是得到安排维修活动的最佳时间、最佳工期窗口的大小和最优排序以便最小化流时间、提早、延误和工期窗口大小的总处罚函数.对这一问题,给出了一多项式算法.
Considering the stand-alone scheduling model with artifact-related degradation effects and maintenance activities, the window scheduling problem is discussed, in which machine degradation during machining reduces efficiency, and the actual machining time of the workpiece is not only in line with its ranking Position, and related to its own degradation rate; however, maintenance activities allow the machine’s machining efficiency to be restored. The start window for a duration window is a given constant and the end window for a duration window is a variable that needs to be determined. The goal is to get The best time to schedule maintenance activities, the size of the optimal duration window, and the optimal ordering to minimize the total penalty function for stream time, early, delay, and window duration. A polynomial algorithm is given for this problem.