资源描述：
《面向随机环境的集装箱码头泊位_岸桥分配方法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、面向随机环境的集装箱码头泊位2岸桥分配方法周鹏飞,康海贵(大连理工大学海岸及近海工程国家重点实验室,大连116023)摘要:针对船舶抵港时间和装卸时间的随机性,建立了面向随机环境的集装箱码头泊位2岸桥分配模型,其优化目标是最小化船舶的平均等待时间.考虑到模型求解的复杂度,本文设计了一种改进的遗传算法,并根据模型最优解的特点减少了搜索空间.试验算例验证了模型能够模拟码头泊位2岸桥分配问题的随机决策环境并能反映决策者对待风险的态度和偏好,其算法在允许的运算时间内能获得稳定的满意解.关键词:集装箱码头
2、;泊位2岸桥分配;随机规划;遗传算法中图分类号:U16916文献标志码:AStudyonberthandquay2craneallocationunderstochasticenvironmentsincontainerterminalZHOUPeng2fei,KANGHai2gui(StateKeyLab.ofCoastalandOffshoreEngineering,DalianUniversityofTech,Dalian116023,China)Effectiveberthandquay
3、2craneallocationimprovesservicelevelofcontainerterminal.ConsideringAbstract:stochasticcharacteristicofcontainershiparrivaltimeandhandlingtime,aberth&quay2craneallocationmodelunderstochasticenvironmentsissuggested,soastominimizecontainershipaveragewai
4、tingtimeinterminal.Becauseofitshardness,ageneticalgorithmisdevelopedwithareducedsolutionsetonitsproperty.Numericalexperimentsshowthatthemodelprovidessystemicsimulationforthewholestochasticdecision2makingprocessandreflectsdecision2makerriskattitude.An
5、dtheresultsofGAarestableandacceptableinallowableCPUtime.Keywords:containerterminal;berth&quay2craneallocation;stochasticprogramming;geneticalgorithm1引言多用户集装箱码头管理模式能够节约运营成本,提高码头资源的利用效率,因此它已被许多世界级港口(如:新加坡港,香港港等)所采用.而我国大陆各港口也主要采用这种经营管理模式,除了受传统经营模式的影响外,更
6、重要的是由于我国有限的码头资源和急剧增加的集装箱流量之间的矛盾.在多用户集装箱码头经营系统中,优化码头泊位和岸桥分配是提高这种经营模式效率的重要管理手段.近年来,针对码头泊位和岸桥分配调度的研究层出不穷,其方法主要有两类:一类是利用模拟仿真技术来评价和优化资源调度策略以及调度方案(见相关文献1～6);另一类是利用数学规划模型进行资源的调度优化,本文主要基于第二类方法进行研究.利用数学规划方法进行泊位和岸桥分配的研究现状分析.采用先来先服务(FCFS)的分配策略,Lai和Shih7提出了一种针对泊
7、位分配问题的启发式算法,并利用其对不同分配标准(船舶平均等待时间最小和平均泊位利用率最大)下的分配方案进行了评估.针对军港泊位分配的特点:特权舰优先和船舰移泊,Brown等8,9以最大化船舶在港满意度为目标给到港船舶分配泊位.Imai等10,11以最小化船舶等待时间为目标,用非线性整数规划模型来模拟静、动态码头的泊位分配问题.Nishimura等12进一步扩展了上述模型收稿日期:2005212201资助项目:国家自然科学基金(50578030)作者简介:周鹏飞(1977-),男(汉),河南省卫辉
8、市,讲师,博士,主要研究方向:港口物流运作优化和系统规划,E2mail:pfzhou@yeah.net.162系统工程理论与实践2008年1月到不同水深泊位的情形,并设计了遗传算法来求解模型.文章13,14则对不同服务优先级船舶的泊位分配问题进行了研究.Imai等15针对嵌入式泊位两侧同时作业来提高装卸效率的特点,建立泊位分配混合整数规划模型.Wang等16设计了一种随机集束搜索算法来求解泊位分配问题.李平等17提出一种混合优化策略能提高遗传算法的种群多样性,并加速进化过程.上述泊位分配模型和方
