Please use this identifier to cite or link to this item:
Title: Bi-criterion single-machine scheduling and duewindow assignment with common flow allowances and resource-dependent processing times
Authors: Yin, Y
Wang, DJ
Cheng, TCE
Wu, CC
Keywords: Controllable processing times
Due-window assignment
Resource allocation
Issue Date: 2016
Publisher: Palgrave Macmillan
Source: Journal of the Operational Research Society, 2016, v. 67, no. 9, p. 1169-1183 How to cite?
Journal: Journal of the Operational Research Society 
Abstract: This paper addresses single-machine scheduling and due-window assignment with common flow allowances and resource-dependent processing times. Due-window assignment with common flow allowances means that each job has a job-dependent due window, the start time and finish time of which are equal to its actual processing time plus individual job-independent parameters shared by all the jobs, respectively. The processing time of each job can be controlled by extra resource allocation as a linear function of the amount of a common continuously divisible resource allocated to the job. Two criteria are considered, where one criterion is an integrated cost consisting of job earliness, weighted number of tardy jobs, and due-window assignment cost, while the other criterion is the resource consumption cost. Four different models are considered for treating the two criteria. It is shown that the problem under the model where the two criteria are integrated into a single criterion is polynomially solvable, while the problems under the other three models are all NP-hard and an optimal solution procedure is developed for them. Two polynomially solvable cases are also identified and investigated. Finally, numerical studies with randomly generated instances are conducted to assess the performance of the proposed algorithms.
ISSN: 0160-5682
EISSN: 1476-9360
DOI: 10.1057/jors.2016.14
Appears in Collections:Journal/Magazine Article

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


Last Week
Last month
Citations as of Sep 11, 2017


Last Week
Last month
Citations as of Sep 21, 2017

Page view(s)

Last Week
Last month
Checked on Sep 24, 2017

Google ScholarTM



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