本书主要研究了多因素不确定环境下受扰航班恢复与机场任务指派问题。首先,针对受扰航班恢复问题,考虑了引起原航班计划不可行的多种因素并采取多种恢复措施,在改进的时空网络算法基础上建立数学优化模型并应用CPLEX优化软件进行求解,通过测试航空公司实际算例,表明本文提出的算法对于小规模算例可以在较短时间求得问题的解。其次,针对大规模的受扰航班恢复问题,基于Dantzig-Wolfe分解原理,建立集合分割模型的主问题和最短路的子问题,并在模型建立中考虑阶段性机场流量限制的约束,采用列生成算法进行求解,通过对多种规模算例的测试验证所提出算法的正确性及效果。最后,针对机场任务指派问题的研究,基于淡旺季不同以及临时突发状态的发生,机场会出现在某一时间段内任务量剧增而人员严重不足的情况,对于是否考虑任务部分覆盖率的问题分别进行建模和求解,其中对多目标整数规划问题的求解,设计了改进的文化基因算法。对以上问题的建模和优化求解是本书研究的主要内容。
展开