3.15. 任务分配

将每个任务分配到员工队列中的 spot。每个任务都有一个持续时间,受员工的关联性级别和任务的客户影响。

硬限制:

  • 技能:每个任务都需要一个或多个技能。员工必须具有所有这些技能。

软级别 0 限制:

  • 关键任务:首先完成关键任务,比主要和次任务更早。

软级别 1 限制:

  • 最小化 makespan:减少完成所有任务的时间。

    • 首先,从最长的工作员工开始,然后是第二个最长的工作员工等,以创建公平和负载平衡。

软级别 2 限制:

  • 主要的任务:尽快完成主要任务,比次任务更早完成。

软级别 3 限制:

  • 次要任务:尽快完成次要任务。

图 3.8. 价值定位

通过重新分配和重新排序任务来优化每个员工的 taks 队列来说明任务分配

问题大小

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.9. 域模型

任务分配类图