• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

ASPのためのSCM最適化技術の基礎研究

研究課題

研究課題/領域番号 15510119
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 社会システム工学・安全システム
研究機関東京海洋大学

研究代表者

久保 幹雄  東京海洋大学, 海洋工学部, 助教授 (60225191)

研究分担者 宮本 裕一郎  上智大学, 理工学部, 助手 (20323850)
研究期間 (年度) 2003 – 2004
研究課題ステータス 完了 (2004年度)
配分額 *注記
3,900千円 (直接経費: 3,900千円)
2004年度: 1,700千円 (直接経費: 1,700千円)
2003年度: 2,200千円 (直接経費: 2,200千円)
キーワード組合せ最適化 / サプライ・チェイン・マネジメント / 整理計画 / アルゴリズム / ロジスティクス / グリッド技術 / アプリケーションサービスプロバイダー / メタヒューリスティクス / ASP / SCM / グリッドコンピューティング / サプライ・チェイン・マネジメント(SCM) / アプリケーションサービスプロバイダー(ASP) / ロットサイズ決定 / ネットワーク設計 / 収益管理 / 配送計画
研究概要

研究の目的は,サプライ・チェイン・マネジメント(SCM)で必要とされる最適化問題の良質な解をWeb経由で提供するための基礎技術の開発である.具体的には在庫方策,安全在庫配置,ロジスティクスネットワーク設計,ロットサイズ決定,機械スケジューリング,配送計画,需要予測,収益管理を扱った.これらの問題の解をアプリケーションサービスプロバイダー(ASP)として提供するための基礎技術を開発した.
顧客が手元のコンピューターで問題を解く場合と異なり,ネットワーク上で問題や解をやりとりするため,それに適した問題や解の表現形式を開発した.
ASPの一つのサーバーに問題求解要求の負荷が集中すると,一つの問題あたりの計算速度が落ちるため,十分良質な解を顧客に提供できない.よって複数のサーバーでの分散計算に適したアルゴリズムを開発した.具体的には,整数計画問題の緩和問題(あるいは部分問題)を近傍探索に用いる大近傍ヒューリスティクスを開発した.計算機の計算速度の向上や数理計画法理論の充実に伴い,大近傍ヒューリスティクスは近年最も注目されている体系である.より良質な解を計算するためにグリッド技術の利用も取り入れた.グリッド計算では応答時間を見積もれず,最悪の場合,応答が返ってこないこともある.以上をふまえ,応答が返ってこなくても処理が中断されないロバストなアルゴリズムを開発した.これは従来の並列計算で用いられてきたアルゴリズムとは異なるアルゴリズムである.本研究の成果をソフトウェアとして実装し,Web上で公開し,エンドユーザーの便宜を考慮し親切な解説を付けた.本研究で得られた学術的成果は国内外のオペレーションズ・リサーチあるいは離散アルゴリズム関連の会議,論文誌,機関誌を通じて発表した.また,初心者がこの成果を比較的簡単に利用できるようにするため入門書も出版した.
比較的高価であり敷居が高いと言われてきたSCM最適化ソフトウェアの敷居が下がったことは間違いない.

報告書

(3件)
  • 2004 実績報告書   研究成果報告書概要
  • 2003 実績報告書
  • 研究成果

    (22件)

すべて 2004 2003 その他

