点击次数：
论文类型：期刊论文
发表时间：2017-04-01
发表刊物：JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION
收录刊物：SCIE
卷号：13
期号：2
页面范围：713-720
ISSN号：1547-5816
关键字：Scheduling; single machine; deteriorating jobs; multiple common due-dates; maintenance activity
摘要：In this paper, we consider the multiple common due-dates assignment and machine scheduling with linear deteriorating jobs and optimal maintenance activity. The linear deteriorating jobs means job processing times are an increasing function of their starting times. The maintenance activity requires a fixed time interval. During the time interval, the machine is turned off and no job is processed. Once completing the maintenance, the machine will revert to its initial condition. The objective is to schedule the jobs, the due dates and the maintenance activity, so as to minimize the total cost including earliness, tardiness, and the due dates. We provide some properties of optimal sequence and introduce an efficient O(n(2)logn) algorithm to solve the problem.