Retour aux activités
Séminaire “Un(e) chercheur(-euse) du GERAD vous parle!”

A Tree-Search Heuristic for a Stochastic Production-Distribution Planning with Transportation Mode-Dependent Lead Times


22 mars 2023   11h00 — 12h00

Dorian Dumez HEC Montréal, Canada

Dorian Dumez

Présentation sur YouTube.

Plants and distribution centers often deliver their products to numerous customers spread over a vast territory and can thus rely on a combination of air, road, rail, and maritime transportation. These means of transportation have different costs but also different lead times, and there is thus a fundamental trade-off to be considered: a shorter lead time typically comes at a higher cost but offers more flexibility to react quickly to changes in demand. Hence, the plant faces the complex problem of making simultaneous pro duction and transportation decisions, which include the selection of the transportation modes to use for shipping the goods to different customers. The objective is often to minimize the expected cost of production, transportation, inventory, and lost sales. We consider this problem in a setting with a discrete finite time horizon during which customers face a stochastic demand. In each time period, the plant has to make production and transportation decisions before the demand is revealed.

The resulting dynamic multi-stage problem is solved approximately with a rolling horizon framework that relies on a static-dynamic representation of the problem. To efficiently solve this static-dynamic problem, we present a tree-search heuristic based on Anytime Column Search and Limited Discrepancy Search. For the node selection strategy, we develop a heuristic that aggregates all the considered scenarios to quickly improve the current solution with respect to the set-up decisions of the current tree-search node.

Raf Jans responsable
Olivier Bahn responsable


Activité hybride au GERAD
Zoom et salle 4488
Pavillon André-Aisenstadt
Campus de l'Université de Montréal
2920, chemin de la Tour

Montréal Québec H3T 1J4

Organismes associés

Axes de recherche

Application de recherche