TY - JOUR
T1 - The multi-depot capacitated location-routing problem with fuzzy travel times
AU - Davari, Soheil
PY - 2011/8/1
Y1 - 2011/8/1
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.
UR - http://www.sciencedirect.com/science/article/pii/S0957417411002120
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 -