首页|基于"分类-调度"优化的应急物资动态调度-重调度算法

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

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

emergency logisticsdynamic vehicle routing schedulingk-means algorithmgenetic algorithm

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

展开 >

中国航空综合技术研究所,北京 100028

国家市场监管总局重点实验室(质量基础设施效能研究),北京 100028

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

2024

科学技术与工程
中国技术经济学会

科学技术与工程

CSTPCD北大核心
影响因子:0.338
ISSN:1671-1815
年,卷(期):2024.24(24)