详情

原文传递集装箱码头泊位岸桥优化调度模型与策略研究

论文题名：	集装箱码头泊位岸桥优化调度模型与策略研究
关键词：	集装箱码头;泊位岸桥;优化调度;遗传算法;不确定因素;干扰管理
摘要：	作为集装箱码头的主要稀缺资源，泊位和岸桥的调度是影响整个码头生产作业最为关键的一个环节，其优化问题的研究受到学术界的广泛关注，取得的研究成果对码头实际调度具有十分重要的理论和实践指导意义。本文针对集装箱码头泊位岸桥调度问题进行了系统的国内外研究综述，发现大多数研究都是在确定性环境假设下进行的，对干扰环境下的优化调度问题的研究较为缺乏。然而，在码头实际生产作业中，无论船舶状态还是船公司需求亦或是码头状态等都处于时刻变化中，这使得原调度计划极易受不确定性因素（如船舶推迟到港、设备故障或恶劣天气等）的干扰而不宜甚至无法实施。本文围绕泊位岸桥优化调度这一问题进行研究，具体研究内容如下: 　　(1)离散泊位布局下的泊位岸桥优化调度研究。考虑到现有的模型多是以最小化船舶总的在港时间为目标，这类模型虽然能够提高码头通过率，但也极有可能会损害船公司一方的利益，从而降低船公司客户的满意度。为了提高船公司客户对码头服务的满意度，本文以船舶总的码头服务成本最小为目标建立模型。鉴于模型约束较多，为了降低模型求解难度，基于经典遗传算法流程，将模型约束条件尽可能多的嵌入到种群个体编码结构中，设计了改进遗传算法。最后，通过数值实验验证了模型和算法的可行性和有效性。　　(2)连续泊位布局下的泊位岸桥优化调度研究。为进一步提高码头资源利用率，将离散泊位布局下的泊位岸桥优化调度问题拓展至连续泊位布局下进行研究，并建立了非线性混合整数规划调度模型。提出可拓遗传算法对该模型求解，算法主要针对经典遗传算法极易陷入局部最优的缺点进行改进，分别对初始种群和迭代种群设计了多样性维持策略。最后，设计了多个算例对模型和算法的性能进行验证。　　(3)基于干扰管理的泊位岸桥优化调度研究。为了提高码头应对干扰的能力，对干扰环境下的泊位岸桥优化调度问题进行研究。针对船舶推迟到港和船舶甩港两类不确定性因素对码头生产作业造成的消极影响，提出了基于干扰管理理论的泊位岸桥优化调度策略。该策略分为初始调度和干扰恢复两部分，其中在干扰恢复阶段通过多次干扰模拟来提取初始调度计划的稳定模式，然后基于稳定模式进行重新调度。最后，设计了4个实验方案并将其应用于多个算例，验证了干扰恢复策略的鲁棒性和最优性。　　(4)具体的岸桥分配。基于获得的泊位岸桥优化调度结果，以最小化岸桥交叉移动次数为目标建立了整数线性规划模型。采用CPLEX软件对该线性规划模型求解，从而快速高效地为即将到港的船舶分配具体岸桥。　　(5)应用研究。将本文研究成果应用于港口实际生产调度中，以深圳港赤湾集装箱码头为应用研究对象，对本文提出的优化调度模型和干扰恢复策略进行了验证。　　本项研究所提出的优化调度模型、算法及干扰恢复策略可行有效，进一步拓展了集装箱码头的生产调度理论，能够为码头的实际生产调度提供科学合理的解决方案和决策依据。
作者：	杨劼
专业：	管理科学与工程
导师：	刘巍
授予学位：	博士
授予学位单位：	大连海事大学
学位年度：	2017
正文语种：	中文