Research on Vehicle Scheduling Method in Logistics Distribution
DOI:
https://doi.org/10.62051/ajmse.v1n2.04Keywords:
Vehicle Scheduling Problem, Logistics Distribution, Ant Colony AlgorithmAbstract
Vehicle distribution is a critical link in logistics activities that directly connects with customers, and distribution costs account for a significant proportion of overall logistics operations. This paper aims to solve the vehicle scheduling problem faced by logistics enterprises in practice and proposes an optimization model for the Capacitated Vehicle Routing Problem based on the Ant Colony Algorithm. The main purpose of the study is to improve vehicle utilization efficiency and reduce operating costs by optimizing distribution paths. The experimental results show that the Ant Colony Algorithm has high efficiency and feasibility in solving the vehicle scheduling problem with capacity constraints, effectively reducing logistics distribution costs and providing a viable solution for practical logistics vehicle scheduling.
Downloads
References
[1] Dantzig G B, Ramser J H. The Truck Dispatching Problem [J]. Management Science, 1959, 6(1): 80-91.
[2] Dorigo M, Gambardella L M. Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem [J]. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 53-66.
[3] Gheysens F, Golden B, Assad A. A New Heuristic for Determining Fleet Size and Composition [J]. Mathematical Programming Study, 1986, 26: 233-236.
[4] Gendreau M, Guertin F, Potvin J Y, et al. Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching [J]. Transportation Science, 1999, 33(4): 381-390.
[5] Ninikas G, Minis I. Load Transfer Operations for a Dynamic Vehicle Routing Problem with Mixed Backhauls [J]. Journal on Vehicle Routing Algorithms, 2019, 2(1-4): 45-60.
[6] Rasku J, Musliu N, Kärkkäinen T. On Automatic Algorithm Configuration of Vehicle Routing Problem Solvers [J]. Journal on Vehicle Routing Algorithms, 2019, 2(1-4): 1-22.
[7] Zhou R, Shen W L. Adaptive Parallel Genetic Algorithm for Integrated Loading and Unloading Vehicle Routing Problem [J]. China Mechanical Engineering, 2018, 29(22): 2740-2749.
[8] Fan H M, Wu J X, Geng J, et al. Vehicle Routing Problem with Fuzzy Demands and Time Windows and Hybrid Genetic Algorithm [J]. Journal of Systems & Management, 2020, 29(1): 107-118.
[9] Wu T Y, Chen J J, Jian J, et al. Real-Time Pickup and Delivery Route Selection for O2O Delivery Vehicles [J]. Systems Engineering – Theory & Practice, 2018, 38(11): 2885-2891.
[10] Li M M, Lu J, An Y. Bi-Objective Vehicle Routing Problem with Time Window Assignment Considering Customer Preferences [J]. Journal of Southeast University (Natural Science Edition), 2018, 48(3): 568-575.
[11] Huang G W, Cai Y G, Qi Y H, et al. Adaptive Genetic Grey Wolf Optimizer Algorithm for Capacitated Vehicle Routing Problem [J]. Acta Electronica Sinica, 2019, 47(12): 2602-2610.
[12] Fan H M, Xu Z L, Li Y, et al. Hybrid Genetic Algorithm for Multi-Depot Joint Distribution Routing Problem [J]. Journal of Shanghai Jiao Tong University, 2019, 53(8): 1000-1009.
[13] Zhang J L, Liu J L, Zhao Y W, et al. Time-Dependent Simultaneous Pickup and Delivery VRP and Hyper-Heuristic Algorithm [J]. Computer Integrated Manufacturing Systems, 2020, 26(7): 1905-1917.
[14] Shang Z Y, Gu J N, Wang J P. Improved Simulated Annealing Algorithm for Capacitated Vehicle Routing Problem [J]. Computer Integrated Manufacturing Systems, 2021, 27(8): 2260-2269.
[15] Li D C, Chen Y R, Zhang Z C. Electric and Fuel Vehicle Hybrid Routing Problem Based on Branch-and-Price Algorithm [J]. Systems Engineering – Theory & Practice, 2021, 41(4): 995-1009.
[16] Zhang Y Z, Zhang Z W. A Solution Method for Material Distribution Problem Considering Dynamic Customer Demands [J]. Journal of Xi'an Jiaotong University, 2020, 54(8): 124-131.
[17] Ren T, Chen Y, Xiang Y C, et al. Low-Carbon Cold Chain Vehicle Routing Optimization Considering Customer Satisfaction [J]. Computer Integrated Manufacturing Systems, 2020, 26(4): 1108-1117.
[18] Xia Y K, Deng Y D, Pang Y, et al. Fresh Food Vehicle Routing Problem with Customer Classification and Splittable Demands [J]. Computer Integrated Manufacturing Systems, 2021, 27(4): 1238-1248.
[19] Zhou X C, Lv Y, He C H, et al. Multi-Depot Green Vehicle Routing Model with Time-Varying Speed and Optimization Algorithm [J]. Control and Decision, 2022, 37(2): 473-482.
[20] Xu H. Research on Vehicle Routing Problem Optimization of F Company Based on Improved Ant Colony Algorithm [D]. Changchun: Changchun University of Technology, 2023.
[21] Wu X Q. Research on Quick-Frozen Food Logistics Distribution Route Optimization Based on Ant Colony Algorithm [D]. Dalian: Dalian Jiaotong University, 2023.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Academic Journal of Management Science and Engineering
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
