基于GA-ACO的港口集卡路径优化研究

发布时间：2024-06-01 01:02

　　近年来,我国港口集装箱运输业日益发展、吞吐量迅速增长,但也存在港口码头通过能力不足、作业效率低、港口拥堵等问题。港口集装箱物流系统中运输效率的高低直接影响港口物流发展水平,港口集装箱拖挂车(集卡)作为港口集装箱运输的主要设备,其作业效率与集装箱运输效率密切相关,因此研究港口集卡路径优化问题对实现港口集装箱物流系统的整体优化以及提高整个运输链和物流链的运营效率具有重要意义。 本文首先阐述了国内外研究现状及其存在的问题,分析了港口集装箱作业系统;其次,论述了港口集卡的作业模式、基于最短路径的集卡调度模型和基于最小等待时间的集卡调度模型,探讨了影响港口集卡作业效率的因素和集卡路径成本构成,建立了面向“作业面”的港口集卡路径成本优化模型;再次,概述了蚁群算法和遗传算法的基础理论及其特点,详细分析了基于遗传蚁群算法的港口集卡路径优化的算法步骤,系统地论述了集卡路径优化的算法设计;最后,结合天津港集装箱码头有限公司实例对集卡路径成本进行了优化,将该结果与蚁群算法的寻优结果进行比较分析,验证了遗传蚁群算法的可行性和有效性,并提出了提高天津港集卡路径管理水平的对策与建议。

【文章页数】：87 页

【学位级别】：硕士

【部分图文】：

图1-1本文的技术路线

析相结合析相结合的方法对港口集卡路的因素是不确定的，本文从港及集卡的作业模式三个角度出在构建面向“作业面”的港口率的因素和集卡路径成本构成最优集卡行驶路径方案。析相结合析相结合的方法对港口集卡路卡路径优化问题进行算法设计结合天津港集装箱码头有限公算法的寻优结果进行比较分析提高天津....

图2-1集装箱港口的布局图

图2-1集装箱港口的布局图Fig.2-1Thelayoutofthecontainerterminal1）泊位（Berth）：为到港的船舶在进行集装箱装卸时提供的停泊靠岸且度岸壁的区域。通常船舶靠泊或离泊时，所需岸壁线的长度为船舶长度，且泊位水深应满足船舶吃水要求....

图2-2堆场的箱区布局

图2-2堆场的箱区布局Fig.2-2Fieldarealayoutoftheyard）集装箱维修车间（MaintenanceShop）：一般在不影响集装箱码头作装箱港口装卸搬运设备箱港口的装卸搬运设备主要有：岸边桥式起重机、集装箱起重机、、集装箱叉车、集装箱卡....

图2-3集装箱港口物流系统的构成图

图2-3集装箱港口物流系统的构成图Fig.2-3Compositiondiagramofthecontainerterminallo统都有主要的装卸设备，即岸桥、集卡和龙门吊，，共同完成集装箱装卸任务，实现各个子系统的功装箱从船舶上卸载，并在前沿码头对集装箱进行....

本文编号：3985337