A multi-strategy integration Pareto-based artificial colony algorithm for multi-objective flexible job shop scheduling problem with the earliness and tardiness criterion Online publication date: Tue, 28-Jun-2022
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.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
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:
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
Our Blog 
Follow us on Twitter 
Visit us on Facebook