文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 集装箱码头场桥协同调度研究_杨鹏
侵权投诉

集装箱码头场桥协同调度研究_杨鹏

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

修回日期:

集装箱码头场桥协同调度研究_杨鹏

集装箱码头场桥协同调度研究_杨鹏

集装箱码头场桥协同调度研究_杨鹏

集装箱码头场桥协同调度研究_杨鹏

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email