不正常航班恢复的飞机和乘客优化调配模型-计算机工程与应用.PDF

242 2014 ，50（7 ） Computer Engineering and Applications 计算机工程与应用 不正常航班恢复的飞机和乘客优化调配模型 乐美龙，黄文秀 LE Meilong, HUANG Wenxiu 上海海事大学 科学研究院，上海 201306 Academy of Science, Shanghai Maritime University, Shanghai 201306, China LE Meilong, HUANG Wenxiu. Optimization allocation models for recovery of disrupted flights ’aircrafts and pas- sengers. Computer Engineering and Applications, 2014, 50 （7 ）：242-246. Abstract ：In real life, an airline schedule is often disrupted by lots of factors, such as unexpected aircraft breakdown, adverse weather conditions, air traffic control, etc. These problems not only increase the airlines ’operational costs, but also bring lots of loss to the passengers. In order to reduce the airlines ’operational costs and the passengers ’loss, this paper provides two mathematical models. One is based on aircrafts ’allocations, and the other is based on the disrupted passengers ’allocations. The models are solved by IBM ILOG CPLEX, and new schemes of aircrafts ’allocations and disrupted passengers ’allocations are generated. Finally, an example is presented to illustrate the validity and practicability of the mathematical models. Key words ：flight; aircrafts ’allocation; passengers ’allocation; recovery of itinerary 摘 要：现实生活中有很多因素影响航空公司的正常运营，比如飞机故障、极端天气、航空管制等，这些问题的产生 不仅增加了航空公司的运营成本，而且还给乘客带来许多损失。为了降低航空公司的运营成本和乘客的损失，从飞 机调配和受干扰乘客的重新调配出发构建模型，通过IBM ILOG CPLEX 软件对两个模型进行求解，并获得了备用 恢复行程的飞机调配方案和受干扰乘客的重新调配方案。通过实际算例验证了该模型的有效性和实用性。 关键词：航班；飞机调配；乘客调配；恢复行程 文献标志码：A 中图分类号：N945.15 doi ：10.3778/j.issn. 1002-8331.1306-0053 1 引言 总延迟时间为目标函数，在求解模型时用到了分枝定界 现实生活中当原始航班受到不正常因素影响时，可 法（Branch Bound ，B ＆B ）。Teodorovic 和Stojkovic[2] 能导致多个航班受到干扰，与此同时受干扰航班上的乘 运用了一种启发式算法来解决ARP 模型的优化问题， 客也必然会受到影响。针对这一问题，作为航空公司两 但是，其首要目标函数是最小化航班取消的数量，其次 大重要资源的飞机资源和乘客资源必须做出相应的调 是最小化延迟乘客数量