• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

A fundamental research of optimization for SCM on ASP

Research Project

Project/Area Number 15510119
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Social systems engineering/Safety system
Research InstitutionTokyo University of Marine Science and Technology

Principal Investigator

KUBO Mikio  Tokyo University of Marine Science and Technology, Faculty of Marine Technology, Associate Professor, 海洋工学部, 助教授 (60225191)

Co-Investigator(Kenkyū-buntansha) MIYAMOTO Yuichiro  Sophia University, Faculty of Science and Technology, assistant, 理工学部, 助手 (20323850)
Project Period (FY) 2003 – 2004
Project Status Completed (Fiscal Year 2004)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,900,000)
Fiscal Year 2004: ¥1,700,000 (Direct Cost: ¥1,700,000)
Fiscal Year 2003: ¥2,200,000 (Direct Cost: ¥2,200,000)
KeywordsCombinatorial Optimization / Supply Chain Management / Mathematical Programming / Algorithm / Logistics / Grid Computing / Application Service Provider / Metaheuristics / ASP / SCM / グリッドコンピューティング / サプライ・チェイン・マネジメント(SCM) / アプリケーションサービスプロバイダー(ASP) / ロットサイズ決定 / ネットワーク設計 / 収益管理 / 配送計画
Research Abstract

The purpose of this research is development of the basic technology to provide good solutions of the combinatorial optimization problems needed in supply chain management(SCM) by way of the internet. Especially, we deal with the stock strategy, the safety stock placement, the logistics network design, the lot sizing, the machine scheduling, the vehicle routing the demand forecast, and the revenue management. Our results will be useful for application service providers(ASP) that provide various solution service of supply chain optimization.
Our main results are model standardization and development of algorithm that is suitable for application service providers.
The model standardization is important in our research, since an application service provider must admit many kind of (and much quantity of) customers (practical problems).
Optimization models of our results are applicable in many practical cases and simple to use.
Optimization algorithms of our results employ large neighborhood search.
Our optimization methods produce high quality solutions of supply chain optimization problem, since large neighborhood search is suitable to distribution computing (for example grid computing).
We also develop web-applications based on our research.
The trial versions of our web-applications are open to the public on the internet.
By our results, it becomes easy for end users of supply chain optimization software to try to use or examine it.

Report

(3 results)
  • 2004 Annual Research Report   Final Research Report Summary
  • 2003 Annual Research Report
  • Research Products

    (22 results)

All 2004 2003 Other

All Journal Article (16 results) Book (2 results) Publications (4 results)

  • [Journal Article] An O(n^2log^2n) algorithm for input-or-output test in disjunctive scheduling2004

    • Author(s)
      Yuichiro MIYAMOTO, Takeaki UNO, Mikio KUBO
    • Journal Title

      Journal of the Operations Research Society of Japan 47

      Pages: 112-122

    • NAID

      110001184536

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] インターネット時代のロジスティクス2004

    • Author(s)
      久保幹雄
    • Journal Title

      マテリアルフロー March

      Pages: 53-56

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] グリッド技術を用いたサプライ・チェイン最適化システム2004

    • Author(s)
      久保幹雄, 藤澤克樹
    • Journal Title

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

      Pages: 763-770

    • NAID

      110001185996

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Journal Article] Linear time approximation algorithm for multicoloring lattice graph with diagonals2004

    • Author(s)
      Yuichiro MIYAMOTO, Tomomi MATSUI
    • Journal Title

      Journal of the Operations Research Society of Japan 47

      Pages: 123-128

    • NAID

      110002811998

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] An O(n^2log^2n) algorithm for input-or-output test in disjunctive scheduling2004

    • Author(s)
      Yuichiro MIYAMOTO, Takeaki UNO, Mikio KUBO
    • Journal Title

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

      Pages: 112-122

    • NAID

      110001184536

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Logistics of days of the Internet2004

    • Author(s)
      Mikio KUBO
    • Journal Title

      Material Flow(in Japanese)

      Pages: 53-56

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Linear time approximation algorithm for multicoloring lattice graphs with diagonals2004

    • Author(s)
      Yuichiro MIYAMOTO, Tomomi MATSUI
    • Journal Title

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

      Pages: 112-122

    • NAID

      110002811998

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Supply chain optimization system with grid computing2004

    • Author(s)
      Mikio KUBO, Katsuki FUJISAWA
    • Journal Title

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

      Pages: 763-770

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] An O(n^2log^2n) algorithm for input-or-output test in disjunctive scheduling2004

    • Author(s)
      Yuichiro Miyamoto, Takeaki Uno, Mikio Kubo
    • Journal Title

      Journal of the Operations Research Society of Japan 47

      Pages: 112-122

    • NAID

      110001184536

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Linear time approximation algorithm for multicoloring lattice graphs with diagonals2004

    • Author(s)
      Yuichiro Miyamoto, Tomomi Matsui
    • Journal Title

      Journal of the Operations Research Society of Japan 47

      Pages: 123-128

    • NAID

      110002811998

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A Lagrangian relaxation approach for multi-echelon capacitated lot-sizing2003

    • Author(s)
      Shaorui LI, Miko KUBO
    • Journal Title

      日本物流学会誌 11

      Pages: 65-72

    • NAID

      130004248627

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Algorithms for the freight network design problem2003

    • Author(s)
      Yuichiro MIYAMOTO, Mikio KUBO
    • Journal Title

      Proceedings of the 5^<th> Metaheuristics International Conference

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] A Lagrangian relaxation approach for multi-echelon capacitated lot-sizing2003

    • Author(s)
      Shaorui LI, Mikio KUBO
    • Journal Title

      Journal of the Japan Logistics Society Vol.11

      Pages: 65-72

    • NAID

      130004248627

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Algorithms for the freight network design problem

    • Author(s)
      Yuichiro MIYAMOTO, Mikio KUBO
    • Journal Title

      Proceedings of the 5th Metaheuristics International Conference(MIC2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Multicoloring unit disk graphs on triangular lattice points

    • Author(s)
      Yuichiro MIYAMOTO, Tomomi MATSUI
    • Journal Title

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

      Pages: 895-896

    • NAID

      110003483193

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Effective local search algorithm for routing and scheduling with general time window constraints

    • Author(s)
      T.Ibaraki, S.Imahori, M.Kubo, T.Masuda, T.Uno, M.Yagiura
    • Journal Title

      Transportation science (accepted)

    • Related Report
      2004 Annual Research Report
  • [Book] 実務家のためのサプライ・チェイン最適化入門2004

    • Author(s)
      久保幹雄
    • Total Pages
      127
    • Publisher
      朝倉書店
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Book] Introduction to supply chain optimization for business person(in Japanese)2004

    • Author(s)
      Mikio KUBO
    • Publisher
      Asakura-shoten publishers
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Publications] S.Li, M.Kubo: "A Lagrangian Relaxation Approach for Multi-Echelon Capacitated Lot-Sizing"日本物流学会誌. 11. 65-72 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 久保幹雄: "インターネット時代のロジスティクス"マテリアルフロー. (to appear). (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] 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).

    • Related Report
      2003 Annual Research Report
  • [Publications] Y.Miyamoto, T.Matsui: "Linear Time Approximation Algorithm for Multicoloring Lattice Graphs with Diagonals"Journal of Operations Research Society of Japan. (to appear).

    • Related Report
      2003 Annual Research Report

URL: 

Published: 2003-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi