Dynamic Multi-objective Maximal Covering Location Problem with Gradual Coverage

  • Mohammad Forghani Youshanlo
  • Rashed SahraeianEmail author
Part of the Lecture Notes in Management and Industrial Engineering book series (LNMIE)


In this study, a dynamic multiple-objective model of maximal covering location problem has been presented in which the gradual coverage radius has been taken into account. The model has several aims, including: maximizing initial coverage, maximizing backup coverage, and minimizing the fixed and variable expenses related to the location, transportation vehicles, and variable demands in the course of programming. This model intends to find the best location for the centers of emergency services which can meet the maximum demands of present and future. In this model, the variables of backup and initial coverage have been presented fractionally in order to cover more demands. Then, an example with random numbers has been given and solved by lexicographic multi-objective linear programming (LMOLP) and fuzzy goal programming (FGP) approaches. The obtained results show the superiority of fuzzy goal programming approaches.


Maximal covering location problem (MCLP) Fuzzy goal programming (FGP) Multi-objective models Dynamic location 


  1. Araz C, Selim H, Özkarahan I (2007) A fuzzy multi-objective covering-based vehicle location model for emergency services. Comput Oper Res 34:705–726CrossRefzbMATHGoogle Scholar
  2. Başar A, Çatay B, Ünlüyurt T (2011) A multi-period double coverage approach for locating the emergency medical service stations in Istanbul. J Oper Res Soc 62:627–637Google Scholar
  3. Beraldi P, Bruni ME (2009) A probabilistic model applied to emergency service vehicle location. European J Oper Res 196:323–331CrossRefzbMATHGoogle Scholar
  4. Berman O, Krass D, Drezner Z (2003) The gradual covering decay location problem on a network. Eur J Oper Res 151:474–480Google Scholar
  5. Chen LH, Tsai FC (2001) Fuzzy goal programming with different importance and priorities. Eur J Oper Res 133:548–56Google Scholar
  6. Coskun N, Erol R (2010) An optimization model for locating and sizing emergency medical service stations. J Med Syst 34:43–49Google Scholar
  7. Fazel Zarandi MH, Davari S, Haddad Sisakht SA (2013) The large-scale dynamic maximal covering location problem. Math Comput Model 57:710–719Google Scholar
  8. Tiwari RN, Dharmar S, Rao JR (1987) Fuzzy goal programming–an additive method. Fuzzy Sets Syst 24:27–34CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Industrial Engineering, Najafabad BranchIslamic Azad UniversityIsfahanIran
  2. 2.Department of Industrial Engineering, College of EngineeringShahed UniversityTehranIran

Personalised recommendations