原文传递
三维空间最优装载模式的算法研究与实现
| 论文题名： | 三维空间最优装载模式的算法研究与实现 |
| 关键词： | 货物装载;货物运输;虚拟装载;物流工程 |
| 摘要： | 随着经济的飞速发展，商品的集散与加工日益繁忙，如何在物流过程中采取措施，提高包装效率和运输工具及仓库的利用率，减少运输次数和运输工具的数量，以求大幅度削减物流费用，降低物流成本，已是物流工程中迫在眉睫要解决的问题，而最优装载问题正是解决这一问题的一个十分重要的环节。针对最优装载问题，国内外学者已进行了大量研究，但大多数研究只适用于简单装载问题或“弱异类”问题，而且相关算法计算时间效率低，算法稳定性也不够高；另外，国外的有关软件只适合当地国情，并不适宜国内实情。 针对当前研究的不足，本文对最优装载问题进行了较深入的研究，主要完成了下面四项工作： 1、根据微积分分割的思想，针对最优装载问题，建立起基于积分式分片的数学模型。 2、提出了基于积分式的装载后分片算法，适宜于单一尺寸货物装载问题，相对最优装载的其他算法，本算法的空间利用率极高。 3、提出了基于积分式的装载时分片算法，既适宜于单一尺寸货物装载也适宜于多尺寸货物装载问题，该算法在空间利用率、计算时间效率以及算法稳定性方面优于现有的其它算法。 4、开发了以本文算法为基础的三维空间最优装载仿真模拟系统。 本研究通过实例验证了算法的正确性，按此两个算法可有效地提高三维空间的利用率，从而实现三维空间最优装载。 基于这两个算法的仿真模拟系统，可以直观形象地给出最优的三维装载方案，同时能高效地给出方案的结果。实例证明系统具有实用性、操作简便，系统智能化较高。 本研究可为物流工程中关于货物的有效包装、运输工具的最优装载以及仓库的高效存储等运作提供一种有效的途径。 |
| 作者： | 王若恩 |
| 专业： | 机械设计及理论 |
| 导师： | 陈锦昌 |
| 授予学位： | 硕士 |
| 授予学位单位： | 华南理工大学 |
| 学位年度： | 2005 |
| 正文语种： | 中文 |
检索历史
应用推荐
