两台不同速码头起重机调度问题的改进分析

发布时间：2017-10-10 06:48

  本文关键词：两台不同速码头起重机调度问题的改进分析

  更多相关文章： 码头起重机 调度 近似算法 最坏情况分析

【摘要】：主要研究了无交叉作业的两台不同速码头起重机调度问题.为了缩短装(卸)载总耗时,改进了已有相关算法的分析过程,得到了算法的最坏情况紧界为{min(s+1)/s,(s+1)2/(2s+1}).
【作者单位】： 杭州电子科技大学理学院;
【关键词】： 码头起重机 调度 近似算法 最坏情况分析
【基金】：国家自然科学基金资助项目(11571252;11401149) 浙江省自然科学基金资助项目(LY16A010015)
【分类号】：U691.3
【正文快照】： 0引言在集装箱港口,大型货轮通常由船头至船尾纵向分布的集装箱船舱构成,集装箱的装载或卸载工作则由码头起重机负责,如何调度它们在很大程度上影响着集装箱货轮的运输效率.为减少错漏,同一船舱内的集装箱只能由一台码头起重机来处理.又由于码头起重机占用同一条移动轨道,为确

【相似文献】

中国期刊全文数据库 前10条

1 徐群岭;;基于免疫优化的公交驾驶员调度问题[J];计算机工程;2010年24期

2 王海星;申金升;;奥运通勤线路公交调度问题研究[J];北京交通大学学报;2006年06期

3 张煜;李文锋;严新平;;集装箱作业系统一体化调度研究综述[J];武汉理工大学学报(交通科学与工程版);2011年01期

4 于丽梅;;考虑车辆随机减速延迟的交通拥堵调度仿真[J];计算机仿真;2014年07期

5 陈仕军;沈吟东;苏璇;陈贺命;;带中式用餐约束的乘务调度问题[J];交通运输系统工程与信息;2013年02期

6 江正川;;多AGV群控调度的蚁群算法研究[J];科技信息;2013年36期

7 李冰;王连峰;;浅谈应急资源优化管理[J];黑龙江科技信息;2012年22期

8 陈小潘;党兰学;孔云峰;;一种求解大规模校车调度问题的元启发式算法[J];地球信息科学学报;2013年06期

9 周长杰,李国刚,李国良,聂巧姝,郭丽娜;公交车调度问题的优化设计[J];河北科技大学学报;2003年03期

10 熊玲;关于公交车调度问题的研究[J];武汉科技学院学报;2005年01期

中国重要会议论文全文数据库 前1条

1 沈吟东;赵乐;;公交车辆与驾驶员调度的集成设计与建模[A];2009中国控制与决策会议论文集（2）[C];2009年

中国博士学位论文全文数据库 前1条

1 邱波;集装箱码头泊位系统资源配置与调度优化研究[D];大连海事大学;2014年

中国硕士学位论文全文数据库 前10条

1 闫志超;基于人工蜂群算法的拖轮调度优化[D];大连海事大学;2015年

2 沈睿;基于实时需求的夜间柔性公交调度研究[D];西南交通大学;2016年

3 祝文菲;基于动态规划的公交发车调度时刻表优化问题研究[D];北京交通大学;2015年

4 汪炯骅;基于动态规划的应急救援车辆调度系统[D];华东师范大学;2015年

5 刘慧勇;基于EMBA的驾驶员调度问题研究[D];广西师范学院;2015年

6 郝越;面向不同配送类型的带时间窗混合车队调度问题研究[D];郑州大学;2013年

7 赵敬洋;公共慢行系统的动态调度建模与滚动时域调度算法研究[D];浙江工业大学;2010年

8 杨士宇;基于遗传算法的危险品运输调度优化研究[D];大连海事大学;2013年

9 吉佳红;基于细菌觅食算法的改进及应用研究[D];江苏科技大学;2015年

10 王良琴;基于可靠性的常规公交调度优化研究[D];华东交通大学;2014年

，

本文编号：1004935