Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/68348
Title: A bicriterion approach to common flow allowances due window assignment and scheduling with controllable processing times
Authors: Wang, DJ
Yin, YQ
Cheng, TCE 
Keywords: Scheduling
Due window assignment
Controllable processing times
Resource allocation
FPTAS
Issue Date: 2017
Publisher: John Wiley & Sons
Source: Naval research logistics, 2017, v. 64, no. 1, p. 41-63 How to cite?
Journal: Naval research logistics 
Abstract: We investigate a single-machine scheduling problem for which both the job processing times and due windows are decision variables to be determined by the decision maker. The job processing times are controllable as a linear or convex function of the amount of a common continuously divisible resource allocated to the jobs, where the resource allocated to the jobs can be used in discrete or continuous quantities. We use the common flow allowances due window assignment method to assign due windows to the jobs. We consider two performance criteria: (i) the total weighted number of early and tardy jobs plus the weighted due window assignment cost, and (ii) the resource consumption cost. For each resource consumption function, the objective is to minimize the first criterion, while keeping the value of the second criterion no greater than a given limit. We analyze the computational complexity, devise pseudo-polynomial dynamic programming solution algorithms, and provide fully polynomial-time approximation schemes and an enhanced volume algorithm to find high-quality solutions quickly for the considered problems. We conduct extensive numerical studies to assess the performance of the algorithms. The computational results show that the proposed algorithms are very efficient in finding optimal or near-optimal solutions.
URI: http://hdl.handle.net/10397/68348
ISSN: 0894-069X
EISSN: 1520-6750
DOI: 10.1002/nav.21731
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

2
Citations as of Sep 15, 2017

Page view(s)

39
Checked on Sep 18, 2017

Google ScholarTM

Check

Altmetric



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