Paper Info
Title
Generic hybridization of MOEA/D with learning for permutation flow shop scheduling problem
Abstract
In this paper, we study the effect of Meta-Lamarckian learning on the performance of a generic hybrid Multi-objective Evolutionary Algorithm based on Decomposition (MOEA/D) to solve a well-known combinatorial Multi-Objective Optimization (MOO) problem. We study the hybridization of MOEA/D with a pool of six general-purpose heuristics so as to locally optimize the solutions during the evolution. We initially consider the six individualistic hybrid MOEA/D's, in which at every step of the evolution the same local search heuristic from the generic pool is applied. MOEA/D is then enriched with a learning strategy that, based on the problem's properties and objective functions, adaptively selects at each step of the evolution and for each problem neighbourhood the best performing local search heuristic from the generic pool of heuristics. The proposed method is evaluated on various test instances of a multi-objective Permutation Flow Shop Scheduling Problem (MO-PFFSP): given a set of jobs and a series of machines, the corresponding processing time of each job on every machine and the due dates of each job, determine a processing order of the jobs on each machine, so as to simultaneously minimize the makespan (total completion time), and the maximum job tardiness. The results of our experimental studies suggest that the proposed method successfully learns the behaviour of individual local search heuristics during the evolution outperforming in terms of both convergence and diversity the conventional MOEA/D and the individualistic hybrid MOEA/D's. The proposed method does not utilize any problem-specific heuristics, and as a result, is readily applicable to other combinatorial MOO problems.
Year
DOI
Venue
2017
10.1109/IISA.2017.8316412
2017 8th International Conference on Information, Intelligence, Systems & Applications (IISA)
Keywords
Field
DocType
multi-objective optimization,evolutionary algorithms,local search,decomposition,meta-lamarckian learning,permutation flow shop scheduling problem
Heuristic,Mathematical optimization,Job shop scheduling,Tardiness,Evolutionary algorithm,Computer science,Flow shop scheduling,Multi-objective optimization,Heuristics,Local search (optimization)
Conference
ISSN
ISBN
Citations 
2379-3732
978-1-5386-3732-6
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Savvas Pericleous182.12
Andreas Konstantinidis224812.87
Achilleas Achilleos3639.36
George A. Papadopoulos4107291.85