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

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

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

2 配送計画とは？ サプライ・チェインの最下流における最適化
配送センターから複数の顧客（小売店，港など）への輸送手段（トラック，船など）による巡回輸送の最適化 我が国で最も普及しているサプライ・チェイン最適化システム

3 配送計画の目的と制約 総費用最小化 ルート内の顧客需要量がトラックの積載重量（容量）の上限以下 一日の稼働時間の上限を超えない
時間枠を満たす 入庫可能トラックの制限 デポ 顧客(需要点) ルート

4 配送計画の歴史１ 1950年以前（経済からロジスティクスへ) 1950-60 (黎明期)
Kantrovitch, Koopmansの輸送モデル Dantzigの線形計画 (黎明期) Dantzig & Ramserのタンカースケジュール Dantzig, Fulkerson & Johnsonの巡回セールスマン問題

5 配送計画の歴史２ 1960-80（初期の近似解法) 1980-90 (近似解法の洗練と事例期) 1990-2000 (メタ解法の発展)
Clarke & Wrightのセービング法 Gillet & Millerのスイープ法 (近似解法の洗練と事例期) Fisher & Jaikumarの一般化割当法 航空機（人員）スケジューリングへの応用 多くの事例研究 (地理的データーベースの普及) (メタ解法の発展) タブー（禁断）探索，遺伝的アルゴリズムなど 2000-現在（普及と他のサプライ・チェイン最適化システムとの融合） ベンダー管理在庫

6 METROとは？ WebMETROとは？ Meta Truck Routing Optimizer
メタ解法を搭載したWindowsアプリケーション（最適化の普及のため1990年に設計） 超大規模（顧客数が数千から数万）問題の良好な近似解を高速に計算 簡単な地理学的データベース WebMETRO METROと同じソルバー（アルゴリズムの実装）を搭載したWebアプリケーション（手軽さ）

7 例題 顧客データ

8 輸送手段データ

9 パラメータデータと結果（ルート概要）

10 出力（ルート詳細：一部） 10トントラックの配送順序

11 顧客（点）データ 点ID:：顧客やデポを区別するためのID 点名称： 顧客やデポの名前 郵便番号：顧客やデポの郵便番号
住所： 顧客やデポの住所 経度・緯度： 顧客の地球上での位置（自動計算） 重量：顧客の需要量の合計重量 容量：顧客の需要量の合計容量 時間：顧客上での作業時間 最大入庫：顧客に乗り入れ可能な輸送手段の積載重量 最早時刻：顧客上で作業を開始することができる最も早い時刻 最遅時刻：顧客上で作業を開始することができる最も遅い時刻

12 輸送手段データ 輸送手段ID：輸送手段を区別するためのID 輸送手段名称： 輸送手段を区別するための名称
最大重量： 輸送手段に積載可能な総重量 最大容量：輸送手段に積載可能な総容量 稼働時間：稼働可能な時間の上限 1kmあたり費用： 1kmあたりの輸送を行うときに要する費用 発時刻： 輸送手段が配送センターを出発する時刻

13 パラメータデータ 最大ルート数：生成されるルートの最大値 平均速度：輸送手段の平均速度
迂回係数：直線距離から道路距離を算出するときに乗じる係数