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

摘要

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