基于分布式混合遗传算法的动态泊位分配策略与仿真.pdfVIP

维普资讯 第29卷 第2期 上 海 海 事 大 学 学 报 V01．29 No．2 2008年 6月 JournalofShanghaiMaritimeUniversity Jun．2008 文章编号：1672—9498(2008)02-0052—06 基于分布式混合遗传算法的动态泊位 分配策略与仿真 何军良，宓为建，谢 尘，严 伟 (上海海事大学物流工程学院，上海 200135) 摘 要：针对集装箱码头的泊位分配问题，提出滚动式优化决策策略，建立基于整数规划的动态泊 位分配模型，以连续岸壁线泊位分配为基础 ，使模型更加接近实际．同时，在该模型的基础上建立码 头前沿的泊位仿真模型，采用分布式遗传算法和启发式算法相结合的分布式混合遗传算法求解泊 位分配模型．通过对某集装箱码头的案例分析，说明该泊位分配模型和算法的有效性与实用性． 关键词：连续岸壁线；泊位 ；动态分配；整数规划 ；分布式混合遗传算法；集装箱码头 中图分类号：U656．135；N945．12 文献标志码 ：A Strategyand simulationonberthallocationbasedon distributed hybridgeneticalgorithm HEJunliang，MIWeijian，XIEChen，YANWei (SchoolofLogisticsEng．，ShanghaiMaritimeUniv．，Shanghai200135，China) Abstract：Totheproblem ofberthallocation，arolling-horizonapproach isproposed．Accordingtothis approach，adynamicallocationmodelisinitiallydevelopedbasedon theintegerprogrammingforberth allocation，whichismoreclosedtorealityastheresultofbasingcontinuum quayside．Atthesametime， asimulationmodelisdevelopedbasedontheberthallocationmodel，andadistributedhybridgenetical- gorithm isemployedforsolvingthemodel，whichcombinesdistributedhybridgeneticalgorithm andheu- risticalgorithm．A caseapplyingthisapproachonacertaincontainerterminalshowsthevalidityanduse。 fulnessofthemodelandalgorithm． Keywords：continuum quayside；berth；dynamicdeployment；integerprogramming；distributedhybrid geneticalgorithm；containertemr inal 要标志之一．泊位是非常重要的港 口资源，船舶靠岸 0 引 言 前都需要给其预先安排泊船时间和泊位．一般根据 现代港 口作为国际物流供应链 的重要环节，能 每条船舶靠泊该港 口的历史数据决定其预靠泊位， 否提供快速、可靠、灵活的综合物流经营服务是其重 再根