FORMATION

Optimisation combinatoire II : programmation par contraintes et recherche locale
— Lorsque la Programmation Linéaire en Nombre Entier (PLNE) s’avère inapte à traiter un problème d’optimisation combinatoire, il peut s’avérer judicieux d’utiliser les attributs de ce problème pour le surmonter. La programmation par contraintes et la recherche locale reposent sur cette idée maîtresse pour offrir un cadre formel pour la résolution de problèmes combinatoires réputés difficiles.

Objectifs de la formation

Traiter des problèmes d’optimisation combinatoire difficile à l’aide de la programmation par contraintes et de recherches locales.

Pour qui ?

Ingénieurs, scientifiques et développeurs intéressés par la modélisation de problèmes de décision et la mise en œuvre d’algorithmes d’optimisation.

Par qui ?

Des consultants d’Artelys experts en modélisation et résolution de problèmes d’optimisation industriels de grandes tailles dans les secteurs de l’énergie, du transport et de la logistique.

Programme

Programmation par contraintes
• Programmation par contraintes : principes et utilisation.
• Présentation d’un solveur de programmation par contraintes : Xpress-Kalis.

Application de la programmation par contraintes
• Planification de personnel d’une salle de théâtre.
• Résolution d’un problème d’allocation de scènes de film.
• Résolution d’un problème d’affectation de fréquences.
• Paramétrage de l’énumération – Stratégies de branchement – Spécification de stratégies de recherche ad hoc par l’utilisateur.

Recherche locale
• Intuition (n-reines) – Voisinage (car-sequencing, carré magique) – Optimisation (warehouse location) – 2-opt, k-opt.
• Optimalité vs. Faisabilité (coloration de graphes) – Voisinages complexes (sport scheduling) – Échapper aux minima locaux, connectivité.
• Formalisation, heuristiques – Introduction aux métaheuristiques : recherche à voisinage variable (VNS), recuit simulé, recherche tabou.

Problèmes d’ordonnancement et de gestion de ressources
• Introduction aux problématiques d’ordonnancement.
• Ordonnancement disjonctif – application à la construction d’un stade.
• Ordonnancement disjonctif multi-machines – problème de job-shop.
• Ordonnancement cumulatif – ressources non renouvelables.

 

Informations pratiques

Durée de la formation
2 jours

Catalogue complet
Disponible sur ce lien

Artelys est un organisme de formation enregistré sous le n°11754066975.

 

Intéressé par cette formation ? Inscrivez-vous !

 

 

© ARTELYS • Tous droits réservés • Mentions légales

Pin It on Pinterest

Share This