Benders’ decomposition for the balancing of assembly lines with stochastic demand

Celso Gustavo Stall Sikora

European Journal of Operational Research, 2021, vol. 292, issue 1, 108-124

Abstract: The quality of the balancing of mixed-model assembly lines is intimately related to the defined production sequence. The two problems are, however, incompatible in time, as balancing takes place when planning the line, while sequencing is an operational problem closely related to market demand fluctuations. In this paper, an exact procedure to solve the integrated balancing and sequencing problem with stochastic demand is presented. The searched balancing solution must be flexible enough to cope with different demand scenarios. A paced assembly line is considered and utility work is used as a recourse for station border violations. A Benders’ decomposition algorithm is developed along with valid inequalities and preprocessing as a solution procedure. Three datasets are proposed and used to test algorithm performance and the value of treating uncertainty in mixed-model assembly lines. The integration of the strategic balancing problem with the operational sequencing problem results in more robust assembly lines.

Keywords: Flexible manufacturing systems; Assembly line balancing problem; Stochastic optimization; Combinatorial Benders’ decomposition; Mixed-model assembly line (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037722172030895X
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:ejores:v:292:y:2021:i:1:p:108-124

DOI: 10.1016/j.ejor.2020.10.019

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().