Optimisation Multi-Objectifs À L'Aide D'Un Algorithme De Colonie De Fourmis

Abstract

We describe the adaptations required to ant colony optimization so that it may be used in a generic procedure for obtaining compromise solutions toa multi-objective problem. We show how we may take into account the decision-maker's preferences while using this metaheuristic to efficiently solve a multi-objective industrial scheduling problem with a single machine and sequence-dependent setup times, as well as other technological constraints specific to the context.

Résumé

Cet article présente les adaptations requises à l'optimisation par colonie de fourmis pour son utilisation dans une procédure générique de recherche de solutions de compromis. Nous montrons comment cette métaheuristique permet de solutionner efficacement un problème d'ordonnancement industriel niulti-objectifs en tenant compte des préférences énoncées par le décideur dans une situation de machine unique avec réglages dépendants de la séquence et autres contraintes technologiques spécifiques à un contexte industriel.

Key Words:

• multiple objectives
• compromise solutions
• combinatorial optimization
• metaheuristics
• scheduling

Mots-clés:

• objectifs multiples
• solutions de compromis
• optimisation combinatole
• métaheuristique
• ordonnancement

Additional information

Notes on contributors

Caroline Gagné

Caroline Gagné est professeure adjoint à l'Université du Québec à Chicoutimi. Elle a obtenu son diplôme de doctorat de l'Université Laval en 2001 et est détentrice d'un MBA (Université Laval) et d'un B.Sc.A. en informatique de gestion (UQAC). Ses principaux intérêts de recherche portent sur le développement de métaheuristiques et l'optimisation mulli-objeciifs de systèmes de production. Elle est auteur ou co-autcur de plusieurs publications et de conférences portant sur ces sujets.

Marc Gravel

Marc Gravel est professeur titulaire à l'Université du Québec à Chicoutimi. Détenteur d'un B.Sc en mathématiques et d'un MBA (Université Laval), il a obtenu son diplôme de doctorat en 1987 de l'Université Aix-Marseilles III. Ses intérêts de recherche portent sur la planification et le contrôle de la production. À cet égard, il entretient des collaborations de recherche avec des industries canadiennes et françaises en ordonnancement industriel.

Wilson L. Price

Wilson Leonard Price (B.Sc. App. M.Sc, Ph.D.) est professeur associé (adjunct professor) à la Faculté des Sciences de l'Administration de l'Université Laval. Il est auteur et co-auteur de nombreuses publications et conférences et il a guidé les travaux de recherche de plusieurs étudiants. Il a dirigé ou participé à l'exécution de divers projets de consultation, notamment dans des domaines reliés aux industries des communications. du logiciel et des technologies de l'information. Il a déjà été, à différents moments de sa vie, officier militaire, professeur, entrepreneur et consultant.