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

Document type :

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

Title :

Sequential approaches to solve a multi-commodity transportation planning problem

Author(s) :

Gu, Wenjuan [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Archetti, Claudia [Auteur]
Università degli Studi di Brescia = University of Brescia [UniBs]
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]
Università degli Studi di Brescia = University of Brescia [UniBs]

Conference title :

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

City :

Seville

Country :

Espagne

Start date of the conference :

2019-06-03

English keyword(s) :

multicommodity
routing problem
collection
delivery
supply chain
sequential solving

HAL domain(s) :

Computer Science [cs]/Operations Research [math.OC]

English abstract : [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 ...
Show more >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.Show less >

Language :

Anglais

Peer reviewed article :

Oui

Audience :

Internationale

Popular science :

Non

Collections :