A simulated annealing algorithm for routing problems with fuzzy constrains
Author
Davari, Soheil
Zarandi, Fazel
Hossein, Mohammed
Hemmati, Ahmed
Turksen, I. Burhan
Attention
2299/19367
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.