TY  - JOUR
T1  - Impact of Meta-Heuristic Methods to Solve Multi-Depot Vehicle Routing Problems with Time Windows
AU - Ebadati, E. Omid Mahdi AU - Shomali, Roya AU - Babaie, Sara 
JO  - Journal of Engineering and Applied Sciences
VL  - 9
IS  - 7
SP  - 263
EP  - 267
PY  - 2014
DA  - 2001/08/19
SN  - 1816-949x
DO  - jeasci.2014.263.267
UR  - https://makhillpublications.co/view-article.php?doi=jeasci.2014.263.267
KW  - Multi-depot vehicle routing problem
KW  -meta-heuristic
KW  -mixed integer programing
KW  -genetic algorithm
KW  -routing
KW  -simulated annealing
AB  - Multi-Depot Vehicle Routing Problem with Time Windows (MDVRPTW) is a kind of NP-hard optimization problem which is described, as the problem of creating routes with optimum cost from one depot to a set of customer sites. Each customer has been visited just one time by only one vehicle within a proposed time interval, all routes start and finish at the same depot and the routes cannot violate the capacity constraints on the vehicles. This study addresses, the problem of multi depot vehicle routing in order to minimize the number of vehicles and the total travel cost. The proposed is a mixed integer programming model for the problem and provides a computable MDVRPTW in order to solve the problem; the genetic algorithm is the approach to this model.
ER  -