MULTIPLE COMMON DUE-DATES ASSIGNMENT AND OPTIMAL MAINTENANCE ACTIVITY SCHEDULING WITH LINEAR DETERIORATING JOBS

被引:7
|
作者
Liu, Chunlai [1 ]
Fan, Yanpeng [2 ]
Zhao, Chuanli [2 ]
Wang, Jianjun [1 ]
机构
[1] Dalian Univ Technol, Inst Syst Engn, Dalian 116023, Liaoning, Peoples R China
[2] Shenyang Normal Univ, Sch Math & Syst Sci, Shenyang 110034, Liaoning, Peoples R China
基金
中国国家自然科学基金;
关键词
Scheduling; single machine; deteriorating jobs; multiple common due-dates; maintenance activity; SINGLE-MACHINE; TIME;
D O I
10.3934/jimo.2016042
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
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.
引用
收藏
页码:713 / 720
页数:8
相关论文
共 50 条