A NSGA-II based memetic algorithm for multiobjective parallel flowshop scheduling problem

•Investigate a parallel non-identical flowshop scheduling problem.•Develop a multiobjecitve model considering efficiency and cost criteria.•Propose a novel NSGA-II based memetic algorithm to solve the model.•Proposed algorithm outperforms two popular multiobjective EAs significantly. In many real-wo...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computers & industrial engineering Ročník 113; s. 185 - 194
Hlavní autoři: Wang, Hongfeng, Fu, Yaping, Huang, Min, Huang, George Q., Wang, Junwei
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 01.11.2017
Témata:
Memetic algorithm
Multiobjective evolutionary computation
Multiobjective scheduling
Parallel flowshop scheduling
Memetic algorithm
Parallel flowshop scheduling
Multiobjective evolutionary computation
Multiobjective scheduling
ISSN:0360-8352, 1879-0550
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:•Investigate a parallel non-identical flowshop scheduling problem.•Develop a multiobjecitve model considering efficiency and cost criteria.•Propose a novel NSGA-II based memetic algorithm to solve the model.•Proposed algorithm outperforms two popular multiobjective EAs significantly. In many real-world manufacturing applications, a number of parallel flowshops are often used to process the jobs. The scheduling problem in this parallel flowshop system has gained an increasing concern from the operational research community; however, multiple scheduling criteria are rarely considered simultaneously in the literature. In this paper, a special parallel flowshop scheduling (PFSS) problem that consists of two parallel non-identical shops, one with two consecutive machines and the other with only one machine, is investigated with two objective functions of minimizing the total flow time of jobs and the number of tardy jobs in the two-machine flowshop. A multiobjective evolutionary algorithm (MOEA) based memetic algorithm hybridizing the local search technique into the framework of NSGA-II, which is well known as the most popular MOEA, is proposed for addressing the investigated PFSS problem. A set of test instances are employed to examine the performance of the proposed algorithm in comparison with two peer MOEAs, which also adopt the similar algorithm mechanism of NSGA-II. Experimental results indicate the effectiveness and efficiency of the proposed NSGA-II based memetic algorithm in solving the multiobjective PFSS problem.
ISSN:0360-8352
1879-0550
DOI:10.1016/j.cie.2017.09.009