A multi-strategy integration Pareto-based artificial colony algorithm for multi-objective flexible job shop scheduling problem with the earliness and tardiness criterion

Boxuan Zhao, Jiao Zhao, Yulei Gu and Jingshuai Yang

International Journal of Industrial and Systems Engineering, 2022, vol. 41, issue 2, 182-205

Abstract: This paper studies the multi-objective flexible job shop scheduling problem with the earliness and tardiness (E%T) criterion, explores the decoding and search strategies of algorithms under the coexistence of the mean E%T and makespan, and provides a makespan-constrainted three-phase decoding mechanism and local search strategies for both of them. Referencing to the flexibility of the artificial bee colony algorithm framework, multiple strategies are integrated properly in the algorithm to realise simultaneous optimisation of regular and irregular objectives. Through testing six benchmark instances of different scales with tight or loose delivery time for jobs, the distribution characteristics of the Pareto optimal solution set of the collaborative optimisation of the mean E%T and the makespan are explored. The proper integration of various search strategies can make the proposed algorithm have better performance.

Keywords: flexible job shop scheduling; just-in-time delivery; earliness and tardiness; E%T; multi-objective; artificial bee colony. (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=123573 (text/html)
Access to full text is restricted to subscribers.

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:ids:ijisen:v:41:y:2022:i:2:p:182-205

Access Statistics for this article

More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().