基于鲁棒优化的集装箱码头泊位分配问题研究

发布时间：2020-12-22 16:51

　　论文主要研究了基于鲁棒优化（Robust Optimization）的集装箱码头泊位分配问题（Berth Allocation Problem简称BAP）。集装箱港口在国际物流和国民经济中具有很重要的战略性地位,泊位分配计划是港口作业的基础,对港口运营方和船公司来说,制定合理高效的泊位计划都是非常重要的。在计划人员制定泊位调度计划时,通常存在一些不确定因素,如船舶到达时间等,将会对泊位分配计划的可用性造成重大的影响。采用鲁棒优化的方法使得泊位计划对不确定因素具有较好的鲁棒性,有利于港口计划人员的工作,保证泊位计划以及其它计划的有序执行,从而提高集装箱码头作业的作业效率。鲁棒优化作为研究不确定优化问题的一种新方法,受到了众多学者的青睐。论文在对不确定优化问题分析的基础上,对鲁棒优化研究的代表人物Soyster,Ben-Tal和Bertsimas的研究成果进行了总结,阐述了鲁棒优化研究的核心问题,即如何将所建立的优化模型转化为鲁棒对应模型,使初始的不确定优化问题转化为计算易处理的确定性优化问题。在文献调研的基础上,论文在传统泊位分配模型的基础上建立了该模型的鲁棒对应式,并将其转化为鲁棒优化... 

【文章来源】：清华大学北京市 211工程院校 985工程院校 教育部直属院校

【文章页数】：84 页

【学位级别】：硕士

【部分图文】：

艘船例子的鲁棒泊位计划图（最保守情况）

图 1-1 2001-2007 上半年全国港口集装箱吞吐量增长趋势（数据来源：中国港口集装箱网）表 1-1 全国港口国际标准集装箱吞吐量排名名次 港口名 07 年 5 月（万 TEU1）07 年 1-5 月累计（万 TEU）同比增幅％1 上海港 220.00 1028.70 25.502 深圳港 160.83 751.48 9.703 青岛港 78.99 378.46 26.504 宁波港 80.29 365.40 39.505 广州港 72.09 357.14 41.106 天津港 59.30 274.04 21.607 厦门港 37.14 178.63 17.208 大连港 29.50 138.91 18.00

天津港五洲国际集装箱码头共有 4 个连续的泊00 米。泊位计划一般是采取滚动计划（Roll Planning）的期的长短，可以分为年预编计划，月预编计划，周计划装箱码头的长期计划，而最后的日计划主要是面向操作验，针对周计划进行深入研究对于实际的泊位计划制定针对周计划展开研究。的问题中，制定泊位计划需要考虑两项成本。第一项是成本，即因为码头运营方的调度原因，船舶实际离港时，这样码头运营方需要支付船公司一定的赔付，同时也及搬运费用。第二项成本是由于船舶在泊位内停靠的位起的。同时，码头运营方对不同的船公司的不同船舶，以理解为这些成本的权重。还考虑一些重要因素的不确定性。在以上所述的各个因我们主要考虑船期到达、泊位作业时间以及两项惩罚成般地说，我们在制定泊位计划的时候，都以各艘船舶预

【参考文献】：
期刊论文
[1]集装箱码头运营优化研究[J]. 张莉,霍佳震.  交通与计算机. 2007(03)
[2]拓扑排序算法的拓展研究[J]. 王琼.  计算机工程与应用. 2006(24)
[3]集装箱港口泊位配置优化[J]. 韩晓龙,丁以中.  系统工程理论方法应用. 2006(03)
[4]港口集装箱流研究现状与分析[J]. 丁以中,费红英,韩晓龙.  上海海运学院学报. 2004(02)
[5]连续系统优化的嵌套分割算法实现[J]. 路晓伟,蒋馥.  系统工程理论与实践. 2004(01)
[6]基于模拟退火的复合嵌套分割算法[J]. 路晓伟,蒋馥.  系统工程与电子技术. 2004(01)

硕士论文
[1]基于鲁棒优化的应急管理下的车辆路线问题的研究[D]. 孙华.河南大学 2007



本文编号：2932091