Sequential approaches to solve a multi-commodity transportation planning problem

Gu, Wenjuan; Archetti, Claudia; Cattaruzza, Diego; Ogier, Maxime; SEMET, Frédéric; Speranza, Maria Grazia

Type de document :

Autre communication scientifique (congrès sans actes - poster - séminaire...): Communication dans un congrès avec actes

Titre :

Sequential approaches to solve a multi-commodity transportation planning problem

Auteur(s) :

Gu, Wenjuan [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Archetti, Claudia [Auteur]
University of Brescia
Cattaruzza, Diego [Auteur]

Integrated Optimization with Complex Structure [INOCS]
Ogier, Maxime [Auteur]

Integrated Optimization with Complex Structure [INOCS]
SEMET, Frédéric [Auteur]

Integrated Optimization with Complex Structure [INOCS]
Speranza, Maria Grazia [Auteur]
University of Brescia

Titre de la manifestation scientifique :

VeRoLog 2019 - Workshop of the EURO Working Group on Vehicle Routing and Logistics optimization

Ville :

Seville

Pays :

Espagne

Date de début de la manifestation scientifique :

2019-06-03

Mot(s)-clé(s) en anglais :

multicommodity
routing problem
collection
delivery
supply chain
sequential solving

Discipline(s) HAL :

Informatique [cs]/Recherche opérationnelle [cs.RO]

Résumé en anglais : [en]

We address a transportation planning problem with three sets of stakeholders : suppliers, distribution centers and customers. Different commodities have to be sent from suppliers to customers, using multiple distribution ...
Lire la suite >We address a transportation planning problem with three sets of stakeholders : suppliers, distribution centers and customers. Different commodities have to be sent from suppliers to customers, using multiple distribution centers for consolidation. Commodities are compatible and can be mixed inside the vehicles as long as the vehicle capacity is respected. Multiple visits to a customer are allowed to reduce transportation costs. However, a single commodity has to be delivered at once for the convenience of customers. The operations are as follows : suppliers transport commodities to distribution centers with direct trips, while a fleet of homogeneous vehicles distributes commodities to customers. The problem concerns both collection and delivery operations. However, the objective is to optimize these two operations jointly. Note that collection decisions (which quantity of each commodity is delivered to which center) impact delivery operations. Thus, collection and delivery must be determined jointly. In order to solve the whole problem, we consider two sequential solution approaches : first collection then delivery or first delivery then collection. In both cases, the solution of the first subproblem determines the quantity of each commodity that is required at each distribution center. The second subproblem takes this information and deals with delivery or collection accordingly. To solve the first subproblem, we propose several strategies in order to take into account the impact on the second subproblem. A case study on a fresh local vegetable supply chain is studied. Results will be presented and analyzed for two types of clients : school catering and supermarkets.Lire moins >

Langue :

Anglais

Comité de lecture :

Oui

Audience :

Internationale

Vulgarisation :

Non

Collections :