工期窗口安排与具有退化效应和维修活动的单机排序  

Due-Window Assignment And Single-Machine Scheduling with Aging Effect And Maintenance

作　　者：刘春来[1] 赵传立[1] 

机构地区：[1]沈阳师范大学数学与系统科学学院,辽宁沈阳110034

出　　处：《数学的实践与认识》2012年第11期121-130,共10页Mathematics in Practice and Theory

基　　金：国家自然科学基金(10471096)

摘　　要：考虑具有工件相关的退化效应和维修活动的单机排序模型,讨论了工期窗口安排问题.在这一模型中,机器在加工过程中产生退化使效率降低,工件的实际加工时间不仅与其所在排序中的位置有关并且与其本身的退化率有关;然而,维修活动能使机器的加工效率得到恢复.工期窗口的开始时间是已给定的常量,而工期窗口的结束时间是需要确定的变量.目标是得到安排维修活动的最佳时间、最佳工期窗口的大小和最优排序以便最小化流时间、提早、延误和工期窗口大小的总处罚函数.对这一问题,给出了一多项式算法.In this note we discuss the problem of due-window assignment and scheduling model of a job-dependent aging effect and a maintenance activity on a single machine. In this model, the machine deteriorates durning the processing procedure making the efficiency of processing jobs lower. The actual processing time of jobs not only depends oil the job position in a sequence, but also depends on the job-dependent aging rate. However, the maintenance activity restores the processing efficiency of the machine. The due-window starting time is a given parameter, whereas the due-window completion time is a decision variable. The objective is to find the optimal time to perform maintenance, the optimal size of the due-window and the optimal job sequence to minimize the total flow-time, earliness, tardiness and due-window costs. For this problem, we provides a polynomial-time algorithm.

关 键 词：排序 单机 工期窗口 退化效应 维修活动 

分 类 号：TB114.1[理学—运筹学与控制论]