arrow
返回

Optimizing 3D Irregular Object Packing from 3D Scans Using Metaheuristics

delete2021-01-01
delete15
PRE
AI
Y
Yinghui Zhao *
C
Chris Rausch
C
Carl T. Haas
DOI:10.1016/j.aei.2020.101234delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Advanced Engineering Informatics 封面图
Advanced Engineering Informatics
IF:
9.9
论文数:
4.4K
被引数:
1.7W

机构

U
University of Waterloo
学者数:
2.2W
论文数: 2.3W
被引数: 3.3W
引用论文

引用论文

err分享
err收藏
Self-charging photo-power cell based on a novel polymer nanocomposite film with high energy density and durability
err2019-07-01
err0
PREAI
errSwagata Roy; Pradip Thakur; Nur Amin Hoque; Arpan Kool; Farha Khatun; Prosenjit Biswas; Biswajoy Bagchi; Sukhen Das
err分享
err收藏
Electromagnetically induced one-photon and two-photon transparency in rubidium atoms
err2003-02-01
err0
PREAI
errJ.H. Xu; G.C. La Rocca; F. Bassani; D. Wang; J.Y. Gao
err分享
err收藏
学者 查看更多内容