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

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.