A Hybrid Evolutionary Approach for Multicriteria Optimization Problems: Application to the Flow Shop

Authors:
El-Ghazali Talbi;Malek Rahoual;Mohamed Hakim Mabed;Clarisse Dhaenens
Affiliations:
-;-;-;-
Venue:
EMO '01 Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization
Year:
2001

Citing 3
Cited 9

Adaptive Selection Methods for Genetic Algorithms

Proceedings of the 1st International Conference on Genetic Algorithms
Muiltiobjective optimization using nondominated sorting in genetic algorithms

Evolutionary Computation
A multi-objective genetic local search algorithm and itsapplication to flowshop scheduling

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews

Parallel and Hybrid Models for Multi-objective Optimization: Application to the Vehicle Routing Problem

PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Parallel Hybrid Multi-Objective Island Model in Peer-to-Peer Environment

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 6 - Volume 07
Deriving operating policies for multi-objective reservoir systems: Application of Self-Learning Genetic Algorithm

Applied Soft Computing
NNMA: An effective memetic algorithm for solving multiobjective permutation flow shop scheduling problems

Expert Systems with Applications: An International Journal
Solving a bi-objective flowshop scheduling problem by pareto-ant colony optimization

ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
Path relinking in pareto multi-objective genetic algorithms

EMO'05 Proceedings of the Third international conference on Evolutionary Multi-Criterion Optimization
The efficiency of indicator-based local search for multi-objective combinatorial optimisation problems

Journal of Heuristics
On dominance-based multiobjective local search: design, implementation and experimental analysis on scheduling and traveling salesman problems

Journal of Heuristics
Memetic algorithm based task scheduling using probabilistic local search

SEMCCO'12 Proceedings of the Third international conference on Swarm, Evolutionary, and Memetic Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The resolution of workshop problems such as the Flow Shop or the Job Shop has a great importance in many industrial areas. The criteria to optimize are generally the minimization of the makespan or the tardiness. However, few are the resolution approaches that take into account those different criteria simultaneously. This paper presents an approach based on hybrid genetic algorithms adapted to the multicriteria case. Several strategies of selection and diversity maintaining are presented. Their performances are evaluated and compared using different benchmarks. A parallel model is also proposed and implemented for the hybrid metaheuristic. It allows to increase the population size and the number of generations, and then leads to better results.