Algorithm 多目标问题的图表示
我正在为一个涉及多目标调度问题的论文项目调查一个可能的研究主题，我想知道是否有人有想法将这样一个问题表示为一个图。我看过一些关于这个主题的文献，一种常见的方法似乎是在边缘使用成本向量，而不是单一的成本数字。这对我来说是有意义的，但我不知道如何用这种方式对问题的某些方面进行建模 特别是，模型中的资源将每个活动限制在特定的时间窗口内，有效的计划必须在这些限制内安排每个活动。此外，还有一些相互依赖的活动集。例如，用户可以在两个活动之间放置时间增量要求，表示它们必须安排在彼此的一定数量的时间单位内，或者在有效计划中必须至少相隔一定数量的时间单位。我可以想象将这些建模为成本向量中的可选元素，但有更好的方法吗 额外的问题是，这也应该是一个最少的承诺调度程序。每个活动都应该有一个名义上n个时间单位长的窗口，这样就不必有活动的总顺序Algorithm 多目标问题的图表示,algorithm,data-structures,graph,scheduling,resource-scheduling,Algorithm,Data Structures,Graph,Scheduling,Resource Scheduling,我正在为一个涉及多目标调度问题的论文项目调查一个可能的研究主题，我想知道是否有人有想法将这样一个问题表示为一个图。我看过一些关于这个主题的文献，一种常见的方法似乎是在边缘使用成本向量，而不是单一的成本数字。这对我来说是有意义的，但我不知道如何用这种方式对问题的某些方面进行建模 特别是，模型中的资源将每个活动限制在特定的时间窗口内，有效的计划必须在这些限制内安排每个活动。此外，还有一些相互依赖的活动集。例如，用户可以在两个活动之间放置时间增量要求，表示它们必须安排在彼此的一定数量的时间单位内，或者
任何关于此类问题的文献都将不胜感激 这里有一个关键字供您搜索：约束编程 您可以将此类问题建模为所谓的约束满足问题，即一组变量、它们的可能值和一组约束，您的解决方案=变量值的选择必须满足这些约束 有了CP，您可以直接将上述文本表述为单独的约束条件f.ex.，活动A必须在活动B变成类似A的东西之前。endTime听起来像：关于这方面的文章很多