Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/25302
Title: Parallel machine scheduling with batch setup times
Authors: Cheng, TCE 
Chen, ZL
Issue Date: 1994
Publisher: Institute for Operations Research and the Management Sciences
Source: Operations research, 1994, v. 42, no. 6, p. 1171-1174 How to cite?
Journal: Operations research 
Abstract: We consider a problem of scheduling several batches of jobs on two identical parallel machines to minimize the total completion time of jobs. A setup time is incurred whenever there is a switch from processing a job in one batch to a job in another batch. When the number of jobs is arbitrary, the computational complexity of the problem is posed as an open problem in the literature. We show in this note that the problem is binary NP-hard even when the setup times are sequence independent and all processing times are equal.
URI: http://hdl.handle.net/10397/25302
ISSN: 0030-364x
EISSN: 1526-5463
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

20
Last Week
1
Last month
Citations as of Feb 26, 2017

Page view(s)

48
Last Week
2
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check



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