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.
Type de document :
Communication dans un congrès
ICALT - International Conference on Advanced Logistics and Transport - 2013, May 2013, Sousse, Tunisia. IEEE, pp.115-122, 2013, 〈http://ieeexplore.ieee.org/Xplore/home.jsp〉. 〈10.1109/ICAdLT.2013.6568445〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00841498
Contributeur : Wahiba Ramdane Cherif <>
Soumis le : jeudi 4 juillet 2013 - 22:52:09
Dernière modification le : mardi 24 avril 2018 - 13:36:12

Identifiants

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. IEEE, pp.115-122, 2013, 〈http://ieeexplore.ieee.org/Xplore/home.jsp〉. 〈10.1109/ICAdLT.2013.6568445〉. 〈hal-00841498〉

Partager

Métriques

Consultations de la notice

192