基于Gecode的飞机排班问题的研究

随着航空运输需求的增大,各个航空公司拥有的飞机数量不断增加,飞机排班的重要性日益突出。飞机排班是航空运输的重要而复杂的环节,直接影响到航空公司的经济效益。飞机排班问题通常被看作整数规划问题,其模型是一个NP-hard问题。本文利用约束编程的理论为飞机排班问题建立一个适用于Gecode编程平台的模型,并利用Gecode平台产生各航班串的简单成本。最后利用实际案例进行了模型验证以及平台有效性验证,并且和国内其他研究作比较研究。