具有多个依赖项的 taskjuggler，其中任务长度取决于先前的任务

Posted 2023-02-19

【中文标题】具有多个依赖项的 taskjuggler，其中任务长度取决于先前的任务

【英文标题】：taskjuggler w/ multiple dependencies where task length depends on previous tasks

【发布时间】：2011-04-05 12:13:45

【问题描述】：

我有一个任务 Z 只能完成一次或者任务 X 或 任务 Y 完成。还有：

% 任务 Z 的长度取决于 X 或 Y 中的哪一个完成：

% 如果任务 X 完成，任务 Z 需要 4 小时

% 如果任务 Y 完成，任务 Z 需要 7 小时

% 任务 X 需要 5 小时才能完成

% 任务 Y 需要 3 小时才能完成

% 任务 X 和任务 Y 是互斥的：你不能两者都做（但那是 可能无关紧要，因为那永远不会是最佳的）

问题：我能以最快的速度完成任务 Z 是什么？

在这种情况下，答案显然是 9 小时（X 然后 Z），但我真正的 问题有很多这样的情况。

taskjuggler 可以帮助我吗？可以换个工具吗？补充说明：

% 这是“旅行推销员问题”的延伸，因此 NP难。我会对一个好的但非最佳的解决方案感到满意。

% 在实际问题中，有些任务是“里程碑” 非负值。我的目标是最大化这些的总和 价值观。但是，我很乐意解决最短时间 先说问题。此外，这些值可能对所有人都相等 里程碑，简化问题。

注意：由于 Mathematica 具有快速（但不是最佳）解决 TravelingSalesman 问题的功能，因此将其添加为标签。

【参考方案1】：

您应该研究动态编程。基本上，您将重用子问题的解决方案来为您的整个问题构建解决方案。您可以在 Mathematica 或大多数任何编程语言中执行此操作。