Mixed-model assembly lines balancing with given buffers and product sequence: model, formulation comparisons, and case study

Thiago Cantos Lopes, Celso Gustavo Stall Sikora, Adalberto Sato Michels and Leandro Magatão ()
Additional contact information
Thiago Cantos Lopes: Federal University of Technology - Paraná (UTFPR)
Celso Gustavo Stall Sikora: Federal University of Technology - Paraná (UTFPR)
Adalberto Sato Michels: Federal University of Technology - Paraná (UTFPR)
Leandro Magatão: Federal University of Technology - Paraná (UTFPR)

Annals of Operations Research, 2020, vol. 286, issue 1, No 20, 475-500

Abstract: Abstract Asynchronous assembly lines are productive layouts in which products move sequentially between stations when processing at current station is complete, and the following station is empty. When these conditions are not verified, downstream starvations and upstream blockages can occur. Buffers are often employed to minimize these problems, which are particularly relevant when the line is shared between a set of different products models (mixed-model lines). If the sequence of such models is cyclical, a steady-state production rate is eventually reached. However, determining (and, therefore, optimizing) such steady-state is challenging. This led to the development of indirect performance measures for mixed-model lines by many authors. In this paper, a direct performance measure is presented with a mixed-integer linear programming model and compared to previous formulations. The model is also applied to a practical case study and to a new dataset (with 1050 instances), allowing general assertions on the problem. All instances are solved with a universal solver and solutions are validated with a simulation software. Tests on the dataset instances confirmed the observations made on the case study: the proposed formulation produced solutions with higher production rate in 82% of the instances and tied the remaining ones, not being outperformed a single time. A triple interdependency of task balancing, product sequencing, and buffer allocation is demonstrated. Cyclical schedules show how buffers are able to compensate differences between models across stations and lead to the conclusion that the propagation of differences of models between stations can generate scheduling bottlenecks (blockages and starvation).

Keywords: Mixed-model assembly line balancing; Cyclical steady-state optimization; Buffers; Asynchronous lines; Performance measures (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-017-2711-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:annopr:v:286:y:2020:i:1:d:10.1007_s10479-017-2711-0

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-017-2711-0

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().