返回
Optimizing 3D Irregular Object Packing from 3D Scans Using Metaheuristics
DOI:10.1016/j.aei.2020.101234.png)
摘要
En 中文
For efficient construction-assemblies transportation, volume constrained 3D printing, dry stacking, and facility waste management, a common problem must be solved. It is the practical problem of packing irregular 3D rigid objects into a container with fixed dimensions so that the volume of the final packed objects is minimized. To solve this problem, a methodology is presented that begins with capturing the initial as-is 3D shape data for each object, followed by a metaheuristic-based packing optimization algorithm. This methodology is demonstrated to be effective in two situations with known optimum solutions and in a third situation involving packing of real-life as-is objects. A high-level selection algorithm that is designed to guide the search of possible object subsets, when not all objects can fit into a single predefined container, is discussed as well. Performance is examined for variations, and a preliminary sensitivity analysis is performed. The methodology and its key algorithms are demonstrated to produce effective packing solutions in a mostly automatic manner. Object packing for this class of applications in civil engineering can thus be potentially improved in terms of outcome efficiency and level of planning effort required.
Keyword:
3D scanning
Optimization
Simulated annealing
Visual programming
Meta-heuristics
3D irregular packing problems
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
9.9
论文数:
4.4K
被引数:
1.7W
机构
引用论文
Semi-automated generation of parametric BIM for steel structures based on terrestrial laser scanning data基于地面激光扫描数据的钢结构参数化BIM半自动生成

