码头货轮集装箱装卸的优化问题(升级版.docVIP

码头货轮集装箱装卸的优化问题 PAGE PAGE 1 码头货轮集装箱装卸的优化问题 摘要 集装箱“货币化”已成为发展趋势，而港口发展渐渐滞后于集装箱的吞吐量，研究集装箱装卸的优化问题能有效扩大港口生产力，提高港口经济效益。本文将建立集卡线路规划模型和岸桥、集卡与龙门吊协同优化模型，通过禁忌搜索算法进行求解，并通过青岛港的数据对模型进行实证分析。 对于提高装卸效率，降低装卸成本这一问题，我们将其分解为线路规划、协同优化和模型检验三个子问题进行分析。 针对问题一，我们建立了集卡线路规划模型。通过对青岛港前湾港集装箱码头（QQCT）的航拍图和雷达图进行分析，画出了码头泊位到堆场的平面图，按照相应的比例尺，得到实际码头与堆场间的距离、各堆场间的相互距离。通过集卡行驶的速度，计算得到集卡从码头到堆场的时间、集卡在各堆场之间行驶的相互时间和集卡从堆场返回码头的时间。集卡在运输过程中，要尽量减少空集卡的行驶，即运送集装箱返回的途中携带需要装运到船上的集装箱。利用第一阶段的禁忌搜索算法，当所需装卸集装箱位置确定后，最短的行驶路线也就计算出来。 针对问题二，我们建立了桥吊、集卡和龙门吊的协同优化模型。问题一计算的集卡最佳线路分配结果，继续作为桥吊、集卡和龙门吊协同优化的条件。第二阶段的禁忌搜素算法分析出最合适的桥吊、集卡与龙门吊的比例，桥吊在不等待集卡的情况下效率高。通过协同优化，得到最高效率的设备分配比例。 针对问题三，我们汇总了附件中所有集装箱的装卸数据，对模型进行检验分析。以青岛前湾港区为例，通过带入实际数据，得到如下比例关系，即桥吊：集卡：龙门吊为2:10:5。2辆桥吊工作时配备10辆集卡，5辆轮式龙门吊；3辆桥吊工作时配备15辆集卡，7辆龙门吊；如此分配使相对成本与效率达到最大化。 本文的亮点在于：利用港口的雷达图和航拍图，绘制了港口的分布平面图，分析更贴近实际；以集卡线路规划为突破口，并以此为条件，建立了以集装箱类型为依据的集卡一站式服务（岸桥到堆场的线路标准化）；对数据的分类处理，使计算简洁；协同了集卡、桥吊、龙门吊，采用两个阶段的禁忌搜索算法，将集装箱的装与卸混合在一起计算，比原来对集卡、桥吊，集卡、龙门吊等部分优化更加贴近实际，大大提升了港口的运行效率，并且降低的了成本。 关键词：集卡，桥吊，龙门吊，线路规划，协同优化，禁忌搜索算法 目录 TOC \o 1-3 \h \u 5396 摘要 1 13604 一、 问题重述 3 17405 1.1问题的背景 3 11905 1.2要解决的问题 3 15676 二、 问题分析 3 11242 2.1概论 3 15922 2.2问题一的分析 5 8082 2.3问题二的分析 5 22845 2.4问题三的分析 5 24458 三、模型假设 5 3240 四、符号说明 6 30572 五、模型建立与求解 7 2621 5.1集卡线路优化模型 7 7201 5.1.1模型分析 7 31835 5.1.2模型建立 7 31530 5.1.3模型求解 9 15543 5.2岸桥、集卡和龙门吊的协同优化模型 10 10449 5.2.1模型的分析 10 21044 5.2.2模型建立 10 19747 5.2.3模型求解 10 30331 5.3模型的检验分析 13 28086 5.3.1模型分析 13 10542 5.3.2模型建立 15 25208 5.3.3模型求解 15 17910 六、 模型评价 15 13852 6.1模型优点 15 31673 6.2模型缺点 16 30441 6.3模型改进 16 14004 七、参考文献 17 25327 附录 18 问题重述 1.1问题的背景 集装箱码头是海陆联运的枢纽站，在各个经济体的贸易中都占据着举足轻重的地位。港口的装卸货能力在一定程度上代表着一个港口的生产力，在集装箱吞吐量不断增大而港口发展渐渐滞后的现状下，研究港口集装箱装卸的优化问题就显得尤为重要。影响集装箱装卸效率的因素主要有装卸设备的硬件配备和在现有设备基础上对各方资源的优化协调程度。本文将以青岛港前湾港集装箱码头（QQCT）为现实背景，来考虑码头货轮集装箱装卸的优化问题。 QQCT坐落于青岛胶州湾的前港港区，具有水深域阔、不淤不冻、避风浪的优良码头条件，可全天候停靠第六代及以上集装箱船舶。泊位长度3400米，泊位水深-17.5米，巷道水深-15米，堆场面积225平方米。该港区配备了世界上最先进、最大型的新型桥吊，可装卸目前世界上最大型的超巴拿马型集装箱船。 1.2要解决的问题 本问将以QQCT为原型，利用卸船箱和装船箱的数据，简化港口条件，仅在