1、毕业论文 （ 设计 ） 文献综述 物流管理 集装箱配载优化研究 伴随计算机技术的发展和广泛应用，在集装箱配载技术得到了新的飞跃。基于世界集装箱配载系统技术的情况，正处于自动和手动相交替使用阶段。按照相关集装箱配载规则要求，集装箱装载须校对核实计算并得到结果。在配载过程中，一般先自动，再人工配载，这样交替进行。因为集装箱配载非常麻烦，要考虑多种因素，如：货物装卸的先后，到什么港装什么货，大件物品不压小件物品，集装箱存放货物数量合理等等因素，这都是要经过人工配载。基于上述因素，对此研究，其目的主要是寻求一种能解决这些问 题，使集装箱配载合理化。虽然集装箱配载问题已经研究很多年了，但是其配载许多方面
2、的问题仍没有得到质的解决，目前仍处于半自动化程度。通过对集装箱船舶传统配载的了解，我们可以知道，对于集装箱运输，其配载是否合理是一项很重要指标体系。 集装箱配载涉及多方效益，物主的效益，货代公司的效益，船公司的效益。其配载关系多方利益，所以我们需要研究其是否合理，物主和货代希望尽量用很少集装箱装很多货，单个集装箱装货价格是有点高，而船公司所希望的是，在没有其他因素影响的情况，尽量多的使用集装箱，这样他们得到效益就更高，赚的钱就更多 。控制好集装箱配载，解决多方矛盾，使各方都获得相应合理的效益，这样不但能增进他们的合作，有效地，合理地利用集装箱，而且还能使我国集装箱配载技术得到全面发展。 1 国
3、内外研究现状 1.1 国内关于集装箱配载的研究现状 姜义东 、 查建中 、 何大勇 （ 2000）在集装箱装载矩形货物的布局研究方面：针对集装箱内货物装载布局问题，提出一种利用三叉树结构表达三维矩形物体布局状态空间分解的方法。通过将布局空间依次分割，每次放入相对于当前布局空间来说是满足特定条件的最优布局块，并将该布局块定位于当前布局空间后部的左下角来完成不同大小三维矩形物体的布局方案的确定，给出试验结果 。经过算例比较，说明其有效性。基于该算法，在大量数值实验的基础上，定量地表达了1 空间利用率、待装货物总体积和待装货物类型数三者之间的关系，对集装箱货物运输有一定借鉴作用。 王涛 、 魏凤 （
4、 2004） 在 求解复杂集装箱装载问题的新方法 研究中指出：提出了一种求解复杂集装箱装载问题的新方法，该方法将求解复杂装箱问题分成两步 ：首先，根据一定的启发式规则将集装箱进行体积最大化装载，并在深度方向根据货物将空间分层；然后 ，用遗传算法将各层进行重心位置最优化调整，使装载方案更加符合实际运输需要。实际应用结果表明，该方法在空间利用率、重心位置以及计算效率等方面都优于其他同类方法。 陈强，刘佐成，崔莉莉（ 2004）在基于启发式算法的集装箱问题的研究提出 集装箱配载是一个复杂的组合优化问题 ， 属于 NP 完全问题 ， 求解难度大 。在考虑实际应用中的约束条件下 ， 采用整体装填 、 空
5、间分割 、 装载间隙合并等策略 ， 提出了一种基于启发式算法的集装箱配载问题的解决方案 。 运用举例和对比分析验证了该算法的有效性 ， 能够直接应用于物资的集装箱配载 。 靳志宏，兰辉 ，郭贝贝（ 2010）在 基于现实约束的集装箱配载优化以及可视化提出 基于现实约束构建了一个集装箱配载优化问题的混合整数规划模型 ，提出了一个基于预分配策略的遗传算法与启发式算法相结合的交互式混合算法 。该算法在满足复杂约束条件的同时维持较高的空间利用率 。 基于开放式基准测试问题的数值实验表明 ， 提出的配载方案优于国外同类研究的方案 。 并基于 VB 实现了配载过程及配载方案的可视化 ， 可为配载方案的直观
6、对比评价等提供实时的辅助决策支持 。 程文明，赵道致（ 2005）在 基于遗传算法的集装箱配载问题研究 提出 多约束条件下的集装箱 配载优化问题是一个复杂的组合优化问题 ， 属于 NP-hard 问题 ， 即使问题规模较小时也很难得到最优解 。 遗传算法作为一种解决复杂问题的有效优化方法 ,近几年来得到了广泛的实际应用 。 根据运输条件和铁路现场的实际情况 ， 文章首先建立了铁路运输集装箱配载优化问题的数学模型 ， 并详述了基于遗传算法的问题求解方法 。 最后用实例仿真表明了该算法的有效性和实用性 ，对于实际的集装箱配载优化问题具有一定的借鉴和参考作用 。 国内在对集装箱配载的研究中，其选择方
7、法包括了多目标优化、智能优化和基于启发式算法优化等。这依据绍兴飞驰的实际情况和配送 的现状来明确其选择2 的方法，然后通过最合理的方法来选择适合飞驰企业稳定发展的配载方案。 1.2 国外关于集装箱配载的研究现状 1969 年， Webster 和 Van Dyke 首次将计算机应用于集装箱配载问题中，人工陪在经验作为启发式算法与计算机进行交互来随机产生配载方案。因为该算法忽略很多约束条件，所以没有获得广泛的实际应用。 1988 年， Martin 等人提出堆场取箱作业的启发式装载方法，在假设条件下进行观察，分析研究，建立模型。 1993 年， Avriel 等人将船舶配载问题看成一个二维堆垛问
8、题，以各个港口倒箱数最 少为目标建立的单一 Bay 挂靠多个港口配载模型，并设计了一个悬挂启发式算法。 从 1999 年到 2005 年间，许多人对集装箱船舶配载问题进行深入的研究取得很多成就。如 Wilson 的配载两步法， Avriel 的基于图着色问题的启发式算法、Ambrosino 的主配载图计划问题和日本 Akio 和 Kaxuya 的整数规划模型等。因为配载问题复杂，无法在可行时间求解，所以如何把数学规划模型与现代启发式算法相结合，是配载问题研究的方向之一。 1.3 文献总结 这些年来， 集装箱运输不断发展完善，并发挥自身的优势成为世界货物运输最主要 的方式。根据海关的统计信息，世
9、界上 90%的货物以集装箱运输。每年约有 700 万 TEU 的集装箱货物在美国港口卸货。但是，随着世界船舶运输供应链的发展，对货物运输的实时性、可控性和安全性的要求越来越高，可现有集装箱运输系统存在的缺陷，如无法实现实时作业，无法随时获知货物的情况，无法随时确定集装箱数量和破损情况等，也极大地制约了世界船舶运输供应链的发展。相对于货代公司来说，这也是一个挑战，集装箱配载同样制约了货代公司。无论是联系货主发货，还是货主联系其发货，中间的集装箱配载环节对货代公司越来越不可或缺，需要做的将会 更多，这样才能在商场占有一席之地。 参考文献 1 李金龙，刘海英，宋作玲集装箱物流实务 M 北京：清华大学
10、出版社， 2010 2 王学锋，苏同江主编，中国国际货运代理协会会编国际海上货运代理理论与实务M中国商务出版社， 2010 3 3 陈强 ,刘佐成 ,崔莉莉基于启发式算法的集装箱问题的研究 J 昆明理工大学学报 (理工版 ),2004 (6) 4 靳志宏，兰辉，郭贝贝 基于现实约束的集装箱配载优化以及可视化 J系统工程理论与实践 ,2010 (9) 5 王涛 ,魏凤 求解复杂集装箱装载问题的新方法 J.中国工程科学， 2004 (12) 6 顾斐提高港口集装箱配载质量 J集装箱化， 2009 (5) 7 林丽，集装箱配载模式下的仓库管理系统 J机电产品开发与创新， 2005 (4) 8 汪益兵
11、基于现代物 流管理理念的集装箱船舶配载系统的应用研究 D 上海：上海海事大学 2004 9 Eric Lui User Group for Shipping Lines and Container Terminals J Materials Recycling Week 2003 (3) 10 Lifting industruy values through high standards J Materials Recycling Week 1999 (5) 11 车鉴集装箱船舶配 载计划优化研究 D 上海：上海交通大学 ， 2008 12 张丽萍，柴跃廷车辆路径问题的改进遗传算法 J系统工程
12、理论与实践， 2002 (8) 13 喻斌集装箱船舶智能配载方法研究 D武汉：武汉理工大学， 2007 14 王莉莉集装箱装船顺序优化模型及遗传算法 D大连：大连理工大学， 2007 15 王晓斌集装箱换装方法及设施 P CN93107997 7， 1993-7-17 16 谢玉玲金融危机背景下我国国际货代该如何谋求发展 J科技信息， 2009（ 21） 17 Luca Maria Gambardella and Andrea E Rizzoli THE ROLE OF SIMULATION AND OPTIMIZATION IN INTERMODAL CONTAINER TERMINALS J Materials Recycling Week 2001 (2) 18 中国航海学会集装箱运输专业委员会 全球经济形势变化与我国集装箱运输发展对策研讨会论文集 C中国航海学会， 2009
