集装箱码头泊位岸桥协同分配干扰恢复研究-交通运输工程专业论文.docxVIP

上海交通大学硕士学位论文 上海交通大学硕士学位论文 万方数据 万方数据 集装箱码头泊位岸桥协同分配干扰恢复研究 摘 要 泊位和岸桥资源是集装箱港口的重要稀缺资源，其调度计划的安排 直接影响着码头的服务质量和后方系统的调度和运输计划。高效的泊位 和岸桥调度计划是集装箱码头服务质量和竞争力的核心保障。在集装箱 码头的日常调度中，外部环境中的不确定性使泊位和岸桥计划受到各种 干扰的冲击。如何快速应对日常干扰，迅速做出反应，保持码头日常生 产的正常和高效进行，已成为集装箱码头资源调度的一个重要研究课题。 针对此问题，本文基于干扰管理理论和集装箱码头泊位和岸桥调度 理论提出了集装箱码头日常干扰恢复的方法。首先，基于干扰管理理论， 本文采取适应性调度方法进行干扰恢复，即当干扰事件发生后进行动态 调度。本文的恢复调整策略主要通过对于泊位和岸桥资源在限定范围内 的重新分配实现。同时在重新分配资源的时候，考虑到恢复成本的限制， 将新分配的靠泊位置和岸桥数量以一定的概率分布限定在船舶原始最佳 靠泊位置以及船舶可用岸桥数量的范围之内；在分配岸桥资源时，为提 升计划调整的灵活性，提出岸桥数量可变的动态分配形式，同时为减少 频繁岸桥调动带来的成本，本文限定了相邻调度时间区间岸桥的变动数 I 量。另外本文也考虑了抢工船舶速遣带来的正面效益，作为对于成本的 一种补偿加入模型中。模型采用双目标规划的形式，同时考虑原始计划 目标的维护和恢复成本的最小化，即第一个目标为最小化船舶在港时间 和离港时间偏离，第二个目标为最小化恢复成本，包括水平运输成本、 操作成本正增加量以及速遣船舶收益。 针对以上模型和泊位岸桥调度问题的特性，本文采用了基于吱呀轮 优化的启发式算法。利用吱呀轮优化算法解决资源配置问题的高效性， 通过调整问题元素的解决顺序，使“瓶颈”问题元素首先得到解决，从 而从整体上提高效率和运算效果。最后，本文通过和采取先到先服务准 则的调度计划相比较，利用具体的算例验证了算法的有效性，并通过情 景模拟，探索延迟船舶数量、损坏岸桥数量、速遣船舶数量等因素对于 结果的影响。最后，针对重要的泊位偏离系数和岸桥效率折算系数进行 了敏感性分析。本文提出的模型和调度恢复策略可以为码头实际干扰恢 复调度提供参考，具有理论和实际意义。 关键词：集装箱码头、泊位分配、岸桥分配、干扰恢复、吱呀轮优化 II DISRUPTION RECOVERY FOR INTEGRATED BERTH ALLOCATION AND CRANE ASSIGNMENT IN CONTAINER TERMINALS ABSTRACT Berths and quay cranes are crucial resources for container terminals. The performance of a berthing and crane scheduling plan has direct impact on the service quality and the efficiency of the following operation and transport in container terminals. Uncertainties from outside environment may cause various disruptions in daily operation, which will turn the initial berthing and crane assignment plan into an infeasible one. Therefore, how to make immediate response when a disruption happens is of great significance for container terminals to maintain its competence. Based on disruption management theory and studies on berth allocation and crane assignment in container terminals, a disruption recovery method is proposed in this thesis. The recovery strategy is defined as dynamic scheduling, which refers to a post-act plan based on pragmatic situations. The recovery plan is realized by const