A segmentation approach for solving buffer allocation problems in large production systems

Chuan Shi and Stanley B. Gershwin

International Journal of Production Research, 2016, vol. 54, issue 20, 6121-6141

Abstract: Buffer space allocation is an important step in production line design. In this paper, we focus on maximising the profit rate of a line subject to a production rate constraint. We describe a newly observed property of production line optimisation. The property is that the production rate constraint, if it is effective, allows an original line to be decoupled into several short lines for optimisation. An approximation method is developed from this property. Instead of optimising a long line, the method divides it into several short lines, optimises them separately and combines their optimal buffer distributions to find the optimal or near optimal buffer distribution of the original line. The method greatly improves the computation efficiency for solving buffer allocation problem for long lines, while ensuring the accuracy of the optimal buffer distribution. A heuristic explanation is proposed. Numerical experiments are provided to show the accuracy and efficiency of the method. The effect of the number and length of line segments on the performance of the method is discussed.

Date: 2016
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2014.991842 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:54:y:2016:i:20:p:6121-6141

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2014.991842

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().