Title: New models for the two-sided assembly line balancing problem

Authors: Meriem Mejri; Sana Bouajaja; Hatem Hadda; Najoua Dridi

Addresses: Université de Tunis El Manar, Ecole Nationale d'Ingénieurs de Tunis, OASIS, BP 37, Le belvédère, Tunis 1002, Tunisia ' Université de Tunis El Manar, Ecole Nationale d'Ingénieurs de Tunis, OASIS, BP 37, Le belvédère, Tunis 1002, Tunisia ' Université de Tunis El Manar, Ecole Nationale d'Ingénieurs de Tunis, OASIS, BP 37, Le belvédère, Tunis 1002, Tunisia ' Université de Tunis El Manar, Ecole Nationale d'Ingénieurs de Tunis, OASIS, BP 37, Le belvédère, Tunis 1002, Tunisia

Abstract: In this paper, we are interested in the two-sided assembly line balancing problem. This type of configuration is typically used to produce large-size high-volume products such as those in the automotive industry. We consider the minimisation of the line cycle time. We propose two mathematical models for this problem: a mixed integer linear programming model and a constraint programming model. A comparative study shows the efficiency of our models and the complementary between linear programming and constraint programming. The study also indicates that the density of precedence relations between the tasks determines the instances' hardness.

Keywords: line balancing; two-sided assembly line; mixed integer linear programming; MILP; constraint programming.

DOI: 10.1504/IJAOM.2023.135791

International Journal of Advanced Operations Management, 2023 Vol.15 No.3, pp.207 - 223

Received: 29 Nov 2022
Accepted: 02 Jul 2023
Published online: 05 Jan 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article