集装箱码头岸桥最优调度理论研究和高效算法

来源 :计算机科学 | 被引量 : 4次 | 上传用户:andymei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
岸桥调度问题是集装箱码头中最核心的调度问题之一。现有研究成果无法在可行时间内计算出对较大规模业务的最优调度,因此现有岸桥调度算法普遍采用启发式策略,以保障在可行时间内计算出一种调度。首先从理论角度证明了完工时间下界的正确性,设计了一种最优调度构造方法,完备了岸桥调度问题的理论体系;其次,在此理论工作基础上,设计了线性时间复杂度的算法求出最优调度;最后,用实验验证了所提方法在解的质量和效率上显著优于现有方法。
其他文献
相对不起诉案件退回行政机关处理涉及刑事案件与行政处罚案件的衔接,刑行衔接目前存在立法不健全、执法不统一、衔接保障机制不完善等问题。随着认罪认罚从宽制度的深入落实,相对不起诉案件数量有所增加,刑行衔接不畅的问题更加凸显。应加强刑行衔接的顶层制度设计,统筹考虑司法与行政之间的关系,方能有效解决刑行衔接中存在的问题。
期刊
《关于适用认罪认罚从宽制度的指导意见》提出发挥不起诉的审前分流和过滤作用,逐步扩大酌定不起诉在认罪认罚案件中的适用。酌定不起诉制度在我国法律体系中确立并开始适用以来,在案件处理中的适用率并不高,主要是因为其适用条件不确定、适用标准不清晰、审批程序繁琐等问题。近几年认罪认罚从宽制度在我国逐步推行实施,为酌定不起诉制度提供了适用基础。但是通过对刑事司法领域比较常见的几种犯罪类型的案件进行分析,可以发现
学位
作为社会主义保障体系的重要组成部分,慈善事业的发展对促进社会公平稳定发挥着重要作用,但近年来爆发的一系列慈善丑闻使我国慈善事业发展面临着严重的信任危机。区块链技术去中心化、不可篡改、集体验证和可追溯的特征为破解这一困境提供了技术支撑,涉及慈善组织、社会企业、捐赠方、受赠方等多方主体的“区块链+慈善”也应用而生。在此背景下,探讨并回答如何实现多方主体间的合作治理效能对于促进“区块链+慈善”事业的健康
学位
随着新时期工农业快速发展,现代化建设步伐下工业污染加剧,诸多江河湖泊面临越发严重的水源污染问题。现阶段城市供水水源来源于湖泊、水库,但是水体污染加剧导致湖泊与水库呈现严重的富营养化,导致藻类繁殖严重,自来水行业受到极大影响,对新时期水质利用极为不利。水源中含有藻类大量繁殖给用水增加危害,因此进行藻类种属鉴定分析、水质影响分析,研究水中藻类造成危害以及水质处理工艺的运用。
期刊
报纸
纳米晶核早强剂能够加速水泥早期水化反应,有效提升混凝土的早期强度,对缩短混凝土预制构件脱模时间、提高模具周转效率具有明显作用。通过测试混凝土的工作性能、力学性能及抗氯离子渗透性能,研究纳米水化硅酸钙(n-C-S-H)早强剂对混凝土性能的影响。结果表明:n-C-S-H早强剂的掺入会加大混凝土的30min坍落度经时损失。掺量为0%~4%时,混凝土的早期抗压强度及抗氯离子渗透性能均随其掺量的增加而增加,
期刊
认罪认罚从宽制度自试点开始以来,与该制度相关的问题一直都是学界研究的热点,但相对不起诉制度在认罪认罚从宽背景下的适用却少有人研究。相对不起诉作为从宽处理的重要形式,在认罪认罚案件中适用相对不起诉制度,有利于落实宽严相济的刑事政策、保障当事人的合法权益、促进刑事案件的程序分流。但2018年《刑事诉讼法》修改时并未明确将认罪认罚作为相对不起诉的考量因素,在实践中认罪认罚案件适用相对不起诉制度的情况也并
学位
我国是农业发展大国,土地对基础设施建设和粮食安全有着至关重要的影响。土地不仅是生产发展最基本的资料,是生产和存在的源泉,也是环境系统中的重要因素之一,是众多物种的栖息地。我国的土地资源十分丰富,可作为人口大国,人均土地面积并无优势,且从土地质量上来说,有很大一部分土地难以利用,开发难度较大。随着我国经济的高速发展和工业的兴起,各行各业对土地资源的需求也逐渐增多,而在供需失衡的现状下,利益驱使所导致
学位
家庭教育既是学校教育的基础,也是学校教育的补充和延伸。无论"家校协作",还是"家校共育",学校要处于主导地位,应担负起指导家庭教育的责任。在农村贫困地区,更要担负起"领导"作用。
期刊
<正>2021年11月27—28日,“认知研究视域下的战争文学国际学术研讨会”以线上线下相结合的形式在国防科技大学举行。来自海内外110余所高校及科研机构的近300位专家学者齐聚云端,聚焦认知诗学与战争文学融通的相关理论与实践问题,拓展战争文学研究视域,提炼战争文学蕴含的修辞力量和认知价值,促进跨学科、跨语言和跨文化的思想交流与理解,助力新时代战争文学研究新发展。在中国比较文学研究学会认知诗学分会
期刊