论文

上传者：乔全喜
|
上传时间：2017-06-06
|
密次下载

论文

　　航空公司机组人员增加：几十年来自Sabre的改进机组计划过程的目的是为了向航班分配工作人员和为机组人员建立工作表。大多数航空工作分两步解决他们的机组计划中的问题。

　　第一步，将生成的配对结果发给工作人员。通常情况下配对问题是复杂的，因为出于安全考虑飞机可能需要增加机组人员。一架飞机的机组人员增加要求很多，取决于替代它的配对的特征。

　　此外，航空公司通常通过不同的匹配来规定管理航班的覆盖范围。解决问题的常见方法是先解决机组增加要求，或者增加能够得到满足的限制。由于涉及的复杂性，船员增加往往从从优化角度来看。

　　船员成本是航空公司最大的直接营运成本之一，通常仅次于燃料成本。船员计划的每一分效率直奔航空公司的底线。船员规划过程涉及为船员创建工作时间表，以尽量减少船员分配成本并维持每个船员的生活质量;时间表还必须遵守人力可用性，并遵守各种政府法规和工会规则。

　　航空公司将这个非常复杂的过程划分为两个步骤。在传统上称为配对优化的第一步，航空公司生成覆盖给定航班时间表的优化的匿名配对。在第二个步骤中，作为优化名册或作为bidline问题将这些匿名成对分配给机组人员（Klabjan等人2012）。名册优化直接产生了船员分配，而中标方法首先产生有效的法律线，然后让船员对他们要飞行的航线进行竞标。船员配对问题：简史和文学评论

　　通常，飞行员和客舱乘务员的配对优化业务需求不同。因此，空中航线进一步将机组配对优化分为两类：驾驶舱机组配对优化和客舱机组配对优化。

　　配对优化，无论是否增加，都是NP优化问题。大多数关于配对优化的研究集中在解决基本问题。许多研究人员已经应用了不考虑机组人员增加的技术并取得良好进展。启发式，如混合遗传算法和蚁群优化算法已被应用于解决船员调度问题。Ahmadbeygi et al. 成功地使用了混合整数规划（MIP）方法来为小型航空公司生成配对解决方案。船员增加决策可能对总配对成本有重大影响。

　　创建新的配对优化器

　　对长途运输的特殊需求

　　长途运输公司的独特要求航空公司A只有一个基地; 然而，它的大部分航班是国际性和长途性质。长途和短途运营商的基础网络差异很大。长途航空公司经常使用复杂的主管方案来进行有效的机组人员选择和船员分配决策; 他们也有不同的船员成本结构。

教育资源为主的文档平台

文档分类

论文

上传者：乔全喜|上传时间：2017-06-06|密次下载

论文

下载文档

热门试卷

网友关注

网友关注视频

精品推荐

分类导航

最近发表

文档浏览排行榜

上传者：乔全喜
|
上传时间：2017-06-06
|
密次下载