Hybrid approach using ant colony optimization and fuzzy logic to solve multi-criteria hybrid flow shop scheduling problem

Authors:
Safa Khalouli;Fatima Ghedjati;Abdelaziz Hamzaoui
Affiliations:
UFR Sciences Exactes et Naturelles, Reims cedex, France;UFR Sciences Exactes et Naturelles, Reims cedex, France;UFR Sciences Exactes et Naturelles, Reims cedex, France
Venue:
CSTST '08 Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology
Year:
2008

Citing 8
Cited 1

Dispatching in flowshops with bottleneck machines

Computers and Industrial Engineering
An improved earliness-tardiness timing algorithm

Computers and Operations Research
Ant colony optimization for FOP shop scheduling: a case study on different pheromone representations

CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Choquet integral for criteria aggregation in the flexible job-shop scheduling problems

Mathematics and Computers in Simulation
Ant Colony Optimization for Multi-Objective Optimization Problems

ICTAI '07 Proceedings of the 19th IEEE International Conference on Tools with Artificial Intelligence - Volume 01
Ant colony optimization for multi-objective flow shop scheduling problem

Computers and Industrial Engineering
Ant colony system: a cooperative learning approach to the traveling salesman problem

IEEE Transactions on Evolutionary Computation
Multiobjective evolutionary algorithms: a comparative case studyand the strength Pareto approach

IEEE Transactions on Evolutionary Computation

Multi-objective optimization with fuzzy measures and its application to flow-shop scheduling

Engineering Applications of Artificial Intelligence

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper, we propose to solve the hybrid flow shop scheduling problem with multiple criteria, by using an hybrid method. This latter consists on the one hand, to use a meta-heuristic based on ant colony optimization algorithm to generate feasible solutions and, on the other hand, an aggregation multi-criteria method based on fuzzy logic is used to assist the decision-maker to express his preferences according to the considered objective functions. The aggregation method uses the Choquet integral which allows us to take into account the interactions between the different criteria. Experiments based on randomly generated instances were conducted to test the effectiveness of our approach.