New exact method to solve multi-capacitated location problem using set partitioning formulation

TitreNew exact method to solve multi-capacitated location problem using set partitioning formulation
Publication TypeConference Paper
Year of Publication2017
AuthorsM. Amrani, E, Benadada, Y, Gendron, B
Conference NameProceedings 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.

URLhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-85018949470&partnerID=40&md5=4b843bd615c5260fc757d470ecea56ca
Revues: 

Partenaires

Localisation

Suivez-nous sur

         

    

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

        Secrétariat général : 06 61 34 09 27

        Service des affaires financières : 06 61 44 76 79

        Service des affaires estudiantines : 06 62 77 10 17 / n.mhirich@um5s.net.ma

        Résidences : 06 61 82 89 77

Contacts

    

    Compteur de visiteurs:540,043
    Education - This is a contributing Drupal Theme
    Design by WeebPal.