3.23. flight crew 调度


为试验和上机分配交通。

硬限制:

  • 所需技能:每个员工都有所需的技能。例如,flight AB0001 需要 2 个试验和 3 个机票。
  • 交通冲突:每个员工可以同时参加一个交通
  • 在两个交易之间传输:在两个交易之间,员工必须能够从 arrival airport 传达给下机场所。例如,Amsterdam 中的 Brussels 到达 上午 10:00,地址为 15:00。
  • 员工不可用:员工必须在交易之日可用。例如,An 代表上 1-Feb。

软限制:

  • 第一个分配从家中分离
  • 到达 home 的最后分配
  • 每个员工的负载均衡 flight 持续时间

问题大小

175flights-7days-Europe  has 2 skills, 50 airports, 150 employees, 175 flights and  875 flight assignments with a search space of  10^1904.
700flights-28days-Europe has 2 skills, 50 airports, 150 employees, 700 flights and 3500 flight assignments with a search space of  10^7616.
875flights-7days-Europe  has 2 skills, 50 airports, 750 employees, 875 flights and 4375 flight assignments with a search space of 10^12578.
175flights-7days-US      has 2 skills, 48 airports, 150 employees, 175 flights and  875 flight assignments with a search space of  10^1904.
Copy to Clipboard Toggle word wrap

返回顶部
Red Hat logoGithubredditYoutubeTwitter

学习

尝试、购买和销售

社区

关于红帽文档

通过我们的产品和服务,以及可以信赖的内容,帮助红帽用户创新并实现他们的目标。 了解我们当前的更新.

让开源更具包容性

红帽致力于替换我们的代码、文档和 Web 属性中存在问题的语言。欲了解更多详情,请参阅红帽博客.

關於紅帽

我们提供强化的解决方案,使企业能够更轻松地跨平台和环境(从核心数据中心到网络边缘)工作。

Theme

© 2025 Red Hat