论文题名: | 不确定性条件下集装箱码头泊位与岸桥集成调度计划建模与优化 |
关键词: | 集装箱码头;泊位;岸桥;集成调度问题;模型模拟 |
摘要: | 泊位和岸桥是集装箱码头岸边侧两种相互关联的重要稀缺资源,合理的调度计划能够提高资源的利用率,提升顾客满意度,同时准确地应对不可避免的扰动,对码头生产力和服务水平起着至关重要的作用。本论文结合国内外已有研究成果,对不确定性条件下的连续型泊位与岸桥集成调度问题进行研究。 首先,基于文献综述和运营实践,确定了问题的边界和特点,建立了确定性条件下的初始调度计划模型和不确定性条件下的基础调度计划模型。前者以最小化船舶总在港时间为目标,后者进一步引入缓冲时间决策变量,并提出含有期望总离港时间和总缓冲时间的代理目标函数,以优化基础调度计划的质量鲁棒性及解鲁棒性。 针对以上模型,设计了前摄-反应两阶段调度决策框架。在前摄调度阶段,通过拆分决策变量,设计了双层循环迭代算法对模型进行求解:上层采用自适应遗传算法决策船舶优先级、岸桥数量和缓冲时间量;下层采用局部搜索启发式,基于上层信息决策船舶和岸桥的集成调度方案。在反应调度阶段,设计了右移和启发式调整两套反应策略,以应对调度执行中的不确定性扰动。 最后,通过数值仿真实验证明了算法的有效性和优越性,以及所得基础调度计划的鲁棒性,并设计了参数实验分析了不确定性程度、缓冲时间上限、启发式调整策略中的阈值参数对调度决策的影响。 |
作者: | 桂小娅 |
专业: | 工业工程 |
导师: | 陆志强 |
授予学位: | 硕士 |
授予学位单位: | 上海交通大学 |
学位年度: | 2013 |
正文语种: | 中文 |