LES DERNIÈRES INFORMATIONS
Generalization of capacitated p-median location problem: modeling and resolution
Titre | Generalization of capacitated p-median location problem: modeling and resolution |
Publication Type | Conference Paper |
Year of Publication | 2016 |
Authors | Amrani, MEl, Benadada, Y, Gendron, B |
Editor | Alaoui, AE, Benadada, Y, Boukachour, J |
Conference Name | PROCEEDINGS OF THE 3RD IEEE INTERNATIONAL CONFERENCE ON LOGISTICS OPERATIONS MANAGEMENT (GOL'16) |
Publisher | Sidi Mohammed Ben Abdellah Univ Fes, Fac Sci & Technol; Mohammed V Univ Rabat, ENSIAS Sch; Univ Havre; IEEE |
ISBN Number | 978-1-4673-8571-8 |
Abstract | The capacitated p-median location problem (CPMP) is very famous in literature and widely used within industry scope. However, in some cases, this location problem variant has poor management of capacity resources. In fact, the capacity used by facilities is fixed and not dependent on customers' demands. The budget constraint Multi-Capacitated Location Problem (MCLP), considered in that paper, is a generalization of the CPMP problem, it is characterized by allowing each facility to be open with different capacities. In this paper, we will discuss the mathematical modeling of the MCLP problem, then we suggest adapted solving methods. To do this, we propose to solve the MCLP problem using Branch and Cut method. This exact solving method well-known, will serve us to test and validate our new problem formulation. Then we will build one heuristic algorithm, well adapted to our problem, it will be called GCDF (Greatest Customer Demand First). For improving solution quality, the LNS method will complete the GCDF. Computational results are presented at the end using instances that we have created under some criteria of difficulties or adapted from those of p-median problems available in literature. The GCDF{*} (GCDF improved) algorithm is fast and provides good results for most degree of difficulty instances, but it is unreliable for very specific cases. To remedy this problem, the method must start with a basic feasible solution determined by one of the reliable method such as Branch and Bound.
|
Contactez-nous
ENSIAS
Avenue Mohammed Ben Abdallah Regragui, Madinat Al Irfane, BP 713, Agdal Rabat, Maroc
Télécopie : (+212) 5 37 68 60 78
Secrétariat de direction : 06 61 48 10 97
Service des affaires financières : 06 61 44 76 79
Service des affaires estudiantines : 06 62 77 10 17 / n.mhirich@um5s.net.ma
CEDOC ST2I : 06 66 39 75 16
Résidences : 06 61 82 89 77
Contacts
Compteur de visiteurs:645,542
Education - This is a contributing Drupal Theme
Design by
WeebPal.