2021华为杯建模F题航空公司机组优化排班问题思路分析
航空公司机组优化排班问题
本赛题由三个子问题组成,每个子问题都基于前一个子问题并与之相容。如果概念定义和过程描述与业界有所出入,皆以本赛题为准。凡是本赛题没有提及,均不在考虑之列。本题假定:
- 机组人员之间可以任意组合;
- 允许存在因为无法满足最低机组资格配置而不能起飞的航班;
- 不满足最低机组资格配置的航班不能配置任何机组人员;
- 机组人员可以乘机摆渡,即实际机组配置可以超过最低配置要求,乘机机组人员的航段时间计入执勤时间,但不计入飞行时间。
子问题1:基本题。要求建立线性规划模型给航班分配机组人员(或者说给机组人员分配航班),依编号次序满足目标
①. 尽可能多的航班满足机组配置;
④. 尽可能少的总体乘机次数;
⑦. 尽可能少使用替补资格。
约束:
- 每个机组人员初始从基地出发并最终回到基地;
- 每个机组人员的下一航段的起飞机场必须和上一航段的到达机场一致;
- 每个机组人员相邻两个航段之间的连接时间不小于 MinCT分钟。
子问题2:引进执勤概念。假定每个机组人员 的每单位小时执勤成本给定(可以设想为小时工资)。本子问题除了需要满足子问题1的所有目标外,还需满足如下目标(依编号次序)
②. 机组人员的总体执勤成本最低;
⑤. 机组人员之间的执勤时长尽可能平衡。
同时在满足子问题1约束的基础上进一步要求:
- 每个机组人员每天至多只能执行一个执勤;
- 每次执勤的飞行时间最多不超过MaxBlk分钟;
- 每次执勤的时长最多不超过 MaxDP分钟;
- 每个机组人员下一执勤的起始机场必须和上一执勤的结束机场一致;
- 每个机组人员的相邻两个执勤之间的休息时间不小于 MinRest分钟。
子问题3:编制排班计划。假定每个机组人员 的每单位小时任务环成本给定(注:不包括执勤成本,可以设想为出差补贴)。本子问题除了需要满足子问题1和2的所有目标外,还需满足如下目标(依编号次序)
③. 机组人员的总体任务环成本最低;
⑥. 机组人员之间的任务环时长尽可能平衡。
同时在满足子问题1和2的约束的基础上进一步要求:
- 每个机组人员每个排班周期的任务环总时长不超过 MaxTAFB 分钟;
- 每个机组人员相邻两个任务环之间至少有MinVacDay天休息。
- 每个机组人员连续执勤天数不超过MaxSuccOn天
本题为传统的运筹类问题,需要思路的欢迎加群讨论
2021华为杯建模F题航空公司机组优化排班问题思路分析相关推荐
- 2021年中国研究生数学建模竞赛F题——航空公司机组优化排班问题
一.背景介绍 众所周知,一趟民航航班必须在满足特定的条件下才能起飞,这些条件包括国家法律法规,国际公约,政府的行政条例,和公司自身的政策利益,一些国家的工会组织还会对机组人员的福利偏好有规章约束.所有 ...
- 2021华为杯建模E题信号干扰下的超宽带(UWB)精确定位问题思路分析
信号干扰下的超宽带(UWB)精确定位问题 任务1:数据预处理(清洗) 无论是信号无干扰下采集数据,或信号干扰下采集数据,Tag在同一坐标点上都采集多组数据(见附件1中648个数据文件),请用某种方法把 ...
- 2021美国大学生数学建模F题
2021年美赛F题思路浅谈(翻译+个人理解) 链接:https://www.zhihu.com/question/442444239/answer/1715851225 著作权归作者所有.商业转载请联 ...
- “华为杯”研究生数学建模竞赛2020年-【华为杯】F题:飞行器质心平衡供油策略优化(附优秀论文及Python代码实现)
目录 摘 要: 一.问题重述 1.1 问题的背景 1.2 问题的提出 二.问题分析及建模准备
- “华为杯”第十七届中国研究生 数学建模竞赛-【华为杯】F题:质心平衡供油策略设计:贪心和搜索的结合(附优秀论文和代码实现)
目录 摘 要: 1.问题重述 1.1 背景介绍与问题描述 1.2 问题提出 2.模型假设 3.
- 2021华为杯建模---总结
前面的话 研究生一年级生活才体验了一个月多,就迎来了第一场挑战:研究生数学建模. 本科时候便已经参加了多次建模,却均以成功参赛告终.由此我深感自己建模能力之不足,不管是在资料搜索方面还是编程转化方面, ...
- “华为杯”研究生数学建模竞赛2020年-【华为杯】B题:汽油辛烷值优化建模(附获奖论文和python代码实现)
目录 摘 要: 1 问题重述 1.1 问题背景 1.2 问题重述 2 模型假设 3 符号说明
- “华为杯”研究生数学建模竞赛2020年-【华为杯】B题:汽油辛烷值优化建模(附优秀论文)
目录 摘 要: 1. 问题重述 1 . 1 问题背景 1 . 2 问题的提出 2. 问题分析 2 . 1 针对问题
- 2021年华数杯数学建模B题进出口公司的货物装运策略求解全过程文档及程序
2021年华数杯数学建模 B题 进出口公司的货物装运策略 原题再现: 进出口公司经常需要将销售的货物通过货运飞机进行运输.货运飞机有大.中.小三种类型,每一种飞机均有前.中.后三个货舱,每个货舱有 ...
最新文章
- 陈希孺院士带来开年第一本数学书,让人看完大呼过瘾的统计学科普读本
- urllib设置debuglevel打开调试开关
- APP技巧:电脑登录微信,要删除这5个文件!否则别人能查看聊天记录
- android native.js,Android Native与JS通信互调
- LInux:shell 命令:字符串截取
- 多线程:管cheng法
- Javascript开发技巧(JS中的变量、运算符、分支结构、循环结构)
- 汇编语言实现led灯的跑马灯
- pytorch搭建TextRNN与使用案例
- 全局变量中断原子操作_操作系统导论02-06章
- CAJ如何转成PDF
- ToolStripStatusRollingLabel——滚动显示状态栏标签
- 弹性升级诀窍分享:让双11来的更猛烈些吧
- 母版页的优点,及母版页与内容页中相互访问方法
- IBM之alphablox + tomcat 安装小记
- ADOMDConnection连接字符串与AnalysisService服务器配置
- 20天通过中级软件设计师攻略(附资料)
- 计算机基础知识试题分值,计算机考试题分值分布.doc
- Appium下载和配置
- HTML和jquery实现播放功能