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

Authors: Boxuan Zhao; Jiao Zhao; Yulei Gu; Jingshuai Yang

Addresses: School of Automobile, Chang'an University, Xi'an, China ' School of Automobile, Chang'an University, Xi'an, China ' School of Automobile, Chang'an University, Xi'an, China ' School of Automobile, Chang'an University, Xi'an, China

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.

DOI: 10.1504/IJISE.2022.123573

International Journal of Industrial and Systems Engineering, 2022 Vol.41 No.2, pp.182 - 205

Received: 18 Jun 2020
Accepted: 13 Aug 2020
Published online: 28 Jun 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article