课题基金 / 基金详情

Studies on heuristic algorithms for cutting and packing problems

Studies on heuristic algorithms for cutting and packing problems
切割包装问题的启发式算法研究
批准号：
18700005
负责人：
IMAHORI Shinji
金额：
$2.41万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2006
资助国家：
日本
项目状态：
已结题
起止时间：
2006 至 2008
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18700005/
关键词：
組合せ最適化アルゴリズム配置問題近似解法長方形詰込み多角形詰込み

项目摘要

项目成果

IMAHORI Shinji的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
本研究では,代表的な組合せ最適化問題であり,実社会においてもさまざまな応用をもつ配置問題に対して,実用性の高い近似解法の設計手法について研究することを目的とした.本研究で具体的に取り扱った問題は,長方形配置問題,多角形配置問題,および配置問題と同時に現れるカッターパス計算問題であり,これらの問題に対し,発見的解法やメタ戦略アルゴリズムの設計を行い,その計算効率と近似精度に関する理論的解析と,計算機実験による実用性の評価を行った.その結果,本研究で提案した近似解法が,既存手法と比較してより高い実用性を有すること確認された
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
長方形配置問題に対するbest-fit法の効率的な実現
矩形布局问题最佳拟合方法的高效实现
DOI： --
发表时间： 2007
期刊：
影响因子： --
作者： [今堀慎治, 柳浦睦憲]
通讯作者： 柳浦睦憲
資源の有効利用-パッキング技法の貢献-
资源的有效利用 - 包装技术的贡献 -
DOI： --
发表时间： 2007
期刊：
影响因子： --
作者： [今堀慎治, 梅谷俊治, 柳浦睦憲]
通讯作者： 柳浦睦憲
大規模な長方形詰込み問題に対する実用的解法
大规模矩形包装问题的实用解决方案
DOI： --
发表时间： 2007
期刊：
影响因子： --
作者： [今堀慎治, 柳浦睦憲]
通讯作者： 柳浦睦憲
Practical Algorithms for Two-dimensional Packing(in: T.F. Gonzalez (ed.), Handbook of Approximation Algorithms and Metaheuristics)
二维包装的实用算法（来自：T.F. Gonzalez (ed.), Handbook of Approximation Algorithms and Metaheuristics）
DOI： --
发表时间： 2007
期刊：
影响因子： --
作者： [S. Imahori, M. Yagiura, H. Nagamochi]
通讯作者： H. Nagamochi
共 18 条
    Development of high-performance parallel metaheuristic algorithms
    • 批准号：
      22700005
    • 项目类别：
      Grant-in-Aid for Young Scientists (B)
    • 资助金额：
      $2.16万
    • 财政年份：
      2010
    • 负责人：
      IMAHORI Shinji
    • 依托单位：
      Nagoya University
    海外基金