3.15. 任务分配

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

硬限制：

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

软级别 0 限制：

关键任务：首先完成关键任务，比主要和次任务更早。

软级别 1 限制：

最小化 makespan：减少完成所有任务的时间。
- 首先，从最长的工作员工开始，然后是第二个最长的工作员工等，以创建公平和负载平衡。

软级别 2 限制：

主要的任务：尽快完成主要任务，比次任务更早完成。

软级别 3 限制：

次要任务：尽快完成次要任务。

图 3.8. 价值定位

问题大小

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.

Copy to Clipboard

Toggle word wrap

图 3.9. 域模型

返回顶部

3.15. 任务分配

学习

尝试、购买和销售

社区

关于红帽文档

让开源更具包容性

關於紅帽

Theme

Red Hat legal and privacy links

Red Hat legal and privacy links