Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/19178
Title: Single machine batch scheduling with jointly compressible setup and processing times
Authors: Ng, DCT 
Cheng, TCE 
Kovalyov, MY
Keywords: Batching
Compressible setup and processing times
Scheduling
Single machine
Issue Date: 2004
Publisher: Elsevier
Source: European journal of operational research, 2004, v. 153, no. 1, p. 211-219 How to cite?
Journal: European journal of operational research 
Abstract: A single machine batch scheduling problem is addressed. A batch is a set of jobs processed contiguously and completed together when the processing of all jobs in the batch is finished. Processing of a batch requires a machine setup time common for all batches. Two external resources can be used to linearly compress setup and job processing times. The setup times are jointly compressible by one resource and the job processing times are jointly compressible by another resource, i.e., the amount of resource consumption for setup time compression is the same for all setups and the amount of resource consumption for job processing time compression is the same for all jobs. Polynomial time algorithms are presented to find an optimal batch sequence and optimal amounts of resource consumption such that either total job completion time is minimized, subject to an upper bound on total weighted resource consumption, or total weighted resource consumption is minimized, subject to an upper bound on total job completion time. The algorithms are based on results from linear programming and from batch scheduling with fixed setup and processing times.
Description: ORP3 - Operation Research Peripatetic Postgraduate Programme, A EURO Conference for young OR researchers, The ORP3 Conference was held at LAMSADE, Universit e Paris Dauphine,26–29 September 2001
URI: http://hdl.handle.net/10397/19178
ISSN: 0377-2217
EISSN: 1872-6860
DOI: 10.1016/S0377-2217(02)00732-4
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

20
Last Week
0
Last month
0
Citations as of Aug 13, 2017

WEB OF SCIENCETM
Citations

15
Last Week
0
Last month
1
Citations as of Aug 12, 2017

Page view(s)

45
Last Week
1
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



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