Hybrid Multi-Objective Artificial Bee Colony for Flexible Assembly Job Shop with Learning Effect

Zhaosheng Du, Junqing Li () and Jiake Li
Additional contact information
Zhaosheng Du: Department of Mathematics, Yunnan Normal University, Kunming 650500, China
Junqing Li: Department of Mathematics, Yunnan Normal University, Kunming 650500, China
Jiake Li: Department of Mathematics, Yunnan Normal University, Kunming 650500, China

Mathematics, 2025, vol. 13, issue 3, 1-25

Abstract: The flexible job shop scheduling problem is a typical and complex combinatorial optimization problem. In recent years, the assembly problem in job shop scheduling problems has been widely studied. However, most of the studies ignore the learning effect of workers, which may lead to higher costs than necessary. This paper considers a flexible assembly job scheduling problem with learning effect (FAJSPLE) and proposes a hybrid multi-objective artificial bee colony (HMABC) algorithm to solve the problem. Firstly, a mixed integer linear programming model is developed where the maximum completion time (makespan), total energy consumption and total cost are optimized simultaneously. Secondly, a critical path-based mutation strategy was designed to dynamically adjust the level of workers according to the characteristics of the critical path. Finally, the local search capability is enhanced by combining the simulated annealing algorithm (SA), and four search operators with different neighborhood structures are designed. By comparative analysis on different scales instances, the proposed algorithm reduces 55.8 and 958.99 on average over the comparison algorithms for the GD and IGD metrics, respectively; for the C-metric, the proposed algorithm improves 0.036 on average over the comparison algorithms.

Keywords: artificial bee colony; flexible assembly job shop; learning effect; hybrid multi-objective algorithm; critical path (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/3/472/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/3/472/ (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:3:p:472-:d:1581188

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 ().