A multi-strategy integration Pareto-based artificial colony algorithm for multi-objective flexible job shop scheduling problem with the earliness and tardiness criterion
by Boxuan Zhao; Jiao Zhao; Yulei Gu; Jingshuai Yang
International Journal of Industrial and Systems Engineering (IJISE), Vol. 41, No. 2, 2022

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.

Online publication date: Tue, 28-Jun-2022

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Industrial and Systems Engineering (IJISE):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com