Treffer: Métissages de techniques d'optimisation pour la planification de ressources / Optimization interbreeding technics for resource planning
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Weitere Informationen
Cet article propose plusieurs schémas d'hybridation de techniques d'optimisation pour la résolution de problèmes combinatoires de planification de ressources. Ces métissages, empruntant à la décomposition de Benders, à la relaxation lagrangienne et à l'adjonction dynamique de coupes, visent à traiter, de manière robuste et reproductible, des problèmes de grande taille mêlant à la fois une dimension économique et des contraintes fortes de faisabilité. Pour de tels problèmes, le croisement des techniques de Programmation Linéaire en Nombres Entiers et de Programmation Par Contraintes permet de dépasser les limites de ces approches utilisées séparément. Nous les illustrerons par des applications de maintenance de réseau routier, de transport de matériel par grue et de planification de personnel en centre d'appels.