21年 F题 优秀论文 航空公司机组优化排班问题探析

2744557306

本题的宗旨是建立线性优化模型，明确表达飞行时间、执勤时间、休息时间等约束，把航班直接分配给机组人员
4 A# J9 o% |: S1 }# _子问题一：建立线性规划模型给航班分配机组人员（或者说给机组人员分配航班），依编号次序满足目标：尽可能多的航班满足机组配置、尽可能少的总体乘机次数、尽可能少使用替补资格
8 {. g0 k) A- J子问题二：引进执勤概念。假定每个机组人员的每单位小时执勤成本给定（可以设想为小时工资）。本子问题除了需要满足子问题1的所有目标外，还需满足如下目标：机组人员的总体执勤成本最低、机组人员之间的执勤时长尽可能平衡
子问题三：编制排班计划。假定每个机组人员的每单位小时任务环成本给定（注：不包括执勤成本，可以设想为出差补贴）。本子问题除了需要满足子问题1和2的所有目标外，还需满足如下目标：机组人员的总体任务环成本最低、机组人员之间的任务环时长
$ a6 u+ ]) Q* C2 x尽可能平衡。
接下来为大家提供几篇优秀论文，所用到的技术如下:
* A7 K# C0 w7 p第二篇
% O9 w$ r2 A2 b机组排班：多目标规划：pareto-最优：混合整数线性规划：线性化技术（RLT)|
第三篇
0 k3 n& u- W1 r; C7 R! D& w机组排班；机组任务配对；启发式算法；贪心算法
' ~4 `/ T% u% q$ Q$ D% L( _第四篇
  @5 }% f8 P, Y, J$ R$ a机组排班：多目标规划：分层序列法：贪心算法：回溯算法
8 b- ~% X9 }, o0 \3 o6 c
0 p5 X6 z, t* ~9 P/ e9 w8 A
8 N# t1 }/ ]* C8 |6 d
8 D- F) O# f4 T; J# z! ]4 y