9.15. 任务分配
将每个任务分配到员工队列中的 spot。每个任务都有一个持续时间,它受到员工的关联性级别的影响。
硬约束:
- 技能:每个任务都需要一个或多个技能。员工必须拥有所有这些技能。
软级别 0 约束:
- Critical 任务:首先完成关键的任务,比主要任务和次要任务快。
软级别 1 的限制:
最小化 makespan:缩短完成所有任务的时间。
- 首先,首先从工作最多的工作员工开始,即员工数量最长,从而创建公平和负载平衡。
软级别 2 约束:
- 主要任务:在可能的情况下尽快完成主要任务,比小任务更快。
软级别 3 的限制:
- 次要任务:尽快完成次要任务。
图 9.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.
图 9.10. 域模型