31.15. 任务分配
将每个任务分配到员工队列中的 spot。每个任务都有一个持续时间，它受到员工的关联性级别的影响。
硬约束：
- 技能：每个任务都需要一个或多个技能。员工必须拥有所有这些技能。
软级别 0 约束：
- Critical 任务：首先完成关键的任务，比主要任务和次要任务快。
软级别 1 的限制：
最小化 makespan：缩短完成所有任务的时间。
- 首先，首先从工作最多的工作员工开始，即员工数量最长，从而创建公平和负载平衡。
软级别 2 约束：
- 主要任务：在可能的情况下尽快完成主要任务，比小任务更快。
软级别 3 的限制：
- 次要任务：尽快完成次要任务。
图 31.9. 价值主张
问题大小
24tasks-8employees has 24 tasks, 6 skills, 8 employees, 4 task types and 4 customers with a search space of 10^30. 50tasks-5employees has 50 tasks, 5 skills, 5 employees, 10 task types and 10 customers with a search space of 10^69. 100tasks-5employees has 100 tasks, 5 skills, 5 employees, 20 task types and 15 customers with a search space of 10^164. 500tasks-20employees has 500 tasks, 6 skills, 20 employees, 100 task types and 60 customers with a search space of 10^1168.
图 31.10. 域模型
