Large Scale Customer Points in Genetic Algorithms
DOI:
https://doi.org/10.62051/ijcsit.v2n3.23Keywords:
Genetic algorithm; Path optimization; Green logisticsAbstract
Aiming at the path optimization problem of pharmaceutical green logistics distribution, a green logistics path optimization model is designed considering constraints such as time window limitation and vehicle capacity, with the optimization objective of minimizing the sum of vehicle transportation cost, overtime cost and green cost, and the constructed model is solved by using genetic algorithm. The constructed model and designed algorithm are verified by actual distribution data. The example experiments show that the genetic algorithm has better solution quality, higher efficiency and more stable results in solving the vehicle path problem at large-scale customer locations. The research results not only expand the vehicle path problem, but also provide decision-making reference for the distribution optimization of related express logistics enterprises.
Downloads
References
Xiao Yougang, Cao Jian, Chen Wanru, et al. An improved variable neighborhood search algorithm for multi-compartment green vehicle routing problem[J]. Control Theory and Applications, 2023.
Yang Haoxiong, Gao Jing, Shao Enlu. Consider the vehicle routing problem with time windows for the delivery time of a multi-item take-out order[J]. Computer Science, 2022, 49(S1): 191-198.
Li Wenli, Li Kunpeng, Tian Qiannan, et al. Simultaneous product and service delivery vehicle routing problem with time windows andorder release dates[J]. Applied Mathematical Modelling, 89(2021): 669–687.
Fang Wenting, Ai Shizhong, Wang Qing, et al. Study on cold chain logistics distribution routing optimization based on hybrid ant colony algorithm[J]. Management Science in China, 2019, 27(11): 107-115.
Zhou Xiancheng, Liu Changshi, Zhou Kaijun,et al. Time-dependent green vehicle routing model and improved ant colony algorithm[J]. Journal of Management Science, 2019, 22(5): 57-68.
Ge Xianlong, Tan Baichuan, Wu Ningqian. Research on vehicle routing problem with timewindows and algorithm based on carbon tradingmechanism[J]. Journal of Management Engineering, 2018, 32(4): 141-148.
Zulvia F E, kuo R J, Nugroho D Y. A manyobjective gradient evolution algorithm for solving a green vehicle routing problem with time windows and time dependency for perishable products[J]. Journal of Cleaner Production,2020, 242(1): 118428.
Ehmak J F, Campbell A M, Thomas B W. Optimizing for total costs in vehicle routing inurban areas[J]. Transportation Research Part E:Logistics and Transportation Review, 2018, 116(8): 242-265.
Liu G, Hu J, Yang Y, et al. Vehicle routing problem in cold chain logistics: A joint distribution model with carbon trading mechanisms[J]. Resources, Conservation and Recycling, 2020, 156(5): 104715.
Poonthalir G, Nadarajan R. A fuel efficient green vehicle routing problem with varying speed constraint (F–GVRP)[J]. Expert Systems with Applications, 2018, 100: 131 – 144.
Kang Kai, Han Jie, Ma Yanfang, et al. Studyon fuzzy appointed time vehicle routing problem based on carbon emission[J]. Industrial Engineering and Management, 2017, 22(4): 17-22.
Ma Qiuzhuo, Song Haiqing, et al. Small‐scaled low carbon multi‐vehicle routing problem in urban area: an example from the regional picking‐up network of zhuhai express company[J]. Jonrnal of Industrial Engineering, 2016, 30(4): 153-159.
Demirae, Bektast, Laporteg. A comparative analysis of several vehicle emission modles for road freight transportation[J]. Transportation Research Part D, 2011, 6(5): 347-357.
Roy P, Nei D, Okadome H, et al. Life cycle inventory analysis of fresh tomato distribution systems in Japan considering the quality aspect[J]. Journal of Food Engineering, 2008, 86(2): 225-233.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Qian Guo
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
How to Cite
