@inproceedings{cd1ad3bdd5a34b8196ead83fd21a32a8,
title = "Multiobjective permutation flow shop scheduling using a memetic algorithm with an NEH-based local search",
abstract = "In this paper we address scheduling of the permutation flow shop with minimization of makespan and total flow time as the objectives. We propose a memetic algorithm (MA) to search for the set of non-dominated solutions (the Pareto optimal solutions). The proposed MA adopts the permutation-based encoding and the fitness assignment mechanism of NSGA-II. The main feature is the introduction of an NEH-based neighborhood function into the local search procedure. We also adjust the size of the neighborhood dynamically during the execution of the MA to strike a balance between exploration and exploitation. Forty public benchmark problem instances are used to compare the performance of our MA with that of twenty-seven existing algorithms. Our MA provides close performance for small-scale instances and much better performance for large-scale instances. It also updates more than 90% of the net set of non-dominated solutions for the large-scale instances.",
keywords = "Evolutionary algorithm, Flow shop, Makespan, Memetic algorithm, Multiobjective, Total flow time",
author = "Chiang, {Tsung Che} and Cheng, {Hsueh Chien} and Fu, {Li Chen}",
year = "2009",
doi = "10.1007/978-3-642-04070-2_87",
language = "English",
isbn = "3642040691",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "813--825",
booktitle = "Emerging Intelligent Computing Technology and Applications - 5th International Conference on Intelligent Computing, ICIC 2009, Proceedings",
note = "5th International Conference on Intelligent Computing, ICIC 2009 ; Conference date: 16-09-2009 Through 19-09-2009",
}