Benders decomposition algorithm for MMAL balancing problem with express parallel line

F. Tanhaie ()
Additional contact information
F. Tanhaie: Kosar University of Bojnord

Operational Research, 2025, vol. 25, issue 3, No 14, 31 pages

Abstract: Abstract Mixed-model assembly line (MMAL) could be a form of line capable of manufacturing numerous models of a product on one line. In this paper, a particular parallel MMAL balancing problem is studied in a make-to-order (MTO) production system. Customer’s satisfaction is examined in this paper by considering two parallel assembly lines: a main assembly line for normal orders and an express parallel line capable of quick assembling of models for priority orders. Furthermore, due to change of customer demands in MTO environment, the rebalancing problem is considered to maximize flexibility in the lead-time. To solve this multi-objective balancing problem, an integrated Benders Decomposition Algorithm (BDA) based on the LP-metric method is introduced. In large-size problems, the presented model is compared with the non-dominated sorting genetic algorithm (NSGA-II) and Multi-objective Particle Swarm Optimization (MOPSO) and the effectiveness of the proposed integrated BDA is investigated based on computational experiments. The percentage of gap from optimal solutions in the integrated BDA is zero and this gap changes from 0 to 4.2 in the NSGA-II algorithm and from 1 to 4.4 in the MOPSO algorithm. With regard to run times, the results obtained from NSGA-II are relatively superior in calculation time compared to the integrated BDA. However, the solution times for the integrated BDA are not large with respect to exact solutions of this algorithm and dimensions of problems.

Keywords: Benders decomposition algorithm; Make-to-order; Mixed-model assembly line; Parallel lines; Priority orders (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12351-025-00917-1 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:operea:v:25:y:2025:i:3:d:10.1007_s12351-025-00917-1

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-025-00917-1

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

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