面向随机环境的集装箱码头泊位2岸桥分配方法-系统工程理论与实践.pdf

　2008 年 1 月 系统工程理论与实践 第 1 期 　 ( ) 文章编号 2008 面向随机环境的集装箱码头泊位岸桥分配方法 周鹏飞 ,康海贵 ( ) 大连理工大学 海岸及近海工程国家重点实验室 ,大连 116023 摘要 : 　针对船舶抵港时间和装卸时间的随机性 ,建立了面向随机环境的集装箱码头泊位岸桥分配模 型 ,其优化 目标是最小化船舶的平均等待时间. 考虑到模型求解的复杂度 ,本文设计了一种改进的遗传 算法 ,并根据模型最优解的特点减少了搜索空间. 试验算例验证了模型能够模拟码头泊位岸桥分配问 题的随机决策环境并能反映决策者对待风险的态度和偏好 ,其算法在允许的运算时间内能获得稳定的 满意解. 关键词 : 　集装箱码头 ;泊位岸桥分配 ;随机规划 ;遗传算法 中图分类号 : 　U1696 　　　　　　　　文献标志码 : 　A 　　　 Studyonberthandquay craneallocationunderstochastic environmentsincontainerterminal ZHOUPengfei,KANGHai gui ( StateKeyLab.ofCoastalandOffshoreEngineering,DalianUniversityofTech,Dalian116023,China ) Abstract: 　Effectiveberthandquay craneallocationimprovesservicelevelofcontainerterminal.Considering stochasticcharacteristicofcontainershiparrivaltimeandhandlingtime,aberthquay craneallocationmodelunder stochasticenvironmentsissuggested,soastominimizecontainershipaveragewaitingtimeinterminal.Becauseofits hardness,ageneticalgorithmisdevelopedwithareducedsolutionsetonitsproperty.Numericalexperimentsshow thatthemodelprovidessystemicsimulationforthewholestochasticdecision makingprocessandreflectsdecision makerriskattitude.AndtheresultsofGAarestableandacceptableinallowableCPUtime. Keywords : 　containerterminal;berthquay craneallocation;stochasticprogramming;geneticalgorithm 1 　引言 多用户集装箱码头管理模式能够节约运营成本 ,提高码头资源的利用效率 ,因此它已被许多世界级港 ( ) 口 如 :新加坡港 ,香港港等 所采用. 而我国大陆各港口也主要采用这种经营管理模式 ,除了受传统经营模 式的影响外 ,更重要的是由于我国有限的码头资源和急剧增加的集装箱流量之间的矛盾. 在多用户集装箱 码头