Journées de l'optimisation 2019
HEC Montréal, 13-15 mai 2019
JOPT2019
HEC Montréal, 13 — 15 mai 2019

TB2 Vehicle Routing III
14 mai 2019 10h30 – 12h10
Salle: Banque CIBC
Présidée par Jean-François Cordeau
4 présentations
-
10h30 - 10h55
The multi-attribute two-echelon location-routing problem with fleet synchronization at intermediate facilities
We study the multi-attribute two-echelon location-routing problem with fleet synchronization at intermediate facilities (MA-2ELRPFS). The problem definition involves both strategic and tactical planning to minimize distribution-related costs in urban logistics. We introduce the problem setting, present and compare two mixed-integer programming formulations and an exact solution framework for the MA-2ELRPFS.
/
City logistics, Two-echelon location-routing problem, Time-expanded networks -
10h55 - 11h20
The delivery and installation routing problem
We study a vehicle routing problem with time windows in which two heterogeneous fleets are used for delivery and installation of different products. Our setting is flexible enough to allow deliverymen to perform installations, and both fleets need to be synchronized at some customer’s location. A mixed-integer linear programming model and a tailored adaptive large neighborhood search heuristic are developed to solve this new and general distribution and installation problem.
Keywords: vehicle routing, delivery, installation, synchronization, heterogeneous fleet -
11h20 - 11h45
Parameter selection in granular local search for vehicle routing
Despite being quite flexible in adapting to various optimization problems, metaheuristics are subject to a variety of parameters that affect their behavior. Parameter selection has been studied for multiple metaheuristics in various degrees which even sometimes comes down to prescribing specific values. We follow a statistical approach as many of our peers have done before us, but our intent is rather to try to identify recurring patterns in the local search behavior.
Parameter selection, Granular local search, Vehicle routing
-
11h45 - 12h10
Multi-product production routing problem under decoupled planning periods
We investigate an integrated optimization problem including the production and transportation decisions where the production planning and routing period lengths are not the same. We mathematically formulate the problem under different practical scenarios for the production and route planning period lengths and present exact and heuristic solution methods.