摘要
集装箱装载是货物运输、加工调度过程中的重要前提,其属于NP-hard问题,本文采用启发式三空间分割搜索算法,解决三维装箱问题。问题背景源于2019年美国数学建模竞赛B题“无人机发送:开发空中救灾响应系统”,本文分别对两种、三种、四种货物往固定尺寸的ISO集装进行装箱,使集装箱的空间利用率最大,且要保证货物之间数量的比例要求,最后,为了推广模型的应用,设计了GUI界面,输入四种货物的尺寸,就能输出各种货物的数量以及空间利用率。
出处
《中国设备工程》
2021年第4期222-224,共3页
China Plant Engineering
基金
天津市市级大学生创新训练项目,名称《无人机装载救灾响应计划》,编号140382019034。
