Modéliser l’allocation de l’offre comme un flux à coût minimum avec OR-Tools

Ce tutoriel montre comment traduire un problème d'allocation d'approvisionnement en un modèle de flot à coût minimum avec OR-Tools.

1. Construire le réseau

Représenter les usines, les entrepôts et les points de demande comme des nœuds. Représenter les couloirs réalisables comme des arcs.

2. Encoder l'offre et la demande

Affecter l'offre disponible aux nœuds d'origine et les quantités requises aux nœuds de demande. Réconcilier les totaux ou définir un mécanisme explicite pour les manques et les excédents.

3. Ajouter les capacités des couloirs

Utiliser les capacités des arcs pour les limites de transport, de manutention ou de politique. Les contraintes qui sont véritablement dures doivent rester dures plutôt que d'être converties en pénalités faibles.

4. Ajouter les coûts unitaires

Attacher des coûts économiquement significatifs aux flux. Garder les coûts de pénalité artificiels clairement séparés des coûts de transport ou de manutention observés.

5. Résoudre et inspecter

Examiner les flux sélectionnés, le coût total et les capacités contraignantes. Les réallocations importantes ou contre-intuitives doivent déclencher une révision des hypothèses.

6. Stresser le modèle

Tester les pics de demande, les réductions de capacité et les fermetures de couloirs. Vérifier que les réallocations résultantes restent réalisables et compréhensibles.

Contrôles de défaillance

• Réconciliation offre-demande.
• Gestion explicite de l'infaisabilité.
• Tests de capacité des couloirs.
• Analyse de sensibilité des coûts.
• Comparaison de référence.