文档介绍：Thesis submitted to Tianjin University of Technology for the Master’s Degree ModelingandOptimizationof ContainerTerminalsBerthandQuary CranesIntegratedRobust Scheduling Problem By XiufuZhang Supervisor JunqingSun January 2014 独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果,除了文中特别加以标注和致谢之处外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得天津理工大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名: 签字日期: 年月日学位论文版权使用授权书本学位论文作者完全了解天津理工大学有关保留、使用学位论文的规定。特授权天津理工大学可以将学位论文的全部或部分内容编入有关数据库进行检索,并采用影印、缩印或扫描等复制手段保存、汇编, 以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复本和电子文件。(保密的学位论文在解密后适用本授权说明) 学位论文作者签名: 导师签名: 签字日期: 年月日签字日期: 年月日摘要随着经济全球化进程的不断加快,世界各国之间的贸易往来日趋频繁,集装箱海上运输已成为连接全球供应链的重要环节,集装箱码头作为集装箱海上运输与陆地运输的交汇点,在国际运输网络中扮演着越来越重要的角色。随着国际竞争的不断加剧、以及国际货物贸易量的不断增加,集装箱码头面临的挑战也越来越严峻,其资源优化作业问题已成为物流领域研究的热点问题,而如何合理有效地分配泊位和岸桥资源,尤其是提高泊位和岸桥作业计划在不确定环境下的抗干扰能力,受到了研究者和业界管理人员重视。因此,本文对不确定环境下的泊位分配和岸桥分配的联合鲁棒调度问题进行了研究, 主要内容如下: 首先,研究了不确定环境下的连续泊位和岸桥联合鲁棒调度的预调度计划问题,提出了基于时间冗余策略的泊位和岸桥联合调度预分配模型。本文所提出的模型在引入缓冲时间作为鲁棒性指标的同时,引入船舶计划延误时间的加权和作为服务性指标,并以船舶的装卸作业量作为其靠泊服务权重,以体现决策者对于不同装卸量船舶的延误时间的重视程度。模型通过对预计到港船舶的计划靠泊时刻、靠泊位置和分配岸桥数量进行决策,以实现最小化所有靠泊船舶的延误时间加权和(服务性指标)、最大化缓冲时间(鲁棒性指标)的目标。由于服务性指标和鲁棒性指标存在着冲突,本文在以二者的加权和作为目标函数的前提下,通过调整权重参数对方案的鲁棒性和服务性进行权衡。然后,对鲁棒泊位和岸桥联合调度模型进行了深入的分析,得到了该数学模型的可行解和最优解的一系列相关性质,证明了该问题一定存在一个最优的左下紧计划方案。因此,提出了一种基于改进遗传算法的求解最优(近似最优)左下紧方案的求解算法, 并提出了一种对左下紧方案进行改进的松弛化处理方法。仿真实验结果证明了本文提出的模型和求解算法的有效性。最后,建立了不确定环境下岸桥实时调度问题的数学模型,针对实际调度过程中不确定因素的干扰,通过对实时调度问题数学模型的求解得到了实时岸桥调度策略,仿真实验表明,岸桥的实时调整进一步提高了码头集装箱装卸作业的抗扰动能力。关键词:集装箱码头泊位分配岸桥调度鲁棒性遗传算法实时调度 Abstract Withthe accelerating process of economic globalization, thetrade amongcountries in the world has e increasingly frequentand maritime container ean important link of the global supply chain. As a meeting point of maritime and land transportation, container terminals play themore and more important rolesin the international transportation network. With the increasing of international competition and international trade volume, the container terminals are confronted with the au