机场任务指派问题的优化方案研究

论文摘要

本文研究了机场任务指派问题,该问题是指将具有特殊属性的任务指派给有限数量的班次。由于机场任务和班次属性的多样性,机场任务指派问题是一个复杂的组合优化问题,属于NP-完全问题。本文以任务完成产生的效益总和最大化为目标建立数学优化模型,提出有效不等式,应用CPLEX软件对实际数据进行求解,结果表明,CPLEX可以在较短时间内对一定规模的算例求得最优解。同时对影响目标函数的四个因素:任务数量、班次数量、班次工作时长和任务属性分别进行分析,通过实际算例测试对比,得出具有指导意义的结论,即根据机场特征分别调整四个因素不仅能够提高机场资源的有效利用率,而且能够提高机场的运行效率和服务水平。

论文目录

• 0 引言
• 1 问题模型构建
• 2 模型分析与有效不等式
• 3 实验结果
•   3.1 算例生成与数据分析
•   3.2 分析四种因素对目标函数的影响
•     3.2.1 任务数量对目标函数的影响
•     3.2.2 班次数量对目标函数的影响
•     3.2.3 班次工作时长对目标函数的影响
•     3.2.4 降低任务要求对目标函数的影响
• 4 总结

文章来源

类型: 期刊论文

作者: 田倩南,李昆鹏,李文莉,徐东洋

关键词: 机场任务指派,完全问题,地勤服务,有效不等式

来源: 运筹与管理 2019年11期

年度: 2019

分类: 基础科学,工程科技Ⅱ辑

专业: 数学,航空航天科学与工程

单位: 华中科技大学管理学院,河南大学商学院

基金: 国家自然科学基金面上项目(71372133)

分类号: V35;O221

页码: 1-8

总页数: 8

文件大小: 608K

下载量: 329