CALENDRIER

juin 2019
L M M J V S D
          01 02
03 04 05 06 07 08 09
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30

Partager cet événement

Enregistrer cet événement

Séminaire du GERAD : The joint network vehicle routing game

Date
Lundi 17 juin 2019
Débute à 10:45

Prix
gratuit

Contact
Marilyne Lavoie
Site Web

Lieu
4488
2920, chemin de la Tour
Montréal, QC Canada
H3T 1N8

514 343-6111
Site Web | Itinéraire et carte

Catégories


Consulté 1549 fois
Séminaire du GERAD :   The joint network vehicle routing game

Titre : The joint network vehicle routing game

Conférencier : Mathijs van Zon – Erasmus University Rotterdam, Netherlands

Collaborative transportation can significantly reduce transportation costs as well as greenhouse gas emissions. However, allocating the cost to the collaborating companies remains difficult. We consider the cost-allocation problem which arises when companies, each with multiple delivery locations, collaborate by consolidating demand and combining delivery routes. We model the corresponding cost-allocation problem as a cooperative game: the joint network vehicle routing game (JNVRG). We propose a row generation algorithm to determine a core allocation for the JNVRG. In this approach, we encounter a row generation subproblem which we model as a new variant of a vehicle routing problem with profits. Moreover, we propose two main acceleration strategies for the row generation algorithm. First, we generate rows by relaxing the row generation subproblem, exploiting the tight LP bounds for our formulation of the row generation subproblem. Secondly, we propose to also solve the row generation subproblem heuristically and to only solve it to optimality when the heuristic fails. We demonstrate the effectiveness of the proposed row generation algorithm and the acceleration strategies by means of numerical experiments for both the JNVRG as well as the traditional vehicle routing game, which is a special case of the JNVRG. We create and solve instances based on benchmark instances of the capacitated vehicle routing problem from the literature, ranging from 5 companies with a total of 79 delivery locations to 53 companies with a total of 53 delivery locations.

---

Entrée gratuite.
Bienvenue à tous!

© École Polytechnique de Montréal
Bottin | Plan du site | Recherche | Conditions | Besoin d'aide?