Allocation of buffers to serial production lines with bottlenecks

Abstract

The optimal placement of a predetermined amount of buffer capacity in balanced serial production lines is a well-understood problem: in lines with moderate variability, the optimal allocation involves equal numbers of buffers at each site; in lines with severe variability, the equal allocation is modified slightly to place more buffers toward the center of the line. Buffering unbalanced lines is a much less well-understood problem. We study the problem of buffering serial lines with moderate variability and a single bottleneck; i.e., a single station with a larger mean processing time than all other stations. Our analysis shows that a bottleneck station draws buffers toward it, but the optimal allocation depends on the location and severity of the bottleneck, as well as the number of buffers available. Furthermore, relatively large imbalances in mean processing times are required to shift the optimal buffer allocation away from an equal allocation. Finally, line length appears to have a relatively small effect on the optimal allocation with a given bottleneck. These results suggest that, at least for the class of lines studied here, equal buffer allocations may be optimal except in severely unbalanced lines. Furthermore, in severely unbalanced lines, throughput appears to be insensitive to the allocation of buffers.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 59 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.