A simulated annealing algorithm for routing problems with fuzzy constrains

Soheil Davari, Fazel Zarandi, Mohammed Hossein, Ahmed Hemmati, I. Burhan Turksen

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)

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 languageEnglish
Pages (from-to)2649-2660
JournalJournal of Intelligent & Fuzzy Systems
Volume26
Issue number6
DOIs
Publication statusPublished - 1 Jan 2014

Keywords

  • location-routing problem (LRP)
  • uncertainty
  • fuzzy logic
  • simulation
  • simulated annealing
  • credibility theory

Fingerprint

Dive into the research topics of 'A simulated annealing algorithm for routing problems with fuzzy constrains'. Together they form a unique fingerprint.

Cite this