1

パイプライン業界でルーティングを目的としたアルゴリズムを作成する必要があります。4 つのパイプラインが利用可能で、その間に石油を注入するか、任意のステーションで取り出すことができます。30000 ユニットの容量があり、35000 (荷送人からの指定) を輸送する必要がある場合、指定を削減する必要があります。しかし、最大ボリュームに対応できるように、どのようにそれを削減し、どのようにスケジューリングするのでしょうか?

巡回セールスマン問題 (TSP) やその他の NP 困難な問題を使用して解決しようとしましたが、成功しませんでした。

4

1 に答える 1

2

これは、最大流量問題に似ています。

本当に役立つのは、問題をグラフで視覚化することだと思います。4 つのエッジ (パイプライン) しかないように聞こえますが、ステーションの数については言及していません。

于 2011-06-15T14:43:35.387 に答える