我正在研究一个涉及多目标调度问题的论文项目的可能研究课题，我想知道是否有人有想法将这样的问题表示为图表。我已经看了一些关于这个主题的文献，一个常见的方法似乎是在边缘使用成本向量而不是单个成本数。这对我来说很有意义，但我不知道如何以这种方式为我的问题的某些方面建模。
特别是模型中有资源将每个活动限制在某些时间窗口，有效的时间表必须在这些约束内安排每个活动。此外，有一些活动相互依赖。例如，用户可以在两个活动之间放置时间增量要求，表示它们必须在彼此的某些时间单位内安排，或者必须至少在有效的时间表中相隔一定数量的时间单位。我可以想象将这些建模为成本向量中的可选元素，但有更好的方法吗？
奖金问题是，这也应该是最不承诺的调度程序。每个活动都应该给出一些名义上是n个时间单位长度的窗口，因此不一定是活动的总订单。
任何有关此类问题的文献都会非常感谢！
答案 0 :(得分：0)
以下是您要搜索的关键字：约束编程
你可以模拟所谓的约束满足问题，即一堆变量，它们的可能值，以及你的解决方案（=变量值的选择）必须满足的一组约束。
使用CP，您可以直接将上面的文本表示为单独的约束（例如，活动A必须在活动B变为类似A.endTime＆lt; = B.startTime之前）。
至于文献方面，有很多关于CP的书籍和论文可供使用，特别是关注日程安排（甚至还有一个专门针对日程安排的CP会议）。
答案 1 :(得分：0)
听起来像Job Shop Scheduling：有很多关于此的文章。