我正在为一个涉及多目标调度问题的论文项目调查一个可能的研究主题，我想知道是否有人有将这样的问题表示为图表的想法。我查看了一些关于该主题的文献，一种常见的方法似乎是在边缘使用成本向量而不是单个成本数字。这对我来说很有意义，但我不明白如何以这种方式对问题的某些方面进行建模。
特别是模型中有资源将每个活动限制在特定的时间窗口内，有效的时间表必须在这些限制范围内安排每个活动。此外，还有一些相互依赖的活动集。例如，用户可以在两个活动之间放置时间增量要求，说它们必须被安排在彼此相隔一定数量的时间单位内，或者在有效时间表中必须至少相隔一定数量的时间单位。我可以想象将这些建模为成本向量中的可选元素，但有更好的方法吗？
额外的问题是，这也应该是最少承诺的调度程序。每个活动都应该有一个名义上为 n 个时间单位的窗口，因此不一定有活动的总顺序。
任何有关表示此类问题的文献将不胜感激！