三维集装箱装载模型研究应用-工商管理专业论文.docxVIP

原 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的 研究成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经 发表或撰写过的研究成果，也不包含为获得吉林财经大学或其他教育机构的学位 或证书而使用过的材料。对本文的研究做出重要贡献的个人和集体，均已在文中 以明确方式标明。因本学位论文引起的法律结果完全由本人承担。 本学位论文成果归吉林财经大学所有。 指 导 教 师 签 名： 日期： 学位论文作者签名 ： 日期： 学 位 论 文 版 权 使 用 授 权 书 本学位论文作者完全了解吉林财经大学有关保留、使用学位论文的规定，有 权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借 阅。本人授权吉林财经大学可以将学位论文的全部或部分内容编入有关数据库进 行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后适用本授权书，本论文：□不保密，□保 密期限至 年 月止） 。 指 导 教 师 签 名： 日期： 学位论文作者签名 ： 日期： I I 中 文 摘 要 集装箱是现代物流活动在多个方面都会涉及到的一个重要工具，在整个物流 管理过程中占有极其重要的地位。集装箱运输作为目前最先进的现代化运输方 式，它将集装箱作为运输单位进行货物运输，可以综合利用铁路、公路、水路和 航空进行多式联运，实现门到门运输，有利于减少运输环节。伴随着国民经济的 快速增长和外贸事业的蓬勃发展，中国集装箱运输市场巨大，2007年，中国集装 箱吞吐量达到1.13亿TEU，首次突破一亿大关，比2006年增长22.3%。作为国际货 物运输的主要方式之一，全球经济一体化的趋势决定集装箱运输已经涉及到企业 的核心利益，提高集装箱装载量，可以有效降低物流成本，因此，集装箱装载研 究，不但具有较强的理论价值，还具有巨大的经济价值。 本文以某物流公司运输货物项目为背景，研究了集装箱装载基本模型，运用 空间选择、物品选择、空间划分和空间合并步骤，建立起本系统处理模型。重点 研究了同类物品的装载问题，将三维装载问题转换成二维矩形装载问题，并利用 成熟的二维矩形装载技术进行装载求解，使用“完美划分法”最大限度利用集装 箱的边，使得空隙不出现在大的集中区域，这样既提高了装载率，又提高了装载 的稳定性。本文首先介绍了装箱问题研究现状，简要介绍了装箱问题和问题求解 研究各方面情况；接着提出了本文要解决的集装箱问题；然后，进行了集装箱装 箱建模；最后，利用软件技术完成了系统的实现，并在实施过程中解决几个应用 难题，如货物合并装载、三分空间法。 目前将该系统已得到实际运用，从应用效果来看，情况良好，对其他装载问 题有一定借鉴意义。但本研究的局限性较为明显，只适合于同类规格的物品装载。 不同规格的三维装载问题仍没有解决，还有赖于进一步的研究。 关键词：集装箱，三维装载，矩形布局，完美划分 II II Abstract Container transport is one of the most developed modern means of transportation. It takes employs multimodal transportation combining the use of railways, highways, waterways and aviation. There is a huge market for container transport in China. In 2007, container throughput in China reached 113 million. The container throughput is 22.3% higher than it was in 2006. Increasing the loading of container could effectively reduce the cost of logistic distribution. Therefore, the study on container loading has both theoretical value and enormous economic value. The background of this thesis is a transport project of a logistic corporation. The thesis studies the basic models of container transport and establishes the processing model of the syste