雪灾救援物资车辆-直升机联合运送的调度问题研究

文章研究了雪灾救援中车辆与直升飞机联合运输应急物资的调度问题。在道路疏通能力与整体救援时间有限的情况下，首先决策需要疏通的道路，及其疏通顺序，对疏通后的需求点采用汽车运输补给，该阶段决策目标为汽车运输量最大化；然后调度直升飞机对各点疏通前的物资短缺以及未疏通的需求点进行物资运输，设计每架直升机的飞行路线与各点投放量，使得两个阶段运输完成后，最大化所有需求点中最小物资可维持时间。文章对两个阶段分别建立混合整数规划模型，并设计启发式算法，最后以西北某区域的路网结构为例，设计了数值算例。

Research on Problem of Scheduling of Helicopter Coordinated with Vehicle for Resources Distribution in Snowstorm

Scheduling problem of helicopter coordinated with vehicle for relief distribution in snow disaster is the focus of this paper. With constraints of the ability of clearing snow in the road and the relief time windows, the set of roads and the order of roads to be cleared are determined at first, and the object is the maximum of traffic volume. The demand of the sites before cleared and the remanding sites are supplied by the helicopters. In the second stage, the route of the helicopter and the unloading to each site are decided. The final objective is to maximize the minimum sustain time of all the sites. Two mixed-integer programming models are proposed and a heuristic algorithm is.presented. A numeral example based on the network of road in the northwest of China is given at the end.