|
|
基于NSGA-2的无人机配送中心选址优化
|
Abstract:
以无人机物流配送中心选址问题为研究对象，结合其选址特点构建含有固定建设费用、存储管理费用、运输费用等成本要素的目标函数，建立了基于快速非支配排序遗传算法NSGA-2的选址模型进行求解，揭示了不同目标之间的Pareto最优解之间关系。最后，假设以天津市建立防疫物资无人机配送网为例，给出了优化方案，从而验证了模型的正确性。
Taking the location problem of UAV logistics distribution center as the research object, combined with its location characteristics, an objective function containing fixed construction cost, storage and management cost, transportation cost and other cost elements is constructed, and a location model based on fast non dominated sorting genetic algorithm NSGA-2 is established to solve the problem, revealing the relationship between Pareto optimal solutions of different objectives. Finally, taking Tianjin as an example to establish a UAV distribution network for epidemic prevention materials, the optimization scheme is given to verify the correctness of the model.
| [1] | 刘海燕, 李宗平, 叶怀珍. 物流配送中心选址模型[J]. 西南交通大学学报, 2000, 35(3): 311-314. |
| [2] | 秦固. 基于蚁群优化的多物流配送中心选址算法[J]. 系统工程理论与实践, 2006, 26(4): 120-124. |
| [3] | 关菲, 张强. 模糊多目标物流配送中心选址模型及其求解算法[J]. 中国管理科学, 2013, 21(S1): 57-62.
https://doi.org/10.16381/j.cnki.issn1003-207x.2013.s1.049 |
| [4] | 陈刚, 付江月. 军民融合背景下无人机配送中心选址问题研究[J]. 计算机工程与应用, 2019, 55(8): 226-231+237. |
| [5] | 鲁晓春, 詹荷生. 关于配送中心重心法选址的研究[J]. 北方交通大学学报, 2000, 24(6): 108-110. |
| [6] | 杨茂盛, 姜华. 基于重心法与离散模型的配送中心选址研究[J]. 铁道运输与经济, 2007, 29(7): 68-70. |
| [7] | 谢静, 杨茂盛. 基于改进的重心法在配送中心选址中的应用[J]. 商场现代化, 2007(31): 35. |
| [8] | 倪卫红, 陈太. 基于聚类-重心法的应急物流配送中心选址[J]. 南京工业大学学报(自然科学版), 2021, 43(2): 255-263. |
| [9] | 褚东亮, 李帆. 基于重心法和禁忌搜索算法的配送中心选址[J]. 物流技术, 2022, 41(3): 63-68. |
| [10] | 宾厚, 单圣涤. 物流配送中心选址模型及其算法分析[J]. 中国流通经济, 2008, 22(7): 16-19. |
| [11] | 许婷, 盛明, 娄彩荣. 基于GIS和蚁群算法的物流配送中心选址研究[J]. 测绘科学, 2010, 35(6): 206-208.
https://doi.org/10.16251/j.cnki.1009-2307.2010.06.079 |
| [12] | 王坤. 蚁群算法物流配送中心选址优化仿真研究[J]. 计算机仿真, 2012, 29(4): 251-254. |
| [13] | 李眩, 吴晓兵, 刘琼. 基于带变异的自适应精英改进蚁群算法的物流配送中心选址问题求解[J]. 成都大学学报(自然科学版), 2022, 41(1): 46-51. |
| [14] | 刘婧. 基于改进模拟退火算法的船舶物流配送中心选址研究[J]. 舰船科学技术, 2020, 42(16): 199-201. |
| [15] | 裴时域, 李元香. 改进的模拟退火算法在物流配送中心选址中的应用[J]. 统计与决策, 2021, 37(9): 172-176.
https://doi.org/10.13546/j.cnki.tjyjc.2021.09.041 |
| [16] | 吴坚, 史忠科. 基于遗传算法的配送中心选址问题[J]. 华南理工大学学报(自然科学版), 2004, 32(6): 71-74. |
| [17] | 郜振华, 陈森发. 遗传算法在有竞争的物流配送中心选址中的应用[J]. 公路交通科技, 2005, 22(8): 138-141. |
| [18] | 胡大伟, 陈诚. 遗传算法(GA)和禁忌搜索算法(TS)在配送中心选址和路线问题中的应用[J]. 系统工程理论与实践, 2007, 27(9): 171-176. |
| [19] | 林娜, 李志. 基于GIS和遗传算法的物流配送中心选址研究[J]. 遥感信息, 2010(5): 110-114. |
| [20] | 袁群, 左弈. 基于改进混合遗传算法的冷链物流配送中心选址优化[J]. 上海交通大学学报, 2016, 50(11): 1795-1800. https://doi.org/10.16183/j.cnki.jsjtu.2016.11.023 |
| [21] | 周偲. 货运无人机在物流业发展状况分析[J]. 现代经济信息, 2019(24): 340. |
