论文部分内容阅读
随着航空运输需求的增大,各个航空公司拥有的飞机数量不断增加,飞机排班的重要性日益突出。飞机排班是航空运输的重要而复杂的环节,直接影响到航空公司的经济效益。飞机排班问题通常被看作整数规划问题,其模型是一个NP-hard问题。本文利用约束编程的理论为飞机排班问题建立一个适用于Gecode编程平台的模型,并利用Gecode平台产生各航班串的简单成本。最后利用实际案例进行了模型验证以及平台有效性验证,并且和国内其他研究作比较研究。
With the increasing demand for air transport, the number of airlines owned by various airlines is constantly increasing, and the importance of aircraft scheduling has become increasingly prominent. Aircraft scheduling is an important and complex part of air transport, a direct impact on the economic benefits of airlines. Plane scheduling problem is usually regarded as an integer programming problem, the model is an NP-hard problem. This paper uses the theory of constraint programming to establish a model suitable for Gecode programming platform for aircraft scheduling problem and uses Gecode platform to generate the simple cost of each flight string. At last, the model verification and platform validity verification are carried out with the actual case, and compared with other domestic research.