吉林大学学报(工学版) ›› 2025, Vol. 55 ›› Issue (2): 631-638.doi: 10.13229/j.cnki.jdxbgxb.20231452
• 交通运输工程·土木工程 • 上一篇
基于多目标蚁群算法的多配送中心应急物资配送车辆调度优化方法
刘建辉(
),王琼
- 西安建筑科技大学 机电学院，西安 710055
Optimization method for emergency material delivery vehicle scheduling in multiple distribution centers based on multi-objective ant colony algorithm
Jian-hui LIU(),Qiong WANG
- School of Mechanical and Electrical Engineering，Xi'an University of Architecture&Technology，Xi 'an 710055，China
摘要：
为有效解决多配送中心应急物资配送车辆调度方案不佳和物资满意度低的问题，提出了一种基于多目标蚁群算法的多配送中心应急物资配送车辆调度优化方法。考虑到配送路径的实际情况，以车辆平均运输时间和物资满足度最大化为目标，构建多配送中心应急物资配送车辆调度优化多目标函数。结合多目标蚁群算法对多目标函数求解，确定最优多配送中心应急物资配送车辆调度方案。实验分析证明：本文方法的多配送中心应急物资配送方案更加合理，调度综合系数在0.950以上，并且物资满意度达到了90.00%以上，其有效提高了车辆调度效果，能够制订更加合理的调度方案。
中图分类号:
- F252
| 1 | 周和平, 文若兰, 徐雨洁, 等. 机场需求响应式应急救援车辆调度优化[J]. 安全与环境学报, 2023, 23(1): 170-177. |
| Zhou He-ping, Wen Ruo-lan, Xu Yu-jie, et al. Airport demand-responsive emergency rescue vehicle dispatching optimization[J]. Journal of Safety and Environment, 2023, 23(1): 170-177. | |
| 2 | 杜林, 汪翔, 王熹徽. 有限运力条件下灾民安置救助所需应急物资的调度优化研究[J]. 系统科学与数学, 2021, 41(9): 2425-2443. |
| Du Lin, Wang Xiang, Wang Xi-hui. Optimization research on relief supplies scheduling in post-disaster resettlement under limited transportation capacity[J]. Journal of Systems Science and Mathematical Sciences, 2021, 41(9): 2425-2443. | |
| 3 | 吴凡, 杨冰, 洪思. 基于改进遗传算法的应急车辆调度研究[J]. 数学的实践与认识, 2021, 51(18): 10-23. |
| Wu Fan, Yang Bing, Hong Si. Scheduling optimization of emergency vehicle based on improved genetic algorithm[J]. Mathematics in Practice and Theory, 2021, 51(18): 10-23. | |
| 4 | 陈友荣, 卢俊杰, 赵克华, 等. 面向防汛物资动态变化的运输车辆调度优化算法研究[J]. 计算机应用研究, 2021, 38(8): 2435-2439. |
| Chen You-rong, Lu Jun-jie, Zhao Ke-hua, et al. Scheduling optimization algorithm of transportation vehicles for dynamic changes of flood control materials[J]. Application Research of Computers, 2021,38(8): 2435-2439. | |
| 5 | 查伟雄, 冯涛, 严利鑫. 考虑车辆到达时间窗的应急公交调度优化模型[J]. 重庆交通大学学报: 自然科学版, 2021, 40(8): 57-62. |
| Zha Wei-xiong, Feng Tao, Yan Li-xin. Optimization model of emergency bus dispatching considering vehicle arrival time window[J]. Journal of Chongqing Jiaotong University (Natural Science), 2021, 40(8): 57-62. | |
| 6 | 吴坷, 宋英华, 吕伟. 医疗应急物资车辆配送优化调度时间窗模型研究[J]. 中国安全生产科学技术, 2022, 18(1): 11-16. |
| Wu Ke, Song Ying-hua, Wei Lyu. Research on time window model for optimal scheduling on vehicle distribution of medical emergency materials[J]. Journal of Safety Science and Technology, 2022, 18(1): 11-16. | |
| 7 | 王路兵, 吴鹏, 胡鹏, 等. 资源受限下森林火灾应急救援多目标调度优化[J]. 运筹与管理, 2023, 32(1): 60-66. |
| Wang Lu-bing, Wu Peng, Hu Peng, et al. Multi-objective optimization for forest fires emergency rescue scheduling with resource constraints[J]. Operations Research and Management Science, 2023, 32(1): 60-66. | |
| 8 | 蒋华伟, 郭陶, 杨震, 等. 基于离散鲸鱼群算法的物资应急调度研究[J]. 电子与信息学报, 2022, 44(4): 1484-1494. |
| Jiang Hua-wei, Guo Tao, Yang Zhen, et al. Research on material emergency scheduling based on discrete whale swarm algorithm[J]. Journal of Electronics & Information Technology, 2022, 44(4): 1484-1494. | |
| 9 | 许德刚, 李凡, 王露, 等. 优化烟花算法在医疗物资应急调度中的应用[J]. 计算机工程与应用, 2021, 57(24): 249-258. |
| Xu De-gang, Li Fan, Wang Lu, et al. Application of optimized fireworks algorithm in emergency dispatching of medical supplies[J]. Computer Engineering and Applications, 2021, 57(24): 249-258. | |
| 10 | 蒋强, 易春林, 张伟, 等. 基于蚁群算法的移动机器人多目标路径规划[J]. 计算机仿真, 2021, 38(2): 318-325. |
| Jiang Qiang, Yi Chun-lin, Zhang Wei, et al. The multi-objective path planning for mobile robot based on ant colony algorithm[J]. Computer Simulation, 2021, 38(2): 318-325. |
| [1] | 龙海波,杨家其,尹靓,赵学彧,向子权. 基于鲁棒优化的不确定需求下应急物资配送多目标决策模型[J]. 吉林大学学报(工学版), 2023, 53(4): 1078-1084. |
|
||