Calcul de bornes inférieures pour les problèmes de tournées avec fenêtre de temps dans LocalSolver
Daphné Kany  1@  
1 : Innovation 24 & LocalSolver
Bouygues

LocalSolver est un solveur d'optimisation mathématique de type « model & run ». Il intègre à la fois des méthodes heuristiques et des méthodes exactes afin d'obtenir de bonnes solutions rapidement et d'assurer leur qualité. Sur un même problème, plusieurs méthodes se lancent en parallèle pour exploiter les points forts de chaque algorithme.

Dans le cas des problèmes de tournées, des heuristiques diversifiées cherchent à déterminer les tournées de coût total minimal, et parallèlement, un algorithme basé principalement sur de la programmation linéaire calcule une borne inférieure sur ce coût. Lorsque les clients disposent d'une fenêtre de temps pour leur livraison, de nouvelles contraintes ont été ajoutées au modèle sous forme de coupes ou de variables interdites dans la dernière version du logiciel.


Personnes connectées : 2 Vie privée
Chargement...