多种货物三维装箱问题研究  

作　　者：丁纺[1] 侯兆烽 赵凯芳[1] 

机构地区：[1]天津大学仁爱学院,天津301636

出　　处：《中国设备工程》2021年第4期222-224,共3页China Plant Engineering

基　　金：天津市市级大学生创新训练项目,名称《无人机装载救灾响应计划》,编号140382019034。

摘　　要：集装箱装载是货物运输、加工调度过程中的重要前提,其属于NP-hard问题,本文采用启发式三空间分割搜索算法,解决三维装箱问题。问题背景源于2019年美国数学建模竞赛B题“无人机发送:开发空中救灾响应系统”,本文分别对两种、三种、四种货物往固定尺寸的ISO集装进行装箱,使集装箱的空间利用率最大,且要保证货物之间数量的比例要求,最后,为了推广模型的应用,设计了GUI界面,输入四种货物的尺寸,就能输出各种货物的数量以及空间利用率。

关 键 词：三维装箱问题 救灾响应 启发式搜索算法 空间利用率 GUI界面 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] F542[自动化与计算机技术—控制科学与工程]