基于并行遗传算法的集装箱码头堆场分配策略-物流产业大数据平台.pdf

第30卷 第2期 上 海 海 事 大 学 学 报 V0【．3O No．2 2009年 6月 JournalofShanghaiMaritimeUniversity Jun．2oo9 文章编号：1672—9498(2009)02—0014-06 基于并行遗传算法的集装箱码头堆场分配策略 严 伟 ，谢 尘，苌道方 (上海海事大学物流工程学院，上海 200135) 摘 要：针对集装箱码头中出口箱堆场分配问题，运用 目标规划方法，建立滚动式计划的出口集装 箱堆场分配模型．模型以降低存放处到泊位的水平运输距离和平衡堆场 内作业量为 目标，达到提高 装船效率和降低成本的要求．采用并行遗传算法和启发式算法相结合的混合算法，对出口箱堆场分 配模型进行优化求解．案例仿真分析表明该出口集装箱堆场分配模型的有效性与实用性． 关键词：出口箱；堆场分配；目标规划；启发式算法；并行遗传算法 中图分类号：U653．7；U656．135 文献标志码 ：A Yardallocationstrategyforcontainerterminals based on parallelgeneticalgorithm YAN Wei，XIE Chen，CHANG Daofang (LogisticsEngineeringCollege，ShanghaiMaritimeUniv．，Shangh~200135，China) Abstract：Fortheyardallocationstrategyproblem ofoutboundcontainersincontainerterminals，using thewayofobjectiveprogramming，ayardallocationmodelaboutoutboundcontainersundertherolling· horizonapproachisdeveloped．Themodel’Sobjectivefunctionissubjecttominimizingthetotaldistance totransportthecontainersbetweenstorageblocksandberthinglocations，andbalancingtheworkloadin allblocksinordertoincreasetheloadingefficiencyandreduceloadingcost．Theoptimum solutionofthis modelisobtainedbythealgorithm whichiscombinedbyaheuristicruleandapraallelgeneticalgorithm． A casesimulationshowsthatitisusefulandpractica1． Keywords：outboundcontainer；yardallocation；objectiveprogramming；heuristicalgorithm；parallel geneticalgorithm 业务中的基础和核心环节．出口集装箱堆场的合理 0 引 言 分配将为装船时的设备调度和船舶配载奠定 良好的 集装箱堆场作为衔接海运和内陆系统的缓冲区 基础． 域，对合理安排船舶装卸计划，减少船舶装卸时间有 目前，国内外堆场分配研究包括2个层次：(1) 重要意义．出口集装箱堆场分配策略是出口集装箱 堆场箱区的计划分