论文部分内容阅读
泊位和岸桥资源是集装箱港口的重要稀缺资源,其调度计划的安排直接影响着码头的服务质量和后方系统的调度和运输计划。高效的泊位和岸桥调度计划是集装箱码头服务质量和竞争力的核心保障。在集装箱码头的日常调度中,外部环境中的不确定性使泊位和岸桥计划受到各种干扰的冲击。如何快速应对日常干扰,迅速做出反应,保持码头日常生产的正常和高效进行,已成为集装箱码头资源调度的一个重要研究课题。针对此问题,本文基于干扰管理理论和集装箱码头泊位和岸桥调度理论提出了集装箱码头日常干扰恢复的方法。首先,基于干扰管理理论,本文采取适应性调度方法进行干扰恢复,即当干扰事件发生后进行动态调度。本文的恢复调整策略主要通过对于泊位和岸桥资源在限定范围内的重新分配实现。同时在重新分配资源的时候,考虑到恢复成本的限制,将新分配的靠泊位置和岸桥数量以一定的概率分布限定在船舶原始最佳靠泊位置以及船舶可用岸桥数量的范围之内;在分配岸桥资源时,为提升计划调整的灵活性,提出岸桥数量可变的动态分配形式,同时为减少频繁岸桥调动带来的成本,本文限定了相邻调度时间区间岸桥的变动数量。另外本文也考虑了抢工船舶速遣带来的正面效益,作为对于成本的一种补偿加入模型中。模型采用双目标规划的形式,同时考虑原始计划目标的维护和恢复成本的最小化,即第一个目标为最小化船舶在港时间和离港时间偏离,第二个目标为最小化恢复成本,包括水平运输成本、操作成本正增加量以及速遣船舶收益。针对以上模型和泊位岸桥调度问题的特性,本文采用了基于吱呀轮优化的启发式算法。利用吱呀轮优化算法解决资源配置问题的高效性,通过调整问题元素的解决顺序,使“瓶颈”问题元素首先得到解决,从而从整体上提高效率和运算效果。最后,本文通过和采取先到先服务准则的调度计划相比较,利用具体的算例验证了算法的有效性,并通过情景模拟,探索延迟船舶数量、损坏岸桥数量、速遣船舶数量等因素对于结果的影响。最后,针对重要的泊位偏离系数和岸桥效率折算系数进行了敏感性分析。本文提出的模型和调度恢复策略可以为码头实际干扰恢复调度提供参考,具有理论和实际意义。