-
题名基于时域分解技术的机组排班最优决策方法
- 1
-
-
作者
朱理
-
机构
同济大学经济与管理学院
-
出处
《哈尔滨商业大学学报(自然科学版)》
CAS
2023年第2期228-233,256,共7页
-
文摘
机组排班决策是根据航空公司的月度航班计划和飞机运营计划,制定机组人员一个月内的航班执勤计划,即机组排班计划.机组排班决策作为航空运营管理中的重要一环,是航空公司降低运营成本,提高运营效率和服务质量的关键.然而,由于机组排班问题的规模往往很大,同时还需要考虑航空业相关法规条例的严格限制,因此很难做出最优的决策.提出了一种基于时域分解技术的最优决策方法,该方法采用时域分解技术和分支定价算法求解机组排班问题,能够以较低的计算成本得到最优的机组排班计划.在北美一家大型航空公司的实际数据集上测试和验证了该方法的可行性和有效性.
-
关键词
机组排班问题
机组组环问题
时域分解技术
分支定价算法
列生成算法
最优决策
-
Keywords
crew scheduling problem
crew pairing problem
time-domain decomposition
branch-and-price
column generation
optimal decision
-
分类号
O221
[理学—运筹学与控制论]
-