Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/32063
Title: Scheduling jobs with release dates and deadlines on a batch processing machine
Authors: Cheng, TCE 
Liu, Z
Yu, W
Issue Date: 2001
Publisher: Taylor & Francis
Source: IIE transactions, 2001, v. 33, no. 8, p. 685-690 How to cite?
Journal: IIE transactions 
Abstract: In this paper, we investigate the unbounded version of scheduling jobs with release dates and deadlines on a batch processing machine. NP-completeness is established for the case where all jobs have agreeable processing times and deadlines. Polynomial time algorithms are presented for the following cases: agreeable release dates and deadlines; agreeable release dates and processing times; a fixed number of distinct release dates, distinct processing times or distinct deadlines.
URI: http://hdl.handle.net/10397/32063
ISSN: 0740-817X
EISSN: 1545-8830
DOI: 10.1023/A:1010991401683
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

34
Last Week
0
Last month
0
Citations as of Oct 9, 2018

WEB OF SCIENCETM
Citations

32
Last Week
0
Last month
Citations as of Oct 19, 2018

Page view(s)

74
Last Week
0
Last month
Citations as of Oct 15, 2018

Google ScholarTM

Check

Altmetric


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