TY - JOUR
T1 - The multi-depot capacitated location-routing problem with fuzzy travel times
AU - Fazel Zarandi, Mohammad Hossein
AU - Hemmati, Ahmad
AU - Davari, Soheil
N1 - cited By 83
PY - 2011
Y1 - 2011
N2 - This paper addresses the fuzzy version of Capacitated Location Routing Problem (CLRP). The proposed CLRP is defined considering opening costs for depots, limited capacities of vehicles and a set of customers with known demands. There are some potential nodes to locate depots, fuzzy travel times between nodes, and also a time window to meet the demand of each customer. Although there exists several papers, manuscripts and technical reports in the literature concerning Location Routing Problem (LRP) extensions and solution procedures, most of them assume the variables to be crisp. In this paper, we present a multi-depot capacitated LRP (MDCLRP) in which travel time between two nodes is a fuzzy variable. A simulation-embedded Simulated Annealing (SA) procedure is proposed in order to solve the problem. The proposed framework is tested using a standard test problem of MDCLRP and results are analyzed and justified. This numerical example shows that the proposed method is robust and could be used in real world problems.
AB - This paper addresses the fuzzy version of Capacitated Location Routing Problem (CLRP). The proposed CLRP is defined considering opening costs for depots, limited capacities of vehicles and a set of customers with known demands. There are some potential nodes to locate depots, fuzzy travel times between nodes, and also a time window to meet the demand of each customer. Although there exists several papers, manuscripts and technical reports in the literature concerning Location Routing Problem (LRP) extensions and solution procedures, most of them assume the variables to be crisp. In this paper, we present a multi-depot capacitated LRP (MDCLRP) in which travel time between two nodes is a fuzzy variable. A simulation-embedded Simulated Annealing (SA) procedure is proposed in order to solve the problem. The proposed framework is tested using a standard test problem of MDCLRP and results are analyzed and justified. This numerical example shows that the proposed method is robust and could be used in real world problems.
U2 - 10.1016/j.eswa.2011.02.006
DO - 10.1016/j.eswa.2011.02.006
M3 - Article
SN - 0957-4174
VL - 38
SP - 10075
EP - 10084
JO - Expert Systems with Applications
JF - Expert Systems with Applications
IS - 8
ER -