(录用定稿)网络首发时间:2020-01-20 17:09:42

本文提出了一种求解三维装箱问题的多层树搜索算法,该算法采用箱子-片-条-层-实体的顺序生成装载方案,装载方案由实体表示。该算法由三层搜索树构成,第一层为三叉树,每个树节点的三个分叉分别对应向实体中填入XY面平行层、XZ面平行层、YZ面平行层;第二层为二叉树,每个树节点的两个分叉分别对应向层内装载两个相互垂直的最优条;第三层为四叉树,用于将同种的多个箱子生成片。在同时满足摆放方向约束和完全支撑约束的前提下,该算法求解BR12-BR15得到的填充率高于现有装箱算法。

国家重点研发计划项目(2018YFB1004803); 国家自然科学基金(61773381,61773382,61533019); 湖南省科技重大专项(2018GK1040); 广东省科技厅项目(2017B090912001)资助;

三维装箱; 墙构造; 水平层构造; 多层树;

10.16383/j.aas.c180795

TP301.6

中国知网独家网络首发,未经许可,禁止转载、摘编。

自动化学报

Acta Automatica Sinica

ISSN:0254-4156

中文核心期刊

8416575K
在线咨询 用户反馈