31.23. flight crew 调度
为试点和航班出员指派航班。
硬约束:
- 所需技能:每个班级分配都具有必要的技能。例如,flight AB0001 需要 2 个试点和 3 班级参加。
- 动态冲突:每个员工只能同时参加一个动态
- 在两个航班之间传输:在两个机之间,员工必须能够从 arrival airport 转让到 departure airport。例如,An 到达 Brussels at 10:00,在位于 15:00 的阿姆斯特区。
- 员工不可用:该员工必须在航班的某一天可用。例如,An 是 1-Feb 上的 PTO。
软限制:
- 首次分配来自家
- 最后分配到达家
- 每个员工的负载均衡持续时间
问题大小
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.
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.