Sequential approaches to solve a multi-commodity transportation planning problem
Wenjuan Gu  1, *@  , Claudia Archetti  2@  , Diego Cattaruzza  1@  , Maxime Ogier  1@  , Frederic Semet  1@  , M. Grazia Speranza  2@  
1 : Centre de Recherche en Informatique, Signal et Automatique de Lille  (CRIStAL)  -  Website
Ecole Centrale de Lille
Cité Scientifique - CS 20048 59651 Villeneuve d'Ascq cedex -  France
2 : Department of Economics and Management - University of Brescia  (DEM)  -  Website
Contrada S. Chiara 50 - 25122 - Brescia -  Italy
* : Corresponding author

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.


Online user: 1 RSS Feed