一种新型不规则三维排样构造算法
A Novel Constructive Algorithm for Irregular Three-dimensional Packing Problems作者机构:华南理工大学土木与交通学院广州510640 上海海事大学海洋环境与工程学院上海201306
出 版 物:《上海交通大学学报》 (Journal of Shanghai Jiaotong University)
年 卷 期:2013年第47卷第7期
页 面:1060-1064页
核心收录:
学科分类:1305[艺术学-设计学(可授艺术学、工学学位)] 13[艺术学] 08[工学] 080203[工学-机械设计及理论] 081304[工学-建筑技术科学] 0802[工学-机械工程] 0813[工学-建筑学] 080201[工学-机械制造及其自动化]
基 金:国家高技术研究发展计划(863)项目(2009AA093303)
主 题:三维排样 不规则排样 构造算法 多面体重叠检测 优化
摘 要:基于最小势能原理,提出了一种新型不规则三维排样构造算法(HAPE3D):容器内部均匀分布多个离散排样点,零件依次平移至每个排样点,然后绕x、y、z轴旋转,最终找到使零件重心最低的最优排样姿态.文中还提出了一个多面体重叠检测算法,令HAPE3D摆脱了临界多面体束缚.算例表明,HAPE3D能够处理任意形状的多面体零件,并可以考虑零件旋转,同时具备孔洞填充功能.HAPE3D的速度也较快,使其与现代启发式算法混合成为可能.