摘要
为了在发生突发性公共事件实现应急物资统一供应管理体系下的物资分级与协同配送,根据具体的突发状况,将应急物资的重要程度分为若干级别,按照优先调配重要物资的原则,建立了多个仓库之间物资分级协同配送的数学模型,能在整个区域内对运输车辆及各类应急物资进行整合优化。该模型以总配送时间最短为优化目标,将协同配送与时序决策结合起来,将所有车辆在各仓库与需求点之间的配送过程,看作多智能体协作的时序决策过程,降低了多智能主体多任务指派问题的计算复杂程度,使得在大规模问题的情况下,针对时序决策模型的算法依然能够适用。并且,在改进LSTM(Long Short Term Mermory)网络实现输入与输出维度可变的基础上,结合遗传算法(Genetic Algorithm,GA)的理论框架,设计了针对该问题的LSTM-GA算法,并进行了算例模拟,发现LSTM-GA算法的收敛速度与稳定性较单一算法得以提升。结果表明:LSTM-GA算法能够实现LSTM网络接收和输出信息维度的可变性,是一种研究应急物资分级协同配送的有效方法。
In order to achieve material classification and cooperating distribution under the unified supply management system of emergency materials in the event of a public emergency,the importance of emergency materials was divided into several levels according to the specific emergency situation.In accordance with the principle of priority distribution of important materials,a model for the hierarchical and cooperating distribution of materials between mul-tiple warehouses was been established,which could integrate and optimize transportation vehi-cles and various emergency materials throughout the region.The model took the shortest total distribution time as the optimization objective,combined cooperating distribution with time series decision-making,considered the delivery process of all vehicles between warehouses and demand points as the time series decision-making process of multi-agent collaboration,reduced the computational complexity of multi-agent and multi-task assignment problem,and made the algorithm of time series decision-making model still applicable in the case of large-scale prob-lems.In addition,on the basis of improving the variable input and output dimensions of LSTM(Long Short Term Mermory)network,combined with the theoretical framework of genetic al-gorithm(GA),the LSTM-GA algorithm for this problem was designed,and a study simulation was carried out.It was found that the convergence speed and stability of LSTM-GA algorithm were improved compared with single algorithm.The results show that the LSTM-GA algo-rithm can realize the variable dimensions of LSTM network receiving and output information,and is an effective method to study the hierarchical and cooperating distribution of emergency materials.
作者
柳虎威
周丽
杨江龙
LIU Huwei;ZHOU Li;YANG Jianglong(School of Information,Beijing Wuzi University,Beijing 101149)
出处
《工程数学学报》
CSCD
北大核心
2024年第1期53-66,共14页
Chinese Journal of Engineering Mathematics
基金
国家社会科学基金(21FGLB046)
北京物资学院青年科研基金(2023XJQN14).