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

作     者：丁纺 侯兆烽 赵凯芳 

作者机构：天津大学仁爱学院天津301636 

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

出 版 物：《中国设备工程》 (China Plant Engineering)

年 卷 期：2021年第4期

页      码：222-224页

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

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

学科分类：12[管理学] 0202[经济学-财政学类] 02[经济学] 1201[管理学-管理科学与工程类] 020205[020205] 081104[081104] 08[工学] 082303[082303] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 0823[工学-农业工程类] 

馆 藏 号：203102102...