×

Batching in single operation manufacturing systems. (English) Zbl 0572.90051

We introduce a new decision problem important to the efficient operation of resources in manufacturing systems. This problem of ’batching’ is considered for single machine activities. It is shown that even for these simple models, lot splitting may occur and that these batching decisions may have a dramatic impact on the manufacturing lead time of items to be processed.

MSC:

90B30 Production models
90B35 Deterministic scheduling theory in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Dobson, G.; Karmarkar, U. S.; Rummel, J. L., Single machine sequencing and lot sizing, (Working Paper Series no. QM8419 (1984), Graduate School of Management, University of Rochester: Graduate School of Management, University of Rochester Rochester, NY)
[2] Karmarkar, U. S., Lot sizing and sequencing delays, (Working Paper Series no. QM8314 (1983), Graduate School of Management, University of Rochester: Graduate School of Management, University of Rochester Rochester, NY) · Zbl 0613.90042
[3] Naddef, D.; Santos, C., Simple batching algorithms for single operation problems (1984), Department of Combinatorics and Optimization, University of Waterloo: Department of Combinatorics and Optimization, University of Waterloo Waterloo
[4] Santos, C., Batching and sequencing decisions under lead time considerations for single machine problems, (M. Sc. Thesis (1984), Department of Management Sciences, University of Waterloo: Department of Management Sciences, University of Waterloo Waterloo)
[5] W.G. Truscott, “Scheduling production activities in multistage batch manufacturing systems”, forthcoming in Int’l Jnl of Prod. Research.; W.G. Truscott, “Scheduling production activities in multistage batch manufacturing systems”, forthcoming in Int’l Jnl of Prod. Research.
[6] Zipkin, P. H., Models for design and control of stochastic, multi-item batch production systems, (Research Working Paper no. 496A (1983), Columbia Business School, Columbia University: Columbia Business School, Columbia University New York) · Zbl 0594.90041
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.