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

基于分布式混合遗传算法的动态泊位分配策略与仿真何军良 , 基于分布式混合遗传算法的动态泊位 分配策略与仿真 何军良 , 宓为建 , 谢 尘 , 严 伟 (上海海事大学 物流工程学院 ,上海 200135 ) 摘 要 :针对集装箱码头的泊位分配问题 ,提出滚动式优化决策策略 ,建立基于整数规划的动态泊 位分配模型 ,以连续岸壁线泊位分配为基础 ,使模型更加接近实际 . 同时 ,在该模型的基础上建立码 头前沿的泊位仿真模型 ,采用分布式遗传算法和启发式算法相结合的分布式混合遗传算法求解泊 位分配模型. 通过对某集装箱码头的案例分析 ,说明该泊位分配模型和算法的有效性与实用性. 关键词 : 连续岸壁线 ; 泊位 ; 动态分配 ; 整数规划 ; 分布式混合遗传算法 ; 集装箱码头 中图分类号 : U656. 135; N945. 12 文献标志码 : A Stra tegy and sim ula tion on berth a lloca tion ba sed on d istr ibuted hybr id genetic a lgor ithm H E J un liang, M I W e ijian, X IE Chen, YAN W e i ( Schoo l of Logistic s Eng. , Shangha i M a ritim e U n iv. , Shangha i 200135, Ch ina) A b stra c t: To the p rob lem of be rth a lloca tion, a ro lling2ho rizon app roach is p ropo sed. A cco rd ing to th is app roach, a dynam ic a lloca tion mode l is in itia lly deve lop ed ba sed on the in tege r p rogramm ing fo r be rth a lloca tion, wh ich is mo re c lo sed to rea lity a s the re su lt of ba sing con tinuum quayside. A t the sam e tim e, a sim u la tion mode l is deve lop ed ba sed on the be rth a lloca tion mode l, and a d istribu ted hyb rid gene tic a l2 go rithm is emp loyed fo r so lving the mode l, wh ich com b ine s d istribu ted hyb rid gene tic a lgo rithm and heu2 ristic a lgo rithm. A ca se app lying th is app roach on a ce rta in con ta ine r te rm ina l show s the va lid ity and u se2 fu lne ss of the mode l and a lgo rithm. Key word s: con tinuum quayside; be rth; dynam ic dep loym en t; in tege r p rogramm ing; d istribu ted hyb rid gene tic a lgo rithm; con ta ine r te rm ina l 要标志之一 . 泊位是非常重要的港口资源 ,船舶靠岸 前都需要给其预先安排泊船时间和泊位. 一般根据 每条船舶靠泊该港口的历史数据决定其预靠泊位 , 再根据预靠泊位进行堆场计划 ,将要装船的货物靠 0 引 言 现代港口作为国际物流供应链的重要环节 ,能 否提供快速 、可靠 、灵活的综合物流经营服务是其重 收稿日期 : 2007 211 226 修回日期 : 2008 203 206 基金项目 : 上海市曙光计划项目 ( 07 SG52 ) ; 上海市能力建设项目 ( 071705107 ) ;上海市教育委员会支出预算项目 ( 2008085 ) 作者简介 : 何军良 ( 1984 —) ,男 ,四川剑阁人 ,硕士研究生 ,研究方向为现代工业工程 , ( E2m a il) so ld ie rlianglian@ 163. com; 宓为建 ( 1956 —) ,男 ,浙江海宁人 ,教授 ,博导 ,博士 ,研究方向为港口机械