Séminaire conjoint CIRRELT-Chaire de recherche du Canada en distributique-Chaire de recherche du Canada en logistique et en transport

TITRE : Robust Inventory Routing under Demand Uncertainty

CONFÉRENCIER : Oguz Solyali, HEC Montréal

DATE et ENDROIT : 24 mars, 10h30, salle 5441, Pavillon André-Aisenstadt, Campus de l'Université de Montréal

RESPONSABLE : Gilbert Laporte (514-343-6143)

RÉSUMÉ : In this talk, we consider a robust inventory routing problem where a supplier distributes a single product to multiple customers facing dynamic uncertain demands over a finite discrete time horizon. The probability distribution of the uncertain demand at each customer is not fully specified. The only available information is that these demands are independent and symmetric random variables which can take some value from their support interval. The supplier is responsible for the inventory management of its customers, has sufficient inventory to replenish the customers, and distributes the product using a capacitated vehicle. Backlogging of the demand at customers is allowed. The problem is to determine the delivery quantities as well as the times and routes to the customers while ensuring feasibility regardless of the realized demands and minimizing the total cost composed of transportation, inventory holding and shortage costs. Using a robust optimization approach, we propose two robust mixed integer programming (MIP) formulations for the problem. We also propose a new MIP formulation for the deterministic (nominal) case of the problem. We implement these formulations within a branch-and-cut algorithm and report results on set of instances adapted from the literature.