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

Slides:



Advertisements
Similar presentations
配送計画システム. 輸送計画問題 生産計画在庫管理オーダー 輸送計画 輸送需要 配送計画 幹線輸送計画 積載計画配車計画 運行計画 作業計画 物流拠点 工場 需要地 物流拠点 工場 販売店 顧客 品種・量 納期制約 オーダー 在庫制約 拠点間の 長距離輸送 月間・週間計画 デポを中心とした 区域配送.
Advertisements

情報基盤アルゴリズムとして のメタヒューリスティクスの 研究 茨木俊秀、巳波弘佳、藤原洋志、 千葉英史、関口良行(関西学院大 学)、 藤重悟(京都大学)、 柳浦睦憲(名古屋大学)、 野々部宏司(法政大学)、 梅谷俊治(電気通信大学)
平成 26 年度における自動車排出窒素 酸化物等の排出量の推計について 資料2. 自動車 NOx 排出量の推移〔対策地域〕 1 平成 24 年度に平成 27 年度目標を達成 乗用系、小型貨物系、大型貨物系ともに排出量は減少傾向 (注)四捨五入の関係で車種別の合計値と全車種の合計値が一致しない場合がある。
パレットレンタルデポにおけ る 生産計画に関する研究 98745 松山 健太郎. 研究目的 ①単体デポの生産計画モデルを構築 ②現状の分析及び問題点の抽出 ③改善案の提案 返却されたパレットの選別、修繕を 行い、その後虫検査を行うこと 生産の定義.
作業 ① PC の有無の確認、 excel ファイルの配布 ↓ 調査の有無と内容を班で話し合う (調査はどの期でも変わりません) ↓ 調査をどれにするか決まったら、TAに報 告 ↓ TAから、選択した調査の結果をもらう 1.
問題解決のアプローチ 南山大学 数理情報学部 情報システム数理学科 稲川敬介. OUTLINE 問題解決のアプローチ  最適化手法と OR ( オペレーションズ・リサーチ ) OR の事例  悪魔の城へ  捕えられたネズミ  最適化 実践的な OR まとめ.
2008年12月9日 株式会社パックマン.  郵便事業の停滞 ◦ H21 年3月期中間純利益 ▲ 189億円 ( H 20年11月28 日発表)  宅配業者との競合 ◦ 競合する大手3社( Y 社、 S 社、 N 社)とも業績の伸び悩 み ⇒ 貴社の強みを生かし、競合他社との差 別化できる新規事業の開拓が必要.
海上コンテナ輸送における 船社戦略についての検 討 流通情報工学課程 99760 増森 大輔 指導教官鶴田 三郎 黒川 久幸.
サプライ・チェイン最適化 ー収益管理を中心としてー 東京海洋大学 久保 幹雄
スケジュールナースを 使った勤務表作成 ご提案資料
事例: 自動販売機に対する在庫配送計画 宮本 裕一郎(発表者) 久保 幹雄 東京商船大学 共同研究:富士電機(株) 2001年3月5日.
到着時刻と燃料消費量を同時に最適化する船速・航路計画
  スケジュール管理手法PERT-Time      解 説    “最早開始時間計算のアルゴリズム”
