1

セットの AMPL ドキュメントを読んでも解決策が見つからない問題に遭遇しました。

私がモデル化したいのは、都市、たとえばキールは、別の都市、たとえば Sto から、たとえば 9 件の配達を持たなければならないということです。ただし、これらの配送は特定のターミナルに到着する必要があり、各ターミナルは毎日短い時間 (約 2 分) しか開いていません。起点ノードについても同じことが言えます。Sto からのルートは、特定のターミナルから指定する必要があります (結果でパスを「たどる」ことができます)。

セットに対して「K 内で V を設定する」操作を使用してモデル化を開始しましたが、これには、V が同じセット、または K が「ノード」を表すセットである K のサブセット (Kir、Sto など) である必要があります。 on および V は、端末「Terminal1」、「Terminal2」などの名前のセットです。

たとえば、次のように定義された「set K dimension 4」のチェックを開始しました。

 set K dimension 4;

 data;

 set K:=
 Sto Kir Terminal1 Terminal2
 Bod Kir Terminal3 Terminal2;

セット K は、どの都市 (たとえば、Sto) から (たとえば、Kir へ) 配送を行うかを表し、Sto の出発ターミナルは Terminal1 で、Kir の配送ターミナルは Terminal2 です。これには、多数の組み合わせ (Kir だけで約 22 の端末があるなど) を手動で指定する必要があるという欠点があります。制約をモデル化する方法もわかりません。たとえば、以前に持っていた「1 次元」セット:

subject to yvar{i in V, j in V}:
    sum{k in H} x[i,j,k] <= maxVisits[i,j];

ここで、V は都市のみの集合、H は車両の集合、maxVisits は都市 i から都市 j への最大配達量を表し、i から j への配達が車両 k を使用して行われる場合、x は 1 です。4 次元集合 K を使用して、これをどのようにモデル化できるかわかりません。

よろしく、

4

1 に答える 1