The buffer allocation problem in production lines: Formulations, solution methods, and instances
Sophie Weiss,
Justus Arne Schwarz and
Raik Stolletz
IISE Transactions, 2019, vol. 51, issue 5, 456-485
Abstract:
Flow production lines with finite buffer capacities are used in practice for mass production, e.g., in the automotive and food industries. The decision regarding the allocation of buffer capacities to mitigate throughput losses from stochastic processing times and unreliable stations is known as the Buffer Allocation Problem (BAP). This article classifies and reviews the literature on the BAP with respect to different versions of the optimization problem. It considers the detailed characteristics of the flow lines, the objective function, and the constraints. Moreover, a new classification scheme for solution methods is presented that differentiates between explicit solutions, integrated optimization methods, and iterative optimization methods. The characteristics of test instances derived from realistic cases and test instances used in multiple references are discussed. The review reveals gaps in the literature regarding the considered optimization problems and solution methods, especially with a view on realistic lines. In addition, a library, FlowLineLib, of realistic and already used test instances is provided.
Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (4)
Downloads: (external link)
http://hdl.handle.net/10.1080/24725854.2018.1442031 (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:uiiexx:v:51:y:2019:i:5:p:456-485
Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20
DOI: 10.1080/24725854.2018.1442031
Access Statistics for this article
IISE Transactions is currently edited by Jianjun Shi
More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().