3.15. 任务分配

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

硬限制：

行业：每个任务都需要一个或多个学习。员工必须拥有所有这些知识。

软级别 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.

Copy to Clipboard

Toggle word wrap

图 3.10. 域模型

返回顶部

3.15. 任务分配

学习

尝试、购买和销售

社区

关于红帽文档

让开源更具包容性

關於紅帽

Theme

Red Hat legal and privacy links

Red Hat legal and privacy links