Paper Information

Journal:   JOURNAL OF OPTIMIZATION IN INDUSTRIAL ENGINEERING (JOURNAL OF INDUSTRIAL ENGINEERING)   FALL 2014 , Volume 8 , Number 3 (16); Page(s) 65 To 73.
 
Paper:  A COMPARISON OF NSGA II AND MOSA FOR SOLVING MULTI-DEPOTS TIME-DEPENDENT VEHICLE ROUTING PROBLEM WITH HETEROGENEOUS FLEET
 
Author(s):  AFSHAR NADJAFI BEHROUZ*, RAZMI FAROOJI ARIAN
 
* DEPARTMENT OF INDUSTRIAL ENGINEERING, FACULTY OF INDUSTRIAL AND MECHANICAL ENGINEERING, QAZVIN BRANCH, ISLAMIC AZAD UNIVERSITY, QAZVIN, IRAN
 
Abstract: 

Time-dependent Vehicle Routing Problem is one of the most applicable but least-studied variants of routing and scheduling problems. In this paper, a novel mathematical formulation of time-dependent vehicle routing problems with heterogeneous fleet, hard time widows and multiple depots, is proposed. To deal with the traffic congestions, we also considered that the vehicles are not forced to come back to the depots, from which they were departed. In order to solve our bi-objective formulation, we presented two well-known Meta-heuristic algorithms, namely NSGA II and MOSA and compared their performance based on a set of randomly generated test problems. The results confirm that our MILP model is valid and both NSGA II and MOSA work properly. While NSGA II finds closer solutions to the true Pareto front, MOSA finds evenly- distributed solutions which allows the algorithm to search the space more diversely.

 
Keyword(s): TIME-DEPENDENT VEHICLE ROUTING PROBLEM, BI-OBJECTIVE OPTIMIZATION, META-HEURISTICS, NSGA II, MOSA
 
References: 
 
  Yearly Visit 67
 
Latest on Blog
Enter SID Blog