基于极大代数的离港航班优化调度

摘要

改变以往采用的排队论和线性规划等方法,用极大代数理论研究了航班调度优化问题,将进离港系统的非线性转化为极大代数意义下的线性,结合离散事件动态系统理论(DES)的摄动分析法、鲁棒分析法,论证了不同机型排列对系统性能的影响.运用这一方法,实现了对机型排列的寻优,为科学的航班调度提供了定量的参考.