基于多Agent和进化算法的作业线调度研究.pdfVIP

第 卷 9年年1嚣11j月[；期 OgMPUTE计RT算阢H机NO技Il0G术YA与ND发DEV展ELOPMENT VNo1o．v19No．1l 200 ． 2009 基于多Agent和进化算法的作业线调度研究 陈 玲 ，严南南 (上海海事大学信息工程学院，上海 200135) 摘 要：作业线调度是集装箱码头生产调度中最为关键的一个环节。文中将在充分分析与研究集装箱码头装卸作业信息 流动的基础上，针对岸边作业线调度问题以及国内作业线系统的不足，建立模型辅助决策，帮助调度员快速、准确、安全、 合理地进行岸桥调度的决策。在文 中，充分地考虑了泊位、船舶、岸桥等集装箱设备及其协调 ，利用并合理地配置 了这些 码头资源，将引用多Rent技术协调作业线调度，并使用进化算法计算并安排岸桥来进行作业调度，建立基于多Agent和 进化算法的集装箱码头作业线调度智能化系统。 关键词：作业线调度 ；岸桥；进化算法 ；多Agent 中图分类号：TP39 文献标识码：A 文章编号：1673—629X(2009)11—0210—04 CraneSchedulingResearchBasedonM ulti’-’Agent andEvolutionaryAlgorithms CHEN Ling，YAN Nan—nan (InformationEngineeringCollege，ShanghaiMaritimeUniversity，Shangha~200135，China) Abstract：Craneschedulingisthemostimportantcomponentoftheportoperationscheduling．Onthebaseoftheanalysisandtheresearch ofcontainercranescheduling，thisdissertationwillestablishtheassistinganddecision～makingmodulestohelptheemployeesarrangethe cranecshdeuli~ rapidly，exactly，securelyandreasonablyagainstthecraneschdeulingpmblem andthetackofthedomesticcrane csheduling systme ．Considering theharmonyofocntainerequipmentsuchasberth，boatnadcrane，arrangethecontainerrc!~OulePsappro— priately．Itwillbe theinnxxJuetionofMulti—Agentcrna ecshdeulingbyusing evolutionary．algorithmsnadtheestablishde Multi—Ag叽t cranecshdeuling systme basedOntheMulti—AgentandE ． Keywords：crnaeschdeuling ；crane；evolutionaryalgorithms；Multi—Agent O 引 言 Kim等在假设船的靠、离泊时间及桥吊状态是已知的 生产调度直接影响到集装箱码头的工作效率 ，它 条件下，以船舶作业完成时间最小化为 目标，采用混合 包括作业线调度、集卡调度和场地机械调度，其中作业 整数规划模型研究桥吊装卸调度问题 ，并分别采用分 线调度是生产调度中最为关键的一步，它是整个码头 支定界法和贪婪启发式算法对该问题进行了求解 』。 作业系统中的重要一环