【摘 要】
：
提出了一种求解三维装箱问题的多层树搜索算法,该算法采用箱子–片–条–层–实体的顺序生成装载方案,装载方案由实体表示.该算法由3层搜索树构成.第1层为三叉树,每个树节点
【机 构】
：
中国科学院自动化研究所复杂系统管理与控制国家重点实验室,中国科学院自动化研究所北京市智能化技术与系统工程技术研究中心,青岛智能产业技术研究院,国防科技大学系统工程学院
【基金项目】
：
国家重点研发计划项目(2018YFB1004803);国家自然科学基金(61773381,61773382,61533019);湖南省科技重大专项(2018GK1040);广东省科技厅项目(2017B090912001)资助
论文部分内容阅读
提出了一种求解三维装箱问题的多层树搜索算法,该算法采用箱子–片–条–层–实体的顺序生成装载方案,装载方案由实体表示.该算法由3层搜索树构成.第1层为三叉树,每个树节点的3个分叉分别对应向实体中填入XY面平行层、XZ面平行层、YZ面平行层;第2层为二叉树,每个树节点的两个分叉分别对应向层内装载两个相互垂直的最优条;第3层为四叉树,用于将同种的多个箱子生成片.在同时满足摆放方向约束和完全支撑约束的前提下,该算法求解BR12~BR15得到的填充率高于现有装箱算法.
其他文献
近年来，山东工商学院工会结合学校工作实际，不断推动党的全心全意依靠工人阶级指导方针的落实，紧密围绕学校中心工作，团结带领全体会员，解放思想、开拓创新、扎实工作，在加强工会组
他是新中国舞台上第一批排演的西洋歌剧《茶花女》《货郎与小姐》的男主角，也是人们耳熟能详的《北京颂歌》《祝酒歌》的演唱者，更是舞台上永远英姿勃发、神采飞扬的“歌坛常青
<正> 牙根尖周肉芽肿的分类始终有争论。本文的目的是从形态学和组织化学方面,描述根管治疗牙根尖周肉芽肿炎症反应类型的特征。从根尖周外科手术取得18例病人的标本,18颗牙
随着1889年蒙自的开关,尤其是1910年滇越铁路的全线通车,极大地改善了云南的对外交通运输条件,推动了个旧锡业的迅速发展。在1890年至1949年的60年间,个旧共生产大锡323042吨
前言随着我国改革开放的深入,综合国力和人民生活水平明显提高,国民的民主意识和法治意识得到普遍的加强,同时,我国管理体制、机制和法律系统等还处在从计划经济向市场经济的
近日，一则“桉树有毒会污染环境，引发白血病”的帖子将桉树推上了风口浪尖，让桉树在短短数周之内成为了“众矢之的”。同时，关于桉树对生态影响的争论一直不断。有人说桉树是“抽
我到任云南省军区政委后，第一次到普洱军分区，在“一地连三国”边防某连的营门前，与一名战士邂逅。$$ 这名战士名叫贺自兴。他面庞坚毅，目光坚定。在我与他相遇的那一刻，他已经
平实,是本文针对小学初始阶段书法教学目标提出的建议。在人们信心满满的迎接书法进校园之际,本文却提出看似降低书法教学难度的观点,难免会引起同道质疑,为什么一定要在小学
<正>背景世界超声生物医学联合会(World Federation for Ultrasound in Medicine and Biology,WFUMB)近年来发布了弹性成像的系列指南,包括弹性基础、乳腺弹性超声、肝脏弹性
胰岛素脉冲分泌的两种模式:(1)慢速脉冲分泌波动:振幅大、周期长,为50~120分钟,每日约10~15次。主要介导外周组织对胰岛素的利用。(2)快速脉冲分泌波动:振幅小、周期短,为5~1