基于“分类-调度”优化的应急物资动态调度-重调度算法

倪超 ,  胡钟骏 ,  霍忻 ,  吕志悦 ,  李婧

科学技术与工程 ›› 2024, Vol. 24 ›› Issue (24) :10356-10361

PDF (3912KB)
科学技术与工程 ›› 2024, Vol. 24 ›› Issue (24) :10356-10361 DOI: 10.12404/j.issn.1671-1815.2310100
自动化技术、计算机技术

基于“分类-调度”优化的应急物资动态调度-重调度算法

作者信息 +

A Dynamic Scheduling-rescheduling Algorithm for Emergency Logistics Based on Cluster-distribution Strategy

Author information +
文章历史 +

摘要

由于灾情的不确定性和信息延迟,应急救灾物资配送与车辆调度常面临配送过程中出现需求点信息动态变化的复杂环境,如何在动态变化的环境下快速反应,准确高效地实现应急物资重调度显得尤其重要。针对需求点信息动态变化的复杂环境,建立一个应急物资动态调度模型,并提出基于“分类-调度”的动态调度算法,通过k-means分类将原复杂问题降解为多个简单TSP问题,随着需求点信息的变化可动态调整分类,以实现快速重调度;设计相应的路线调整策略以保证方案的可行性;最后利用遗传算法求解。数值试验结果证明了所提方法的有效性。

Abstract

Due to the uncertainty and information delay of disaster situations, emergency relief material distribution and vehicle scheduling often face complex environments where demand point information dynamically changes during the distribution process. It is particularly important to quickly respond and accurately and efficiently achieve emergency material rescheduling in a dynamically changing environment. A dynamic emergency logistics model was established for emergency supplies in a complex environment with dynamic changes in demand point information, and a dynamic optimization algorithm was proposed based on cluster-distribution strategy. Corresponding route adjustment strategies were designed to ensure the feasibility of the plan. Finally, genetic algorithm was used to solve the problem. The numerical experimental results demonstrate the effectiveness of the proposed method.

关键词

应急物流 / 动态车辆路径调度 / k-means分类 / 遗传算法

Key words

emergency logistics / dynamic vehicle routing scheduling / k-means algorithm / genetic algorithm

引用本文

引用格式 ▾
倪超, 胡钟骏, 霍忻, 吕志悦, 李婧. 基于“分类-调度”优化的应急物资动态调度-重调度算法[J]. 科学技术与工程, 2024, 24(24): 10356-10361 DOI:10.12404/j.issn.1671-1815.2310100
NI Chao, HU Zhong-jun, HUO Xin, LÜ Zhi-yue, LI Jing. A Dynamic Scheduling-rescheduling Algorithm for Emergency Logistics Based on Cluster-distribution Strategy[J]. Science Technology and Engineering, 2024, 24(24): 10356-10361 DOI:10.12404/j.issn.1671-1815.2310100

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

PDF (3912KB)

35

访问

0

被引

详细

导航
相关文章

/

〈 〉