4.18. 飞行人员的调度

将 flights 分配给 pilots 和 flight 参与。

硬限制：

  • 所需技术：每个 flight 分配都有一个必需的技术。例如，flight AB0001 需要 2 个 pilots 和 3 个动态活动。
  • flight 冲突：每个员工可以同时参与一个 flight
  • 在两个 flights 之间传输：在两个 flights 之间，员工必须能够从 arrival airport 传输到 departure airport。例如，An 在 Brussels 到达 Brussels 于 10:00，在 Amsterdam 到达 15:00。
  • 员工不可用：员工必须在 flight 之日可用。例如，An 位于 1-Feb 上的 PTO 上。

软限制：

  • 首先从家分配
  • 最后分配位于家
  • 每个员工的负载均衡 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.