-
题名机场任务指派问题的优化方案研究
被引量：4
- 1
-
-
作者
田倩南
李昆鹏
李文莉
徐东洋
-
机构
华中科技大学管理学院
河南大学商学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2019年第11期1-8,共8页
-
基金
国家自然科学基金面上项目(71372133)
-
文摘
本文研究了机场任务指派问题,该问题是指将具有特殊属性的任务指派给有限数量的班次。由于机场任务和班次属性的多样性,机场任务指派问题是一个复杂的组合优化问题,属于NP-完全问题。本文以任务完成产生的效益总和最大化为目标建立数学优化模型,提出有效不等式,应用CPLEX软件对实际数据进行求解,结果表明,CPLEX可以在较短时间内对一定规模的算例求得最优解。同时对影响目标函数的四个因素:任务数量、班次数量、班次工作时长和任务属性分别进行分析,通过实际算例测试对比,得出具有指导意义的结论,即根据机场特征分别调整四个因素不仅能够提高机场资源的有效利用率,而且能够提高机场的运行效率和服务水平。
-
关键词
机场任务指派
NP-完全问题
地勤服务
有效不等式
-
Keywords
airporttask assignment
optimization model
ground service
valid inequalities
-
分类号
V351.17
[航空宇航科学与技术—人机与环境工程]
-
