Development of metaheuristics for hard and practical computation problems

针对困难和实际计算问题的元启发法的发展

• 批准号: 13680514
• 负责人: KUBO Mikiko
• 金额: $ 2.05万
• 依托单位: TOKYO UNIVERSITY OF MERCANTILE MARINE
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2001
• 资助国家: 日本
• 起止时间: 2001 至 2002
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-13680514/
• 关键词: Algorithm Engineering; Combinatorial Optimization; Supply Chain; Inventory Planning; Scheduling; Network Design; Vehicle Routing Problem; 最適化; 在庫

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.

本文以“算法工程”（1999-2001年优先领域科学研究资助项目）的研究成果为基础，研究了真实的世界中困难而实用的供应链优化组合优化问题。供应链是一个重要的研究领域。在众多的供应链优化问题中，我们研究了库存计划，机器调度问题。我们的研究目标是通过开发这些问题的实用算法来弥合供应链中的理论和实践。

项目成果

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)

Y. MIYAMOTO：《约束最短路径问题的实验分析》日本信息处理学会研究报告。

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)

S. LI 和 M. KUBO：“多阶段批量问题的有效整数规划公式”日本航海学会杂志。

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

Yuichiro Miyamoto：“约束最短路径问题的实验分析”日本信息处理学会研究报告2002-AL-86（2002）。

久保幹雄(共編): "応用数理計画ハンドブック"朝倉書店. 1354 (2002)

久保干雄（合编）：《应用数学规划手册》朝仓书店 1354（2002）。

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

Shao-rui Li，Mikio Kubo：“多项目批量确定模型的有效公式”，日本物流学会杂志，10. 129-136 (2002)。