異なるアイテムの不特定容量による車両ルーティングの最適化

Question

私は車両ルート最適化の問題の少し異なる変形を持っています。異なる店舗に落とすべきアイテムがあります。各店舗では、N個の金額の項目[a1、a2、....、aN]が必要です。私たちはあらかじめルートに何店舗あるのか分かりません。それで、どのように特定のアイテムの量を車両に入れるかを決めるにはどうしたらいいですか？あるいは、私はまず、異なるアイテムの乱数を車両に入れてから、容量制限を使用する必要があります。この種の問題に対処する研究論文やブログへのリンクを提供してください。

Answer 1

あらかじめルートになりますどのように多くの店の知識：車両はすでに運転しているときだけ再計画：それはまたは連続企画を（両方の概念についてOptaPlannerドキュメントを参照）を予定リアルタイムです。

本来持っているアイテムの数を予測すると、予測分析です。貧しい人の実装はトラックをフルキャパシティまで満たすだけで、オプションでトラック間の負荷を分散させる柔軟な制約と、同じ地域でトラックがすべて終わることを避けるための柔軟な制約が追加されます（新しい場所が追加されると、恐らく近くに空のトラックがないだろう）。金持ちの人間の実装は、確率や不確実性の計算（ベイズと考える）をしますが、それはおそらく過剰です。