本文介绍了2021年中国研究生数学建模竞赛的F题，涉及航空公司机组优化排班问题。该问题通过线性优化模型，明确表达飞行时间、执勤时间和休息时间等约束，旨在解决任务环生成和分配。机组排班问题分为3个子问题，要求考虑成本、平衡和周期限制。参赛者需建立数学模型，设计求解算法，并编写程序实现，提交计算结果和相应文件。
2021年中国研究生数学建模竞赛F题
航空公司机组优化排班问题
一、背景介绍
众所周知，一趟民航航班必须在满足特定的条件下才能起飞，这些条件包括国家法律法规，国际公约，政府的行政条例，和公司自身的政策利益，一些国家的工会组织还会对机组人员的福利偏好有规章约束。所有这些条件都是对保证飞航安全和旅客服务质量最重要的因素之一。
广义的机组人员包括飞行员（Pilot，或Flight Deck），乘务员（Cabin Crew）和空警（Air Marshal）。所谓机组排班问题，就是构造特定时间段的机组日程安排，包括每个机组人员在何时何地及哪个航班执行何种任务。一家100架飞机的航空公司，机组人员可以达到5000-7000之多。一个高质量的机组航班任务计划，不仅能给航空公司的运营节约成本，还能合理地考虑劳逸平衡（Work-life Balance），机组偏好（Crew Preference），组员同行（Teaming）&#x
订阅专栏 解锁全文
扫一扫
5471
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
