3.15. 任务分配
将每个任务分配到员工队列中的位置。每个任务都有一个持续时间,受员工的关联级别与任务的客户影响。
硬限制:
- 技能:每个任务都需要一个或多个技能。员工必须具有所有这些技能。
软级别 0 约束:
- 关键任务:首先完成关键任务,比主要和次要任务快。
软级别 1 约束:
最小化 makespan:减少完成所有任务的时间。
- 首先,首先从工作员工的最长时间开始,然后是员工的最长最长时间,以便创建公平和负载平衡。
软级别 2 约束:
- 主要任务:尽快完成主要任务,比次要任务快。
软级别 3 约束:
- 小任务:尽快完成次要任务。
图 3.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.
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.
图 3.10. 域模型