Skip to Main content Skip to Navigation
Conference papers

Multi-products Location-Routing problem with Pickup and Delivery

Younes Rahmani 1 Ammar Oulamara 1 Wahiba Ramdane Cherif 1
1 ORCHIDS - Operations research for Complex HybrId Decision Sytems
LORIA - NSS - Department of Networks, Systems and Services
Abstract : An extended variant of Location-Routing Problem namely LRP with Multi-Product and Pickup and Delivery (LRP- MPPD) is considered in this study. The proposed model deals with simultaneously selecting (locating) one or more facilities from a set of potential hub (locations), assigning customers to the selected hubs and defining routes of the vehicles for serving multi-product customers demand in such way that each selected hub must be visited once for delivering, though they can be visited many times for picking up. We propose a mixed integer linear programming formulation and a heuristic approach for this problem. Since there is not any instance compatible with LRP-MPPD in the literature, we have extended known LRP instances to evaluate the performance of the proposed approach. A comparison with CPLEX shows that the proposed algorithm is a viable approach to solve small and large size LRP-MPPD instances.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-00841498
Contributor : Wahiba Ramdane Cherif <>
Submitted on : Thursday, July 4, 2013 - 10:52:09 PM
Last modification on : Thursday, October 29, 2020 - 11:06:02 AM

Identifiers

Collections

Citation

Younes Rahmani, Ammar Oulamara, Wahiba Ramdane Cherif. Multi-products Location-Routing problem with Pickup and Delivery. ICALT - International Conference on Advanced Logistics and Transport - 2013, May 2013, Sousse, Tunisia. pp.115-122, ⟨10.1109/ICAdLT.2013.6568445⟩. ⟨hal-00841498⟩

Share

Metrics

Record views

270