基于整数线性规划方法的集装箱装载布局优化问题研究..doc

文献：基于整数线性规划方法的集装箱装载布局优化问题研究 ①文献的研究背景 经济学家和企业界将现代物流称之为“第三利润源泉”，而现代物流对我国经济发展的影响越来越大，扮演着越来越重要的角色。经济全球化是当今世界经济发展的客观进程，经济一体化是实现经济全球化这一目标必经的历史阶段。几十年以来，随着经济一体化进程的推进，贸易全球化以及国际航运业的快速发展，现代物流水平已然成为影响企业竞争力的关键因素，我国的物流行业面临着前所未有的发展机遇。 集装箱是现代物流中最常用的运输方式之一，被广泛地应用在铁路运输，轮船装载，给运输业带来了新的变革，具有显而易见的优越性。集装箱运输(containertransport)，是指以集装箱这种大型容器为载体，将货物集合组装成集装单元，以便在现代流通领域内运用大型装卸机械和大型载运车辆进行装卸、搬运作业和完成运输任务，从而更好地实现货物“门到门”运输的一种新型、高效率和高效益的运输方式。我国集装箱运输业欣欣向荣。十六大以来，随着国际化、工业化、城镇化进程的深入，我国对外贸易交流日益频繁，沿海港口作为我国对外物资交流的重要窗口，发挥了重要的支撑保障作用。目前，我国己经成为世界港口大国，全国港口货物吞吐量和集装箱吞吐量连续九年位居世界第一位。2011年下半年我国港口经济保持良好发展态势,港航生产继续保持较快增长，并逐步趋于平稳。2011年，沿海港口完成货物吞吐量73.3亿吨，比2001年的16亿吨净增约57.3亿吨，年均增量约5.7亿吨，年均增长16.4%。煤炭、原油、铁矿石和集装箱四大货类的吞吐量分别达到17.1亿吨、4亿吨、11.5亿吨和1.6亿吨，分别是2001年的4.2倍、2.5倍、7.4倍和6.1倍。在全球排名前20名的亿吨大港中，我国占了 12个。目前，大陆有8个港口进入世界港口吞吐量的前十位，5个港口进入世界港口集装箱吞吐量的前十位，上海港货物吞吐量、集装箱吞吐量均居世界第一。集装箱吞吐量占全球港口集装箱总吞吐量的近1/4。 公路、航空、铁路、水运、管道是五种主要的现代化运输方式。这五种不同的运输方式使用了不同的运输工具、不同的运输设备、线路，水运中最常使用的现代化运输工具之一——集装箱，历经了一个漫长的发展过程，从初始阶段经过发展阶段，最终达到成熟阶段，其全面应用时间还不长，存在利用率不高的问题。据调查，一个20英尺集装箱，容积是33 m^3，一般可装载的容积为25 m^3，集装箱利用率约为75%；—个40英尺集装箱，容积是67m^3、一般装55m^3，集装箱利用率约为82%。而在某些情况下，又会存在包装箱本身装载不饱满，那就会使集装箱实际利用率更低，造成很大的浪费，这是当下运输的现状。因此，如何能最大限度提高集装箱管理水平，提高集装箱利用率，已成为当务之急。 ②文献阐述的主要内容 集装箱装载问题具有现实意义。本文主要针对单个集装箱、弱异类货物的问题，做了详细分析和研究。目前，求解集装箱问题常用的方法是启发式算法，通过在解的空间域内不断搜索寻找最优解，启发式算法存在局限性。集装箱装载问题属于组合优化问题，用整数线性规划求解在理论上是可行的，例如生产规划、调度、路由、投资问题以及一些复杂的组合优化问题都可以用整数线性规划方法求解。整数线性规划方法可以将数值约束与目标结合应用到规划领域中。 本文基于装箱问题的实际约束条件，建立装箱问题的数学模型，增强装箱方案的实用性，尝试采用整数线性规划方法求解集装箱装载问题，通过布局约束转换，将装箱模型进行线性化处理，求解可行域内的最优解。对于模型求解，本文采用CPLEX优化软件，其提供了解决实际的大型优化问题所需的能力，能够以最快的速度最可靠地实现基本算法以解决困难的数学优化问题，为有限时间内得到可行域内的最优解提供了可能。 本文的另一个重要工作是集装箱装载布局优化仿真平台的设计及构建。经过布局优化计算，获得了不同类型、同一类型货物在集装箱内的空间位置及方向约束，对于计算规模数量较大的箱体而言，一方面需要验证装箱货物在理论指导的前提下布局的有效性，如避免悬置、重叠现象；另一方面，也需要将最终结果给生产现场以实际指导，辅助工人又快又好的完成整个装载过程。本文所设计的布局优化仿真实验平台，具有开放式数据接口。不仅适用本文所提出的方法，也适用于其他优化方法所获得的实验结果。 文献内容安排如下： 第一章 绪论 论述本文的研究背景、意义及集装箱装载布局优化领域的国内外研究状况，进一步概述装箱问题的研究方法及其存在问题，为本文的研究工作做好铺垫。 第二章 集装箱装载布局优化问题综述 介绍了集装箱装载问题，并重点分析了装箱问题的一般数学模型以及在装箱过程中涉及的约束条件，并按照不同的标准別装箱问题进行分类。 集装箱装载布局优化问题的算法综述