The Multi-product Location-Routing Problem with Pickup and Delivery

Abstract : In the framework of Location-Routing Problem (LRP), the main idea is to combine strategic decisions related to the choice of processing centers with tactical and operational decisions related to the allocation of customers to selected processing centers and computing the associated routes. This thesis proposes a new location-routing model to solve problems which are coming from logistics networks, that became nowadays increasingly complex due to the need of resources sharing, in order to integrate the constraints of sustainable development and fuels price, which is increasing irreversibly. More precisely, three aspects have been integrated to generalize the classical LRP models already existed in the literature: 1) pickup and delivery aspect, 2) multi-product aspect, and 3) the possibility to use the processing centers as intermediate facilities in routes. We studied two logistics schemes gives us two new location-routing models: (i) MPLRP-PD (Multi-product LRP with pickup and delivery), which can be viewed as an extension of the vehicle routing problem with pick-up and delivery, including a tactical decision related to the location of processing centers (node with pick-up and delivery), and (ii) 2E-MPLRP-PD (Two-echelon multi-product LRP with pickup and delivery), which is a generalization of the two-echelon LRP. Both models were formalized by mixed integer linear programming (MIP). Solving techniques, based on heuristic methods, clustering approach and meta-heuristic techniques have been proposed to solve the MPLRP-PD and the 2E-MPLRP-PD. The benchmarks from the literature were generalized to test and to validate the proposed algorithms
Document type :
Theses
Complete list of metadatas

Cited literature [265 references]  Display  Hide  Download

https://hal.univ-lorraine.fr/tel-01752211
Contributor : Thèses Ul <>
Submitted on : Thursday, March 29, 2018 - 1:38:36 PM
Last modification on : Tuesday, April 24, 2018 - 1:30:12 PM

File

DDOC_T_2015_0331_RAHMANI.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01752211, version 1

Collections

Citation

Younes Rahmani. The Multi-product Location-Routing Problem with Pickup and Delivery. Other [cs.OH]. Université de Lorraine, 2015. English. ⟨NNT : 2015LORR0331⟩. ⟨tel-01752211⟩

Share

Metrics

Record views

95

Files downloads

222