圆柱形物体装载问题的启发式递归算法_毕业论文范文网-论文范文

搜索高级搜索

原创毕业论文

圆柱形物体装载问题的启发式递归算法

作者: 浏览:3次

免费专业论文
政治工作论文
计算机论文
营销专业论文
工程管理论文范文
医药医学论文范文
法律论文范文
生物专业论文
物理教学论文范文
人力资源论文范文
化学教学论文范文
电子专业论文范文
历史专业论文
电气工程论文
社会学专业论文
英语专业论文
行政管理论文范文
语文专业论文
电子商务论文范文
焊工钳工技师论文
社科文学论文
教育论文范文
数学论文范文
物流论文范文
建筑专业论文
食品专业论文
财务管理论文范文
工商管理论文范文
会计专业论文范文
专业论文格式
化工材料专业论文
英语教学专业论文
电子通信论文范文
旅游管理论文范文
环境科学专业论文
经济论文
人力资源论文范文
营销专业论文范文
财务管理论文范文
物流论文范文
财务会计论文范文
数学教育论文范文
数学与应用数学论文
电子商务论文范文
法律专业论文范文
工商管理论文范文
汉语言文学论文
计算机专业论文
环境艺术专业论文
信息计算科学专业
物流专业论文范文
人力资源论文范文
教育管理论文范文
现代教育技术论文
小学教育论文范文
机械模具专业论文
报告,总结,申请书
理工科专业论文
心理学论文范文
学前教育论文范文

毕业论文范文题目：圆柱形物体装载问题的启发式递归算法，论文范文关键词：圆柱形物体装载问题的启发式递归算法
圆柱形物体装载问题的启发式递归算法毕业论文范文介绍开始：
【论文摘要】：装载问题通常指将若干小物体以最佳方式组合并装入一个大的空间从而使得空间的利用率最大,是经典的三维装箱问题和背包问题的组合形式。装载问题涉及多学科、多领域的知识,属于复杂的组合优化问题,生产实践中广泛地出现在铁路货车车厢装载、汽车车厢装载、轮船装载、集装箱装载等场合。提高散集装箱装载的质量、效率和可靠性,对集装箱安全、高效运输具有重大意义。当前有关集装箱装载系统的研究和设计主要集中在用计算机解决装载计算问题。三维填充问题分为单元装箱问题、集装箱装载问题和托盘装载问题等。在实际中通常需要考虑:方向、承载能力、稳定性等限制。由于三维箱体布局（本文此处忽略..）为NP完全问题,随着布局箱体增多,解空间爆增,计算效率较低。将小箱装到大箱中的文献虽然较多,但将小箱尺寸的设计和装载到大箱联系起来的文献就很少见了。在托盘装载中,物体通常为长方体,其边平行于托盘的边,物体之间互相不重叠,而且物体装入的高度不能超过托盘限定高度,使得装载利用率最大。对于生产商托盘装载,大多数文献都是将所有待排放物体沿着同一朝向放置,这样可以实现按层放置,每一层相当于二维排样中的放置算法,实际上将问题转换为二维平面矩形排放问题,而且都是同一尺寸的物体,约束条件比较简单,所达到的优化程度比较高。批发商托盘装载所装入物体的尺寸（此处忽略..）不相等,实现起来比较难。本文根据当前物流行业对解决复杂集装箱装载问题的需求,在充分了解各类装箱问题的基础上,研究了圆柱形物体的托盘装载问题:第一阶段,先将同尺寸圆柱型物品竖直装入长方体小箱子内;第二阶段,将小箱子分层放入托盘。本文提出一种简易有效且便于装载的递归启发式算法。第一阶段为圆柱形物体的排放问题。同尺寸圆形的排放存在多种方式,多采用递归剪切方式,适合于冲裁下料问题,由于装载问题不同于工业生产中的圆形片下料切割,所以传统的剪切割方法虽然在某些问题上能够取得较好的效果,但是不适用于装载问题。基于对本文研究问题的分析,采用圆形的启发（本文此处忽略..）式规范排放,即排放时使相邻行圆筒的夹角为常数,无论是人工还是自动排放都容易得到。对于各种可能的小箱尺寸,用规范排放确定物品在小箱内的布局,使所装物品尽可能多。第二阶段将矩形小箱子装入托盘中。将圆筒规范排放到箱子之后,要考虑的是:将箱子排放到托盘或分层排放到集装箱中,使装载利用率最大。这个问题可以看成是相同尺寸矩形的最优排放。即在一块板材中排入若干尺寸相同的矩形毛坯。同尺寸矩形排放问题通常采用规范多级方式,可以看作是将已排好的部分矩形区域的上边界水平摆放一行,或者沿着右边界竖直摆放一行。本文采用动态规划算法实现同尺寸矩形的规范方式,通过（文章此处忽略..）设置成本控制参数,找到级数最少的最优规范方式,使得装卸过程简单易操作。然后,研究和开发了一个实用的圆柱形物体装载排样系统。在完成算法设计的基础上,规划和设计了排样系统的基本功能模块,开发了一个基于启发式递归算法的优化排样系统。通过大量实验测试,从装载利用率和排样时间两方面验证了该系统的算法的可行性。通过对级数最大和最小情况的对比,说明本算法在实际应用中能简化装载过程,降低装载成本。计算结果显示,运用本文算法可综合考虑装载利用率和装载方案的复杂程度,取得较好的效果。最后,论文在对己完成的工作进行了总结,提出了需要进一步改进的工作。

以上为本篇毕业论文范文圆柱形物体装载问题的启发式递归算法的介绍部分。

本论文在免费论文栏目，由论文网(www.zjwd.net)整理,更多论文,请点论文范文查找

收费专业论文
汉语言文学论文
物理学论文
自动化专业论文
测控技术专业论文
历史学专业论文
机械模具专业论文
金融专业论文
电子通信专业论文
材料科学专业论文
英语专业论文
会计专业论文
行政管理专业论文
财务管理专业论文
电子商务国贸专业
法律专业论文
教育技术学专业论文
物流专业论文
人力资源专业论文
生物工程专业论文
市场营销专业论文
土木工程专业论文
化学工程专业论文
文化产业管理论文
工商管理专业论文
护理专业论文
数学教育专业论文
数学与应用数学专业
心理学专业论文
信息管理专业论文
工程管理专业论文
工业工程专业论文
制药工程专业论文
电子机电信息论文
现代教育技术专业
新闻专业论文
热能与动力设计论文
教育管理专业论文
日语专业论文
德语专业论文
轻化工程专业论文
社会工作专业论文
乡镇企业管理
给水排水专业
服装设计专业论文
电视制片管理专业
旅游管理专业论文
物业管理专业论文
信息管理专业论文
包装工程专业论文
印刷工程专业论文
动画专业论文
营销专业论文范文
工商管理论文范文
汉语言文学论文范文
法律专业论文范文
教育管理论文范文
小学教育论文范文
学前教育论文范文
财务会计论文范文

电子商务论文范文

上一篇：水稻超绿突变体光合特性研究及持..

下一篇：基于微全分析系统PCR基因芯片的光..