预知信息下集装箱码头资源联合调度在线策略研究

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:gratify
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
探讨了有限预知信息下的集装箱码头泊位与岸桥联合调度over-list在线模型,当分配每个船舶服务请求时预知后续k≥2个请求,要求完成所有请求的最大完工时间最小。着重考虑了由3个离散泊位组成的混合型泊位、6个岸桥以及只有两种请求的联合调度模型,证明了任意k≥2个请求预知能力下确定性在线策略的竞争比下界为9/7;同时,设计了k=2时的在线联合调度策略并证明其具有最优竞争比9/7,表明有限的预知能力即可实现在线策略最优调度效果,这也为集装箱码头资源调度实践中的策略设计提供理论依据。
其他文献
建筑行业是我国支柱产业的重要组成部分,随着计算机技术的不断发展,传统的建筑行业面临着巨大的挑战.如何加强计算机技术在建筑管理中的应用,是建筑行业面临的首要问题.本文
研究由一个生产商和两个零售商构成的生鲜农产品发散型供应链,其中,生产商为Stackelberg博弈的主导者,负责提供物流服务,而零售商均为跟随者且存在横向竞争,其终端市场需求受零售
目前,陈桂棣和吴春桃夫妇俩携新作《小岗村的故事》大热法兰克福书展。
1月5日,著名作家王跃文携其长篇小说《苍黄》在京举办了该书的作品研讨会。北京凤凰联动总编辑祁智表示召开这个研讨会,一是基于本书的销售情况和反响,希望对本书进行再次推广,二
本文用Pekar型变分法研究了抛物线型量子阱中的强耦合磁极化子,给出了垂直于磁场方向的极化子的有效质量的新的定义,并作为在磁场不存在时有效质量的自然推广,平行和垂直于磁场
《英语课程标准》中明确指出,“使学生掌握一定的英语基础知识和听、说、读、写技能,形成一定的综合语言运用能力”是基础教育阶段英语课程的重要任务之一。书面表达是小学高年
随着科学技术的创新、市场的不断转型,水利水电工程建设也逐渐步入新的时代领域。水利水电工程关系到国家发展和人民生产生活,因此保证水利水电工程的建设管理,可推进国家经
儿童语言学习的心理表明:由“不理解到理解”是语言学习的第一次飞跃,由“理解到运用”是语言学习的第二次飞跃。本文针对农村小学生语言学习重书面轻口头,重理解轻运用的现状,提
本文阐述了新型自动测控网络和LONWORKS技术的概况,论述了测控网络神经元的基本原理及其典型应用Neuron芯片的结构,特点和性能。
用分子束外延方法在GaAs衬底上外延生长了不同组分的ZnTe1-xSx(0〈x〈1)合金。用X射线衍射和喇曼散射对该合金的晶体结构和光学声子散射性能进行了研究,通过对其乐学声子频率随x的变化研究发现,ZnTe11-xSx合金