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

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
Project Status Completed (Fiscal Year 2002)
Budget Amount *help
¥3,200,000 (Direct Cost: ¥3,200,000)
Fiscal Year 2002: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2001: ¥2,100,000 (Direct Cost: ¥2,100,000)
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.

Report

(3 results)
  • 2002 Annual Research Report   Final Research Report Summary
  • 2001 Annual Research Report
  • Research Products

    (38 results)

All Other

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

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

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

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

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

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

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

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

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

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

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] M. KUBO (editor) et. Al.: "Handbook of Applied Mathematical Programming"Asakura Shoten Publishers. (2002)

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

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

    • Related Report
      2002 Annual Research Report
  • [Publications] 宮本裕一郎, 久保幹雄: "自動販売機に対する在庫配送計画の事例"Journal of the Operations Research Society of Japan. 44・4. 378-389 (2001)

    • Related Report
      2002 Annual Research Report
  • [Publications] 久保幹雄, 宮本裕一郎: "メタ解法の新しいフレームワーク-階層的積木法を中心として-"電気学会論文誌C(電子・情報・システム部門誌). 121-C・6. 976-981 (2001)

    • Related Report
      2002 Annual Research Report
  • [Publications] 宮本裕一郎: "制約付き最短路問題に対する実験的解析"情報処理学会研究報告. 2002-AL-86. 35-42 (2002)

    • Related Report
      2002 Annual Research Report
  • [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)

    • Related Report
      2002 Annual Research Report
  • [Publications] 李少睿, 久保幹雄: "多品目ロットサイズ決定モデルに対する効率的な定式化"日本物流学会誌. 10. 129-136 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 李少睿, 久保幹雄: "多段階ロットサイズ決定モデルに対する効率的な定式化"日本航海学会誌. 152. 53-56 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 久保幹雄, 宮本裕一郎: "メタ解法の新しいフレームワーク"電気学会論文誌C (電子・情報・システム部門誌). Vol.121-CNo.6. 976-981 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 久保幹雄, 宮本裕一郎, 村上賢哉: "VMIへの招待"Communications of the Operations Research Society of Japan. Vol.46, No.9. 481-486 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 久保幹雄, 大西真人, 土村展之, 朴成浩: "サプライ・チェイン最適化システム"Journal of the Operations Research Society of Japan. Vol.47, No.1. 5-10 (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] 宮本裕一郎, 久保幹雄: "自動販売機に対する在庫配送計画の事例"Journal of the Operations Research Society of Japan. Vol.44, No.4. 378-389 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 久保幹雄 (監修): "サプライ・チェインの設計と管理"朝倉書店. 390 (2002)

    • Related Report
      2001 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi