Maximal covering location problem (MCLP) with fuzzy travel times

Soheil Davari; Mohammad Hossein Fazel Zarandi; Ahmad Hemmati

doi:10.1016/j.eswa.2011.05.031

Maximal covering location problem (MCLP) with fuzzy travel times

Soheil Davari, Mohammad Hossein Fazel Zarandi, Ahmad Hemmati

Amirkabir University of Technology

Research output: Contribution to journal › Article › peer-review

59 Citations (SciVal)

Abstract

This paper presents a fuzzy maximal covering location problem (FMCLP) in which travel time between any pair of nodes is considered to be a fuzzy variable. A fuzzy expected value maximization model is designed for such a problem. Moreover, a hybrid algorithm of fuzzy simulation and simulated annealing (SA) is used to solve FMCLP. Some numerical examples are presented, solved and analyzed to show the performance of the proposed algorithm. The results show that the proposed SA finds solutions with objective values no worse than 1.35% below the optimal solution. Furthermore, the simulation-embedded simulated annealing is robust in finding solutions.

Original language	Undefined/Unknown
Pages (from-to)	14535-14541
Number of pages	7
Journal	Expert Systems with Applications
Volume	38
Issue number	12
DOIs	https://doi.org/10.1016/j.eswa.2011.05.031
Publication status	Published - 2011

Bibliographical note

cited By 39

Access to Document

10.1016/j.eswa.2011.05.031

https://www.scopus.com/inward/record.uri?eid=2-s2.0-80052022242&doi=10.1016%2fj.eswa.2011.05.031&partnerID=40&md5=aa86d059ffe5947c603e64ad86c95fd2

Cite this

@article{9fee927195254db382f2dee72d3c0a46,

title = "Maximal covering location problem (MCLP) with fuzzy travel times",

abstract = "This paper presents a fuzzy maximal covering location problem (FMCLP) in which travel time between any pair of nodes is considered to be a fuzzy variable. A fuzzy expected value maximization model is designed for such a problem. Moreover, a hybrid algorithm of fuzzy simulation and simulated annealing (SA) is used to solve FMCLP. Some numerical examples are presented, solved and analyzed to show the performance of the proposed algorithm. The results show that the proposed SA finds solutions with objective values no worse than 1.35% below the optimal solution. Furthermore, the simulation-embedded simulated annealing is robust in finding solutions. ",

author = "Soheil Davari and {Fazel Zarandi}, {Mohammad Hossein} and Ahmad Hemmati",

note = "cited By 39",

year = "2011",

doi = "10.1016/j.eswa.2011.05.031",

language = "Undefined/Unknown",

volume = "38",

pages = "14535--14541",

journal = "Expert Systems with Applications",

issn = "0957-4174",

publisher = "Elsevier",

number = "12",

}

TY - JOUR

T1 - Maximal covering location problem (MCLP) with fuzzy travel times

AU - Davari, Soheil

AU - Fazel Zarandi, Mohammad Hossein

AU - Hemmati, Ahmad

N1 - cited By 39

PY - 2011

Y1 - 2011

N2 - This paper presents a fuzzy maximal covering location problem (FMCLP) in which travel time between any pair of nodes is considered to be a fuzzy variable. A fuzzy expected value maximization model is designed for such a problem. Moreover, a hybrid algorithm of fuzzy simulation and simulated annealing (SA) is used to solve FMCLP. Some numerical examples are presented, solved and analyzed to show the performance of the proposed algorithm. The results show that the proposed SA finds solutions with objective values no worse than 1.35% below the optimal solution. Furthermore, the simulation-embedded simulated annealing is robust in finding solutions.

AB - This paper presents a fuzzy maximal covering location problem (FMCLP) in which travel time between any pair of nodes is considered to be a fuzzy variable. A fuzzy expected value maximization model is designed for such a problem. Moreover, a hybrid algorithm of fuzzy simulation and simulated annealing (SA) is used to solve FMCLP. Some numerical examples are presented, solved and analyzed to show the performance of the proposed algorithm. The results show that the proposed SA finds solutions with objective values no worse than 1.35% below the optimal solution. Furthermore, the simulation-embedded simulated annealing is robust in finding solutions.

U2 - 10.1016/j.eswa.2011.05.031

DO - 10.1016/j.eswa.2011.05.031

M3 - Article

SN - 0957-4174

VL - 38

SP - 14535

EP - 14541

JO - Expert Systems with Applications

JF - Expert Systems with Applications

IS - 12

ER -