Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/7922
Title: Due-date assignment and single-machine scheduling with generalised position-dependent deteriorating jobs and deteriorating multi-maintenance activities
Authors: Yin, Y
Wu, WH
Cheng, TCE 
Wu, CC
Keywords: Deteriorating jobs
Deteriorating multi-maintenance activities
Due-date assignment
Scheduling
Issue Date: 2014
Publisher: Taylor & Francis
Source: International journal of production research, 2014, v. 52, no. 8, p. 2311-2326 How to cite?
Journal: International journal of production research 
Abstract: 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.
URI: http://hdl.handle.net/10397/7922
ISSN: 0020-7543
EISSN: 1366-588X
DOI: 10.1080/00207543.2013.855833
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

18
Last Week
1
Last month
0
Citations as of Oct 8, 2017

WEB OF SCIENCETM
Citations

17
Last Week
1
Last month
0
Citations as of Oct 17, 2017

Page view(s)

54
Last Week
0
Last month
Checked on Oct 15, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.