基于遗传算法的应急物资分层联动调度研究

本文提出了在多物资、多车型特征的应急物资分层调度情况下求解调度系统中各运输工具具体调度方案的算法。该算法以系统调度任务完成时间最小为目标，基于遗传算法采用整体联动的求解思想。实际问题中的调度问题往往具有本文所提出的层次性，针对物资分层联动调度问题，本文给出了物资两层调度的算例，并建立了相应的数学模型，算例中第一层调度系统由一级仓库、二级仓库、一级运输工具和一级路网构成；第二层调度系统由灾害点、二级仓库、二级运输工具和二级路网构成，将两层调度系统视作整体，采用基于遗传算法的整体联动求解方法对算例进行求解得出结果，并对结果进行分析论证，验证算法的可行性与有效性。

Research on Hierarchical Linkage Scheduling Emergency Supplies Based on Genetic Algorithm

This paper presents an algorithm to calculate the plan for emergency supplies hierarchical scheduling which contains multiple types of vehicles and multiple types of supplies. The objective of this genetic-based algorithm is to find out the minimal scheduling time. And a global linkage approach is implemented in the algorithm. The scheduling problem in reality is often hierarchical. A two-stage scheduling case of materials is constructed in this paper and a model is formed. This case consists of a primary transportation system which includes primary storages, secondary storages, primary means of transport and primary road network, and a secondary transportation system which includes disaster points, secondary storages, secondary means of transport and secondary road network. Based on the genetic-based algorithm with a global linkage approach, the results are obtained by regarding the two scheduling stages as a whole. The feasibility and effectiveness of this algorithm is validated via the analysis of results.