第卷91年嚣11j月[；期OgMPUTE计RT算阢H机NO技Il0G术YA与ND发DEV展ELOPMENTVoN1o．v19No．1l200．2009基于多Agent和进化算法的作业线调度研究陈玲，严南南(上海海事大学信息工程学院，上海200135)摘要：作业线调度是集装箱码头生产调度中最为关键的一个环节。文中将在充分分析与研究集装箱码头装卸作业信息流动的基础上，针对岸边作业线调度问题以及国内作业线系统的不足，建立模型辅助决策，帮助调度员快速、准确、安全、合理地进行岸桥调度的决策。在文中，充分地考虑了泊位、船舶、岸桥等集装箱设备及其协调，利用并合理地配置了这些码头资源，将引用多Rent技术协调作业线调度，并使用进化算法计算并安排岸桥来进行作业调度，建立基于多Agent和进化算法的集装箱码头作业线调度智能化系统。关键词：作业线调度；岸桥；进化算法；多Agent中图分类号：TP39文献标识码：A文章编号：1673—629X(2009)11—0210—04CraneSchedulingResearchBasedonMulti’-’AgentandEvolutionaryAlgorithmsCHENLing，YANNan—nan(InformationEngineeringColege，ShanghaiMaritimeUniversity，Shangha~200135，China)Abstract：Craneschedulingisthemostimportantcomponentoftheportoperationscheduling．Onthebaseoftheanalysisandtheresearchofcontainercranescheduling，thisdissertationwillestablishtheassistinganddecision～makingmodulestohelptheemployeesarrangethecranescheduli~rapidly，exactly，securelyandreasonablyagainstthecraneschedulingpmblemandthetackofthedomesticcraneschedulingsystem．Consideringtheharmonyofcontainerequipmentsuchasberth，boatandcrane，arrangethecontainerrc!~Oul'ePsappro—priately．ItwillbetheinnxxJuetionofMulti—Agentcraneschedulingbyusingevolutionary．algorithmsandtheestablishedMulti—Ag叽tcraneschedulingsystembasedOntheMulti—AgentandE．Keywords：cranescheduling；crane；evolutionaryalgorithms；Multi—AgentO引言Kim等在假设船的靠、离泊时间及桥吊状态是已知的生产调度直接影响到集装箱码头的工作效率，它条件下，以船舶作业完成时间最小化为目标，采用混合包括作业线调度、集卡调度和场地机械调度，其中作业整数规划模型研究桥吊装卸调度问题，并分别采用分线调度是生产调度中最为关键的一步，它是整个码头支定界法和贪婪启发式算法对该问题进行了求解』。作业系统中的重要一环。作业线调度直接影响到码头丁以中等指出是否能对动态泊位和桥吊资源分配进行装卸作业的效率，影响集装箱班轮的船期和港口企业分析，并采用有效方法求得该问题的最优解l-2J。由于的声誉。集装箱码头作业线调度问题属于NP难题，上述研究所谓作业线调度就是合理调配岸边装卸机械(岸也存在一些不足：考虑问题不够全面，优化模块不能很吊)，使得各个岸吊能够最大限度的并行作业，缩短船好的与仿真技术结合等。文中将引人多Agent技术以舶在港的停留时间。由于码头前沿有关岸桥、泊位的促使作业线调度系统独立协调，并使用进化算法计算配置直接关系到装卸效率，国内外有许多文献研究确安排岸桥来进行作业调度，建立基于多Agent和进化定码头前沿有关岸桥的合理配备、合理泊位利用率等。算法的集装箱码头作业线调度智能化系统。收稿日期：2oo9一O3—06；修回日期：2009一O6—291基于多Agent的集装箱码头作业线调度基金项目：上海市教育科研计划项目(06FZ027)1．1作业线调度问题描述作者简介：陈玲(1985一)，女，江苏人，硕士研究生，研究方向为港航与物流信息管理；严南南，副教授