配送計画最適化システム WebMETROご紹介

Presentation on theme: "配送計画最適化システム WebMETROご紹介"— Presentation transcript:

1 配送計画最適化システム WebMETROご紹介
Log Opt Co., Ltd.

2 配送計画問題とは？ ルート内の顧客需要量が輸送手段の積載重量（容量）以下 顧客(需要点) 一日の稼働時間の上限を超えない
デポ 顧客(需要点) ルート ルート内の顧客需要量が輸送手段の積載重量（容量）以下 一日の稼働時間の上限を超えない 顧客（デポ）上での時間枠制約 入庫可能な輸送手段の制約 総費用最小化

3 WebMETROとは 顧客数が数千から数万の大規模問題を高速に準最適化（近似解の精度１％以下） 世界最高水準のメタヒューリスティクスの搭載
配送計画最適化システムMETRO (MEta Truck Routing Optimizer)と同じソルバー（アルゴリズムの実装）を搭載したWebアプリケーション 顧客数が数千から数万の大規模問題を高速に準最適化（近似解の精度１％以下） 世界最高水準のメタヒューリスティクスの搭載

4 顧客データ 点ID：顧客やデポを区別するためのIDです．最も小さいIDをもつ点がデポ（配送センター）として登録されます．
点名称： 顧客やデポの名前です． 郵便番号：顧客やデポの郵便番号を入力します．住所検索ボタンを押すと，郵便番号から該当する住所を検索し，対応する経度・緯度が計算されます． 住所： 顧客やデポの住所です．郵便番号から検索されます． 経度・緯度： 顧客の地球上での位置を表します．この座標値をもとに移動距離を計算します． 重量：顧客の需要量の合計重量 容量：顧客の需要量の合計容量 時間：顧客上での作業時間（単位は分）を入力します． 最大入庫：顧客に乗り入れ可能な輸送手段の積載重量（単位はkg）の上限を入力します．  最早時刻：顧客上で作業を開始することができる最も早い時刻を入れます． 最遅時刻：顧客上で作業を開始することができる最も遅い時刻を入れます

5 輸送手段データ 輸送手段ID：輸送手段を区別するためのIDです． 輸送手段名称： 輸送手段を区別するための名称を入れます．
最大重量： 輸送手段に積載可能な総重量（単位はkg）を入れます． 最大積載容量：輸送手段に積載可能な総容量を入れます． 稼働時間：輸送手段（に乗車する運転手）が計画期間内（通常は1日）に稼働可能な時間の上限（単位は分）を入れます． 1kmあたり費用： 輸送手段（およびそれに乗車する運転手）が 1kmあたりの輸送を行うときに要する費用を入力します． 発時刻： 輸送手段が配送センターを出発する時刻を入れます．

6 パラメータデータ 最大ルート数：生成されるルートの最大値を入力します．
平均速度：輸送手段の平均速度です．移動距離から移動時間を算出するときに用います． 迂回係数：直線距離から道路距離（道路上を通ったときの実際の走行距離）を算出するときに乗じる係数です．

7 例題（顧客データ）

8 例題（輸送手段データ）

9 例題（最適化結果：ルート情報）