LES DERNIÈRES INFORMATIONS
New exact method to solve multi-capacitated location problem using set partitioning formulation
Titre | New exact method to solve multi-capacitated location problem using set partitioning formulation |
Publication Type | Conference Paper |
Year of Publication | 2017 |
Authors | M. Amrani, E, Benadada, Y, Gendron, B |
Conference Name | Proceedings of the International Conference on Industrial Engineering and Operations Management |
Abstract | In this paper, we present one generalization of the famous capacitated p-median location problem, called budget constraint multi-capacitated location problem (MCLP). This generalization is characterized by allowing each facility to be used with different capacity levels. We consider n customers, m facilities and l capacity levels, we note that the solution shape of MCLP can be represented as a set of disjoint clusters, each cluster is composed of one facility and a subset of customers. When creating clusters, some constraints must be met, namely the level selection and capacity. In this work, we present the new formulation of the MCLP based on set partitioning, then we suggest an adapted solving method, which will be called NFF (Nearest Facility First). The NFF approach is used in two ways: as a heuristic by taking only the first solution found or exact method when waiting finish the execution. 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 NFF method provides very good results for low and medium difficulty instances, but it is less effective for the more complex ones. To remedy this problem, the method will be supplemented by column generation approach. © IEOM Society International.
|
URL | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85018949470&partnerID=40&md5=4b843bd615c5260fc757d470ecea56ca |
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,533
Education - This is a contributing Drupal Theme
Design by
WeebPal.