精确求解进港飞机调度双目标优化问题的epsilon约束算法

发布时间：2018-02-22 00:06

本文关键词： 机场物流整数规划双目标优化精确算法　出处：《计算机科学》2017年S2期 　论文类型：期刊论文

【摘要】：随着机场客流的持续增长,航班延误日益严重。同时,对于机场最重要的跑道资源而言,积雪结冰等会造成飞机打滑,从而出现事故。对于机场管理者,周期性地维护跑道至关重要,以防雨雪天气出现飞机打滑事故。该研究主要针对跑道上的航班调度问题,考虑恶劣天气环境下跑道的周期性维护(如周期性喷洒除雪盐等)。为了在保证航班的服务质量的同时提高机场跑道的使用效率,文中以最小化航班总延误和跑道使用时间为优化的双目标。首先,提出该双目标优化问题混合整数规划模型;其次,为了精确求解出Pareto前沿,开发出epsilon约束算法;最后,给出算例来说明模型和算法的可行性。通过数学规划理论建模并开发精确求解算法,为机场资源优化研究提供参考。
[Abstract]:With the continued growth of airport passengers, flight delay has become more and more serious. At the same time, the most important resource for the runway of the airport, the snow and ice will cause the aircraft to skid accidents. For the airport management, periodic maintenance is essential to prevent rain and snow runway, aircraft skid accidents. The study focuses on the flight scheduling problem of runway the consideration of periodic maintenance of the runway because of inclement weather conditions (such as periodic spray snow salt). In order to ensure the efficiency of the airport runway flight service quality at the same time, this paper is to minimize the total flight delay and runway use time for dual objective optimization. Firstly, put forward the double objective optimization the model of mixed integer programming problems; secondly, in order to accurately calculate the Pareto front, developed the epsilon constraint algorithm; finally, examples are given to illustrate the feasibility of the model and algorithm. The mathematical programming theory is modeled and the exact solution algorithm is developed to provide reference for the optimization of the airport resources.

【作者单位】：上海民航职业技术学院;同济大学经济与管理学院;
【基金】：国家自然科学基金重点项目(71531011)资助
【分类号】：O221;V355.2

【相似文献】