集装箱码头装卸作业设备集成化调度模型及算法研究

发布时间：2020-05-03 16:11

【摘要】：航运市场的低速发展和航运联盟格局的形成,推动了集装箱船舶的大型化发展,大型集装箱船舶带来规模经济效益的同时也给集装箱港口带来了挑战。大型船舶到港意味着港口需要在同时处理数量较多的集装箱,给港口的周转能力和作业能力带来了巨大压力,对码头的基础设施水平和装卸作业设备提出了更高的要求。在这种情况下,从全局优化角度,分析各个作业环节的场景,考虑各个作业环节之间存在的相互制约因素,将多个作业环节看作一个整体,对其涉及的作业设备进行集成化调度和管理,以提高多种作业设备之间的配合和协同作业能力,对提高集装箱码头的整体作业效率显得尤为重要。本文对集装箱码头装卸作业设备集成化调度问题进行研究,主要包括三个作业环节:岸桥装卸环节、集卡运输环节和场桥堆取环节,涉及到三种作业设备:岸桥、集卡和场桥。在不同船舶的进出口集装箱装卸混合作业模式下,运用三阶段混合流水车间(Hybrid Flow Shop,HFS)调度问题的相关理论建立三种作业设备集成化调度问题的模型,利用两种精确算法对建立的整数规划(Integer Linear Programming,ILP)模型和约束规划(Constraint Programming,CP)模型进行求解,为进出口集装箱制定一个详细的作业计划表,并对两种算法的性能进行比较;然后根据我国某港口的实际数据,比较集卡不同分派策略对集装箱作业效率和集卡空驶行程时间带来的影响。论文的主要研究工作如下:(1)结合集装箱码头的作业场景介绍涉及的作业设备调度问题,着重分析集卡的三种分派策略;通过比较HFS调度问题与本文所研究的集装箱码头装卸作业设备集成化调度问题之间的相似性和不同之处,指出本文所研究的三种作业设备集成化调度问题的本质是一个三阶段HFS调度问题,可以运用三阶段HFS调度问题的相关理论来建立本文所研究问题的模型。(2)在集装箱装卸混合作业模式下,以三阶段HFS调度问题为原型,建立三种作业设备集成化调度问题的基本数学模型;在基本数学模型的基础上,通过引入0-1辅助变量,建立所研究问题的ILP模型,通过运用ILOG CPLEX软件中CP系统的建模方法,建立所研究问题的CP模型。(3)设计小规模算例集,运用数学规划算法和约束规划算法对ILP模型和CP模型进行求解,比较求解结果;设计中大规模算例集,运用约束规划算法求解CP模型,得到五分钟内的最佳可行解,与理论下界比较,验证CP模型和约束规划算法的有效性。(4)以我国某港口实际作业过程的数据为例,分别在集卡动态分派策略和静态分派策略下,建立三种作业设备集成化调度问题的CP模型,运用约束规划算法进行求解,比较两个模型的集装箱完工时间和集卡空驶行程时间,指出集卡采用动态分派策略能够有效地节约集卡资源,降低集卡空驶行程时间,提高集卡的利用率。
【图文】：

第四章：作业设备集成化调度问题的模型及算法研究。为了探究数学规划方法和约束规划方法对本文研究问题的求解性能，在建立的基本数学模型的基础上，引入 0-1 变量建立了研究问题的 ILP 模型，并根据 ILOG CPLEX 软件中CP 系统的建模方法，建立了研究问题的 CP 模型；详细介绍了求解 ILP 模型和CP 模型的算法思路，设计了小规模和中大规模算例集，通过求解验证了 CP 模型和约束规划算法的有效性。第五章：基于 T 港口集装箱码头的案例分析。首先对 T 港口的基本情况和其作业设备配置情况进行了介绍，然后以 T 港口的一些实际数据为例，在集卡动态分派策略和静态分派策略两种作模式下，建立了设备集成化调度的CP模型，运用约束规划方法进行求解，比较了总作业时间以及集卡在两种分派策略下的空驶行程时间，得出相关结论。第六章：总结与展望。总结了本文所做的研究工作，指出了本文有待改进的地方和未来研究的方向。图 1-2 是论文的技术路线图。

进出口集装箱的作业流程进行介绍，对各个作业环节涉及的设备调度问题进行详细分析，其中，重点分析集卡的三种分派策略；然后介绍生产调度问题相关概念和分类，为后文做铺垫；最后对下文将用到的最优化方法的相关原理和思想进行介绍。2.1 集装箱码头的布局和作业流程2.1.1 集装箱码头的布局集装箱码头在整个集装箱运输过程中发挥着重要作用，，占据着重要地位，集装箱的装卸作业都是在集装箱码头上完成的。集装箱码头是一个复杂的系统，主要由码头前沿、码头堆场和关口区组成，这三个区域主要由港口基础设施、装卸作业机械设备和人员构成，在集装箱码头上可以对集装箱进行装卸、搬运以及储存等操作，图 2-1 为集装箱码头的简易布局图，图 2-2 展示了集装箱码头的作业区域布局图。
【学位授予单位】：武汉理工大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：U691.3;F552.7

【相似文献】

相关期刊论文 前10条

1 孙金余;;自动化集装箱码头堆场冷藏箱区安全管控技术措施[J];集装箱化;2019年04期

2 ;2019年5月份全国枢纽港集装箱码头多式联运吞吐量快报[J];中国港口;2019年06期

3 彭传圣;;天津港集装箱码头改造工程计算机模拟模型[J];水运科学研究所学报;2003年03期

4 张华;;港口喂给驳船[J];水运科学研究;2009年03期

5 杨瑞楚;;以打造世界一流集装箱码头为目标的作业效率管理[J];金山企业管理;2006年03期

