The buffer allocation problem in production lines: Formulations, solution methods, and instances

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...

Full description

Saved in:
Bibliographic Details
Published in:IIE transactions 2019-05, Vol.51 (5), p.456-485
Main Authors: Weiss, Sophie, Schwarz, Justus Arne, Stolletz, Raik
Format: Article
Language:English
Subjects:
Assembly lines
Buffer allocation problem
Buffer inventories
Buffers
classification
flow production line
FlowLineLib
instances
Mass production
Optimization
Production lines
Production methods
survey
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2472-5854
2472-5862
DOI:10.1080/24725854.2018.1442031