倉庫内のTSP

Question

私は船会社のプログラマーとして働いているので、倉庫プロセスのコンピューター最適化についての私のマスターズ論文を書いてみたいと思っていました。

TSPの問題を調整して、1つの製品が複数のローカライゼーション（1つのメイン・ロングが1つでは1〜2つの追加）が可能であるという前提で、ウェアハウスのアイテムを選択するパスを作成できるかどうかは、 ？私の会社では、製品のほとんどが1か所にありますが、私の大手アドバイザーが私にそれはあまり意味がないと言いました。

私はどのように（私は古典的なTSPの問題に精通していますか）開始する必要がありますか？私は同様の問題を検索しようとしましたが、役に立たないものは何も見つかりませんでした。たぶん誰かが何らかのアイデアを持っているのか、それについての情報を知っているのだろう

また、C＃で（dllのような）既製のソリューションをアルゴリズムの実装で使用して問題に合わせることは可能ですか？誰かが私が使うことができるライブラリを知っていますか？

ピッカーには20〜150個の製品がありますので、私はこのプロセスを最適化するために荒々しい力（小さなデータセット用）、貪欲と遺伝的アルゴリズムを使用することを考えました。

Answer 1

Generalized Traveling Salesman Problem（GTSP）のようなサウンド：ノードはクラスタにグループ分けされ、各クラスタから1つのノードを正確に訪れる最短サイクルを見つけなければなりません。あなたの場合、クラスターは製品であり、ノードは製品の個々のインスタンス/ロケーションです。

市販のコードは知られていませんが、Google検索ではコード作成できるヒューリスティックがたくさんあります。