【摘 要】
:
集装箱运输是现代最重要的运输方式,而集装箱港口是这个运输过程中重要的一个环节,集装箱港口的工作效率影响着整个运输效率。本文研究的是港口多种装卸设备的联合调度问题。虽
论文部分内容阅读
集装箱运输是现代最重要的运输方式,而集装箱港口是这个运输过程中重要的一个环节,集装箱港口的工作效率影响着整个运输效率。本文研究的是港口多种装卸设备的联合调度问题。虽然单个设备的调度已有多人在研究,但联合起来的研究却很少。而将多种设备联合起来调度才能更有效地优化资源配置、减少运输成本。
本文研究一个较复杂的港口集装箱装船问题,集装箱被吊机从集装箱堆场取出来,放到运输车上,运到岸边后让岸边吊机把集装箱吊上船,在这个过程里主要考虑了两个问题:(1)取集装箱时当被别的箱子压着,应该要把上面的箱子移到哪;(2)集装箱在运输车上的运输顺序。本文采用禁忌搜索加分支定界的方法求解此问题,用禁忌搜索求优先顺序,同时用分支定界确定集装箱的取出方法。
文章最后实验部分,通过随机化生成了实验数据,实验结果显示对用贪心算得的初始解有较大的改进。由于本问题是由本文作者根据实际情况提出的,目前尚没有可作比较的其它文献,但是本文使用到的两个算法(禁忌搜索和分支定界)稍加修改后可以应用到两个已有的问题的求解,因此对这两个问题分别进行了横向对比,实验表明本文算得的结果比较理想。
其他文献
数字电视是电视技术的一次革命,被称为继黑白电视和彩色电视之后的第三代电视,有着广阔的应用前景。数字电视一体机(iDTV)是模拟电视信号向数字电视信号转换阶段的过渡产品,
在信息社会中,信息在企事业单位中扮演的角色越来越重要。随着Web服务的广泛应用,如何保护信息资源在Web环境中不被非法访问成为了需要研究的一个重要课题。在当前软硬件环境
随着计算机技术和网络技术的迅猛发展,计算机系统已经从独立的主机发展到复杂的、互联的开放式系统,这种情况导致计算机及网络的入侵问题越来越突出,为保护系统资源,需要建立不同
近年来,随着计算机视觉技术的飞速发展,尤其是智能通讯设备的大量普及,用户获得数字图像的方法越来越容易,图片数量呈现急速增长的态势。并且图片文件蕴含信息较量大,已成为
磁盘阵列技术能有效改善存储系统性能并提升系统可靠性。随着我国存储行业的发展,我国对存储技术越来越重视。当前环境下,网络存储成为热点,iSCSI技术脱颖而出,利用磁盘阵列
自然界的流体现象十分丰富。流体是由大量的、不断地作热运动而且没有固定平衡位置的分子构成的,基本特征是没有固定的形状,具有流动性。流体的模拟是计算机图形学的一个重点和
织物动态模拟在角色动画、路径规划、三维游戏、医学手术以及人机交互等诸多领域都有广泛应用。大量应用表明,实现织物动态实时模拟的关键在于加速物理模拟过程和碰撞检测过
在信息时代,信息传播的地位与作用日益突出,深刻影响着国际社会的政治、经济、科技和文化等各个领域。即时通讯网络已成为大众信息传播的主要途径,有必要研究即时通讯网络信息传
视频取证是当前计算机取证领域的一个研究热点,涉及到计算机取证、人工智能、计算机图形图像、模式识别等多个研究领域。当前,视频取证的研究主要集中在智能视频监控方面,而忽略
随着数据库技术的发展和应用,社会各个部门积累了大量的数据资料,数据挖掘是发现这些数据背后蕴涵的知识的重要手段。但是这些数据信息每天都在不断增加,如果在每次数据库更新之