基于遗传算法的配送中心路径优化问题分析
Optimization of Distribution Center Path Based on Genetic Algorithm
DOI: 10.12677/MSE.2018.74041, PDF,    科研立项经费支持
作者: 李博豪, 宋婧婧：石家庄铁道大学，河北 石家庄
关键词: 物流；遗传算法；时间窗；车辆路线优化；Logistics； Genetic Algorithm； Time Window； Vehicle Route Optimization
摘要: 配送路径的选择在物流成本中占据着很大的比例，本文针对配送中心满足客户需求时所选取路径，基于遗传算法进行深度优化，加入各个需求点的需求量及时间窗，在降低成本的同时最大程度提高客户满意度，结果表明该算法在解决需求点无序排列且带有时间窗问题的车辆路径方面问题有较高的精确性，具有一定的实用价值。
Abstract: The choice of distribution path occupies a large proportion in logistics cost. In this paper, the route selected by the distribution center to meet customer needs is deeply optimized based on genetic algorithm, and the demand and time window of each demand point are added to reduce costs, and maximize customer satisfaction. The results show that the algorithm has higher accuracy in solving the problem of disordered arrangement of demand points and vehicle path with time window problem, and has certain practical value.
文章引用：李博豪, 宋婧婧. 基于遗传算法的配送中心路径优化问题分析[J]. 管理科学与工程, 2018, 7(4): 340-348. https://doi.org/10.12677/MSE.2018.74041

参考文献

[1] Solomon, M.M. (1986) On the Worst-Case Performance of some Heuristics for the Vehicle Routing and Scheduling Problem with Time Window Constraints. Networks, 16, 61-174.
[Google Scholar] [CrossRef] 
[2] Paessens, H. (1988) The Saving Algorithm for the Vehicle Routing Problem. European Journal of Operations Research, 34, 336-344.
[Google Scholar] [CrossRef] 
[3] Ho, W.-K., et al. (2002) A Hbrid Search Algorithm for the Vehicle Routing Problem with Time Windows. International Journal on Artificial Intelligence Tools, 3, 431-449.
[4] Ombuko, B., Nakamura, M. and Osamu, M. (2002) A Hybrid Search Based on Genetic Algorithm and Tabu Search for Vehicle Routing. 6th International Conference on Artificial Intelligence and Soft Computing, Banff, 17-19 July 2002, 176-181.
[5] 谢秉磊, 郭耀煌, 郭强. 动态车辆路径问题现状与展望[J]. 系统工程理论方法, 2002, 11(2): 116-120.
[6] 张丽萍, 柴跃廷, 曹节. 有时间窗车辆路径问题的改进遗传算法[J]. 计算机集成制造系统, 2002, 8(6): 451-454.
[7] 张海刚, 顾幸生, 王军伟. 基于改进免疫遗传算法的带硬时间窗车辆调度问题的实现[J]. 微电子学与计算机, 2007, 24(6): 218-221.
[8] 杨宇栋, 郎茂祥, 胡思继. 有时间窗车辆路径问题的模型及其改进模拟退火算法研究[J]. 管理工程学报, 2006, 20(3): 104-107.
[9] 高斌, 张仁颐. 物流中心选址的一种新模型[J]. 物流科技, 2003, 26(5): 4-6.
[10] 索志林, 王栋. 农产品物流中心选址模型及其应用研究[J]. 农业技术经济, 2007(6): 51-55.
[11] 史晓原. 农产品主产区域发展农业物流的研究[D]: [硕士学位论文]. 西安: 长安大学, 2006: 24-27.
[12] 李明泽. 城市农产品冷链物流配送路径优化研究[D]: [硕士学位论文]. 大连: 大连海事大学, 2013.
[13] 姜大立, 杨西龙, 杜文, 等. 车辆路径问题的遗传算法研究[J]. 系统工程理论与实践, 1999, 19(6): 40-45.
[14] 钟惟钰. 遗传算法在物流配送运输车辆路径优化中的应用和改进[J]. 物流技术, 2014(5): 323-325.
[15] 周艳聪, 孙晓晨, 余伟翔. 基于改进遗传算法的物流配送路径优化研究[J]. 计算机工程与科学, 2012, 34(10): 118-122.
[16] 金仙力, 李金刚. 基于遗传算法的多目标路径优化算法的研究[J]. 计算机技术与发展, 2018(2): 54-58.

为你推荐