集装箱码头内外集卡调度系统建模及优化算法研究

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:cultra
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着码头竞争的日益激烈,码头的管理者面对着诸多的难题:岸边装卸运输效率低下导致船舶停靠时间过长、码头道路堵塞、信息更新不及时等。因此码头在运输方面的效率亟待提高,而集装箱卡车(以下简称集卡)运输调度水平的高低已经成为影响集装箱运输效率的关键因素。这就需要在改进传统管理调度理念的基础之上,研究新型的调度模式,建立新型集卡调度系统,提升码头企业的竞争力。本文以集装箱码头集卡优化调度为研究对象,利用码头区域的RFID监控,研究了内集卡的共享式动态调度问题和外集卡的分离式调度问题,并分别采用变领域禁忌搜索算法和量子进化算法对上述两类问题进行求解,最后给出了集卡调度实验平台的设计方案。本文具体的研究工作如下:1.介绍了本课题的研究背景与意义,通过调研国内外集装箱码头车辆系统的发展现状,分析了国内外码头运输车辆调度存在的调度方法模式落后、信息采集效率低等问题,并由此引出课题的主要研究内容。2.根据集装箱码头物流系统的特点,对码头车辆调度问题进行了优化分析,设计了内集卡的共享式动态调度模式和外集卡的分离式调度模式,并对码头RFID监控方案和集卡调度实验平台进行了构建。3.在内集卡共享式动态调度模式的基础上,考虑了集卡工作效率和船舶装卸任务时间窗,针对码头集卡服务建立了最小化成本模型。根据问题的实际情况提出了变邻域禁忌搜索算法进行静态和动态求解。最后通过算例测试,运用不同算法进行了结果的比较。4.在对外集卡分离式调度模式的基础上,建立了该问题的数学模型,设计了一种基于QEA求解Pareto解的运算方案。为避免早熟和加速收敛,引入了节点交换局部搜索策略。最后通过算例测试,与原先的模式和其他算法进行了比较。5.对集卡调度实验平台进行了开发描述和总体设计,对平台进行了模块化分类设计,并对各模块进行了分析。6.对本文的主要研究内容进行了系统的总结,并对下一步的研究工作进行了展望。
其他文献
本论文是关于历史哲学的专业理论研究,其基本学术背景是西方现代、尤其是20世纪以来历史哲学及史学理论的最新进展。全文共分七个部分,内容涉及现代西方历史哲学中几乎所有重要
随着工业化进程的加速,环境保护日益为人们所重视。许多工业企业中都涉及到工业含尘废气的安全达标排放问题,因此,开发新型高效的除尘装置成为关键。本文以新型的传质分离设
本论文旨在探索降低除草剂用量,提高除草效果和对作物安全性的新途径,初步探讨了植物生长调节剂2,4-D丁酯、油菜素内酯对大豆田除草剂氟磺胺草醚、精稳杀得的除草活性及其对大豆
人类对石油、天然气、矿藏等需求的不断增长,促进了地球物理勘探技术的快速发展。传统地震检波器在高分辨率、小失真度等方面,已经越来越不能满足现代勘探技术的要求。近年来,许
减压转油线是炼油厂常减压蒸馏装置中加热炉出口到蒸馏塔底入口的管道,它是炼油装置中最重要的管道之一。随着炼油装置的大型化和工艺条件要求的提高以及结构的复杂化, 为了
使用紫外-可见分光光度计测得了黄、蓝、橙、紫4种颜料的紫外吸收图谱;在模型化的丝印油墨配方中改变光引发剂的种类,运用指压法和指抠法研究了多种光引发剂对含有这4种颜料的u
<正>1、背景技术咖啡树上摘下的咖啡鲜果,经过脱皮、脱胶、干燥后便可进行贮藏,之后的一道重要工序就是脱壳、抛光。脱壳是将咖啡豆的一层硬的外壳去除,抛光是将外壳内还有一
针对车间的布局设计和改造所存在的问题,本文利用三维仿真技术,从应用层角度出发,开发一种简单,有效的车间布局系统。该系统实现了制造车间布局的计算机仿真,可以捕捉和分析资源之
2005年全国大学生数学建模竞赛B题为DVD在线租赁问题.顾客缴纳一定数量的月费成为会员,订购DVD租赁服务.会员对哪些DVD有兴趣,只要在线提交订单,网站就会通过快递的方式尽可
新一届政府创造性地提出宏观经济区间管理的新理念,保持在7.5%的经济增长率和3.5%的通货膨胀率区间内大力推进改革,释放改革红利。显示新一届政府对经济增长与通货膨胀赋予同等权重