穿越式自动化双场桥调度模型与算法研究

来源 :大连海事大学 | 被引量 : 3次 | 上传用户:liongliong439
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
堆场作业是制约自动化集装箱码头整体效率的关键环节之一。通常自动化码头堆场采用同轨双场桥作业工艺,其主要问题是场桥之间不能交叉作业,造成效率低下。为提高堆场作业效率,一些码头引入了穿越式自动化双场桥,大大降低了两场桥之间的干扰,有助于提高堆场作业效率。然而,穿越式自动化双场桥的调度需要考虑干扰与穿越的共同存在,具有较高的难度。为此,本文开展穿越式自动化双场桥的调度优化研究,为其应用提供支撑。  首先,本文以最小化任务完工时间为目标,构建了穿越式自动化双场桥调度优化模型,目的是优化场桥的任务分配、任务的作业序列以及延误方案。此模型能够处理可能出现的三类干扰事件,有效应对作业过程中穿越与干扰共同存在的调度难题。其次,对模型进行了线性化处理与复杂度分析,并对模型进行了精确求解,验证了模型的有效性。再次,设计了求解模型的启发式算法。为了验证算法的有效性,推导了模型的下界值,并将算法求解结果与模型的最优解、上界值和下界值进行对比。并且,为验证本文算法避免干扰的有效性,采用已有研究中的算例,比较本文提出的算法与该研究中算法的求解结果。最后,设计了一种对比算法,测试干扰对于作业的影响。  大量实验结果表明,本文提出的模型和算法可以避免所有干扰,并且能够有效平衡两场桥之间的任务,提高堆场作业效率。本文算法能够快速高效地获得实际规模算例的调度方案,并且对于大规模算例,该算法的求解结果接近模型的下界值。此外,实验结果揭示了干扰对于作业的影响规律,为码头提供了管理启示。  本文的主要贡献为:从理论层面,本文提出的调度优化模型与算法有助于提高穿越式自动化双场桥调度的科学性,有利于丰富和完善双场桥调度的理论与方法;从应用层面,本文的研究可以实现穿越式自动化双场桥的高效、安全和稳定运作,有利于推动穿越式自动化双场桥在中国自动化码头的大幅度应用,提高中国自动化码头的效率。
其他文献
内燃机的问世改变了人类的生活,成为了推动现代工业文明发展的强大引擎,但由此引发的能源危机和污染问题也十分严峻,因此,世界各国愈来愈重视内燃机节能减排新技术和新型石油替代
分布式光纤传感器在健康以及安全监测领域发挥了重要的作用,尤其是在长距离和高精度测量中。但是随着对传感器精度以及分辨率等性能的要求的提高,尤其体现在更精确的多参量同
超级电容器是一种新型的储能装置,已经成功的应用于军事、航天航空、电动汽车、电子通信、交通运输等领域。相比于蓄电池,它拥有更大的功率特性和更久的充放电循环次数,也具有比常规电容器更高的能量密度。本文对碳纳米管的制备和酸化回流处理进行细致的分析,选用二氧化锰和碳纳米管作为超级电容器的电极材料进行了研究,使用场发射扫描电镜和X-射线粉末衍射对材料进行了形貌和物相分析,通过循环伏安法和恒流充放电测试研究了
忆阻器由于其独特的性能在非易失存储器和人工神经网络中有着巨大的应用潜力,而硅基忆阻器因与CMOS工艺技术十分兼容,最有可能被商业化应用。基于硅波导的光读取忆阻器在兼顾传统电读取忆阻器优点的同时,具备光调制器件的优势。本文以实现硅基忆阻器的光读取功能为目标,从忆阻薄膜材料的光学和电学性能入手,研究了不同O含量的非晶氧化硅(a-SiO_x)薄膜的微观结构和光学性能;研究了不同Ag含量的掺银非晶硅(a-
将地方文化元素和绿色的设计理念融入包装设计中,能为包装设计提升更多的内涵.不论是提高包装的重复使用率,还是融入地域文化带动包装的情感化,这都是文章所重点关注的内容.
据说在美国和墨西哥边界,美国一侧的大山深处埋藏着许多宝物,也隐藏着许多匪夷所思的秘密。早在几十年前,寻宝者和探险家罗恩·奎恩兄弟就一起去那里寻宝,并在此后的几十年中
相干光通信可以容忍光纤色散效应造成的的劣化和扩展光纤C波段的容量,同时也拥有很高的动态范围和灵敏度,这使得相干光通信成为下一代光通信系统的主导技术。偏振复用技术可
高功率,大电流密度,细聚焦X射线源在工业无损探伤、医学成像、安全技术等领域具有广泛的应用。随着 X射线成像系统的发展,对于小型化,低能耗,高性能X射线源的需求越来越突出
在当前软件加密通信技术保密性能岌岌可危,量子光通信技术还远未成熟的情况下,消费者迫切需要新的保密通信技术来满足信息化时代日益增长的保密需求,混沌光通信以其高保密性
近年来,我国新增专项债券发行规模越来越大.扩大新增专项债券发行规模成为积极财政政策的重要发力点,以实现“稳经济、稳投资”.与此同时,专项债券制度要求债券资金主要用于
期刊