Using clustering method to solve Two Echelon Multi-products Location-Routing problem with Pickup and Delivery - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

Using clustering method to solve Two Echelon Multi-products Location-Routing problem with Pickup and Delivery

Résumé

In this paper, we consider the Location Routing Problem in two-echelon network with Multi-Products, and Pickup and Delivery (LRP-MPPD-2E). The objective of LRP-MPP-2E is to minimize simultaneously the location and routing costs, considering many realistic non-tackled constraints in the literature. The first echelon deals with simultaneously selection of processing centers from a set of potential sites and the construction of the primary tours such that each primary tour starts from the main depot, visits the selected processing centers and returns to the main depot. The second echelon aims at assigning customers to the selected processing centers and defining the secondary tours. Each secondary tour, starts at a processing center, visits a set of customers, through one or several processing centers, and then returns to the first processing center. We develop a Hybrid Clustering Algorithm (HCA) with the objective of constructing Global-Clusters such that each Global-Cluster represents the set of clients associated to one feasible secondary tour, then Cplex Solver calculates the feasible tour within Global-Cluster. The HCA is compared with a Nearest Neighbour heuristic (NNH), which actually is the only available method for this problem, and with a Clustering-NNH in which Cplex solver is used to improve each secondary route obtained by NNH. An iterative version of HCA called IHCA is also implemented. Computational experiments are conducted to evaluate the performances of proposed approaches.
Fichier non déposé

Dates et versions

hal-01307469 , version 1 (26-04-2016)

Identifiants

  • HAL Id : hal-01307469 , version 1

Citer

Younes Rahmani, Ammar Oulamara, Wahiba Ramdane Cherif- Khettaf. Using clustering method to solve Two Echelon Multi-products Location-Routing problem with Pickup and Delivery. 3rd International Conference on Operations Research and Enterprise Systems, Mar 2014, Angers, France. ⟨hal-01307469⟩
241 Consultations
0 Téléchargements

Partager

More