华为杯F题思路

2021年华为杯F题思路梳理,包括机组人员、排班问题、问题假设、赛题、数据说明、提交要求等,非常清晰,需要的自取。

列生成法易于处理各种复杂的约束条件,优化模型比较简单,在计算性能上有很大的优势,对解决分配问题非常有效,虽然算法效果的好坏也取决于子问题及算法部件的局部处理方法。

对列生成法而言,各种规章约束参数主要是在列生成过程中考虑,优化模型本身缺乏这些约束参数的显性表达,通常的参数敏感性分析手段不能采用,因而难以对业务规则的制订起到指导作用

本题目的:建立线性优化模型,明确表达飞行时间、执勤时间、休息时间等约束,把航班直接分配给机组人员

问题假设:机组排班问题假设航班规划阶段已经完成,机型分配已经结束,对机组人员数量及资格的需求已经明确,而且可用机组人员也已经确定

4.机组人员可以乘机摆渡,即实际机组配置可以超过最低配置要求,乘机机组人员的航段时间计入执勤时间,但不计入飞行时间

问题1:要求建立线性规划模型给航班分配机组人员(或者说给机组人员分配航班),依编号次序满足目标

问题2:引进执勤概念。假定每个机组人员 的每单位小时执勤成本给定(可以设想为小时工资)。本子问题除了需要满足子问题1的所有目标外,还需满足如下目标(依编号次序)

问题3:编制排班计划。假定每个机组人员 的每单位小时任务环成本给定(注:不包括执勤成本,可以设想为出差补贴)。本子问题除了需要满足子问题1和2的所有目标外,还需满足如下目标(依编号次序)

a.按拟起飞日期和时间,出发和到达机场的次序,罗列没有机组配置的航班号和其最低配置需求。此结果需从Excel 表格按CSV 格式导出,数据项名称简单易懂,用文件名 “UncoveredFlights.csv” 提交。

b.按机组人员,按日期,按航段次序,罗列该机组人员的航班分配,需注明航班号,起飞日期时间/机场和到达日期时间/机场,任务性质(机长,副机长,替补,乘机)等。如休假日也需注明。此结果需从Excel 表格按CSV 格式导出,数据项名称简单易懂,用文件名 “CrewRosters.csv” 提交。

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注