Plateforme logicielle ouverte pour le développement d'algorithmes de planification des opérations

Auteur(s): Attik, Yassine
Direction de recherche: Gaudreault, JonathanQuimper, Claude-Guy
Résumé: L’optimisation combinatoire concerne la résolution de problèmes pour lesquels les variables prennent des valeurs discrètes et sur lesquelles s’appliquent des contraintes. L’ensemble des variables et des contraintes définissent un modèle représentant le problème. Un très grand nombre de problèmes industriels peuvent être représentés sous cette forme. Un logiciel qui prend un modèle en entrée et produit une solution est appelé solveur. La programmation par contraintes (PPC) est l’une des techniques algorithmiques pouvant être utilisée par ces solveurs. Dans ce mémoire, nous développons un nouveau solveur. L’objectif premier est de compter sur un solveur facilement modifiable dans le but d’y ajouter de nouvelles approches de résolution développées par les chercheurs. De plus, dans le but de démontrer l’utilité du solveur, nous développons une approche exploitant ce solveur dans le but de générer des patrons de chargement alternatifs pour un séchoir à bois utilisé par l’industrie des produits forestiers. Finalement, nous présentons dans ce mémoire une nouvelle technique pour résoudre avec plus d’efficience certains problèmes de PPC. Les algorithmes de filtrage associés aux contraintes sont typiquement déclenchés en fonction d’événements qui se produisent lors de la résolution du problème. Nous proposons un nouvel événement qui permet d’effectuer du filtrage tardif des variables. Nous montrons que, pour un problème classique d’optimisation combinatoire (Balanced Incomplete Block Design), il donne une meilleure performance tout en maintenant le même niveau de filtrage par rapport à l’utilisation des événements classiques.
Type de document: Mémoire de maîtrise
Date de publication: 2018
Date de la mise en libre accès: 30 août 2018
Lien permanent: http://hdl.handle.net/20.500.11794/30945
Université décernant le diplôme: Université Laval
Collection :Thèses et mémoires

Fichier(s) :
TailleFormat 
34158.pdf2.67 MBAdobe PDFTélécharger
Tous les documents dans CorpusUL sont protégés par la Loi sur le droit d'auteur du Canada.