An Evolutionary Procedure for a Bi-Objective Assembly Line Balancing Problem

Jordi Pereira and Mariona Vilà ()
Additional contact information
Jordi Pereira: Innovation and Sustainability Data Lab (ISDaLab), UPF—Barcelona School of Management, 08008 Barcelona, Spain
Mariona Vilà: EAE Business School, 08015 Barcelona, Spain

Mathematics, 2025, vol. 13, issue 20, 1-30

Abstract: An assembly line is a manufacturing process commonly used in the production of commodity goods. The assembly process is divided into elementary tasks that are sequentially performed at serially arranged workstations. Among the various challenges that must be addressed during the design and operation of an assembly line, the assembly line balancing problem involves the assignment of tasks to different workstations. In its simplest form, this problem aims to distribute assembly operations among the workstations efficiently. An efficient line is one that optimizes a specific objective function, usually associated with maximizing throughput or minimizing resource requirements. In this study, we adopt a bi-objective approach to find a Pareto set of efficient solutions balancing throughput and resource requirements. To address this problem, we propose a multi-objective evolutionary method, complemented by single- and multi-objective local search procedures that leverage a polynomially solvable case of the problem. We then compare the results of these methods, including their hybridizations, through a computational experiment demonstrating the ability to achieve high-quality solutions.

Keywords: assembly lines; simple assembly line balancing; multi-objective optimization; metaheuristics; dynamic programming (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/20/3336/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/20/3336/ (text/html)

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:gam:jmathe:v:13:y:2025:i:20:p:3336-:d:1775149

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().