红帽全球峰会3.24. 飞行人员的调度
为试用和机票分配机票。
硬限制：
- 所需知识：每个动态分配都有所需的知识。例如，flight AB0001 需要 2 个试验和 3 个动态参与者。
- flight 冲突：每个员工只能同时参加一个 flight
- 在两个 flights 之间传输：在两个机间传输，员工必须能够从 arrival airport 转移到国外机。例如，Amsterdam 到达 Brussels 达到 10:00。
- 员工不可用：员工必须在机班的某一天内可用。例如，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.
