運搬経路問題に各車両の積載上限が追加された問題についてご紹介
当チュートリアルでは、運搬経路問題(VRP)の一種である容量制約つき 運搬経路問題を扱います。 運搬経路問題とは、配送拠点から複数の都市への配送を効率的に 行おうとする配送ルート決定問題です。具体的には、配送車両の 総移動距離や総コストなどが最小になるような配送車両と都市の 割り当て、さらに都市の訪問順序を決定。 運搬経路問題は、巡回セールスマン問題の一般化だと 解釈することもできます。 【具体的な応用先】 ■郵便などの運送業における効率的な配送計画の策定 ■ごみ収集や道路清掃における訪問順序の決定 ※詳しくは関連リンクをご覧いただくか、お気軽にお問い合わせください。
この製品へのお問い合わせ
企業情報
利用企業・組織数は700以上、累計実行回数は5000万回を超える量子技術など最先端コンピュータによる最適化計算クラウドサービスで、お客さまの業務の最適化・自動化を支援しています。 最適化計算クラウドサービス「Fixstars Amplify」は、現場管理の計画業務として、生産計画、シフト作成、配車計画、配送計画などで利用されています。また、デジタルツインとして自動倉庫の棚割り最適化やAGVに自動制御などに活用できます。研究・開発では、マテリアルズインフォマティクスや設計パラメータの最適化でも利用が拡大しています。 世界一社会課題解決、世界一高精度・高効率、世界一使いやすいサービスによる最適化計算クラウドサービスと、 優秀な最適化コンサルタントによる手厚いサポートにより、製造業の様々な業務の最適化をトータルでサポートします。 【ご利用用途】 生産計画、シフト計画、設備投資最適化、AGVの最適経路、自動倉庫の棚割り最適化、配車計画、配送計画、設計パラメータ最適化、マテリアルズインフォマティクスなど
