集装箱港口综合调度模型及算法研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:a5s2h114n9g
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济全球化的加强,物流和运输业得到了快速的发展。其中,始于20世纪50年代的集装箱运输,以其效率高、周转快、费用省等优点,在短短的几十年内更是飞速发展。在集装箱货运量增加的同时,港口之间的竞争也随之加剧,尤其是地理位置相近的港口其竞争更加激烈。对于港口来说,高效的运作效率是赢得竞争的重要因素。因此,研究集装箱港口作业调度问题进而提高港口运作效率具有极其重要的意义和现实价值。论文在文献研究以及对深圳盐田国际集装箱港口、蛇口国际集装箱港口实地调研的基础上,建立了集装箱港口卸载作业的综合调度模型。相比其他模型,该模型具有以下特点:适用于堆场无缓存区的集装箱港口;综合考虑了堆场位置、集装箱卡车及场桥的调度;考虑了岸吊、场桥作业不同集装箱、不同堆场位置时所需时间的不同;考虑了实际运输中,由于交通拥挤、司机操作等因素造成的集装箱卡车在行驶中的交通延误;考虑了集装箱卡车往返堆场与岸边作业区时距离的不同。这些改进使得模型更符合实际,弥补了当前国内外相关研究的不足。论文探讨了集装箱港口卸载作业综合调度问题的计算复杂性,证明该问题是NP-完全问题,因此目前还没有多项式阶算法可以精确求解。对此,论文采用了遗传算法来近似求解该问题,并采用Visual C++编制了求解程序。9个小规模算例、9个大规模算例和5个超大规模算例的计算结果表明,本算法能够在合理的时间内得到或者逼近问题的最优解。与其它算法相比,对于实际规模问题,本算法可以平均提高整体作业效率7%左右。论文所建立的模型以及相应的遗传算法在实际港口中的应用包括以下内容。卸载作业综合调度优化:确定堆场位置、集装箱卡车和场桥分配,得到在给定条件下卸载作业时间较短的优化方案;港口资源配置:指导港口调度合适数量的集装箱卡车、场桥,保证按时、高效地完成任务,并可协助港口完成集装箱卡车、场桥数量的配比优化,避免资源的浪费;其他类港口的应用:通过修改局部参数,本研究成果可以应用于堆场具有缓存区的港口,并且由于考虑了堆场顺序、交通延误等问题,可以得到优于其它调度方法的结果。
其他文献
随着工业技术和网络技术的飞速发展,在分布式控制系统、工业以太网、变电站自动化等领域中,网络时钟同步技术的应用变得越来越广泛,对网络时钟同步精度的要求也越来越高,很多
软件项目管理流程优化在提升软件开发项目的效率、快速响应客户需求、节约软件企业资源、提高企业竞争力等方面具有十分重要的意义。如何快速有效地响应客户需求、保障项目按
海底油气管道被喻为油气田的生命线。海底管道安全、可靠运行是海上油气田生产的根本保证。随着海洋石油资源开采和石油长距离运输需求的不断增加,海底石油管线铺设长度增长
宣传是传播已知,科研是探索未知,学术研究者应对"未知"怀敬畏之心并修炼自己。每个人的成长道路既是他自己的,也是时代的,思考与总结个人的学术探索之路,应"把时代给‘立’起
政党和政党政治是当今社会普遍存在的政治现象,政党执掌政权形成了政党与政府关系。中国共产党是居于领导地位的执政党,党与政府关系是我国建设社会主义政治文明、加强党的执
王阳明的治家思想包括正心诚意的修身之道、忠孝敬信的立德之方、勤俭积善的齐家之道、立志勤学的为学之道、谦虚恭敬的为人之道、责善改过的交友之道、清静知止的处世之道、
果胶多糖是一类结构复杂的酸性杂多糖,是植物细胞壁的结构成分,在食品工业中可用作增稠剂、胶凝剂等。近年来研究表明,果胶寡糖,尤其是寡聚半乳糖醛酸,具有诱导植物抗性、抑
近两年家禽肌胃炎频发,而且每到秋季腺肌胃炎尤为严重。腺肌胃炎的频发以严重影响到家禽的健康与广大养殖户的收益.给养殖业带来巨大危害,不容忽视!家禽传染性腺肌胃炎是一种以
在20世纪30年代以前,瑞典社民党在意识形态上,主张废除生产资料私有制的社会主义革命;在具体政策上,着力于资本主义生产关系范围内的政治改良和福利政策。这一点尤其体现于该
自1998年停止福利分房制度,全面推行住房供给商品化以来,中国房地产市场再度复苏,近十年来在连续多年保持高速增长的发展态势下,各地房地产价格均出现大幅上涨,这种趋势的持