6 ;香港航运业在挑战中寻求发展[J];广东交通运输;1998年03期

7 ;香港集装箱码头发展完善、高效优质[J];广东交通运输;1998年03期

8 徐继成;曲国臣;;集装箱码头操作系统解决方案研究[J];水运科学研究;2006年03期

9 汪文忠;;上海盛东集装箱码头发展战略研究[J];西南科技大学高教研究;2018年03期

10 ;2018年11月份全国枢纽港集装箱码头多式联运吞吐量快报[J];中国港口;2018年12期

相关会议论文 前10条

1 杜韬;季则舟;;自动化集装箱码头发展现状及设计研究发展方向[A];自动化集装箱码头应用技术交流会论文集[C];2015年

2 包起帆;;现代集装箱码头智能化生产关键技术[A];2004年中国机械工程学会年会论文集：物流工程与中国现代经济——第七届物流工程学术年会专辑[C];2004年

3 ;厦门集装箱码头集团有限公司[A];中国企业信用发展报告（2016）[C];2017年

4 孙占山;贾红雨;;集装箱码头决策分析计算机模拟支持系统方法研究[A];企业发展与系统工程——中国系统工程学会第七届年会论文集[C];1992年

5 熊昌锦;;系统模型及模拟在集装箱码头的研究[A];中国机械工程学会物料搬运专业学会第三届年会论文集[C];1988年

6 邱惠清;卢凯良;;国际自动化集装箱码头技术发展述评[A];自主创新 实现物流工程的持续与科学发展——第八届物流工程学术年会论文集[C];2008年

7 宋伟;;梅山集装箱码头原地掉头靠泊探讨[A];中国引航论文集 2017[C];2018年

8 ;中海运4000箱集装箱货轮首航印尼[A];中国物流与采购联合会会员通讯总第74期—84期（2005年）[C];2005年

9 杨兴晏;魏恒州;;沿海港口集装箱码头合理的泊位利用率分析[A];港口工程分会技术交流文集[C];2005年

10 林星铭;;自动化集装箱码头水平运输及堆场箱区作业方式探讨[A];自动化集装箱码头应用技术交流会论文集[C];2015年

相关重要报纸文章 前10条

1 本报记者 李红阳 实习记者 孙允广;中希经贸合作驶入新航程[N];中国贸易报;2016年

2 通讯员 童彦博 特约记者 宋兵;全国最大集装箱码头初步建成[N];中国水运报;2018年

3 本报记者 魏盼生;率先与外商合建国际集装箱码头[N];汕头日报;2018年

4 通讯员 童彦博 宋兵 记者 张帆;这个集装箱码头全国最大[N];浙江日报;2018年

5 本报记者 刘凌 通讯员 杨辉敏;青岛港创集装箱码头行业奇迹[N];中国产经新闻;2017年

6 记者 谈燕;全球最大自动化集装箱码头展雄姿[N];解放日报;2017年

7 全媒记者 甘琛 记者 薛力强;推动自动化集装箱码头自我革命[N];中国水运报;2018年

8 记者 吴祝好;马村港加快推进三四期集装箱码头建设[N];海口日报;2018年

9 记者 徐景明 通讯员 赖艺玲 陈朕朕;集装箱码头信息服务进入“2.0”时代[N];厦门日报;2018年

10 ;2016中远海运十大新闻[N];中国远洋海运报;2017年

相关博士学位论文 前10条

1 周勇;考虑不确定因素的外贸集装箱码头陆域布局优化研究[D];大连理工大学;2017年

2 杨静蕾;集装箱码头内部物流网络运作研究[D];上海海事大学;2003年

3 周鹏飞;面向不确定环境的集装箱码头优化调度研究[D];大连理工大学;2006年

4 张婕姝;集装箱码头生产调度优化研究[D];上海海事大学;2006年

5 沙梅;通用性集装箱码头工艺方案设计仿真系统建模与仿真研究[D];上海海事大学;2006年

6 张煜;面向集装箱码头的仿真技术和优化方法研究[D];武汉理工大学;2007年

7 徐承军;基于无线局域网的集装箱码头机械调度系统的仿真、优化与监控[D];武汉理工大学;2007年

8 于蒙;基于多Agent的集装箱码头生产调度系统的研究[D];武汉理工大学;2007年

9 张莉;基于排队网络理论的集装箱码头设备配置优化研究[D];同济大学;2007年

10 李斌;基于哈佛体系结构的集装箱码头物流系统建模仿真研究[D];武汉理工大学;2009年

相关硕士学位论文 前10条

1 孙涛;基于MAS的双回字形自动化集装箱码头仿真建模研究[D];武汉理工大学;2018年

2 田星;集装箱码头装卸作业设备集成化调度模型及算法研究[D];武汉理工大学;2018年

3 周文骐;自动化集装箱码头系统若干问题研究[D];华东师范大学;2015年

4 胡峰;预约集港模式下A集装箱码头闸口作业效率分析研究[D];大连海事大学;2018年

5 岑雯雯;集装箱码头项目融资可行性及风险研究[D];厦门大学;2017年

6 韩韵哲;天津港A集装箱码头客户关系管理研究[D];大连海事大学;2018年

7 孙大鸣;大连港集装箱码头升级改造方案研究[D];大连理工大学;2018年

8 范璐璐;混合堆场自动化集装箱码头L-AGV调度IM-ε-Q算法[D];大连理工大学;2018年

9 李孟斌;自动化集装箱码头装船排箱建模与算法[D];大连理工大学;2018年

10 马向宇;基于Jackson排队网络的集装箱码头物流系统仿真模块库研究[D];武汉理工大学;2017年

本文编号：2647783