すべて 雑誌論文 (16件) 図書 (2件) 文献書誌 (4件)

  • [雑誌論文] An O(n^2log^2n) algorithm for input-or-output test in disjunctive scheduling2004

    • 著者名/発表者名
      Yuichiro MIYAMOTO, Takeaki UNO, Mikio KUBO
    • 雑誌名

      Journal of the Operations Research Society of Japan 47

      ページ: 112-122

    • NAID

      110001184536

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2004 研究成果報告書概要
  • [雑誌論文] インターネット時代のロジスティクス2004

    • 著者名/発表者名
      久保幹雄
    • 雑誌名

      マテリアルフロー March

      ページ: 53-56

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2004 研究成果報告書概要
  • [雑誌論文] グリッド技術を用いたサプライ・チェイン最適化システム2004

    • 著者名/発表者名
      久保幹雄, 藤澤克樹
    • 雑誌名

      オペレーションズ・リサーチ 49

      ページ: 763-770

    • NAID

      110001185996

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2004 実績報告書 2004 研究成果報告書概要
  • [雑誌論文] Linear time approximation algorithm for multicoloring lattice graph with diagonals2004

    • 著者名/発表者名
      Yuichiro MIYAMOTO, Tomomi MATSUI
    • 雑誌名

      Journal of the Operations Research Society of Japan 47

      ページ: 123-128

    • NAID

      110002811998

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2004 研究成果報告書概要
  • [雑誌論文] An O(n^2log^2n) algorithm for input-or-output test in disjunctive scheduling2004

    • 著者名/発表者名
      Yuichiro MIYAMOTO, Takeaki UNO, Mikio KUBO
    • 雑誌名

      Journal of the Operations Research Society of Japan Vol.47, No.2

      ページ: 112-122

    • NAID

      110001184536

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2004 研究成果報告書概要
  • [雑誌論文] Logistics of days of the Internet2004

    • 著者名/発表者名
      Mikio KUBO
    • 雑誌名

      Material Flow(in Japanese)

      ページ: 53-56

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2004 研究成果報告書概要
  • [雑誌論文] Linear time approximation algorithm for multicoloring lattice graphs with diagonals2004

    • 著者名/発表者名
      Yuichiro MIYAMOTO, Tomomi MATSUI
    • 雑誌名

      Journal of the Operations Research Society of Japan Vol.47, No.2

      ページ: 112-122

    • NAID

      110002811998

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2004 研究成果報告書概要
  • [雑誌論文] Supply chain optimization system with grid computing2004

    • 著者名/発表者名
      Mikio KUBO, Katsuki FUJISAWA
    • 雑誌名

      Communications of Operations Research(in Japanese) Vol.49, No.12

      ページ: 763-770

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2004 研究成果報告書概要
  • [雑誌論文] An O(n^2log^2n) algorithm for input-or-output test in disjunctive scheduling2004

    • 著者名/発表者名
      Yuichiro Miyamoto, Takeaki Uno, Mikio Kubo
    • 雑誌名

      Journal of the Operations Research Society of Japan 47

      ページ: 112-122

    • NAID

      110001184536

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] Linear time approximation algorithm for multicoloring lattice graphs with diagonals2004

    • 著者名/発表者名
      Yuichiro Miyamoto, Tomomi Matsui
    • 雑誌名

      Journal of the Operations Research Society of Japan 47

      ページ: 123-128

    • NAID

      110002811998

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] A Lagrangian relaxation approach for multi-echelon capacitated lot-sizing2003

    • 著者名/発表者名
      Shaorui LI, Miko KUBO
    • 雑誌名

      日本物流学会誌 11

      ページ: 65-72

    • NAID

      130004248627

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2004 研究成果報告書概要
  • [雑誌論文] Algorithms for the freight network design problem2003

    • 著者名/発表者名
      Yuichiro MIYAMOTO, Mikio KUBO
    • 雑誌名

      Proceedings of the 5^<th> Metaheuristics International Conference

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2004 研究成果報告書概要
  • [雑誌論文] A Lagrangian relaxation approach for multi-echelon capacitated lot-sizing2003

    • 著者名/発表者名
      Shaorui LI, Mikio KUBO
    • 雑誌名

      Journal of the Japan Logistics Society Vol.11

      ページ: 65-72

    • NAID

      130004248627

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2004 研究成果報告書概要
  • [雑誌論文] Algorithms for the freight network design problem

    • 著者名/発表者名
      Yuichiro MIYAMOTO, Mikio KUBO
    • 雑誌名

      Proceedings of the 5th Metaheuristics International Conference(MIC2003)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2004 研究成果報告書概要
  • [雑誌論文] Multicoloring unit disk graphs on triangular lattice points

    • 著者名/発表者名
      Yuichiro MIYAMOTO, Tomomi MATSUI
    • 雑誌名

      Proceedings of the 16th ACM-SIAM Symposium on Discrete Algorithms(SODA2005)

      ページ: 895-896

    • NAID

      110003483193

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2004 研究成果報告書概要
  • [雑誌論文] Effective local search algorithm for routing and scheduling with general time window constraints

    • 著者名/発表者名
      T.Ibaraki, S.Imahori, M.Kubo, T.Masuda, T.Uno, M.Yagiura
    • 雑誌名

      Transportation science (accepted)

    • 関連する報告書
      2004 実績報告書
  • [図書] 実務家のためのサプライ・チェイン最適化入門2004

    • 著者名/発表者名
      久保幹雄
    • 総ページ数
      127
    • 出版者
      朝倉書店
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2004 実績報告書 2004 研究成果報告書概要
  • [図書] Introduction to supply chain optimization for business person(in Japanese)2004

    • 著者名/発表者名
      Mikio KUBO
    • 出版者
      Asakura-shoten publishers
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2004 研究成果報告書概要
  • [文献書誌] S.Li, M.Kubo: "A Lagrangian Relaxation Approach for Multi-Echelon Capacitated Lot-Sizing"日本物流学会誌. 11. 65-72 (2003)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] 久保幹雄: "インターネット時代のロジスティクス"マテリアルフロー. (to appear). (2004)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] T.Ibaraki, S.Imahori, T.Masuda, T.Uno, M.Yagiura, M.Kubo: "Effective Local Search Algorithms for Routing and Scheduling with General Time Window Constraints"Transportation Science. (to appear).

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] Y.Miyamoto, T.Matsui: "Linear Time Approximation Algorithm for Multicoloring Lattice Graphs with Diagonals"Journal of Operations Research Society of Japan. (to appear).

    • 関連する報告書
      2003 実績報告書

URL: 

公開日: 2003-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi