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

2004 Fiscal Year Final Research Report Summary

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
KeywordsCombinatorial Optimization / Supply Chain Management / Mathematical Programming / Algorithm / Logistics / Grid Computing / Application Service Provider / Metaheuristics
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.

  • Research Products

    (15 results)

All 2004 2003 Other

All Journal Article (13 results) Book (2 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

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

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

      マテリアルフロー March

      Pages: 53-56

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

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

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

      Pages: 763-770

    • Description
      「研究成果報告書概要(和文)」より
  • [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

    • Description
      「研究成果報告書概要(和文)」より
  • [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

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

    • Author(s)
      Mikio KUBO
    • Journal Title

      Material Flow(in Japanese)

      Pages: 53-56

    • Description
      「研究成果報告書概要(欧文)」より
  • [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

    • Description
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [Journal Article] A Lagrangian relaxation approach for multi-echelon capacitated lot-sizing2003

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

      日本物流学会誌 11

      Pages: 65-72

    • Description
      「研究成果報告書概要(和文)」より
  • [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

      Pages: 51-5-51-7

    • Description
      「研究成果報告書概要(和文)」より
  • [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

    • Description
      「研究成果報告書概要(欧文)」より
  • [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)

      Pages: 51-1-51-7

    • Description
      「研究成果報告書概要(欧文)」より
  • [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

    • Description
      「研究成果報告書概要(欧文)」より
  • [Book] 実務家のためのサプライ・チェイン最適化入門2004

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

    • Author(s)
      Mikio KUBO
    • Publisher
      Asakura-shoten publishers
    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 2006-07-11  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi