散套装货物混合装载问题优化算法研究-管理科学与工程专业毕业论文.docxVIP

研究生优秀毕业论文 大连理工大学硕士学位论文摘 大连理工大学硕士学位论文 摘 要 集装箱配载优化问题是集装箱运输行业中的关键问题，是一种典型的NP-hard问题， 具有高度复杂性，寻找一个有效的解决多约束集装箱配载优化问题的方法有重要现实意 义。 本文首先对集装箱装载问题进行简单介绍，并总结了当前的研究现状，在对传统的 精确算法及基于规则的启发式算法和基于搜索的启发式算法分析比较之后，对带角件约 束的散套装混合装载问题提出了一种基于货物块和空间的构造式启发式算法。首先选择 一个当前装载空间，然后按照货物优先级对货物初步排序，并按空间尺寸生成货物块， 选择空间利用率最大的货物块装载，并切割空间。另外，针对角件约束，提出了一种基 于空间切割，及“试空间”方法，有效规避角件，使角件周围的空间充分利用。针对套 装约束，提出一种基于“估计套装装载数”的套装装载迭代算法，通过比较当前剩余空 间体积和单套货物体积，估计装载套装数，试装载估计套装数并不断调整直至套装能够 成套装载，该算法能保证货物成套装载在同一容器或指定的容器内。 为验证算法的有效性，本文采用120组随机算例进行测试，与同类问题的算法比较， 结果显示本文算法在计算稳定性以及计算时间方面都比较优秀，验证了算法的有效性。 此外，对带角件约束和套装约束的实际问题设计测试算例，采用的是国际标准尺寸的集 装箱和角件数据，实验结果表明本文所提的角件规避算法以及套装装载迭代算法有效， 在引入新的约束后，空间利用率会稍微有所下降但是仍维持在较高的水平，计算时间上 会有所增加，但仍在可接受的范围内。 关键词：集装箱配载优化；套装货物；角件约束：启发式算法；物流管理 万方数据 散套装货物混合装载问题优化算法研宄Optimization 散套装货物混合装载问题优化算法研宄 Optimization of Mixed Bulk and Group cargos Container Loading Problem Abstract Container loading problem has been aIl important issue in container shipping industry．It is a typical NP hard problem with hi。曲complexity．Therefore，finding all effective algorithm to solve the container loading problem with multiple constraints has the important practical significance． First of all，a simple introduction about the container loading problem is given，then on the basis ofthe analysis and comparison ofthe exact algorithms and heuristic algorithms in detail，the paper proposes a rule-based helll1‘stic algorithm based on“block’and“space’for solving the mixed bulk and group cargos container loading problem with angle constraint． Firstly，choose a space as the current loading space,and then according tO the size ofthis space，generate blocks of cargos sorted by the goods’priority preliminarily．Then stow the block making the maximum use of the loading space and cut the space．In addition，based on spatial cutting and”Try—Space”，an effective algorithm ofavoiding angles of container is designed which can make full use of the space around the angle．For complete shipment of certain item groups constraint all iterative method based on estima