Optimisation
Optimiseur de distributeurs de billets
Un modèle en nombres entiers mixtes à deux étapes pour planifier des distributeurs sous contraintes de service et d’exploitation.
Le problème
Éteindre des distributeurs peut réduire la consommation, mais le planning doit répondre à la demande et maintenir les moyens de paiement nécessaires. Il doit aussi respecter les fermetures et les règles propres à chaque appareil.
Mon rôle
J’ai conçu et développé l’optimiseur. Un composant de prévision distinct était hors de mon périmètre.
Approche
L’optimiseur utilise un modèle en nombres entiers mixtes à deux étapes, avec des vérifications avant et après le calcul.
Au cœur du projet
Le modèle comporte deux étapes, car réduire la consommation ne résout qu’une partie du problème. Après avoir trouvé un planning réalisable et économe, la seconde étape l’affine pour améliorer la continuité du service et répartir l’usage des machines. Les contraintes couvrent les exigences de service et d’exploitation ; des vérifications avant le calcul repèrent les données irréalisables et d’autres valident le planning obtenu. J’ai conçu et développé l’optimiseur, son modèle, ses contraintes et ses contrôles. La prévision du trafic relevait d’un composant distinct.
Ce qui est présenté ici
Données d’exploitation, identité du client, code et chiffres de performance sont exclus.