ComputerEngineeringandApplications计算机工程与应用2011,47(1)231
集装箱码头场桥协同调度研究
22
杨鹏1,,柴小燕3,孙俊清1,
22
YANGPeng1,,CHAIXiaoyan3,SUNJunqing1,
1.天津理工大学计算机科学与技术学院,天津3001912.天津市智能计算及软件新技术重点实验室,天津3001913.河北工程大学,河北邯郸056002
1.SchoolofComputerScienceandTechnology,TianjinUniversityofTechnology,Tianjin300191,China2.TianjinKeyLaboratoryofIntelligenceComputingandNovelSoftwareTechnology,Tianjin300191,China3.HebeiUniversityofEngineering,Handan,Hebei056002,China
YANGPeng,CHAIXiaoyan,SUNJunqing.Researchonproblemofyardcranecooperativeschedule.ComputerEngineer-ingandApplications,2011,47(1):231-233.
Abstract:Duringtheoperationofthecontainerterminal,themovingoftheyardcranesisalwayshamperedbyeachother.Tosolvethisproblem,amulti-agentmodelisproposed.Throughthecombinationofthecentralizeddecisionmethodandthemulti-agentmodel,theagentbasedscheduletechnologycanprovideeffectiveandrobustscheduleresults.Thenumericalexperi-mentisappliedtoprovethefeasibilityofthemethod.Keywords:containerterminal;yardcranes;agent;schedule摘
要:针对集装箱港口场桥调度过程中场桥移动路径具有冲突性的特点,提出了将集中决策和多agent建模相结合的优化方
法,充分发挥集中决策的高效性和多agent建模的灵活性。通过数值实验和以往的调度方法进行了比较,结果显示得到的调度结果具有良好的可行性。
关键词:集装箱码头;场桥;agent;调度DOI:10.3778/j.issn.1002-8331.2011.01.066
文章编号:1002-8331(2011)01-0231-03
文献标识码:A
中图分类号:TP181;TP391.7
集装箱码头作为现代物流的重要环节,在全球物流系统和国际贸易中起着重要的作用。在码头堆场中,集装箱装卸操作都是由场桥完成,因此场桥在码头的集装箱操作流程中起了至关重要的作用。假若没有一个合理的场桥作业调度计划,集卡可能会长时间的在堆场中等待。这种等待会导致整个港口效率的降低,因此合理安排场桥的调度计划十分重要。堆场内的场桥主要分为轨道式和轮胎式两大类。受港口地质条件、设备投资、作业环境的影响,轮胎式场桥在大多数集装箱码头得到了广泛的应用,因此研究重点也是轮胎式场桥的调度问题。
改进拉格朗日启发式算法求得了场桥的最优任务安排和最优移动次序。Kim[2]研究了单个场桥的最优路径问题,建立混合整数规划模型,使场桥的箱区间总移动时间最小。多场桥调度问题的求解相对更为困难,因此对其研究成果相对较少,而且为了保证问题的可解性,需要对所研究的问题进行简化。韩晓龙[3]讨论在出口装船过程中场桥的最优路径问题,实现作业过程中场桥的行走时间最短。
由于实际的场桥调度环境非常复杂,因此现有研究大多假设场桥装卸时间固定,场桥在移动过程中不会相互影响[4-5],得到的调度结果可能增加设备无效运转,降低设备利用率,甚至有可能出现设备死锁的严重后果。
近年来,基于多agent的复杂系统建模的最新发展[6-7],使得开展基于多agent的集装箱码头运作系统的建模、优化与控制的研究成为可能。多agent是由多个agent组成的agent社会,是一种分布式自治系统,可以对系统中的扰动作出快速反应,具有灵活性的特点。但是和集中式决策方式相比,该方法在制定系统整体决策时往往反应迟缓,因此有必要将集中式
1研究现状
由于场桥调度问题的重要性,国内外学者一直关注于此
问题的研究。现有的研究可以分为两类:单场桥调度和多场桥调度,其中单场桥调度的研究成果相对较多。ChuqianZhang[1]通过混合整数规划模型优化了单场桥动态任务安排和路径规划。模型以计划期内场桥未完成的任务量最小为目标,通过
基金项目:国家自然科学基金(theNationalNaturalScienceFoundationofChinaunderGrantNo.70871090,No.70772052);天津市科委自然科
学基金(No.07JCYBJC05700)。
作者简介:杨鹏(1977—),男,博士,讲师,研究方向:多Agent,设计模式,系统建模。收稿日期:2009-07-09
修回日期:




集装箱码头场桥协同调度研究_专业资料。针对集装箱港口场桥调度过程中场桥移动路径...optrgnei f口f Enco 集装箱码头场桥 协 同调度研究 杨鹏, 柴小燕 孙俊清 ,...
Computer Engineering and Applications 计算机工程与应用 2011, (1) 47 231 集装箱码头场桥协同调度研究 2 2 杨鹏 1,, 柴小燕 3, 孙俊清 1, 2 2 YANG Pe...
集装箱码头场桥协同调度... 3页 2下载券 哈佛体系...集装箱码头堆场作业调度问题一直是国内外相关研究的热点...杨鹏等提出了将集中决 策和多 Agent 建模相结合的...
基于多智能体的集装箱码头装卸设备协同调度杨 鹏 1 ,2 ,孙俊清 1 ,2 ,于...集装箱码头场桥协同调度研究 [J]. 计算机工程与应用, 2011 , 47 ( 1 ): ...
《国际货运代理实务》杨鹏... 38页 免费 国际集装...码头区域。这里, 安装着大型岸边装卸桥,进行集装箱...临时堆场”、“过渡堆场”、 “编排场”、“调度场...
的研究* 孙彬1,孙俊清1,2,*,刘凤连1,杨鹏1,...在集装箱码头中,泊位调度系统是影响码头作业调度的...装卸箱量0——1000 的船舶分配2个岸桥,装卸箱量...
的研究* 孙彬1,孙俊清1,2,*,刘凤连1,杨鹏1,...在集装箱码头中,泊位调度系统是影响码头作业调度的...装卸箱量0——1000 的船舶分配2个岸桥,装卸箱量...
研究 淠河流域混联水库群联合发电 优化调度研究 ...万吨级集装箱码头设计 江阴长江港口综合物流园 3 ...杨鹏 罗伟 孙妍 课题名称 87-117m/30 万 kW ...
《国际货运代理实务》杨鹏... 38页 免费 国际集装...码头区域。这里, 安装着大型岸边装卸桥,进行集装箱...临时堆场”、“过渡堆场”、 “编排场”、“调度场...
热门文档