Baozhen Yao
School of Automotive Engineering,
Dalian University of Technology
Dalian, 116024, China
Ping Hu
School of Automotive Engineering,
Dalian University of Technology
Dalian, 116024, China
Mingheng Zhang
School of Automotive Engineering,
Dalian University of Technology
Dalian, 116024, China
Xiaomei Tian
CTS International Logistics Corporation Limited
Dalian, 116001, China
This paper deals with a real-life vehicle delivery routing problem, which is a seafood product delivery routing problem. Considering the features of the seafood product delivery routing problem, this paper formulated this problem as a multi-depot open vehicle routing problem. Since the multi-depot open vehicle routing problem is a very complex problem, a method is used to reduce the complexity of the problem by changing the multi-depot open vehicle routing problem into an open vehicle routing problem with a dummy central depot in this paper. Then, ant colony optimization is used to solve the problem. To improve the performance of the algorithm, crossover operation and some adaptive strategies are used. Finally, the computational results for the benchmark problems of the multi-depot vehicle routing problem indicate that the proposed ant colony optimization is an effective method to solve the multi-depot vehicle routing problem. Furthermore, the computation results of the seafood product delivery problem from Dalian, China also suggest that the proposed ant colony optimization is feasible to solve the seafood product delivery routing problem.
Jaffry, S., Pickering, H., Ghulam, Y., Whitmarsh, D., Wattage, P.: (2004); Consumer choices for quality and sustainability labelled seafood products in the UK. Food Policy 29(3):215–228
Guillotreau, P., Peridy, N.: (2000); Trade barriers and European imports of seafood products: a quantitative assessment. Marine Policy, 24(5):431-437
Salari, M., Toth, P., Tramontani, A.: (2010); An ILP improvement procedure for the Open Vehicle Routing Problem. Computers & Operations Research, 37(12):2106-2120.
Brandao, J.: (2004); A tabu search algorithm for the open vehicle routing problem. European Journal of Operational Research, 157(3):552-564
Renaud, J., Laporte, G., Boctor, F.F.: (1996); A Tabu Search Heuristic for the Multi-Depot Vehicle Routing Problem. Computers & Operations Research, 23(3):229-235
Yu, B., Yang, Z.Z., Xie, J.X.: (2011); A parallel improved ant colony optimization for multi-depot vehicle routing problem. Journal of the Operational Research Society, 62:183-188
Guest Editor: Eleonora Papadimitriou, PhD
Editors: Marko Matulin, PhD, Dario Babić, PhD, Marko Ševrović, PhD
The mission of our journal is to provide high quality communication of research results, which is crucial for the effectiveness of scientific research, the promotion of scientific information, new ideas, and original research in the field of traffic and transportation engineering.
1848-4069
0353-5320
Proud publisher
Accelerating Discoveries in Traffic Science |
2024 © Promet - Traffic&Transportation journal
