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.
机构:
Hong Kong Polytech Univ, Dept Logist & Maritime Studies, Kowloon, Hong Kong, Peoples R ChinaNan Kai Univ Technol, Dept Ind Engn & Management, Nan Tou 54210, Taiwan
Cheng, T. C. E.
Yang, Suh-Jenq
论文数: 0引用数: 0
h-index: 0
机构:
Nan Kai Univ Technol, Dept Ind Engn & Management, Nan Tou 54210, TaiwanNan Kai Univ Technol, Dept Ind Engn & Management, Nan Tou 54210, Taiwan