Groupe d’études et de recherche en analyse des décisions

G-2017-59

A computational comparison of formulations for an integrated three-level lot sizing and transportation problem with a distribution structure

, et

Nous étudions un problème intégré de planification de production et de transport sur trois niveaux avec une structure de distribution (3LSPD). On considère une usine de production qui fabrique un type de produit sur un horizon de planification fini et discret. Les biens produits sont transportés de l'usine vers des centres de stockage puis ensuite vers des détaillants via des livraisons directes. Chaque détaillant est relié à un unique centre de stockage et les transferts de produits entre les centres de stockage ou entre les détaillants ne sont pas autorisés. L'objectif est de minimiser la somme des coûts fixes de production et de commande et des coûts variables unitaires de stockage. On compare ici 12 formulations mixtes en nombres entiers différentes pour résoudre le problème, en ne considérant ni capacité de production ni capacité de livraison. Toutes les formulations proposées sont des adaptations des formulations mixtes en nombres entiers rencontrées dans la littérature sur le problème One-Warehouse Multi-Retailer, et la plupart des formulations développées ici sont proposées pour la première fois dans le contexte du 3LSPD. Nous réalisons des expériences numériques tant sur un réseau équilibré que sur un réseau non équilibré (dans le réseau équilibré chaque centre de stockage est responsable du même nombre de détaillants alors que dans le réseau non équilibré 20% des centres de stockage sont responsables de 80% des détaillants). Nos résultats indiquent que les formulations les plus riches ne sont pas nécessairement les meilleures et que les instances ayant un réseau non équilibré sont les plus difficiles à résoudre.

, 53 pages