問題タブ [mixed-integer-programming]

複数の商品を 1 台の車で運ぶ複数の集配を伴う配車ルートの問題を解決しようとしています。この問題を解決した後、複数の種類の車にも拡張する予定です。

特別な設定の 1 つは、開始点と終了点が同じである必要がないことです。異なると仮定し、1 と n を開始と終了のダミー ノードに設定しました。

サブツアーの問題を解決するために IBM から提供された TSP コードの例を部分的に使用し、最適なツアーを印刷するためにインターネットの助けを借りました。

すべてのポイントを通過する最適なパスを見つける必要があるためです。これは NP 困難です。しかし、ILog を初めて使用するので、演習目的で MIP を使用してこの問題を解決したいと思います。

各アークでピックアップされた製品とドロップオフされた製品を追跡するのに問題があります。

設定した輸送費を最小限に抑えようとしています

yは、各アークを現在ロードされている製品に関連付ける変数です。z は、各ノードで何をロードまたはアンロードするかを説明します。1台しかないのでzは特に必要ないと思いますが、複数台で増結する場合はこれでいいと思います。

これらdvarの s の一部が必要ない場合は、洞察を教えてください。以下、セットアップです。

以下の制限に関するヘルプは非常に役立ちます。特に、ルートに沿って積載された製品を追跡する場合。

サブツアーを見つけるための後処理

これは、私が作成したサンプル データセットです。私の説明が誰にとっても理にかなっていることを願っています! どうもありがとうございました！！