Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/662
Title: | A note on the single machine serial batching scheduling problem to minimize maximum lateness with identical processing times | Authors: | Yuan, JJ Yang, AF Cheng, TCE |
Issue Date: | 16-Oct-2004 | Source: | European journal of operational research, 16 Oct. 2004, v. 158, no. 2, p. 525-528 | Abstract: | We consider the single machine, serial batching scheduling problem 1|prec;p[sub j]=p;s-batch;r[sub j]|L[sub max]. The complexity of this problem is reported as open in the literature. By reducing this problem to the version without precedence constraints, we show that the problem is polynomially solvable. | Keywords: | Scheduling Precedence constraints Batches |
Publisher: | Elsevier | Journal: | European journal of operational research | ISSN: | 0377-2217 | EISSN: | 1872-6860 | DOI: | 10.1016/S0377-2217(03)00361-8 | Rights: | European Journal of Operational Research © 2003 Elsevier B.V. The journal web site is located at http://www.sciencedirect.com. |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
s-batch--release--lateness-v3.pdf | Pre-published version | 119.21 kB | Adobe PDF | View/Open |
Page views
118
Last Week
0
0
Last month
Citations as of Apr 21, 2024
Downloads
188
Citations as of Apr 21, 2024
SCOPUSTM
Citations
15
Last Week
0
0
Last month
0
0
Citations as of Apr 19, 2024
WEB OF SCIENCETM
Citations
11
Last Week
0
0
Last month
0
0
Citations as of Apr 18, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.