配送計画最適化システム WebMETRO Ver. 1.0
概要
配送計画は,サプライ・チェインの最下流に位置する重要な問題です.WebMETROでは,高速な最適化ソルバーをもとに,最適な配送経路を算出するためのWebアプリケーションです.
モデル
配送計画とは,1つのデポ(工場や配送センターを思い浮かべて下さい)から,複数の顧客(小売店)への輸送手段(トラックや船を思い浮かべて下さい)による輸送経路を求める問題です.輸送手段には荷量(重量,容量ベース)の制約や稼働時間の上限制約があります.一方,顧客サイドには,訪問される時間帯や入庫可能な輸送手段の大きさに制限があります.このような制約の下で,使用する輸送手段の数と総移動費用が最小になるような,各輸送手段の移動経路(顧客の訪問順序)を求めます.
入力データ
最適化のためには,入力データが必要になります.WebMETROでは,以下のデータ項目を入力します.