Algorithm 资源分配任务

我正在研究解决此类问题的可能性：

我的任务如下所述：

允许天数（可完成时）

做这件事的必要技能

做这件事的必要工具

任务的持续时间（以小时为单位）

任务的利润价格

如果未在最后允许的日期完成，则每周没收

例如：电工（技能）在8月1日至15日（允许天数）之间用万用表（仪器）固定熨斗2小时（任务持续时间）。价格为10美元（利润），但如果在8月15日之后完成，8月15日之后每天将支付1美元的罚金

此外，我还介绍了Worker的资源，其描述如下：

一天

技巧

仪器

一天的绩效（可能的工作小时数）

例如：一名带万用表的电工，他可以在8月2日工作3小时

需要将任务与工人的任务相匹配。工人的资源必须具备任务所需的所有技能和工具。我想最大化收益（利润损失）

---

不幸的是，这个问题似乎不能归结为线性规划问题。（我弄错了吗？）那么你建议我研究什么算法来解决这个问题呢？

我建议你使用一种算法来解决这个优化问题。例如，您可以使用它，因为它易于理解和实现，并且已经用于解决此类问题。

我建议您使用算法来解决此优化问题。例如，您可以使用它，因为它易于理解和实现，并且已经被用来解决此类问题。

对不起，但我不同意，如果您确实希望利润最大化，并且希望有所不同，那么您可以将该问题表述为混合整数问题（线性规划的一个子集，其中一些变量是整数，可能是二进制）。在您的示例中，

由电工（技能）在8月1日至15日（允许的天数）用万用表（仪器）固定熨斗2小时（任务持续时间）。价格为10美元（利润），但如果在8月15日之后完成，则在8月15日之后每天将支付1美元的罚金。

您可以为电工在8月1日至15日期间修理熨斗的时间表中分配的每小时创建二进制变量，这意味着电工是否将在该小时内修理熨斗。然后您只需要两个这样的二进制变量一，休息零（实际上是两个小时）

---

PS：我100%相信这可以被表述为MIP问题（我在这一领域有9年以上的经验），根据你的问题，你正在征求关于这一问题的建议。

对不起，但我请求不同意见，如果你确实希望利润最大化，并且希望有所不同，那么你可以将这个问题表述为混合整数问题（线性规划的一个子集，其中一些变量是整数，可能是二进制）。在您的示例中，

由电工（技能）在8月1日至15日（允许的天数）用万用表（仪器）固定熨斗2小时（任务持续时间）。价格为10美元（利润），但如果在8月15日之后完成，则在8月15日之后每天将支付1美元的罚金。

您可以为电工在8月1日至15日期间修理熨斗的时间表中分配的每小时创建二进制变量，这意味着电工是否将在该小时内修理熨斗。然后您只需要两个这样的二进制变量一，休息零（实际上是两个小时）

---

PS：我100%相信这可能是MIP问题（我在这一领域有9年以上的经验），根据您的问题，您正在征求关于这方面的建议。

我猜您希望利润最大化。如果是这样，我认为您应该将此添加到您的问题中。是的）谢谢。我想你是想最大化利润。如果是这样，我想你应该在你的问题中加入这个。是的）谢谢。我经常看到这种争论。许多有用的MIP模型实际上是使用非多项式方法求解的。我肯定你不想暗示所有这些努力都是毫无意义的，我不是在暗示什么，我不知道它能在多项式时间内解决。然而，我非常确信，用元启发式解决这类问题非常容易，因为它们的实现非常简单。我对MIP一无所知。我编辑了我的答案。我更经常看到这种争论。许多有用的MIP模型实际上是使用非多项式方法求解的。我肯定你不想暗示所有这些努力都是毫无意义的，我不是在暗示什么，我不知道它能在多项式时间内解决。然而，我非常确信，用元启发式解决这类问题非常容易，因为它们的实现非常简单。我对MIP一无所知。我编辑了我的答案。我编辑了我的答案。我不知道它可以在多项式时间内解决，我编辑了我的答案。我不知道它能在多项式时间内解决。