基于聚类和免疫算法优化物资管理分配
Optimized Material Management Distribution Based on Clustering and Immune Algorithms
摘要: 本文在生活物资管理的科学发放问题中以优化生活物资投放点的位置和数量,减少投放物资需要的人力指标为目标构建相应的数学模型,为紧急安全事件中大规模封控情况下居民生活物资配送提供预案。为了实现较好的分配结果,我们建立模型计算出各区合理的投放点数量、大规模物资分拣场所数量,通过K-means聚类选出大规模物资分拣场和投放点的地址,使用免疫算法优化配送路径,得出最优分配方案。结果表明该模型能有效解决突发事件中物资分配管理问题,为公共物资资源配置管理提供了新的解决思路。
Abstract: In the scientific issuance of living materials management, this article uses the position and quantity of the placement point of life materials, and reduces the human indicators required for the need for the launch. Delivery provides a plan. In order to achieve good distribution results, we establish a model to calculate the number of reasonable launch points in each district and the number of large-scale material sorting places, select the address of the large-scale material sorting site and the address of the launch point through the K-MEANS cluster, and use the immune to use the immunity, and use the immunity to use the immunity. The algorithm optimizes the delivery path to obtain the optimal allocation scheme. The results show that the model can effectively solve the management of material distribution in emergencies, and provides new solutions for the management of public materials resource allocation.
文章引用:冯雨洲, 范开国, 杨进, 姜海楠. 基于聚类和免疫算法优化物资管理分配[J]. 建模与仿真, 2023, 12(2): 1705-1718. https://doi.org/10.12677/MOS.2023.122158

参考文献

[1] 刘晋, 邹瑞, 韩琦, 等. 基于自适应遗传算法的应急物资储备库选址及物资调配优化研究[J]. 安全与环境学报, 2021, 21(1): 295-302. [Google Scholar] [CrossRef
[2] 燕杨, 郭皓钰, 魏宇航, 等. 基于改进SEIR算法的疫情传播趋势检测方法[J]. 吉林大学学报(理学版), 2021, 59(6): 1511-1516. [Google Scholar] [CrossRef
[3] 林涛, 赵璨. 最近邻优化的k-means聚类算法[J]. 计算机科学, 2019, 46(S2): 216-219.
[4] 段明秀. 层次聚类算法的研究及应用[D]: [硕士学位论文]. 长沙: 中南大学, 2009.
[5] 肖丹, 蔡延光, 汤雅连, 等. 基于自适应遗传算法的关联运输调度问题[J]. 电子世界, 2012, 403(13): 86-88.
[6] 曾茜, 张著洪. 资源受限多项目选择计划模型及其免疫优化决策方案[J]. 系统工程, 2008, 171(3): 6-10.
[7] 计智伟, 胡珉, 尹建新. 特征选择算法综述[J]. 电子设计工程, 2011, 19(9): 46-51. [Google Scholar] [CrossRef