نوع مقاله : مقاله پژوهشی
نویسندگان
1 دانشگاه آزاد اسلامی، واحد علوم و تحقیقات تهران
2 استاد دانشکده مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران
3 دانشگاه تهران
چکیده
کلیدواژهها
موضوعات
عنوان مقاله [English]
نویسندگان [English]
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.
کلیدواژهها [English]