基于启发式算法的集装箱翻箱问题研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:fzx0126
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来随着国际贸易的发展,运输业蓬勃发展,其实最主要的就是集装箱运输的需求大幅度增加,港口对集装箱运输的要求越来越高,在港口码头中最重要的问题就是如何提高码头的利用率和集装箱装卸船的效率,如何改善上述问题是各个集装箱码头研究的重点。在港口码头中对各种集装箱进行分堆存放,方便对集装箱进行统一管理,其中对港口集装箱的操作分为两个部分:预翻箱和装船翻箱。在贝位中利用空闲时间对集装箱先进行预翻箱,待船舶到港后根据有效的装船过程进行装船,尽可能减小装船时的翻箱次数,加快装船时间和装船效率,对研究港口优化问题具有重要意义。本文首先考虑预翻箱操作,首先考虑单属性的情况,根据集装箱的某一特定属性特征,建立预翻箱单属性的最小翻箱次数模型。然后提出一个启发式的翻箱算法对翻箱过程进行优化,给出相应的算例,从而证明了该基于全局的启发式翻箱过程和KH启发式算法以及分支限界算法相比有一定的优越性,并将该问题延展到多属性翻箱的问题。在对集装箱进行了预翻箱之后,考虑装船翻箱的情况,建立了船舶到港的提箱翻箱的最小化翻箱次数模型,针对这个模型给出3种翻箱原则对翻箱过程进行优化,并对3种翻箱原则的翻箱次数进行了比较,得出以下结论:本文中给出的博弈优化翻箱原则给出了一种全新的翻箱顺序,极大地减少了翻箱次数,间接提高集装箱码头资源的利用情况和装船速度,使得整个集装箱码头的运作模式得到了很大的改善。
其他文献
“商务模式”是上世纪九十年代在风险投资业界非常流行的一个术语,风险投资商用这个词来概括初创企业如何获利的逻辑。然而,考察“商务模式”在学术文献上出现的时机和被使用的
2001年《基础教育课程改革纲要(试行)》的颁布,标志着我国基础教育进入一个崭新的时代——课程改革时代,也为生物学教育带来了新的春天。“面向全体学生,着眼于学生全面发展和终
“祖先”崇拜是上古宗教崇拜的主要形式,然其形式不一,从图腾到自然物,再到血缘祖先都被原始氏族视为祖先,然而早先血缘祖先并未成为祭祀的主体。考察殷墟卜辞可以发现,图腾
目的:研究脑血栓形成大鼠血浆溶血磷脂酸(Lysophosphatidic acid,LPA)及磷脂酸(Phosphatidic acid,PA)水平的动态变化及其意义。方法:采用颈内动脉直接插管注入凝血酶建立大鼠脑血栓
随着对卫星通信信道容量需求的增加以及C、 Ku频段业务的日益拥挤,越来越需要工作于更高频段、具有较大带宽和较高频谱效率的卫星通信系统,传统的C、Ku频段卫星通信系统已不
近些年来,作为社会认知发展的一个新的研究领域,儿童心理理论(theory of mind)的发展受到了国内外发展心理学界的高度关注。心理理论涵盖不同的方面,不仅涉及到知觉、注意、信念
党的十六大根据时代背景和中国的特殊国情,高瞻远瞩,提出“我们要在本世纪头二十年,集中力量,全面建设惠及十几亿人口的更高水平的小康社会,使经济更加发展、民主更加健全、
本文主要对农特产品的网络消费行为进行风险分析。农特产品的质量与价格不匹配,消费者对农特产品的满意度低于其期望,消费者个人的健康、资金、信息安全以问题以及网络平台的
小学语文课程标准指出,阅读是搜集处理信息、认识世界、发展思维、获得审美体验的重要途径。但在农村小学,由于各方面原因,阅读教学现状令人担忧。现改变这一状况,就需要学校
1.1土鳖虫的药理药性土鳖虫属鳖蠊科昆虫药用小动物,别名土鳖虫、土元、地乌龟等,现代中医药典称其为“土鳖虫”。药性药理:性寒,有微毒,具有祛瘀止血、消肿止痛、通络理伤、接筋续