Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/16116
Title: Single-machine scheduling with past-sequence-dependent delivery times and a linear deterioration
Authors: Yin, Y
Cheng, TCE 
Xu, J
Cheng, SR
Wu, CC
Keywords: Deterioration
Past-sequence-dependent delivery times
Scheduling
Issue Date: 2013
Publisher: American Institute of Mathematical Sciences
Source: Journal of industrial and management optimization, 2013, v. 9, no. 2, p. 323-339 How to cite?
Journal: Journal of industrial and management optimization 
Abstract: In many real-life scheduling environments, the jobs deteriorate at a certain rate while waiting to be processed. This paper addresses some single-machine scheduling problems with past-sequence-dependent (p-s-d) delivery times and a linear deterioration. The p-s-d delivery time of a job is propor-tional to the job's waiting time. It is assumed that the deterioration process is reected in the job processing times being an increasing function of their starting times. We consider the following objectives: the makespan, total com-pletion time, total weighted completion time, maximum lateness, and total ab-solute differences in completion times. We seek the optimal schedules for the problems to minimize the makespan and total completion time. Despite that the computational complexities of the problems to minimize the total weighted completion time and maximum lateness remain open, we present heuristics and analyze their worst-case performance ratios, and show that some special cases of the problems are polynomially solvable. We also show that the optimal schedule for the problem to minimize the total absolute differences in comple-tion times is V -shaped with respect to the normal job processing times.
URI: http://hdl.handle.net/10397/16116
ISSN: 1547-5816
EISSN: 1553-166X
DOI: 10.3934/jimo.2013.9.323
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

11
Last Week
0
Last month
0
Citations as of Oct 11, 2017

WEB OF SCIENCETM
Citations

11
Last Week
0
Last month
0
Citations as of Oct 16, 2017

Page view(s)

47
Last Week
3
Last month
Checked on Oct 16, 2017

Google ScholarTM

Check

Altmetric



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