岸桥调度问题优化研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:acecat
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着全球经济一体化步伐的加快,世界各国之间的贸易往来日趋频繁,集装箱运输业的发展受到空前的重视。但是,随着集装箱运输业的飞速发展,集装箱码头面临的挑战也越来越严峻,如何快速地对集装箱船舶进行装卸已经逐步成为集装箱运输业发展的瓶颈。岸桥作为集装箱船舶的主要装卸工具,给其制定一个合理高效的调度计划显得至关重要,已成为码头管理者与理论研究者的关注重点。论文对岸桥调度问题进行了深入研究,主要内容如下:   论文首先介绍了集装箱码头基本布局和作业流程,然后对岸桥调度问题的研究现状进行系统的阐述,同时指出了目前的研究存在过分注重最大任务完工时间(makespan)优化,而缺少其他方面优化这一问题。   为了发挥集卡“作业面”调度模式的优势,在制定岸桥调度计划时,应该充分考虑同时段内岸桥作业装卸的平衡性,而这又与传统的makespan指标相矛盾。为此,论文分别以makespan和岸桥装卸平衡性为优化目标,建立了多目标岸桥调度优化问题的数学模型。论文证明了对于以makespan为优化目标的岸桥调度问题,即使任务分配给岸桥的操作顺序是给定的,问题仍然属于NP-完全问题。论文以遗传算法并行搜索框架为基础,Pareto分级思想为策略,对问题进行了多目标优化求解。实验结果表明,与以makespan为目标的单目标优化模型相比,多目标优化模型能以较小的makespan代价有效地改善计划的装卸平衡性。   为了克服传统启发式搜索算法普遍存在的“寻优能力”与“收敛速度”之间的矛盾,论文以在搜索前期增强算法的全局搜索能力,搜索后期增强算法的局部搜索能力为指导思想,结合岸桥调度问题自身的特点,设计了一种新型的搜索算子,取代传统遗传算法的交叉和变异算子。实验结果表明,此算法不论是在求解质量还是在收敛速度上,相对于传统遗传算法都有所提高。  
其他文献
互联网技术的广泛应用极大地方便了人们的信息交互,提高了生产生活的效率,视频做为一个优良的信息载体,也得到了巨大的发展与应用。然而在复杂的网络环境中,视频信息的安全性却成
随着人们生活水平的提高、电子产品的发展,数码相机在日常生活、航空测量、水下拍摄、卫生医疗等方面得到广泛的应用。本论文以日常生活取景的数码相机为研究对象,虽然当前数码
随着传统石油、化石等一次能源储量的不足,以及石油、化石能源大量消耗带来的日益严重的环境问题,人们开始意识到发展可再生能源的重要性。近年来,各种可再生能源随着科技的发展
液压传动系统具有传动比大,运行平稳,有效防止过载,易于实现无级调速,易于实现自动控制和远距离操纵等优点,已广泛应用于工业生产的各个领域。在工程船舶领域,液压系统已经取代了电
燃料电池作为一种新的氢能发电装置,具有能量转换效率高、燃料多样化、对环境污染小、可靠性及维修性好等优点,被认为是今后替代汽车传统内燃机最理想的驱动源。内阻是反映燃料
网络控制系统是控制科学和计算机网络及通信技术的综合应用。然而网络的介入会给系统带来新的问题,其中网络诱导时延、数据包丢失、网络调度等都将使得网络控制系统的分析与
本课题来自国家自然科学基金资助项目“风力发电并网逆变器的智能故障诊断方法研究”(项目编号:61364010)。由于日益严重的环境问题,清洁能源越来越广泛的受到人类的关注,因此风力
Markov跳变系统是一类由时间与事件共同驱动的随机混杂系统,其状态变量是由系统状态和系统模态两个部分组成。系统的各个模态之间的随机跳变服从一个Markov过程,并且用此来描述
生态问题一直是人们普遍关注的问题,特别是生态问题中的食饵-捕食者模型,则处于举足轻重的位置。如何更有效的控制、调节生物种群,使之保持良性发展,则具有非常重要的生态意
随着蓄电池行业水平的发展对产品质量控制和售后服务的要求,蓄电池行业需要在蓄电池生产的化成过程对蓄电池的充放电情况进行监控。蓄电池的化成生产车间内,往往有超过4000个