多目的計画問題を含む論文プロジェクトで考えられる研究トピックを調査していますが、そのような問題をグラフで表現するアイデアを誰かが持っているのではないかと思います。私はこの主題に関するいくつかの文献を見てきましたが、一般的なアプローチは、単一のコスト数ではなく、エッジでコストベクトルを使用することのようです。これは私には理にかなっていますが、問題の特定の側面をこのようにモデル化する方法がわかりません。
特に、モデルには各アクティビティを特定の時間枠に制約するリソースがあり、有効なスケジュールはこれらの制約内で各アクティビティをスケジュールする必要があります。さらに、相互に依存している一連のアクティビティがあります。たとえば、ユーザーは2つのアクティビティの間にタイムデルタ要件を設定して、互いにいくつかの時間単位内でスケジュールする必要がある、または有効なスケジュールで少なくともいくつかの時間単位離れている必要があると言うことができます。これらをコストベクトルのオプション要素としてモデル化することを想像できますが、より良い方法はありますか？
ボーナスの質問は、これも最小コミットメントスケジューラであると想定されていることです。各アクティビティには、名目上n時間単位の長さのウィンドウを指定する必要があるため、アクティビティの全順序が必ずしも必要ではありません。
このような問題を表現するための文献は大歓迎です！