zbMATH — the first resource for mathematics

Flow shop scheduling with lot streaming. (English) Zbl 0682.90051
Summary: Lot streaming is the process of splitting a job into sublots so that its operations can be overlapped. This paper deals with the problem of minimizing the length of a flow shop schedule when lot streaming is invoked. We show when it is sufficient in the one-job model to use the same sublot sizes for all machines, and we analyze the use of equal-sized sublots as a heuristic procedure. Finally, we demonstrate some of the difficulties involved in the n-job problem.

90B35 Deterministic scheduling theory in operations research
90B30 Production models
Full Text: DOI
[1] Baker, K.R., Lot streaming to reduce cycle time in a flow shop, ()
[2] Fox, R.E., OPT—an answer for America (part IV), Inventories and production magazine, 3, 2, (1983)
[3] French, S., Sequencing and scheduling, (1982), Wiley New York
[4] Goyal, S.K.; Goyal, S.K., Note on ‘manufacturing cycle time determination for a multi-stage economic production quantity model’, Management sci., Management sci., 23, 2, 334-338, (1976), 2 · Zbl 0348.90035
[5] Kulonda, D.J., Overlapping operations—A step toward just-in-time production, (), 78-80
[6] Szendrovits, A.Z., Manufacturing cycle time determination for a multi-stage economic production quantity model, Management sci., 22, 3, 298-308, (1975) · Zbl 0313.90017
[7] Trietsch, D., Optimal transfer lots for batch manufacturing, ()
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.