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

2002 Fiscal Year Final Research Report Summary

Development of metaheuristics for hard and practical computation problems

Research Project

Project/Area Number 13680514
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 社会システム工学
Research InstitutionTOKYO UNIVERSITY OF MERCANTILE MARINE

Principal Investigator

KUBO Mikiko  Tokyo University of Mercantile Marine, Department of Information Engineering and Logistics, Associate Professor, 商船学部, 助教授 (60225191)

Co-Investigator(Kenkyū-buntansha) MIYAMOTO Yuichiro  Sophia University, Faculty of Technology, Research Assistant, 理工学部, 助手 (20323850)
Project Period (FY) 2001 – 2002
KeywordsAlgorithm Engineering / Combinatorial Optimization / Supply Chain / Inventory Planning / Scheduling / Network Design / Vehicle Routing Problem
Research Abstract

Based on the results of "Algorithm Engineering" (Grant-in-Aid for Scientific Research on Priority Areas : 1999-2001), we have studied hard and practical combinatorial optimization problems for supply-chain optimization in real worlds. Supply chain is an important research area. Among many supply chain optimization problems, we have investigated inventory planning, machine scheduling problems. The object of our research is to bridge theory and practice in supply chain by developing practical algorithms for these problems.

  • Research Products

    (26 results)

All Other

All Publications (26 results)

  • [Publications] Y.MIYAMOTO, M.KUBO, S.ITOH, K.MURAKAMI: "Algorithms for the Item Assortment Problem : An Application to Vending Machine Products"Japan Journal of Industrial and Applied Mathematics. 20・1. 87-100 (2003)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 宮本裕一郎, 久保幹雄: "自動販売機に対する在庫配送計画の事例"Journal of the Operations Research Society of Japan. 44・4. 378-389 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 久保幹雄, 宮本裕一郎: "メタ解法の新しいフレームワーク-階層的積木法を中心として-"電気学会論文誌C(電子・情報・システム部門誌). 121-C・6. 976-981 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 宮本裕一郎: "制約付き最短路問題に対する実験的解析"情報処理学会研究報告. 2002-AL-86. 35-42 (2002)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] S.LI, M.KUBO: "Solving the Dynamic Lot-Sizing Problem with Safety Stocks and Limited Inventories based on New Properties"日本航海学会論文集. 107. 27-34 (2002)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 李少睿, 久保幹雄: "多品目ロットサイズ決定モデルに対する効率的な定式化"日本物流学会誌. 10. 129-136 (2002)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 李少睿, 久保幹雄: "多段階ロットサイズ決定モデルに対する効率的な定式化"日本航海学会誌. 152. 53-56 (2002)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 久保幹雄, 大西真, 土村展之, 朴成浩: "サプライ・チェイン最適化システム"オペレーションズ・リサーチ. 47・1. 5-10 (2002)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 宮本裕一郎, 宇野毅明, 久保幹雄: "スケジューリング問題に対する変数固定テストの高速化"東京商船大学 海事交通共同研究センター 研究報告. 創刊号. 97-100 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 久保幹雄, 宮本裕一郎, 村上賢哉: "VMIへの招待"オペレーションズ・リサーチ. 49・9. 481-486 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 久保(監修), 宮本(共訳): "サプライ・チェインの設計と管理--コンセプト、戦略、事例--"朝倉書店. 390 (2002)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 久保幹雄(共編): "応用数理計画ハンドブック"朝倉書店. 1354 (2002)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 久保幹雄: "ロジスティクス工学"朝倉書店. 205 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Y. MIYAMOTO, M. KUBO, S. ITOH and K. MURAKAMI: "Algorithms for the Item Assortment Problem : An Application to Vending Machine Products"Japan Journal of Industrial and Applied Mathematics. 20, No.1. 87-100 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y. MIYAMOTO and M. KUBO: "A Case Study on Inventory Vehicle Routing"Journal of the Operations Research Society of Japan. 44, No.4. 378-389 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M. KUBO and Y. MIYAMOTO: "A New Framework of Metaheuristics・・・The Hierarchical Buildings Block Method・・・"The Transactions of The Institute of Electrical Engineers of Japan. 121-C, No.6. 976-981 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y. MIYAMOTO: "An Experimental Analysis of the Constrained Shortest Path Problem"Research Report of Information Processing Society of Japan. 2002-AL-86. 35-42 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. LI and M. KUBO: "Solving the Dynamic Lot-Sizing Problem with Safety Stocks and Limited Inventories based on New Properties"Journal of Japan Institution of Navigation. 107. 27-34 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. LI and M. KUBO: "Effective Integer Programming Formulations for the Multi-Objective Lot-Sizing Problem"Journal of the Japan Logistics Society. 10. 129-136 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. LI and M. KUBO: "Effective Integer Programming Formulations for the Multi-Stage Lot-Sizing Problem"Journal of Japan Institution of Navigation. 152. 53-56 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M. KUBO, M. Ohnishi. N. TUTIMURA and N. Park: "Supply Chain Optimization System"Communications of the Operations Research Society of Japan. 47, N0.1. 5-10 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y. MIYAMOTO, T.UNO and M. KUBO: "Speeding up the Immediate Selection Technique for the Scheduling Problem"Research Report of the Cooperative Research Center of Tokyo University of Mercantile Marine on Marine. 1. 97-100 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M. KUBO, Y. MIYAMOTO and K. MURAKAMI: "An Introduction to VMI"Communications of the Operations Research Society of Japan. 49, No.9. 481-486 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M. KUBO (supervising editor), Y. MIYAMOTO (translator), et. Al.: "Designing and Managing the Supply Chain―Concepts , Strategies and Case Studies"Asakura Shoten Publishers. (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M. KUBO (editor) et. Al.: "Handbook of Applied Mathematical Programming"Asakura Shoten Publishers. (2002)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M. KUBO: "Logistics Engineering"Asakura Shoten Publishers. (2001)

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 2004-04-14  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi