集装箱码头堆场翻箱问题建模与优化研究-港口、海岸及近海工程专业论文.docxVIP

大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究 大连理工大学学位论文独创性声明 作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究 工作所取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方外， 本论文不包含其他个人或集体已经发表的研究成果，也不包含其他已申请 学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的贡献 均已在论文中做了明确的说明并表示了谢意。 若有不实之处，本人愿意承担相关法律责任。 学位论文题目：堡堑鱼壑笙丝塑叁塑丝塑窒垡丝丝丝塑墨 作者签名： 丝复熬 日期：型』年—L月丝二_日 万方数据 大连理工大学硕士学位论文摘 大连理工大学硕士学位论文 摘 要 近年来，由于我国日益完善的集装箱港口硬件设施，集装箱吞吐量快速增长，港口 堆场的作业效率成为制约其发展的重要瓶颈。集装箱运输过程中，由于船舶到港、交通 状况、集卡运输、天气变化等不确定性因素，会造成集装箱堆场运营中存在大量的翻箱 作业。并且随着我国港口堆场轨道式龙门吊的广泛采用，堆场堆高不断增加，翻箱率也 将更高。因此，研究有效减小码头翻箱率的方法变得越发迫切。 本文首先针对预约交箱机制下集装箱堆场箱位优选问题，提出了交箱次序与箱位分 配的图表示法，基于图表示提出了压箱量和龙门吊大车行驶距离的期望的求解方法。在 此基础上构建了基于图的集装箱堆场出口箱位优选模型，优化堆场龙门吊行车成本和压 箱量。考虑图表示模型特点开发了禁忌搜索算法，利用图表示特性缩小搜索空间和优选 搜索方向，提高了收敛速度。实验表明，提出的算法能够在合理的时间内获得满意解， 较确定性模型减少堆场作业成本20％以上。 本文接着针对集装箱混堆模式堆场出口收箱作业调度易受干扰问题，首先提出了出 口收箱序列的干扰识别与扰动度量方法；然后构建了考虑关联扰动影响的出口箱位分配 干扰管理模型，利用箱位偏离目标优化干扰影响，利用压箱量和龙门吊行驶距离目标优 化收箱作业成本；考虑干扰恢复求解的不均衡性特点，设计了基于局部加速的禁忌搜索 算法，利用局部搜索邻域控制搜索方向和范围，提高收敛效率。实验表明：干扰管理模 型较重调度节约干扰成本10％以上。 本文最后针对集装箱港口进口提箱的翻箱落位优选问题，开发了基于虚拟路径的三 阶段启发式算法，首先利用启发式规则生成翻箱落位初始可行方案，然后利用阻碍箱的 虚拟翻箱构建虚拟移箱路径，构建移箱路径冲突集合，在此基础上建立虚拟移箱路径的 组合优化0．1规划模型，并开发了进化求解算法。实验表明，提出的启发式算法求解效 果较OH算法改进20％以上。 关键词：集装箱码头；堆场箱位优选；翻箱落位；干扰管理；禁忌搜索 万方数据 集装箱码头堆场翻箱问题建模与优化研究Research 集装箱码头堆场翻箱问题建模与优化研究 Research on Modeling and Optimization of Reshuffle Problem in Container Yard Abstract In recent years，with the increasingly mature container terminals and container throughput rapid growth，the efficiency of yard become all important bottleneck factor which restrict its development．There are a large number of reshuffle in container yard because of uncertainties such as weather variations．Also，the widely used in rail gantry and yard stacking increase aggravate the reshuffle．In conclusion，the study of effectively reducing reshuffle have become increasingly urgent． First of all，based on the allocation of the container slots in yard，which is affected by container delivery appointment system，we proposed a two—dimensional graph representation of delivery sequence and slots allocation，and then suggested a solution