位内集装箱翻箱操作的启发式优化  

Heuristic optimization algorithm for reshuffle of external container

作　　者：金鹏[1] 黄有方[1] 严伟[1] 

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

出　　处：《上海海事大学学报》2009年第4期13-16,56,共5页Journal of Shanghai Maritime University

基　　金：上海市优秀学科带头人项目(08XD14019);上海市能力建设项目(071705107);上海市创新行动计划项目(08210510500);上海市教育委员会预算支出项目(2008085)

摘　　要：为提高集装箱码头作业效率,提出装船时位内翻箱操作的启发式优化决策方法.在既定的初始堆存状态下,以最小化总翻箱次数为优化目标,通过制定可等价替换抽象约束的箱位选取规则,以最大程度保证装船系统的流畅性为约束条件,建立装船时位内翻箱问题的优化模型.根据启发式最小翻箱增加优化算法,制定位内集装箱翻箱操作优化决策方法.In order to improve the working performance of container terminal, a heuristic optimization algorithm for reshuffle of external container in shipment is put forward. With an objective to minimize the total times of reshuffle operation under a given initial storage situation, under the constraints to ensure the furthest fluency of ship loading system, an optimization model of the reshuffle is built by establishing the container position reshuffle rules which are used to substitute for the abstract constraints equivalently. With the reshuffle accumulation minimization heuristic algorithm, an optimization decision for the reshufile is made.

关 键 词：翻箱 堆场 堆存位 启发式算法 

分 类 号：U653.7[交通运输工程—港口、海岸及近海工程]