论文部分内容阅读
飞机除冰调度问题是影响民航飞机运行安全及冬季航班正点率的重要因素之一。其解决的好坏直接影响到机场及航空公司的安全和效益，在目前信息化的大背景下，如何使用合适的算法来实现飞机除冰调度的计算机化，进行调度问题的优化研究，具有重要的实际应用价值。
本文将基于规则的启发式搜索算法引入飞机除冰调度问题的研究中，通过对实际除冰调度业务的流程进行研究，分析需要考虑的约束条件，建立启发式规则，然后根据规则设计了启发式搜索算法。另外，设计了对于飞机除冰调度问题的最基本的FCFS算法。最后对两种算法进行了实现和实例测试及结果的对比分析。实例计算的结果表明基于规则的启发式算法具有一定的优势，是可行的。