科学技术与工程2024,Vol.24Issue(24) :10356-10361.DOI:10.12404/j.issn.1671-1815.2310100

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

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

倪超 胡钟骏 霍忻 吕志悦 李婧
科学技术与工程2024,Vol.24Issue(24) :10356-10361.DOI:10.12404/j.issn.1671-1815.2310100

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

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

倪超 1胡钟骏 1霍忻 1吕志悦 1李婧1
扫码查看

作者信息

  • 1. 中国航空综合技术研究所,北京 100028;国家市场监管总局重点实验室(质量基础设施效能研究),北京 100028
  • 折叠

摘要

由于灾情的不确定性和信息延迟,应急救灾物资配送与车辆调度常面临配送过程中出现需求点信息动态变化的复杂环境,如何在动态变化的环境下快速反应,准确高效地实现应急物资重调度显得尤其重要.针对需求点信息动态变化的复杂环境,建立一个应急物资动态调度模型,并提出基于"分类-调度"的动态调度算法,通过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

引用本文复制引用

出版年

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

科学技术与工程

CSTPCD北大核心
影响因子:0.338
ISSN:1671-1815
段落导航相关论文