摘要
由于某些不确定的因素,航班可以提前到达,也可以导致延误,面向航班服务的特种车辆的高效动态调度就很难解决,论文把时间窗引入车辆调度过程中,对不在航班规定时间内完成的服务进行一定的惩罚,建立了带时间窗约束下特种车辆调度数学模型。结合机场实际运营情况考虑的目标函数和约束条件,在初始优化得到的车辆调度解的基础上,根据收到的动态航班信息,利用局部优化策略进行再次优化,从而为机场特种车辆的优化调度提供决策支持。实验结果表明,和机场的实际车辆调度情况相比较,车辆使用数目优化可达25%左右,且实时性较好,而与未加时间窗的调度模型相比优化16%。
According to some uncertain factors,flights can arrive early and also can be lead to delays,the efficient dynamic scheduling of special vehicles for flight services is difficult to resolve,the paper introduces the time windows vehicle scheduling process,the flights that don＇t arrival within the specified time the service must be punished,and establishs a special mathematical vehicle scheduling model with time window constraints.Combined with the actual airport operations,considering objective function and constraints,on the basis of initial vehicle scheduling optimization solution and the dynamic flight information received,local optimization strategies are used to optimize again,so as to optimize the scheduling of special vehicles to provide support to airport decision.Experimental results show that compared with actual situation of the airport vehicle scheduling,vehicle using number optimization can reach 25%,and the change trend of vehicle scheduling is almost the same with good real-time performance,so the manpower cost is reduced,meanwhile but the model without the time widows can reach only 16%.
出处
《计算机与数字工程》
2016年第5期838-842,共5页
Computer & Digital Engineering
基金
民航局科技创新引导资金专项(编号:MHRD20150107)
中国民航大学中央高校基金项目(编号:3122015C020
3122014P004)资助
关键词
混合时间窗口
优化策略
航空货运特种车辆
动态调度模型
mixing time window
optimization strategies
special cargo vehicles
dynamic scheduling model
