1
Islamic Azad University, Science and Research Branch
2
Professor, School of Industrial Engineering, College of Engineering, University of Tehran
3
University of Tehran
Abstract
In this paper, a new mathematical model is presented for an open vehicle routing problem (OVRP) that maximizes drivers’ satisfaction and minimizes a number of vehicles simultaneously. One of the new problems related to the VRP area is the OVRP that is a new variant of the VRP. In the real world, because of decreasing the related cost, the vehicles should return to the depot after serving the last customer’s location, as the OVRPs do. It is proven that the classic models in VRPs belong to the category of NP-hard problems; thus due to its complexity using exact methods in large-scale problems, a meta-heuristic method based on multi-objective evolutionary algorithm based on decomposition (MOEA/D) is proposed and the associated results are compared with the results obtained by a multi-objective particle swarm optimization (MOPSO) algorithm. The results show that the proposed MOEA/D outperforms the MOPSO. Finally, the conclusion and further research are provided.
Salamatbakhsh, A., Tavakkoli-Moghaddam, R., & Norouzi, N. (2016). An open vehicle routing problem with drivers’ satisfaction solved by a multi-objective evolutionary algorithm based on decomposition. Quarterly Journal of Transportation Engineering, 7(3), 449-462.
MLA
Alireza Salamatbakhsh; Reza Tavakkoli-Moghaddam; Narges Norouzi. "An open vehicle routing problem with drivers’ satisfaction solved by a multi-objective evolutionary algorithm based on decomposition". Quarterly Journal of Transportation Engineering, 7, 3, 2016, 449-462.
HARVARD
Salamatbakhsh, A., Tavakkoli-Moghaddam, R., Norouzi, N. (2016). 'An open vehicle routing problem with drivers’ satisfaction solved by a multi-objective evolutionary algorithm based on decomposition', Quarterly Journal of Transportation Engineering, 7(3), pp. 449-462.
VANCOUVER
Salamatbakhsh, A., Tavakkoli-Moghaddam, R., Norouzi, N. An open vehicle routing problem with drivers’ satisfaction solved by a multi-objective evolutionary algorithm based on decomposition. Quarterly Journal of Transportation Engineering, 2016; 7(3): 449-462.
)
