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

• 作者: 吴辉 孙智慧 张小宁 王璐
• 来源期刊: 计算机科学
• 学科: 生物学
• 关键词: 机场物流 整数规划 双目标优化 精确算法
• 年，卷（期）: 2017,（z2）
• 所属期刊栏目: 综合、交叉与应用
• 页码范围: 580-582
• 页数: 3页
• 分类号: F416.2|C15|Q53
• 字数: 4164字
• 语种: 中文

摘要

随着机场客流的持续增长,航班延误日益严重.同时,对于机场最重要的跑道资源而言,积雪结冰等会造成飞机打滑,从而出现事故.对于机场管理者,周期性地维护跑道至关重要,以防雨雪天气出现飞机打滑事故.该研究主要针对跑道上的航班调度问题,考虑恶劣天气环境下跑道的周期性维护(如周期性喷洒除雪盐等).为了在保证航班的服务质量的同时提高机场跑道的使用效率,文中以最小化航班总延误和跑道使用时间为优化的双目标.首先,提出该双目标优化问题混合整数规划模型;其次,为了精确求解出Pareto前沿,开发出epsilon约束算法;最后,给出算例来说明模型和算法的可行性.通过数学规划理论建模并开发精确求解算法,为机场资源优化研究提供参考.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张小宁	同济大学经济与管理学院	60	536	13.0	21.0
2	王璐		27	46	3.0	4.0
3	吴辉		25	44	3.0	4.0
4	孙智慧	同济大学经济与管理学院	7	8	2.0	2.0