← 最新论文
💻 computer science

Optimization method for area controller scheduling integrating efficiency, fatigue, and fairness

本文提出了一种基于多目标海洋捕食者算法(MOMPA)与约束规划的协同优化方法,用于生成能够有效平衡运行效率、疲劳风险及工作时间公平性的航路区空中交通管制员班表,并通过真实数据验证,证明了其卓越的性能与工程可行性。

原作者: Tiantian Niu, Haoran Gao, Zhengyi Hu, Cong Qian, Xin He, Xiaobo Zhu

发布于 2026-07-06
📖 1 分钟阅读☕ 轻松阅读

原作者: Tiantian Niu, Haoran Gao, Zhengyi Hu, Cong Qian, Xin He, Xiaobo Zhu

原始论文采用 CC BY 4.0 许可(https://creativecommons.org/licenses/by/4.0/)。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性,请参阅原始论文。 阅读完整免责声明

想象一个繁忙的空中交通管制中心,就像一个巨大的、高风险的交响乐团。这些“乐手”是空中交通管制员,而“音乐”则是飞机在天空中安全的流动。多年来,这位指挥家(调度经理)一直靠手工编写乐谱,依赖直觉和旧习惯。他们试图确保每种乐器都有人演奏,但往往会忽略细微之处:有些乐手演奏得过于卖力,导致精疲力竭;而有些乐手则处于闲置状态;此外,那些最宏大、最复杂的乐章,并不总能分配到最优秀的乐手。

这篇论文介绍了一个全新的、智能的“指挥家”(一种算法),旨在通过平衡三个棘手的目标来解决这些问题:高效完成任务防止乐手过度疲劳,以及确保每个人获得公平的工作分配

以下是该论文通过简单类比进行的拆解:

1. 三大问题

作者指出,旧有的调度方式存在三个主要缺陷:

  • 效率: 有时当天空非常繁忙(例如在暴风雨或高峰时段)时,调度表并不能将最资深的管制员安排在最关键的位置。这就像是在一段困难的乐章中,把一名初级小提琴手放在了独奏位置。
  • 疲劳: 旧方法仅仅计算工作时长。但论文认为,连续高强度工作 4 小时比带有休息的 4 小时要累得多。这就像冲刺跑与慢走一英里的区别;两者耗时相同,但冲刺跑会让你更加精疲力竭。
  • 公平性: 在旧系统中,一些管制员可能会被迫承担所有艰苦的深夜班次,而另一些人则过着轻松的日子。随着时间的推移,这会导致团队情绪低落且不稳定。

2. 解决方案:“智能指挥家”(MOMPA)

为了解决这个问题,研究人员构建了一个数学模型,充当超级智能调度员的角色。他们将这种算法称为多目标海洋捕食者算法(MOMENTARY MULTI-OBJECTIVE MARINE PREDATOR ALGORITHM,简称 MOMPA)

  • 名称含义: 可以将其想象成一只正在捕猎鱼类的鲨鱼。在自然界中,鲨鱼会在广泛搜索食物时缓慢游动,也会在追逐特定猎物时快速冲刺。这种算法也同样如此:它先进行广泛搜索以寻找优秀的调度方案,然后迅速聚焦以完善它们。
  • “硬性规则”(CP-SAT): 在鲨鱼开始狩猎之前,有一个严格的规则手册(就像裁判一样)。该算法使用一种“约束规划”(Constraint Programming)工具来确保不会出现违规操作。例如,一名管制员不能同时出现在两个地方,且在两次轮班之间必须有足够的休息时间。该算法保证这些规则绝不会被打破。

3. 运作方式:三种平衡

该算法试图找到一个让所有目标都感到舒适的“金发姑娘区”(即理想的平衡点):

  • 效率: 它将“重体力活”(高流量)与“最强壮的举重者”(顶尖管制员)进行匹配。它确保在交通量较轻时,不会将顶尖人才浪费在简单的任务上。
  • 疲劳: 它不仅计算小时数,还观察“强度”。它试图分散“冲刺”环节,确保没有单个管制员在进行高压任务的马拉松式作业。它压缩了“疲劳尾部”,意味着更少的人会陷入危险的高压力水平。
  • 公平性: 它审视整个团队,确保工作量分配均匀。它防止了某人工作 50 小时而另一人仅工作 20 小时的现象。

4. 结果:更完美的交响乐

研究人员使用来自中国一个管制中心真实数据对这种新方法进行了测试。他们将这个“智能指挥家”(MOMPA)与旧的标准方法(称为 NSGA-II)进行了对比。

  • 表现更佳: 新算法能更快地找到更好的调度方案。它产生了更多样化的高质量选项(即一个更好的“帕累托前沿”,这只是一个专业术语,意指“更好的选择菜单”)。
  • “菜单式”的选择: 该算法不仅仅给出一个答案。它为管理者提供了一份选择菜单:
    • 选项 A: 侧重于安全/疲劳(适用于恶劣天气)。
    • 选项 B: 侧重于公平(适用于提升团队士气)。
    • 选项 C: 平衡的组合(即推荐的“综合折衷方案”)。
  • 最终成果: 推荐的调度方案成功地将最优秀的管制员安排在了最繁忙的时段,减少了从事极端工时工作的管制员人数,并使工作量在整个团队中分布得更加均匀。

总结

这篇论文讲述了如何将空中交通管制调度从“凭感觉和运气”转向“计算与平衡”。通过使用一种受海洋捕食者捕猎行为启发的智能算法,研究人员创建了一个系统,确保在正确的时间、正确的地点,由正确的人坐上正确的席位,既不会让人精疲力竭,也不会让人感到分配不公。这是迈向更安全的天空和更平衡的管制员生活的一大步。

您所在领域的论文太多了?

获取与您研究关键词匹配的最新论文每日摘要——附技术摘要,使用您的语言。

试用 Digest →