A simulated annealing algorithm for routing problems with fuzzy constrains

Mohammad Hossein Fazel Zarandi; Ahmad Hemmati; Soheil Davari; Burhan Turksen

doi:10.3233/IFS-130935

A simulated annealing algorithm for routing problems with fuzzy constrains

Mohammad Hossein Fazel Zarandi, Ahmad Hemmati, Soheil Davari, Burhan Turksen

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

10 Citations (SciVal)

Abstract

This paper puts forward a location-routing problem with fuzzy demands (LRPFD). A fuzzy chance constrained programming (CCP) model is presented and a simulation-embedded simulated annealing (SA) algorithm is proposed to solve it. Moreover, an initialization heuristic is presented which is based on the well-known fuzzy c-means clustering algorithm. Numerical examples clearly show the effectiveness of the proposed solution procedure. In addition, the sensitivity analysis of the objective function based on the dispatcher preference index is presented.

Original language	Undefined/Unknown
Pages (from-to)	2649-2660
Number of pages	12
Journal	Journal of Intelligent and Fuzzy Systems
Volume	26
Issue number	6
DOIs	https://doi.org/10.3233/IFS-130935
Publication status	Published - 2014

Bibliographical note

cited By 6

Access to Document

10.3233/IFS-130935

https://www.scopus.com/inward/record.uri?eid=2-s2.0-84901814551&doi=10.3233%2fIFS-130935&partnerID=40&md5=527a49f15e77610caa7c3991f7a92efa

Cite this

@article{ec6a400ade34412492107b40558d3c96,

title = "A simulated annealing algorithm for routing problems with fuzzy constrains",

abstract = "This paper puts forward a location-routing problem with fuzzy demands (LRPFD). A fuzzy chance constrained programming (CCP) model is presented and a simulation-embedded simulated annealing (SA) algorithm is proposed to solve it. Moreover, an initialization heuristic is presented which is based on the well-known fuzzy c-means clustering algorithm. Numerical examples clearly show the effectiveness of the proposed solution procedure. In addition, the sensitivity analysis of the objective function based on the dispatcher preference index is presented.",

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

note = "cited By 6",

year = "2014",

doi = "10.3233/IFS-130935",

language = "Undefined/Unknown",

volume = "26",

pages = "2649--2660",

journal = "Journal of Intelligent and Fuzzy Systems",

issn = "1064-1246",

publisher = "IOS Press",

number = "6",

}

TY - JOUR

T1 - A simulated annealing algorithm for routing problems with fuzzy constrains

AU - Fazel Zarandi, Mohammad Hossein

AU - Hemmati, Ahmad

AU - Davari, Soheil

AU - Turksen, Burhan

N1 - cited By 6

PY - 2014

Y1 - 2014

N2 - This paper puts forward a location-routing problem with fuzzy demands (LRPFD). A fuzzy chance constrained programming (CCP) model is presented and a simulation-embedded simulated annealing (SA) algorithm is proposed to solve it. Moreover, an initialization heuristic is presented which is based on the well-known fuzzy c-means clustering algorithm. Numerical examples clearly show the effectiveness of the proposed solution procedure. In addition, the sensitivity analysis of the objective function based on the dispatcher preference index is presented.

AB - This paper puts forward a location-routing problem with fuzzy demands (LRPFD). A fuzzy chance constrained programming (CCP) model is presented and a simulation-embedded simulated annealing (SA) algorithm is proposed to solve it. Moreover, an initialization heuristic is presented which is based on the well-known fuzzy c-means clustering algorithm. Numerical examples clearly show the effectiveness of the proposed solution procedure. In addition, the sensitivity analysis of the objective function based on the dispatcher preference index is presented.

U2 - 10.3233/IFS-130935

DO - 10.3233/IFS-130935

M3 - Article

SN - 1064-1246

VL - 26

SP - 2649

EP - 2660

JO - Journal of Intelligent and Fuzzy Systems

JF - Journal of Intelligent and Fuzzy Systems

IS - 6

ER -