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

《非标准托盘尺寸优化算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、工租项古学位化义非标准巧盘尺寸优化算法研究－赵誦．ＨＰ；，＇、．，Ｖ，＼＇－、＇、蜡片．名：Ｓ養ｆｔｆ完散？ｆ巧，ｗ巧＞、．廣ｔＡ爹；－■－一早＇ｖ．‘＂山．＼；．．ｖ—；％．＇—‘＇－‘、一＾：；＇＇：－巧＞一、嗦．——．＇二０五年Ｈ月譜森言茂＇帮＞？．’—．’：＇．去常。…：Ｍ＇心；．中城；—－’．一＾－．＇＇＇中．；，：‘．井巧ｖＶ巧：？击Ａ．＇‘：：：－．．一．：魏蕉Ｋｋ；５每斋鄭＇．＇ｒ．ｒ；心勝：帶黃诘诚康备；蜀分类号密级ＵＤＣ工程硕±学位论文非

2、标准托盘尺寸优化算法研究赵雪翔学科专业计算机技术指导教师崔耀东教授蒙宁瑜教授级高工论文答辩日期２０巧年１月巧日学位授予日期２０１５年３月３０日答辩委员会主席陈友初教授级高工广西大学学位论文原创性和使用授权声明本人声明所呈交的论文，是本人在导师的指导下独立进行研究所取得的研究成果。除已特别加标注和致谢的地方外，论文不包含任何其他个人或集体已经发表或撰写的研究成果，也不包含本人或他人为获得广西大学或其它单位的学位而使用过的材料一。与我同工作的同事对本论文的研究工作所做的贡献均已在论文中作了明确说明。本人在导师指导下所完成的学位论

3、文及相关的职务作品，知识产权归属广西大学。本人授权广西大学拥有学位论文的部分使用权，即；学校有权保存并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅，可Ｌ乂将学位论文的全部或部分内容编入有关数据库进行检索和传播，可＾＞１采用影印、缩印或其它复制手段保存、汇编学位论文。本学位论文属于；□保密，在年解密后适用授权。保密。请在＂＂［＾上相应方框内打Ｖ（）＂＾、论文作者签名／主：泉建痛日期；ｆ、指导教师签名：曰期支＜）［！，寺挺義達作者联系电话：电子邮箱：非标准托盘尺寸优化算法硏究摘要托盘在物流活动

4、中能够代替繁重的体力劳动，提高王作效率，防止物品破损一，提升服务品质等。个适合本公司，本行业物品包装的托盘将有效的提高企业的竞争力。因此，对非标准托盘尺寸的优化算法进行研究，一些行业或企业物品装载的托盘设计出适合，具有非常重要的意义。本文研究同尺寸物品托盘装载问题，即将相同尺寸的长方体物品（小箱一）装载到托盘上，在装载的小箱数量定的情况下，求解出最小的托盘尺寸一，此时的巧盘制作成本亦最低。本文将Ｈ维托盘装载问题转化为系列的二维排样问题来解决。采用动态规划算法和背包思想来求解兰维托盘装载问题。首先确定单层摆放时，小箱Ｈ种不同高度下能够排列的小箱的

5、最大数量一；然后将这Ｈ种层作为物品，求解个髙度方向的背包问题，从而求出托盘尺寸给定时的最佳装载方案；最后通过枚举各种巧盘尺寸下的装载方案，确定装载指定数量小箱的最小托盘尺寸。根据本文算法的特点，提出平庸点和非平庸点的概念并对它们的性质进行分析，通过舍弃平庸点Ｗ缩短算法的求解时间。通过对算法结构的分析，初步对算法进行并行化处理一，进步缩短计算时间。最后利用ＶＣ＋＋开发工具，结合ＯｐｅｎＧＬ技术，并根据本文提出的优化算法实现了兰维托盘装载系统（原型）。该系统能够比较简单的确定物品的摆放方案，可按层、按箱、按级输出。输出的Ｈ维排样图简单直观，可旋

6、转便于观察。关键词；托盘装载非标准托盘装箱动态规划ＩＴＨＥＲＥＳＥＡＲＣＨＯＮＴＨＥＯＰＴＩＭＩＺＡＴＩＯＮＡＬＧＯＲＩＴＨＭＯＦＮＯＮＳＴＡＮＤＡＲＤＰＡＬＬＥＴＳＩＺＥＡＢＳＴＲＡＣＴＴｈｅａｌｌｅｔｃａｎｒｅｌａｃｅｔｈｅｈｅａｖｍａｎｕａｌｌａｂｏｒｉｍｐｒｏｖｅｗｏｒｋｅｆｆｉｃｉｅｎｃｙｐｐｙ，，ｐｒｅｖｅｎｔｔｈｅｄａｍａｇｅｏｆｇｏｏｄｓ，ａｎｄｉｍｐｒｏｖｅｓｅｒｖｉｃｅｑｕａｌｉｔｙｉｎｌｏｇｉｓｔｉｃｓａｃｔｉｖｉｔｉｅｓ．Ａｐａｌｌ巧ｗｈｉｃｈｉｓｓｕｉｔａ

7、ｂｌｅｆｏｒａｃｏｍｐａｎｙｏｒａｎｉｎｄｕｓｔｒｙｃａｎｅｆｅｃＵｖｅｌｙｉｍｐｒｏｖｅｔｈｅｃｏｍｐｅｔｉｔｉｖｅｎｅｓｓｏｆｅｎｔｅｒｐｒｉｓｅｓ．Ｔｈｅｒｅｆｏｒｅ，ｉｔｉｓｖｅｒｙｉｍｐｏｒｔａｎｔｔｏｄｅｓｉｇｎａａｌｌｅｔｓｕｉｔａｂｌｅｆｏｒａｎｉｎｄｕｓｔｒｏｒａｃｏｍａｎｙｕｓｅ．ｐｙｐＴｈ－ｉｔｔｈｉｓａｅｒｆｏｃｕｓｅｓｏｎｔｈｅａｌｌｅｔｌｏａｄｎｏｆｉｄｅｎｉｃａｌｂｏｘｅｓｎａｍｅｌｙ