• 论文 • 上一篇    下一篇

基于混合遗传算法的紧急程度不确定应急物流问题求解

张玉州,徐廷政,郑军帅   

  1. 安庆师范大学计算机与信息学院,  安庆 246133
  • 出版日期:2020-04-25 发布日期:2020-05-30

张玉州,徐廷政,郑军帅. 基于混合遗传算法的紧急程度不确定应急物流问题求解[J]. 系统科学与数学, 2020, 40(4): 714-728.

ZHANG Yuzhou,XU Tingzheng,ZHENG Junshuai. Solving Emergency Logistics Problem with Uncertain Urgency\\ Based on a Hybrid Genetic Algorithm[J]. Journal of Systems Science and Mathematical Sciences, 2020, 40(4): 714-728.

Solving Emergency Logistics Problem with Uncertain Urgency\\ Based on a Hybrid Genetic Algorithm

ZHANG Yuzhou ,XU Tingzheng ,ZHENG Junshuai   

  1. School of Computer and Information, Anqing Normal University, Anqing 246133
  • Online:2020-04-25 Published:2020-05-30

针对救灾工作中因紧急度不确定性造成物资配送延误的问题, 以总延 误时间和总运输时间为优化目标, 建立紧急程度不确定的应急物流规划模型, 以Beta分布 模拟灾区紧急度变化情况, 同时进行预测. 设计基于紧急度的混合遗传算法, 在该算法的局 部搜索阶段使用一种紧急度依赖的路径调整算法, 根据物资需求点的紧急度不同的特性, 对存 在延误的配送路径进行有针对性的优化. 实验结果表明, 所提模型和算法有效降低了延误和运输 时间, 尤其延误时间, 与一些经典算法相比改进明显, 且在多组算例中效果稳定, 具有良好的鲁棒性.

Aiming at the problem of material distribution delay caused by uncertainty of emergency degree in disaster relief work, an emergency logistics planning model with uncertainty of emergency degree was established. In the model, the Beta distribution was used to simulate the change of emergency degree in disaster area, and the total delay time and transportation time were taken as optimization objectives. A hybrid genetic algorithm based on emergency degree is designed for the problem, and a task redistribution algorithm based on emergency degree is used in the local search phase of genetic algorithm. According to the different characteristics of emergency degree of material demand points, the distribution route with delay is optimized. The experimental results show that the proposed model and algorithm have effect in tackling the objectives. Especially, the improvement in delay time obtained by the proposed algorithm is obvious compared with some classical algorithms. The performance of the model and algorithm is stable in a number of examples and quite robust.

()
[1] 徐阳, 周亚南, 黎建强, 苏兵, 张欣. 不确定需求下故障共享单车回收周期性车辆路径问题研究[J]. 系统科学与数学, 2022, 42(2): 337-354.
[2] 朱松平, 叶阿忠. 技术进步视角下经济政策不确定性对经济增长的影响研究[J]. 系统科学与数学, 2022, 42(2): 398-416.
[3] 李莉, 张耀峰, 于晓. 参数不确定广义离散时间系统的预见重复控[J]. 系统科学与数学, 2021, 41(7): 1788-1806.
[4] 张婷婷, 胡林敏, 王桂荣. 离散时间随机不确定多状态系统可靠性分析[J]. 系统科学与数学, 2021, 41(7): 2006-2017.
[5] 陶贵丽, 刘文强, 张兴华, 牛晓霞. 带丢包不确定广义系统鲁棒Kalman预报器[J]. 系统科学与数学, 2021, 41(5): 1215-1232.
[6] 何敏红, 慕小武, 胡增辉. 具有随机不确定通讯连接和马氏切换拓扑的多自主体系统的鲁棒 $H_{\infty}$ 领导跟踪一致性研究[J]. 系统科学与数学, 2021, 41(3): 589-601.
[7] 郭海湘, 赵佳佳, 黎金玲. 滑坡灾害临时避难所区位布局规划方法[J]. 系统科学与数学, 2021, 41(2): 401-419.
[8] 张华,张荣,任庆忠. 开采技术投资环境不确定下的天然气出口博弈[J]. 系统科学与数学, 2021, 41(2): 499-516.
[9] 姜伟, 徐贝灵, 王天文. B2C配送中心分散存储优化问题研究[J]. 系统科学与数学, 2021, 41(11): 3170-3180.
[10] 张培文,吴江,汪瑜,孙宏. 机队运力配置和USApHMP问题的联合决策模型与算法[J]. 系统科学与数学, 2020, 40(8): 1432-1446.
[11] 张大斌,蔡超敏,凌立文,陈善盈. 基于CEEMD与GA-SVR的猪肉价格集成预测模型[J]. 系统科学与数学, 2020, 40(6): 1061-1073.
[12] 沈德华,孔祥禹. 经济政策不确定性的动态交叉相关分析------基于美国和英国证券市场的实证研究[J]. 系统科学与数学, 2020, 40(4): 701-713.
[13] 林志炳,王贵用. 基于三层编码遗传算法求解同种产品存在多个工件的FJSP[J]. 系统科学与数学, 2020, 40(12): 2401-2415.
[14] 郑敏超,孟志青.  两阶段波动价格销售下的最优订购策略研究[J]. 系统科学与数学, 2020, 40(11): 1918-1934.
[15] 王雷,王欣,刘德海,胡卉. 智能网联下无人驾驶汽车配送路径优化方法[J]. 系统科学与数学, 2020, 40(11): 1984-1998.
阅读次数
全文


摘要