Simultaneous balancing and buffer allocation decisions for the design of mixed-model assembly lines with parallel workstations and stochastic task times

Lorenzo Tiacci

International Journal of Production Economics, 2015, vol. 162, issue C, 201-215

Abstract: The buffer allocation problem (BAP) and the assembly line balancing problem (ALBP) are amongst the most studied problems in the literature on production systems. However they have been so far approached separately, although they are closely interrelated. This paper for the first time considers these two problems simultaneously. An innovative approach, consisting in coupling the most recent advances of simulation techniques with a genetic algorithm approach, is presented to solve a very complex problem: the Mixed Model Assembly Line Balancing Problem (MALBP) with stochastic task times, parallel workstations, and buffers between workstations. An opportune chromosomal representation allows the solutions space to be explored very efficiently, varying simultaneously task assignments and buffer capacities among workstations. A parametric simulator has been used to calculate the objective function of each individual, evaluating at the same time the effect of task assignment and buffer allocation decisions on the line throughput. The results of extensive experimentation demonstrate that using buffers can improve line efficiency. Even when considering a cost per unit buffer space, it is often possible to find solutions that provide higher throughput than for the case without buffers, and at the same time have a lower design cost.

Keywords: Mixed-model assembly line; Unpaced lines; Asynchronous lines; Buffer allocation; Balancing; Stochastic task times; Paralleling; Genetic algorithm; Discrete event simulation (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527315000341
Full text for ScienceDirect subscribers only

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:eee:proeco:v:162:y:2015:i:c:p:201-215

DOI: 10.1016/j.ijpe.2015.01.022

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().