Scheduling with batching: a review
Scheduling with batching: a review
There is an extensive literature on models that integrate scheduling with batching decisions. Jobs may be batched if they share the same setup on a machine. Another reason for batching occurs when a machine can process several jobs simultaneously. This paper reviews the literature on scheduling with batching, giving details of the basic algorithms, and referencing other significant results. Special attention is given to the design of efficient dynamic programming algorithms for solving these types of problems.
scheduling, batching, families, review, complexity, algorithm, dynamic programming, approximation
228-249
Potts, Chris N.
58c36fe5-3bcb-4320-a018-509844d4ccff
Kovalyov, Mikhail Y.
918615c2-9f2d-4708-9369-1938cefc2786
2000
Potts, Chris N.
58c36fe5-3bcb-4320-a018-509844d4ccff
Kovalyov, Mikhail Y.
918615c2-9f2d-4708-9369-1938cefc2786
Potts, Chris N. and Kovalyov, Mikhail Y.
(2000)
Scheduling with batching: a review.
European Journal of Operational Research, 120 (2), .
(doi:10.1016/S0377-2217(99)00153-8).
Abstract
There is an extensive literature on models that integrate scheduling with batching decisions. Jobs may be batched if they share the same setup on a machine. Another reason for batching occurs when a machine can process several jobs simultaneously. This paper reviews the literature on scheduling with batching, giving details of the basic algorithms, and referencing other significant results. Special attention is given to the design of efficient dynamic programming algorithms for solving these types of problems.
This record has no associated files available for download.
More information
Published date: 2000
Keywords:
scheduling, batching, families, review, complexity, algorithm, dynamic programming, approximation
Organisations:
Operational Research
Identifiers
Local EPrints ID: 29612
URI: http://eprints.soton.ac.uk/id/eprint/29612
ISSN: 0377-2217
PURE UUID: 495344d9-9849-402f-8f35-152abbd99669
Catalogue record
Date deposited: 19 Jul 2006
Last modified: 15 Mar 2024 07:33
Export record
Altmetrics
Contributors
Author:
Mikhail Y. Kovalyov
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics