容量制約つき運搬経路問題 Fixstars Amplify

運搬経路問題に各車両の積載上限が追加された問題についてご紹介

当チュートリアルでは、運搬経路問題(VRP)の一種である容量制約つき
運搬経路問題を扱います。

運搬経路問題とは、配送拠点から複数の都市への配送を効率的に
行おうとする配送ルート決定問題です。具体的には、配送車両の
総移動距離や総コストなどが最小になるような配送車両と都市の
割り当て、さらに都市の訪問順序を決定。

運搬経路問題は、巡回セールスマン問題の一般化だと
解釈することもできます。

【具体的な応用先】
■郵便などの運送業における効率的な配送計画の策定
■ごみ収集や道路清掃における訪問順序の決定

※詳しくは関連リンクをご覧いただくか、お気軽にお問い合わせください。

関連リンク - https://amplify.fixstars.com/ja/demo/cvrp

基本情報容量制約つき運搬経路問題

※詳しくは関連リンクをご覧いただくか、お気軽にお問い合わせください。

価格帯	お問い合わせください
納期	お問い合わせください
用途／実績例	※詳しくは関連リンクをご覧いただくか、お気軽にお問い合わせください。

お問い合わせ

取扱企業容量制約つき運搬経路問題

株式会社Fixstars Amplify

最適化クラウドはFixstars Amplify AEという独自の高性能アニーリングエンジンに加え、利用可能なすべての量子アニーリング・イジングマシンや数理最適化ソルバー、ゲート式量子コンピュータに対応しており、将来の量子コンピュータ時代の到来に向けて常にトップを走る ”Quantum Ready” の会社です。【取扱製品】数理最適化計算エンジン及び量子コンピューティングプラットフォーム ■Fixstars Amplify Annealing Engine (AE) ■Fixstars Amplify Scheduling Engine (SE） ■カスタムエンジン