配送計画最適化システム WebMETROのご紹介 Log Opt Co., Ltd. 配送計画とは？サプライ・チェインの最下流における最適化配送センターから複数の顧客（小売店，港など）への輸送手段（トラック，船など）による巡回輸送の最適化我が国で最も普及しているサプライ・チェイン最適化システム配送計画の目的と制約総費用最小化  ルート内の顧客需要量がトラックの積載重量（容量）の上限以下  一日の稼働時間の上限を超えない  時間枠を満たす  入庫可能トラックの制限  顧客(需要点) デポルート配送計画の歴史１ 1950年以前（経済からロジスティクスへ)   Kantrovitch, Koopmansの輸送モデル Dantzigの線形計画 1950-60 (黎明期)   Dantzig & Ramserのタンカースケジュール Dantzig, Fulkerson & Johnsonの巡回セールスマン問題配送計画の歴史２ 1960-80（初期の近似解法)   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あたりの輸送を行うときに要する費用発時刻：輸送手段が配送センターを出発する時刻パラメータデータ最大ルート数：生成されるルートの最大値平均速度：輸送手段の平均速度迂回係数：直線距離から道路距離を算出するときに乗じる係数