集装箱码头场桥调度优化模型与算法研究

来源 :大连海事大学 | 被引量 : 5次 | 上传用户:songyuyue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集装箱运输作为一种先进的运输组织形式,在国内外被广泛采用。集装箱码头,是集装箱运输的一个关键节点。随着集装箱运输量的增加,集装箱码头作业所承受的压力增大。资源配备、信息技术及经营管理方式等都是影响集装箱码头作业水平的重要因素。在码头已有的资源配置下,如何提高资源的作业效率,是亟待解决的问题。本文即在此环境下,对集装箱码头内场桥的调度进行优化研究,旨在通过优化场桥的移动路径,缩短其作业时间,达到资源的有效利用。本文以集装箱码头内场桥为研究对象,运用运筹学中线性规划、动态规划等优化理论与方法,研究场桥调度的优化问题。建立了两阶段规划的数学模型,第一阶段建立线性约束的混合整数规划模型,确定子任务内场桥需要进行作业的贝位号和在对应贝位上的取箱数量;第二阶段将研究问题分单场桥和多场桥两种情况进行解决,以总移动距离最小为目标,确定场桥在进行任务时作业贝位号的顺序,结合第一阶段求得的取箱数量,最终获得每台场桥进行任务时作业的贝位号序列和对应贝位上的取箱数量。本文设计了线性规划和动态规划相结合的算法,第一阶段首先对研究问题进行线性化和连续化,运用单纯形法求得使所有场桥在完成总任务时需要进行作业的贝位数量最少的集合和在对应贝位上的取箱数量;第二阶段采用动态规划的方法,考虑场桥在作业每个子任务及之后的五个子任务,选择场桥移动距离最小的贝位号进行作业,确定场桥在完成所有任务时作业的贝位号序列。另外,将本文采用的模型与混合整数规划模型进行了对比分析,也对比分析了本文算法与模拟退火算法、遗传算法和随机搜索式算法等算法的特点,通过算例验证表明本文数学模型的合理性和算法的高效性,能够有效的提高码头场桥的作业效率,减少作业时间,提高码头装卸资源的工作效率。
其他文献
在我国《建设工程质量管理条例》全面执行的带动下,使得建筑工程管理工作的效果越发的凸显出来。因为工程施工技术资料质量与建筑工程管理工作的效果存在一定的关联,从某种层
通过对关于翻译主体性问题的回顾和评析,本文认为翻译界对于翻译主体性问题的研究主要集中在对主体性的研究上,而对主体间关系的研究相对较少。然而西方哲学和文论已经开始了由
日益恶化的生态环境,不仅成为经济社会持续发展的屏障,也严重地威胁着人类自身的生存安全,生态危机已成为困扰人类生存发展的重大难题。导致生态危机的制度根源在于生态产权
如何认识我国入世以来参与WTO争端解决活动的政策与实践,并对我国在WTO争端解决活动中的表现及其成效进行客观合理的评价,是当前值得关注的一个重要问题。本文作者把我国在WT
世界经济失衡可以表述为这样一种状态:或者是由于世界供求关系不平衡而造成的一种失衡状态;或者是由世界经济共同体内一种长期起作用的因素所导致的世界经济的失衡状态;或者
影响牙齿美观的因素牙齿的形态改变,如先天发育过大、过小牙,形态改变的畸形牙,多生牙及拥挤形成的排列不齐或缺隙形成的间隙,龋齿造成的牙齿破坏,外伤折断缺损。色泽的改变,如外伤
图解法计算精馏塔理论塔板数是精馏塔设计中常用的一种方法,有简单、直观的特点,但精度相对较差,为提高图解法计算理论塔板数的精度,本文研究二元理想体系的图解法精馏塔设计
自近代西方哲学传入中国以来,数代中国哲学家就共有一个理想,即创造中华民族自己的哲学理论,并使中国哲学走向世界进而产生重大的世界影响。对于中国哲学史的研究者来说,现在
新课程下,地理课堂确实有了不少改进,让人感到很欣慰,但高兴之余总觉得地理教学还有很多需要改进的方面,比如试卷讲评课。近一年来听了很多堂地理试卷讲评课,每次听完之后,总觉得在
随着大跨度网壳结构近些年在重大工程中的大量应用,该结构在强震作用下的失效机理问题也逐渐突出,为空间结构学者所关注。在总结了近些年大跨度网壳结构强震失效机理领域的研