自動車NOx排出量の推移〔対策地域〕 平成24年度に平成27年度目標を達成 乗用系、小型貨物系、大型貨物系ともに排出量は減少傾向
2017/3/2 ロジスティクス・ネットワーク 最適化 東京海洋大学 久保 幹雄.
工学部 知能情報工学科 准教授 高 尚策 (コウ ショウサク)
2017/3/3 配送計画と収益管理 東京海洋大学 久保 幹雄.
データ構造と アルゴリズム 第十二回 知能情報学部 知能情報学科 新田直也.
生産スケジューリング.
近似アルゴリズム 第10章 終了時刻最小化スケジューリング
流通情報工学演習 ~ロジスティクス・ゲーム~
2017/3/7 配送計画 収益管理 需要予測 東京海洋大学 久保 幹雄.
サプライ・チェイン最適化の最近の動向について
2017/3/8 配送計画 収益管理 需要予測 東京海洋大学 久保 幹雄.
局所探索に基づく 原子炉燃料装荷パターンの最適化
2017/3/10 スケジューリング最適化 東京海洋大学 久保 幹雄.
2017/3/14 サプライ・チェイン最適化 東京海洋大学 久保 幹雄.
2017/3/14 サプライ・チェイン最適化入門 東京海洋大学 久保 幹雄.
モード付き並列機械における オンラインスケジューリング
サプライ・チェイン最適化の最新動向 久保 幹雄 東京商船大学 江東区越中島2ー1ー6 流通情報工学 流通管理工学講座 流通経営工学 助教授
遺伝アルゴリズムによる NQueen解法 ~遺伝補修飾を用いた解探索の性能評価~
土木計画学 第11回(12月21日) 土木計画と説明責任 計画における代替案の作成1 担当:榊原 弘之.
経済・経営情報コース コース紹介.
配送計画最適化システム WebMETROご紹介
マイクロシミュレーションにおける 可変属性セル問題と解法
1章前半.
PlanetLab における 効率的な近隣サーバ選択法
需要予測システム WebForecastのご紹介
交通量観測地点を考慮した時間OD推定 モデルの開発と大規模ネットワークへの適用
サプライ・チェイン最適化とその周辺 東京海洋大学 東京商船大学 江東区越中島2-1-6 流通情報工学 流通管理工学講座 流通経営工学 助教授
~ 日本の製造業を応援する無料の本格的スケジューラ ~
「OPACに買い物カゴを」 ~東京大学OPACバスケット~
サプライ・チェインの設計と管理 第11章 サプライ・チェイン・マネジメントのための 意思決定支援システム pp
早わかりアントコロニー最適化 (ACO: Ant Colony Optimization)
情報工学総合演習 D-I 近似アルゴリズム 埼玉大学 理工学研究科 山田 敏規、 橋口 博樹、 堀山 貴史
顔部品の検出システムの構築 指導教員 廉田浩 教授 1DS04188W  田中 甲太郎.
大阪市立大学 学術情報総合センター 大西克実
MPIを用いた並列処理 ~GAによるTSPの解法~
ネットワーク上での社会的効用と個人的効用の対立問題に対するアルゴリズム的研究
定兼邦彦 今井浩 東京大学理学系研究科 情報科学専攻
巡回セールスマン問題への招待 東京商船大学 久保 幹雄.
モデルの逆解析 明治大学 理工学部 応用化学科 データ化学工学研究室 金子 弘昌.
TIME SIGNAL: 集合知を利用した赤信号点灯時間の取得手法
Introduction to Soft Computing (第11回目)
スケジューリング最適化システム WebSeqのご紹介
運搬スケジューリング問題と その周辺 東京商船大学 流通情報工学 久保 幹雄.
連続領域におけるファジィ制約充足問題の 反復改善アルゴリズムによる解法 Solving by heuristic repair Algorithm of the Fuzzy Constraint Satisfaction Problems with Continuous Domains 北海道大学.
顔特徴点移動量・点間距離変化量の組み合わせに基づく顔表情認識
1.目的 サプライチェーンにおいて重要なこと ・商品のコスト ・商品の充填率 需要が予測できれば、 充填率を下げずに在庫が減らせる 在庫
ナップサック問題 クマさん人形をめぐる熱いドラマの結末.
システムズシミュレーション 樋口良之 主な研究分野 予定卒論テーマ 履修しておいてもらいたい科目 アピール
サプライ・チェインの設計と管理 第5章 ロジスティクス戦略 pp 米国出版販売(ベーハン)のケーススタディを読んでおくこと!
ロジスティクスにおける 最適化の応用 東京商船大学   流通システム 久保 幹雄.
サプライ・チェイン最適化について 研究者・実務家が知っておくべきこと
サプライ・チェイン最適化における モデリングについて
在庫最適化システム WebInvのご紹介 Log Opt Co., Ltd..
コストのついたグラフの探索 分枝限定法 A*アルゴリズム.
サプライ・チェイン 在庫最適化システム WebSCMのご紹介
爆速サーバー IBM Power Systemsが 超リアルタイムビジネスを実現
大規模粒子法による大型クルーズ船の浸水解析
Presentation transcript:

配送計画最適化システム 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あたりの輸送を行うときに要する費用 発時刻: 輸送手段が配送センターを出発する時刻

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