配送計画最適化システム WebMETROのご紹介 Log Opt Co., Ltd.
配送計画とは? サプライ・チェインの最下流における最適化 配送センターから複数の顧客(小売店,港など)への輸送手段(トラック,船など)による巡回輸送の最適化 我が国で最も普及しているサプライ・チェイン最適化システム
配送計画の目的と制約 総費用最小化 ルート内の顧客需要量がトラックの積載重量(容量)の上限以下 一日の稼働時間の上限を超えない 時間枠を満たす 入庫可能トラックの制限 デポ 顧客(需要点) ルート
配送計画の歴史1 1950年以前(経済からロジスティクスへ) 1950-60 (黎明期) Kantrovitch, Koopmansの輸送モデル Dantzigの線形計画 1950-60 (黎明期) Dantzig & Ramserのタンカースケジュール Dantzig, Fulkerson & Johnsonの巡回セールスマン問題
配送計画の歴史2 1960-80(初期の近似解法) 1980-90 (近似解法の洗練と事例期) 1990-2000 (メタ解法の発展) Clarke & Wrightのセービング法 Gillet & Millerのスイープ法 1980-90 (近似解法の洗練と事例期) Fisher & Jaikumarの一般化割当法 航空機(人員)スケジューリングへの応用 多くの事例研究 (地理的データーベースの普及) 1990-2000 (メタ解法の発展) タブー(禁断)探索,遺伝的アルゴリズムなど 2000-現在(普及と他のサプライ・チェイン最適化システムとの融合) ベンダー管理在庫
METROとは? WebMETROとは? Meta Truck Routing Optimizer メタ解法を搭載したWindowsアプリケーション(最適化の普及のため1990年に設計) 超大規模(顧客数が数千から数万)問題の良好な近似解を高速に計算 簡単な地理学的データベース WebMETRO METROと同じソルバー(アルゴリズムの実装)を搭載したWebアプリケーション(手軽さ)
例題 顧客データ
輸送手段データ
パラメータデータと結果(ルート概要)
出力(ルート詳細:一部) 10トントラックの配送順序
顧客(点)データ 点ID::顧客やデポを区別するためのID 点名称: 顧客やデポの名前 郵便番号:顧客やデポの郵便番号 住所: 顧客やデポの住所 経度・緯度: 顧客の地球上での位置(自動計算) 重量:顧客の需要量の合計重量 容量:顧客の需要量の合計容量 時間:顧客上での作業時間 最大入庫:顧客に乗り入れ可能な輸送手段の積載重量 最早時刻:顧客上で作業を開始することができる最も早い時刻 最遅時刻:顧客上で作業を開始することができる最も遅い時刻
輸送手段データ 輸送手段ID:輸送手段を区別するためのID 輸送手段名称: 輸送手段を区別するための名称 最大重量: 輸送手段に積載可能な総重量 最大容量:輸送手段に積載可能な総容量 稼働時間:稼働可能な時間の上限 1kmあたり費用: 1kmあたりの輸送を行うときに要する費用 発時刻: 輸送手段が配送センターを出発する時刻
パラメータデータ 最大ルート数:生成されるルートの最大値 平均速度:輸送手段の平均速度 迂回係数:直線距離から道路距離を算出するときに乗じる係数