Journal
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Volume 52, Issue 8, Pages 2311-2326Publisher
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2013.855833
Keywords
scheduling; deteriorating multi-maintenance activities; due-date assignment; deteriorating jobs
Categories
Funding
- National Natural Science Foundation of China [71301022]
- Natural Science Foundation of Jiangxi, China [20132BAB201010]
- Science Foundation of Education Committee of Jiangxi, China [GJJ13458]
- NSC of Taiwan [NSC 102-2221-E-035-070-MY3, NSC 102-2410-H-035-034]
Ask authors/readers for more resources
This paper addresses a single-machine scheduling problem with simultaneous consideration of due-date assignment, generalised position-dependent deteriorating jobs, and deteriorating maintenance activities. It is assumed that the actual processing time of a job is a general non-decreasing function depending on the number of maintenance activities performed before it and its position in a sequence. Moreover, the machine may be subject to several maintenance activities up to a limit over the scheduling horizon. The maintenance activities do not necessarily restore the machine fully to its original perfect state and the duration of a maintenance activity depends on its start time. The objective is to find jointly the optimal job sequence, maintenance frequency and maintenance positions to minimise an objective function that includes the cost of due-date assignment, the cost of discarding jobs that cannot be completed by their due dates and the earliness of the scheduled jobs under the popular CON and SLK due-date assignment methods. We provide polynomial-time solution algorithms for various versions of the problem.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available