IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v13y2025i3p472-d1581188.html
   My bibliography  Save this article

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

Author

Listed:
  • Zhaosheng Du

    (Department of Mathematics, Yunnan Normal University, Kunming 650500, China
    School of Computer, Liaocheng University, Liaocheng 252000, China)

  • Junqing Li

    (Department of Mathematics, Yunnan Normal University, Kunming 650500, China
    School of Information Engineering, HengXing University, Qingdao 266104, China)

  • Jiake Li

    (Department of Mathematics, Yunnan Normal University, Kunming 650500, China)

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.

Suggested Citation

  • Zhaosheng Du & Junqing Li & Jiake Li, 2025. "Hybrid Multi-Objective Artificial Bee Colony for Flexible Assembly Job Shop with Learning Effect," Mathematics, MDPI, vol. 13(3), pages 1-25, January.
    • Handle: RePEc:gam:jmathe:v:13:y:2025:i:3:p:472-:d:1581188
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/13/3/472/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/13/3/472/
    Download Restriction: no
    ---><---

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:13:y:2025:i:3:p:472-:d:1581188. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.