【摘 要】
：
在集装箱码头上,载满集装箱的货轮停靠在岸边,与起重机运行的轨道相平行.起重机是对货轮中的集装箱进行装卸的重要设备,货轮通常由从船头到船尾（从左到右）纵向分布的集装箱货舱
论文部分内容阅读
在集装箱码头上,载满集装箱的货轮停靠在岸边,与起重机运行的轨道相平行.起重机是对货轮中的集装箱进行装卸的重要设备,货轮通常由从船头到船尾（从左到右）纵向分布的集装箱货舱组成.为保证起重机安全作业,要求起重机在运作过程中严格遵循非交叉约束.评价码头效率的标准有很多,其中最重要也是本文最关心的是集装箱船的最大完工时间.由于设备的不断更新,起重机的处理速度可能也有所不同.本文主要研究非交叉约束下3台和m台同类起重机的调度问题,目标是极小化集装箱船的最大完工时间,即极小化最后一个完工货舱的时间,这对于提高码头上货轮的周转效率有非常重要的意义.本文的结构如下:第一章主要介绍了排序问题的相关概念、起重机调度问题的研究背景和研究现状,以及文章主要的结果和创新点.第二章研究了三台起重机装卸集装箱的调度问题,目标是极小化集装箱船的最大完工时间,不妨假设起重机的速度分别是s1,s2,s3（大小不确定）.首先证明了该问题是强NP-难的,然后提出近似算法,并得出算法的最差性能比为1+(（s1+s2+s3）/（2s1+s2+s3）.第三章研究了m台起重机装卸集装箱的调度问题,目标是极小化集装箱船的最大完工时间,假设起重机的速度分别是s1,s2,···,sm,其中s1≥1,s2=···=sm=1.首先提出近似算法将集装箱船从左到右分割成两部分,将左边部分安排给起重机Q1,将剩余部分按照Zhang An等提出的SPA算法安排给剩余起重机,对算法进行分析并得到算法的最差性能比为2.第四章是对全文的总结和对未来研究方向的展望.
其他文献
滇东南都龙锡铟多金属矿床构造位置上位于华南板块的西南部,并位于印支、华夏、扬子板块的结合部位,与个旧、簿竹山复式岩基组成一个近东西向的花岗岩带,三者大面积出露与矿化形成密切相关的花岗岩。通过对都龙矿区I号剖面8个钻孔采样分析,运用数理统计分析、分带序列研究、地球化学参数计算等方法,系统详细地研究了矿体原生晕地球化学特征,并在此基础上建立深部成矿预测模式。基于Grigorian分带序列定量计算公式获
目的:探讨胆红素及其变化对新生儿高胆红素血症伴发坏死性小肠结肠炎中的影响,为NEC防治提供新思路。方法:选取2015年1月至2018年9月重庆医科大学附属儿童医院新生儿中心收治的因新生儿高胆红素血症住院,期间发生NEC且修正Bell分期II期及以上病例作为NEC组,并按胎龄分为:早产儿组(35周≤胎龄<37周)和足月儿组(胎龄≥37周);根据胎龄和出生体重,按照1:4配比,随机选取相同时间段
随着互联网技术的飞速发展,越来越多的网络媒体出现在我们的日常生活中,微博凭借其信息多样性、发布消息的实时性等特点,已成为大多数用户交流和获取信息的重要平台。在微博平台上,每日都会涌现出海量的微博数据,怎样从这些数以百亿计的信息当中及时发现潜在的热门话题,对政府机关监测舆情、企业管理者做出相关决策、普通用户获得社会热点信息变得尤为关键。本文以从微博中提取热点主题为背景进行研究,主要工作内容如下:1.
铝合金以密度低、强度高及抗腐蚀等特点而备受广泛关注,成为航空航天工业制造的优先选材。但由于其较差的耐磨性,导致铝合金零部件极易因磨损而失效或报废,造成极大的安全隐
向日葵作为重要油料和粮食作物,其花发育直接关系到后代繁衍,同时也对农业生产效益产生直接影响。本文对航天诱变向日葵花不育突变体cb1进行初步研究,在该突变系中,花器官无法正常分化,形成了花椰菜式的花序。通过野生型(WT)型向日葵与cb1花发育过程表型对比分析突变发生的时期,筛选花发育过程中突变相关基因,实时荧光定量分析相关基因的组织表达模式以及花发育4个阶段WT和cb1表达量对比,分析相关基因在突变
契丹文字分大字和小字两种,于10世纪初契丹人为记录其语言而创制的文字。迄今发现的契丹大字碑刻文献共有20件,字数约有3.5万字。已释读契丹大字近250个,语词达600余条。契丹小字碑刻文献有46件,总字数达5万余字,现已解读的契丹小字原字约有300个,语词约3000余条。据统计,已释读契丹大、小字词汇中,表示部族名称的语词有29个。契丹文字文献中,表示“部”的契丹大、小字均已出现,学界均已释读。据
生物钟是生物响应外部环境的循环变化产生一定节律的新陈代谢,生理和行为的生物学现象。最近研究表明,在人类细胞系中,生物钟通过调控镁离子转运蛋白调节细胞内镁离子浓度,同时细胞内镁离子通过调节细胞代谢和翻译水平反馈调节生物钟。植物中Mg2+参与一系列生理生化过程,在植物的生长发育中有着重要作用。到目前为止有关植物镁营养和生物钟的互馈调控还研究甚少。本论文以拟南芥野生型col,拟南芥昼夜节律核心基因单突变
研究目的明确TGF-β1能否诱导胃癌细胞株EMT的发生;在EMT过程中,研究TGF-β1与miR-200c之间存在何种联系;最后观察miR-200c的表达与TGF-β1诱导的EMT的相关性。研究方法1.相同浓度TGF-β1诱导胃癌细胞株SGC-7901不同时间,Western-blot法检测EMT相关标志蛋白表达情况,CCK-8法检测细胞增殖能力;2.建立SGC-7901细胞EMT模型后,定量PC
目的:从整体水平和细胞水平分别探讨奈比洛尔改善2型糖尿病大鼠主动脉内皮功能障碍（ED）的作用及其可能机制,为糖尿病大血管并发症的治疗提供新思路。方法:动物实验:实验选取12
目前我国大部分的油田采用注水开发的方式进行开采,并且大多数油田已迈入高含水开发后期阶段,部分油田进入产量递减阶段;但此时油藏中仍然存在大量的动用较弱的油层甚至未动用的油层,地下仍有大量的剩余油富集,因此目前对于剩余油的研究成为大多数油田的重要任务。在油田开采作业中,明确剩余油的形成分布规律、位置以及对其挖潜潜力做出评价对于指导油田进行后期剩余油挖潜作业具有重要意义。本文以M开发区北三区东部西块为例