Comment les prédicats peuvent faciliter la résolution de problèmes d’assignation se posant dans la chaîne logistique
Mots-clés :
Algebraic Modelling Language , Variables Binaires , Prédicats, Performance de résolution , Problèmes d’Assignation, Typologie des ContraintesRésumé
Cet article méthodologique s'intéresse à la modélisation par programmation linéaire des problèmes d'assignation, à partir d'exemples de problèmes rencontrés dans la gestion de la chaîne d'approvisionnement. Il explore les possibilités offertes par les logiciels basés sur l'approche AML (Algebraic Modelling Language), qui permet l'utilisation de prédicats dans la formulation des problèmes, notamment pour restreindre le domaine d'existence de certaines variables. Les variables de décision binaires peuvent être utilisées pour résoudre des problèmes d'assignation en reliant des objets appartenant à différentes classes d'objets correspondant à différentes ressources ou à différents moments. Les contraintes du problème d'optimisation sont alors décomposées en contraintes intrinsèques à respecter lorsque le problème ne concerne qu'une seule décision (variable binaire unique) et en contraintes supplémentaires interdépendantes impliquant plusieurs décisions à prendre simultanément. Les contraintes intrinsèques, généralement gérées par des contraintes de modèle, peuvent être remplacées par des prédicats associés aux variables binaires, ce qui permet à la fois de supprimer des contraintes et de réduire considérablement l'espace d'existence des variables, facilitant ainsi grandement la recherche de solutions au problème numérique.
Références
Bouzekri,H., Alpan, G. & Giard, V. (2022), An integrated Decision Support System for planning production, storage and bulk port operations in a fertiliser supply chain, International Journal of Production Economics, vol. 252, 108561, https://doi.org/10.1016/j.ijpe.2022.108561
Bouzekri,H., Alpan, G. & Giard, V. (2021) Integrated Laycan and Berth Allocation and time-invariant Quay Crane Assignment Problem in tidal ports with multiple quays. European Journal of Operational Research, 293 (3), 892-909. https://doi.org/10.1016/j.cie.2023.109341
Bouzekri,H., Alpan, G. & Giard, V.(2023) Integrated laycan and berth allocation problem with ship stability and conveyor routing constraints in bulk ports Computers & Industrial Engineering. 181 (2023) 109341 https://doi.org/10.1016/j.cie.2023.109341
FICO (2017) MIP formulations and linearisation. https://msi-jp.com/xpress/learning/square/10-mipformref.pdf
Fourer, R. (2013) Algebraic modeling languages for optimisation, S.I. Gass, M.C. Fu (Eds.), Encyclopedia of Operations Research and Management Science, Springer, Boston, MA, https://doi.org/10.1007/978-1-4419-1153-7_25
Numéro
Téléchargements
Comment citer
Rubrique
Licence
(c) Tous droits réservés Revue Française de Gestion Industrielle 2025

Ce travail est disponible sous licence Creative Commons Attribution - Pas d’Utilisation Commerciale 4.0 International.