DSpace
 

Depot Institutionnel de l'UMBB >
Mémoires de Master 2 >
Faculté des Sciences >
Recherche opérationnelle >
R. O. >

Veuillez utiliser cette adresse pour citer ce document : http://dlibrary.univ-boumerdes.dz:8080/handle/123456789/11314

Titre: Intégration des pr´ef´erences du d´ecideur dans les probl`emes d’ordonnancement multiobjectif
Auteur(s): Adjal, Rima
Maizi, Ghizlane
Mots-clés: Optimisation
Multiobjectif
Optimisation combinatoire
Algorithmes ´evolutifs,
Job shop flexible
NSGA-II, SRMP
Ordonnancement des ateliers
Date de publication: 2021
Editeur: UNIVERSITE M’HAMED BOUGARA-BOUMERDES :Faculté des sciences
Résumé: Les probl`emes d’optimisation multi-objectifs traitent de la pr´esence de diff´erents objectifs contradictoires. Il est souvent impossible d’obtenir une solution unique qui puisse satisfaire tous les objectifs simultan´ement, souvent nous cherchons les solutions de compromis, dites : efficaces, qui forment le front de Pareto. Plusieurs m´ethodes ont ´et´e utilis´ees pour trouver ces solutions, parmis les m´ethodes les m´ethodes les plus utilis´ees on retrouve les algorithmes ´evolutionnaires sont les plus utilis´es. Ceci est dˆu `a leur capacit ´e `a trouver de bonnes approximations des solutions de Pareto. Selon la phase dans laquelle intervient le d´ecideur, nous pouvons classer ces m´ethodes en trois cat´egories : a priori, a posteriori et interactif. Dans toutes ces cat´egories, si le d´ecideur n’est pas satisfait des solutions fournies, l’algorithme doit ˆetre r´e-ex´ecut´e, ce qui est consid´er´e comme un inconv´enient. Pour faire face `a ce probl`eme, l’algorithme utilis´e doit ˆetre capable de mod´eliser les pr´ef´erences du d´ecideur d’une mani`ere efficace et l’int´egrer dans le processus de r´esolution. On parle alors d’un proc´ed´es `a priori, qui int`egre les pr´ef´erences du d´ecideur dans la r´esolution. Dans cet travail, un algorithme nomm´e P-NSGA int`egre les pr´ef´erences du d´ecideur dans la phase d’optimisation, qui utilise les principes d’optimisation de l’algorithme de tri g´en´etique non domin´e NSGA-II et le principe de classement des solutions de la m´ethode SRMP. Afin de tester les capacit´es de cet algorithme, une application sur le probl`eme multiobjectif de l’ordonnancement flexible d’un atelier de travail est effectu´ee, ainsi qu’une comparaison des r´esultats avec ceux de l’algorithme NSGA-II, selon des instances connues dans la litt´erature.
Description: 145 p. : ill. ; 30 cm.
URI/URL: http://dlibrary.univ-boumerdes.dz:8080/handle/123456789/11314
Collection(s) :R. O.

Fichier(s) constituant ce document :

Fichier Description TailleFormat
M_moire_fin_d__tude_.pdf1,62 MBAdobe PDFVoir/Ouvrir
View Statistics

Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.

 

Valid XHTML 1.0! Ce site utilise l'application DSpace, Version 1.4.1 - Commentaires