Treffer: Métissages de techniques d'optimisation pour la planification de ressources / Optimization interbreeding technics for resource planning

Title:
Métissages de techniques d'optimisation pour la planification de ressources / Optimization interbreeding technics for resource planning
Source:
Génie logiciel (1995). (63):53-62
Publisher Information:
Meudon: GL & IS, 2002.
Publication Year:
2002
Physical Description:
print, 28 ref
Original Material:
INIST-CNRS
Document Type:
Fachzeitschrift Article
File Description:
text
Language:
French
ISSN:
1265-1397
Rights:
Copyright 2003 INIST-CNRS
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
Notes:
Operational research. Management
Accession Number:
edscal.14467149
Database:
PASCAL Archive

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.