Laboratoire de Génie Informatique et d’Automatique de l’Artois

Ph.D. thesis of Nicolas DANLOUP

Pickup and delivery problems with collaboration and transshipments: models and heuristics methods

Starting date: 1 September 2012
Funding: Project SCALE Intereg IVB NWE grant
Keywords: Pickup and delivery problems; Collaborative transportation; Transshipments; Large neighbourhood search; Genetic algorithm

Collaborative logistics have become recently an important element for many companies to improve their supply chains efficiency. In this thesis, we study pickup and delivery problems to improve supply chains efficiency thanks to collaborative transportation. The thesis was part of the European project SCALE (Step Change in Agri-food Logistics Ecosystem). Firstly, two metaheuristics are proposed and studied to solve the Pickup and Delivery Problem with Transshipments. These metaheuristics are compared with literature works and the results of several instances are improved. Secondly, a mathematical model for a pickup and delivery problem (PDVRP) is proposed. This model is used to study the benefits of collaboration on transportation. It is applied on random data and on a case study from SCALE with real data. Finally, a model for a particular PDVRP is presented. In this model, the shipments have to cross exactly two transshipments nodes between their pickup and delivery points. This problem is inspired by a second case study made during the project SCALE. This allows to highlight the importance of collaboration and transshipment in the field of goods transportations.

Involved research themes:

Involved application areas:

No partner is associated with this element.


Defense took place the 01/12/2016 pm31 14:00 Prestige room - FSA - Béthune


  • Rapporteur Pierre DEJAX Ecole des Mines de Nantes
  • Rapporteur Aziz MOUKRIM Université de Technologie de Compiègne
  • Examinateur Eric BALLOT Ecole des Mines ParisTech
  • Examinateur Feng CHU Université d'Evry Val d'Essonne
  • Examinateur Laetitia JOURDAN Université Lille 1 - Sciences et Technologies
  • Directeur Gilles GONCALVES Université d'Artois
  • Co-directeur Hamid ALLAOUI Université d'Artois