非标准托盘尺寸优化算法研究

发布时间：2017-12-29 06:27

本文关键词：非标准托盘尺寸优化算法研究　出处：《广西大学》2015年硕士论文　论文类型：学位论文

【摘要】：托盘在物流活动中能够代替繁重的体力劳动,提高工作效率,防止物品破损,提升服务品质等。一个适合本公司,本行业物品包装的托盘将有效的提高企业的竞争力。因此,对非标准托盘尺寸的优化算法进行研究,设计出适合一些行业或企业物品装载的托盘,具有非常重要的意义。本文研究同尺寸物品托盘装载问题,即将相同尺寸的长方体物品(小箱)装载到托盘上,在装载的小箱数量一定的情况下,求解出最小的托盘尺寸,此时的托盘制作成本亦最低。本文将三维托盘装载问题转化为一系列的二维排样问题来解决。采用动态规划算法和背包思想来求解三维托盘装载问题。首先确定单层摆放时,小箱三种不同高度下能够排列的小箱的最大数量；然后将这三种层作为物品,求解一个高度方向的背包问题,从而求出托盘尺寸给定时的最佳装载方案；最后通过枚举各种托盘尺寸下的装载方案,确定装载指定数量小箱的最小托盘尺寸。根据本文算法的特点,提出平庸点和非平庸点的概念并对它们的性质进行分析,通过舍弃平庸点以缩短算法的求解时间。通过对算法结构的分析,初步对算法进行并行化处理,进一步缩短计算时间。最后利用VC++开发工具,结合OpenGL技术,并根据本文提出的优化算法实现了三维托盘装载系统(原型)。该系统能够比较简单的确定物品的摆放方案,可以按层、按箱、按级输出。输出的三维排样图简单直观,可旋转便于观察。
[Abstract]:......
【学位授予单位】：广西大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TH22;TP301.6

【参考文献】