Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/29110
Title: Group scheduling with controllable setup and processing times: Minimizing total weighted completion time
Authors: Ng, CT 
Cheng, TCE 
Janiak, A
Kovalyov, MY
Keywords: Controllable setup and processing times
Group technology
Single machine scheduling
Total weighted completion time
Issue Date: 2005
Publisher: Springer
Source: Annals of operations research, 2005, v. 133, no. 1-4, p. 163-174 How to cite?
Journal: Annals of operations research 
Abstract: The following single machine scheduling problem is studied. A partition of a set of n jobs into g groups on the basis of group technology is given. The machine processes jobs of the same group contiguously, with a sequence independent setup time preceding the processing of each group. The setup times and the job processing times are controllable through the allocation of a continuously divisible or discrete resource to them. Each job uses the same amount of the resource. Each setup also uses the same amount of resource, which may be different from that for the jobs. Polynomial-time algorithms are constructed for variants of the problem of finding an optimal job sequence and resource values so as to minimize the total weighted job completion time, subject to given restrictions on resource consumption. The algorithms are based on a polynomial enumeration of the candidates for an optimal job sequence and solving the problem with a fixed job sequence by linear programming.
Description: Special issue with papers presented at the 5th International Conference on Optimization: Techniques and Applications (ICOTA)
URI: http://hdl.handle.net/10397/29110
ISSN: 0254-5330
EISSN: 1572-9338
DOI: 10.1007/s10479-004-5030-1
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

40
Last Week
0
Last month
0
Citations as of Sep 8, 2017

WEB OF SCIENCETM
Citations

37
Last Week
0
Last month
Citations as of Sep 14, 2017

Page view(s)

60
Last Week
1
Last month
Checked on Sep 18, 2017

Google ScholarTM

Check

Altmetric



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