A species based multiobjective evolutionary algorithm for multiobjective flow shop scheduling problem

Abstract

In recent years, multiobjective scheduling problems (MOSPs) have gained more and more concerns since many real-world applications always involve in multiple different objectives. In this paper, a multiobjective flow shop scheduling problem is investigated and a species based multiobjective evolutionary algorithm (MOEA), where a new multipopulation scheme is designed based on the mechanism of species that was used in EA for multimodal optimization problems, is proposed as its solution algorithm. Extensive experiments are carried out on a set of randomly-generated test problems in order to examine strongness and weakness of the performance of the proposed MOEA through comparing with two well-known MOEAs for addressing MOSPs.