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

Le coût de la formation est de 1 400 € HT.
Il comprend les supports, les repas, les cafés et la documentation. Des ordinateurs sont mis à disposition.

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

Artelys FRANCE 
81 rue Saint Lazare – 75009 Paris – France
+33 (0)1 44 77 89 00

 

Cette formation vous intéresse ? Inscrivez-vous dès maintenant !

 

 

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

Pin It on Pinterest

Share This