集卡调度研究.docVIP

集装箱港口智能化调度研究综述及展望 　　在全球范围内集装箱港口吞吐量急速增长的背景下，通过提高港口的服务水平和投资回报率来提高自身的市场竞争力已经成为世界各集装箱港口最为关心的问题。随着集装箱港口业务的扩充，竞争的日益激烈，要提高集装箱港口的竞争力，必须改变传统模式，引入智能化管理的技术和方法，提高节能降耗的能力，这方面我国港口与国外先进港口之间存在很大的差距。集装箱港口智能化调度策略是集装箱港口管理系统的核心技术，是解决合理调度港口资源问题、提高节能降耗能力的有效方法。集装箱港口智能化调度策略的研究可为我国自主开发集装箱港口调度管理系统和港口仿真分析系统提供强有力的技术支持，促进我国集装箱港口企业逐步掌握自主核心技术，不断提高我国集装箱港口在国际竞争中的优势。 　　一、国内外集装箱港口布局和运作差异 　　国内外集装箱港口布局和运作差异对调度策略的研究具有很大的影响。因此在介绍国内外学者的研究进展前本文对国内外集装箱港口的实际情况进行比较(见表1)。 表1 国内外港口差别对比情况 国外港口 国内港口 场吊 许多港口都开始使用自动化场吊(ASC)来代替龙门吊(RTG)。 仅有上海港拥有自动化场吊(ASC)。 港内运输工具 大部分港口使用自动导引车(AGV)来替代人工拖车。 所有港口皆使用人工拖车进行港内运输。 车队与岸吊的搭配工作模式 多为全船作业面或全场作业面模式。 多为作业线或作业路模式 设备资源调度 调度计划一般由决策支持系统进行辅助决策，协助制定。 多数港口仍进行人工调度。 港口内信息管理系统 港口信息、管理系统普遍比较完善，能实时采集港 内的运作信息。 多数港口缺乏必要的信息管理系统。 港口相关技术支持 多数港口采用了全球定位系统(GPS)、元线射频(RFID)等先进技 多数港口缺乏一系列先进技术的支持 　　从表1中可以看出，国内外港口的主要差别表现在信息化和自动化程度上，国外港口的信息化和自动化程度较高，很多港口运用了自动场吊(ASC)、自动导引车(AGV)等设备，并且由于有许多相关高新技术的支持，信息系统能对港内信息进行实时采集，自动生成堆场计划、设备资源的调度方案，对整个港口的运作进行实时的调度。而在国内，除了上海洋山港和深圳盐田港外，其他多数港口仍显得比较落后。就在这些不同的实际港口背景下，国内外学者进行了一系列不同层面上的研究。 　　二、国内外研究综述 　　集卡(拖车)调度和堆场码放优化是集装箱码头智能化调度的核心问题，尤其是集卡(拖车)运输作为港口内唯一交通运输方式，其运作效率将直接影响堆场码放的效率，进而影响到港口整体作业的运作效率。为了缩短船舶停留时间，调整港内运输是一条重要途径。　　 1. 国外集卡调度研究综述 　　从国外现有研究文献看，国外学者对港内集卡(主要为AGV)调度的研究可以分为四类问题：集卡调派问题、集卡行程安排与位置问题、集卡路线规划问题、集卡规模确定问题。 　　(1) 集卡调派问题(VDP)研究综述 　　对港内集卡调派问题研究较早的是Chen-Y，Leong.Y.T.et al 等人，他们首次提出用贪婪算法(Greedy Algorithms)对船舶装卸船过程中的集卡(AGV)调派问题进行研究。所采用的贪婪算法策略为，当首次所有的集卡接到运输任务后，以后集卡的调派策略就是把任务序列中最前面的任务分派给先回到岸吊下的集卡。该文献也首次提出了逆贪婪算法调度策略，它的基本思想是假设装船作业序列为J1J2……Jn，首先完全颠倒作业顺序JnJn-1……J1，接着按照贪婪算法的策略分配作业任务，不妨设i号车分配到的作业任务为Ji1，Ji2……Jim，最后就再次颠倒任务顺序，i号车由逆贪婪算法调度策略分派的运输任务序列就该为：Jim，Jim-1……Ji1。文献证明了当只有一个卸船作业序列时，贪婪算法的调度策略调度是最优的，相应地，当只有一个装船作业序列时，逆贪婪算法的策略调度也是最优的。该文献的不足之处是没有解决多船多QC同时作业问题，文中虽然对2个QC同时作业做了一些修改，但仍然缺乏严谨的理论依据，所以存在一定的局限性。 　　Bish.E.K在Chen.Y,et al.的研究基础上做了进一步的拓展，他对多船、多岸吊同时作业情况进行了更深入的研究，提出了变种贪婪算法作为两条船同时作业时集卡的调度策略，仿真结果也显示出较好的效果。但是，其研究结论很难推广到多船的情况(数量大于2)，所以也有着其局限性。 　　针对上述情况，一些学者尝试用整数规划对集卡的调配进行优化。Kim k.H，和Bae J.W根据多船、多岸吊同时作业的情况建立了多目标规划模型。该文献进一步研究了装卸同时作业的情况，建立了整数规划的模型(MVSL)，并证明了MVSL是Np-HARD问题，