集成岸桥分派的在线泊位分配问题

发布时间：2020-05-29 20:00

【摘要】：在集装箱港口,岸桥分派问题与泊位分配问题是影响港口运行效率的关键操作,对提高港口的运行效率具有十分重要的意义。本文将岸桥分派问题与泊位分配问题结合起来研究在线情况下如何处理货轮在港口处的需求问题,例如货轮上集装箱的装载和卸载。为简化模型,假设泊位均匀离散分布,根据货轮停靠泊位的情况,集装箱货轮分为停靠1个泊位的小型货轮与停靠2个相邻泊位的大型货轮两种类型。目标是极小化这一批货轮需求的总处理时间。全文分为五个章节进行阐述。第一章,首先简要介绍排序问题的基本概念以及在线算法与竞争比的定义。之后介绍本文研究的集成岸桥分派的在线泊位分配问题以及静态算法与动态算法的定义。第二章,主要研究泊位数量充足的情况下货轮的泊位分配问题。首先探究了岸桥在泊位上的优势分派方案,之后分别针对任意奇数台岸桥以及任意偶数台岸桥两种情况设计了两个静态在线泊位分配算法。并证明了这两个算法的竞争比均为2。第三章,研究了岸桥数较少时的最优静态在线泊位分配算法。针对4台岸桥设计了竞争比为5/4的最优在线泊位分配算法。当岸桥数为6、7、8时分别设计并证明了竞争比为3/2的最优在线泊位分配算法。第四章,研究了当岸桥数为4时的动态在线泊位分配算法。证明了当岸桥数为4时任意动态在线泊位分配算法的竞争比至少是5/4。表明当岸桥数为4时静态算法与动态算法具有相同的竞争比。第五章,归纳前四章的主要内容,对本文所研究内容进行简单总结。
【学位授予单位】：杭州电子科技大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：O223;U653.2

【相似文献】

相关期刊论文 前10条

1 吴凌霄;马卫民;;集装箱码头岸桥调度的时间—成本均衡模型与算法[J];工业工程与管理;2016年06期

2 张帅;于慧艳;曾鹏;潘嘉昊;陶燕;;岸桥中组合撑的节点板的参数化设计研究[J];制造业自动化;2017年03期

3 李刚;刘峻;;3E-PLUS岸桥辅助工装整机运输技术研究[J];中国水运;2017年08期

4 王红湘;赵宁;;集装箱码头岸桥选型方案能效评价仿真[J];上海海事大学学报;2011年03期

5 田洪;;针对船舶大型化开发的3种新型岸桥[J];港口装卸;2005年05期

6 冯洁;;重载小车在岸桥装卸船中的应用[J];港口装卸;2005年06期

7 赵德成;岸桥的三检一保、单项整治、单机整修方法[J];港口装卸;2003年06期

8 梁承姬;严亚平;李玲君;;双40英尺岸桥的集卡调度问题研究[J];铁道科学与工程学报;2018年02期

9 方吉;施建华;;岸桥交付工作基本流程[J];设备管理与维修;2018年14期

10 李建辉;胡燕海;周超;;多船岸桥协同调度研究[J];科技与管理;2014年06期

相关会议论文 前8条

1 田洪;;针对船舶大型化开发的3种新型岸桥[A];自主创新 实现物流工程的持续与科学发展——第八届物流工程学术年会论文集[C];2008年

2 吴金坤;;双小车岸边集装箱起重机在宁波港的应用与自动化控制技术浅析[A];第二届中国港口物流与自动化技术研讨会论文集[C];2004年

3 成斌;余水宝;;岸桥模型轨道状态的小波包分析技术[A];第三届全国信息获取与处理学术会议论文集[C];2005年

4 蔡芸;孙国正;;同时求解泊位分配及岸桥调度问题的仿真优化方法[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（上册）[C];2005年

5 刘大强;徐洪泽;冷松;;岸边集装箱起重机结构优化分析[A];自主创新 实现物流工程的持续与科学发展——第八届物流工程学术年会论文集[C];2008年

6 朱兴业;;集装箱自动化码头自动导引小车调度仿真分析[A];自动化集装箱码头应用技术交流会论文集[C];2015年

7 姬晓涛;杜玉泉;陈秋双;;基于遗传算法的泊位与岸桥多目标联合调度[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

8 邬俊文;赵章焰;;岸边集装箱起重机地震响应和减震分析[A];物流工程三十年技术创新发展之道[C];2010年

相关重要报纸文章 前10条

1 本报记者 廉丹;架起青年求学创业“两岸桥”[N];经济日报;2018年

2 记者 管克江;中国—德国 世界最大集装箱岸桥落户德国[N];人民日报;2012年

3 记者 杨嘉;三台岸桥启航雅加达港[N];珠海特区报;2015年

4 YMG记者 高伟　通讯员 东晓 国平 孔燕;“80后”劳模王飞 梦圆“岸桥”[N];烟台日报;2010年

5 记者 李志石;振华岸桥中标创汇一点四亿美元[N];国际商报;2000年

6 YMG记者 郭明新;“门外汉”变成行家里手[N];烟台日报;2010年

7 记者　 赵虎;ZPMC研发首台一次吊3个40英尺集箱岸桥[N];中国水运报;2006年

8 本报记者 万红;万吨货轮旁的“技术革命”[N];天津日报;2012年

9 张彦 徐燕妮;“法援”架起两岸桥[N];团结报;2014年

10 本报记者 何事勇;ZPMC有何“独门暗器”？[N];中国机电日报;2002年

相关博士学位论文 前10条

1 钱继锋;集装箱码头“岸桥—集卡—堆场”作业计划的优化[D];北京交通大学;2014年

2 杨R，

本文编号：2687419