Key points are not available for this paper at this time.
Pour Air Products and Chemicals, Inc., la gestion des stocks de gaz industriels aux emplacements des clients est intégrée à la planification et au dispatching des véhicules. Leur système avancé d'aide à la décision comprend des fonctions de saisie de données en ligne, des prévisions d'utilisation par les clients, un réseau temps/distance avec un algorithme de plus court chemin pour calculer les temps et distances de trajet entre clients, un module d'optimisation mathématique pour produire des plannings de livraison quotidiens, et une interface interactive de changement de planning. Le module d'optimisation utilise un algorithme sophistiqué de relaxation lagrangienne pour résoudre des programmes avec des entiers mixtes comportant jusqu'à 800 000 variables et 200 000 contraintes vers un optimum proche. Le système, mis en œuvre pour la première fois en octobre 1981, a permis des économies de coûts d'exploitation comprises entre 6 % et 10 %.
Bell et al. (Jeu,) ont étudié cette question.