3次元配置問題に対する近似解法の研究とその応用

3D布局问题近似解及其应用研究

基本信息

批准号：
16H06851
负责人：
胡艶楠
金额：
$ 1.91万
依托单位：
Nagoya University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Research Activity Start-up
财政年份：
2016
资助国家：
日本
起止时间：
2016-08-26 至 2018-03-31
项目状态：
已结题

项目摘要

3次元(3D)物体配置問題は，直方体の容器に3D物体を詰め込む問題である．既存研究では直方体の配置問題に対して様々な方法が提案されているが，一般的な3D物体の配置問題に対する研究は，申請者の知る限りこれまで行われていない．一般的な3D物体の配置問題は，医療機器，ロボット，人工衛星などの設計において限られたスペースにより多くの機能を搭載するために必要となる製品をより小さく作る技術をはじめ，工学的な応用が非常に多い．本研究は，2D図形と直方体配置問題で得られた知見を利用して，2次元(2D)図形配置問題の解法を3次元物体配置問題に拡張することを検討し，3D物体配置問題に対する高速・高性能な解法を開発することを目的とした.曲線を含む図形垂直もしくは水平線分で描かれるレクトリニア図形として捉えることができ，図形の重なりを容易に判定することができる．これまでの研究では一般の2D図形をレクトリニア図形に近似し，レクトリニア図形配置問題に対して性能の高い構築型解法の開発した．今年度は，2D図形配置問題に対する解法を3D物体配置問題へ拡張した．次元が高くなることで問題の難しさが急激に増すため，既存研究の長方形配置問題に対する解法の3D直方体配置問題への拡張を検討しており，その中で現在の配置に対して新しく直方体を配置できる場所の探索が現在の配置のある断面に対する2D図形の配置可能性と等価な問題となる．この研究を応用して，レクトリニア図形配置問題に対して提案した解法を3Dレクトリニア多面体に拡張した．そして，一般の3D物体を3Dレクトリニア多面体に近似して解く方法を設計した．

3D对象布置问题是一个问题，其中3D对象塞入矩形并行教容器中。现有的研究提出了各种方法来放置矩形平行膜片，但据申请人所知，尚未就将一般3D对象的放置进行研究。 General 3D object placement problems include many engineering applications, including technology to create smaller products that are necessary to incorporate more functions in the limited space in the design of medical devices, robots, satellites, etc. This research aims to develop a high-speed, high-performance solution to the 3D object arrangement problem, using the findings obtained from the 2D figure and the rectangular parallelepiped arrangement problem, and to develop a fast, high-performance solution to the 3D object安排问题。它可以看作是用垂直或水平线（包括曲线）绘制的刻板图，并可以轻松检测重叠的图形。先前的研究已将一般的2D数字近似于凝聚力数字，并为凝固性数字排列问题开发了高性能的构造解决方案。今年，我们将解决方案扩展到了2D几何布置问题，以3D对象布置问题。随着尺寸急剧增加，问题变得更加困难，我们正在考虑将现有研究的矩形布置问题扩展到3D矩形布置问题，并寻找一个可以在当前安排方面放置新的矩形布置的位置，使其成为一个等于当前的问题，以便在当前安排2D数字。利用这项研究，我们将提出的解决方案扩展到了Lectorinia几何布置问题到3D Lectorinia多面体。然后，我们设计了一种方法来通过将其近似于3D型凝乳群来求解一般的3D对象。

项目成果

期刊论文数量（9）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

レクトリニア多角形詰込問題における新しい解表現法

线性多边形堆积问题的一种新的解表示方法

DOI：
发表时间：
2016
期刊：
影响因子：
0
作者：
K. Matsushita;Y. Hu;H. Hashimoto;S. Imahori;M. Yagiura;Tsuyoshi Kunihama;Lijun Pan;高田陽介，胡艶楠，橋本英樹，柳浦睦憲;Tsuyoshi Kunihama;Lijun Pan;松下健，胡艶楠，橋本英樹，今堀慎治，柳浦睦憲
通讯作者：
松下健，胡艶楠，橋本英樹，今堀慎治，柳浦睦憲

被覆制約付き配送計画問題に対する反復局所探索法とその高速化

具有覆盖约束的配送规划问题的迭代局部搜索方法及其加速

DOI：
发表时间：
2017
期刊：
影响因子：
0
作者：
武内優太，高田陽介，胡艶楠，柳浦睦憲，橋本英樹
通讯作者：
武内優太，高田陽介，胡艶楠，柳浦睦憲，橋本英樹

被覆制約付き配送計画問題に対するペナルティ付き評価関数を用いた局所探索法

使用惩罚评价函数的局部搜索方法解决具有覆盖约束的配送规划问题

DOI：
发表时间：
2016
期刊：
影响因子：
0
作者：
K. Matsushita;Y. Hu;H. Hashimoto;S. Imahori;M. Yagiura;Tsuyoshi Kunihama;Lijun Pan;高田陽介，胡艶楠，橋本英樹，柳浦睦憲
通讯作者：
高田陽介，胡艶楠，橋本英樹，柳浦睦憲

自動車組立工場のグローバル最適配置における車格混在モデル

汽车总装厂全局优化布局中的车型混合模型