基于并行遗传算法的集装箱码头堆场分配策略  

Yard allocation strategy for container terminals based on parallel genetic algorithm

作　　者：严伟[1] 谢尘[1] 苌道方[1] 

机构地区：[1]上海海事大学物流工程学院,上海200135

出　　处：《上海海事大学学报》2009年第2期14-19,共6页Journal of Shanghai Maritime University

基　　金：上海市自然科学基金项目(08ZR1409200);上海市曙光计划项目(07SG52);上海市优秀学科带头人项目(08XD14019);上海市能力建设项目(071705107);上海海事大学科研基金项目(2008454)

摘　　要：针对集装箱码头中出口箱堆场分配问题,运用目标规划方法,建立滚动式计划的出口集装箱堆场分配模型.模型以降低存放处到泊位的水平运输距离和平衡堆场内作业量为目标,达到提高装船效率和降低成本的要求.采用并行遗传算法和启发式算法相结合的混合算法,对出口箱堆场分配模型进行优化求解.案例仿真分析表明该出口集装箱堆场分配模型的有效性与实用性.For the yard allocation strategy problem of outbound containers in container terminals, using the way of objective programming, a yard allocation model about outbound containers under the rollinghorizon approach is developed. The model＇ s objective function is subject to minimizing the total distance to transport the containers between storage blocks and berthing locations, and balancing the workload in all blocks in order to increase the loading efficiency and reduce loading cost. The optimum solution of this model is obtained by the algorithm which is combined by a heuristic rule and a parallel genetic algorithm. A case simulation shows that it is useful and practical.

关 键 词：出口箱 堆场分配 目标规划 启发式算法 并行遗传算法 

分 类 号：U653.7[交通运输工程—港口、海岸及近海工程] U656.135[交通运输工程—船舶与海洋工程]