全部
图书
期刊
学位论文
会议论文
报纸
图片
视频
新闻
- 精确求解进港飞机调度双目标优化问题的epsilon约束算法
- 作者： 王璐 张小宁 孙智慧 吴辉 来源： 计算机科学 年份： 2018 文献类型 ： 期刊 关键词： 整数规划 精确算法 双目标优化 机场物流
- 描述： 随着机场客流的持续增长,航班延误日益严重。同时,对于机场最重要的跑道资源而言,积雪结冰等会造成飞机打滑,从而出现事故。对于机场管理者,周期性地维护跑道至关重要,以防雨雪天气出现飞机打滑事故。该研究主要针对跑道上的航班调度问题,考虑恶劣天气环境下跑道的周期性维护(如周期性喷洒除雪盐等)。为了在保证航班的服务质量的同时提高机场跑道的使用效率,文中以最小化航班总延误和跑道使用时间为优化的双目标。首先,提出该双目标优化问题混合整数规划模型;其次,为了精确求解出Pareto前沿,开发出epsilon约束算法;最后,给出算例来说明模型和算法的可行性。通过数学规划理论建模并开发精确求解算法,为机场资源优化研究提供参考。