Sequential approaches to solve a multi-commodity transportation planning problem - Archive ouverte HAL Access content directly
Conference Papers Year : 2019

Sequential approaches to solve a multi-commodity transportation planning problem


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.
VeRoLog_2019_Wenjuan.pdf (172 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Comment : Appendix

Dates and versions

hal-02318115 , version 1 (16-10-2019)


  • HAL Id : hal-02318115 , version 1


Wenjuan Gu, Claudia Archetti, Diego Cattaruzza, Maxime Ogier, Frédéric Semet, et al.. Sequential approaches to solve a multi-commodity transportation planning problem. VeRoLog 2019 - Workshop of the EURO Working Group on Vehicle Routing and Logistics optimization, Jun 2019, Seville, Spain. ⟨hal-02318115⟩
128 View
35 Download


Gmail Facebook X LinkedIn More