Coupling a genetic algorithm approach and a discrete event simulator to design mixed-model un-paced assembly lines with parallel workstations and stochastic task times

Lorenzo Tiacci

International Journal of Production Economics, 2015, vol. 159, issue C, 319-333

Abstract: In the paper, an innovative approach to deal with the Mixed Model Assembly Line Balancing Problem (MALBP) with stochastic task times and parallel workstations is presented. At the current stage of research, advances in solving realistic and complex assembly line balancing problem, as the one analyzed, are often limited by the poor capability to effectively evaluate the line throughput. Although algorithms are potentially able to consider many features of realistic problems and to effectively explore the solution space, a lack of precision in their objective function evaluation (which usually includes a performance parameter, as the throughput) limits in fact their capability to find good solutions. Traditionally, algorithms use indirect measures of throughput (such as workload smoothness), that are easy to calculate, but whose correlation with the throughput is often poor, especially when the complexity of the problem increases. Algorithms are thus substantially driven towards wrong objectives. The aim of this paper is to show how a decisive step forward can be done in this filed by coupling the most recent advances of simulation techniques with a genetic algorithm approach. A parametric simulator, developed under the event/object oriented paradigm, has been embedded in a genetic algorithm for the evaluation of the objective function, which contains the simulated throughput. The results of an ample simulation study, in which the proposed approach has been compared with other two traditional approaches from the literature, demonstrate that significant improvements are obtainable.

Keywords: Mixed-model assembly line; Balancing; Un-paced lines; Asynchronous lines; Stochastic task times; Paralleling; 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 (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527314001613
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:159:y:2015:i:c:p:319-333

DOI: 10.1016/j.ijpe.2014.05.005

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