基于定向搜索算法的集装箱堆场翻箱问题  

Blocks relocation problem with filter based beam search algorithm

作　　者：朱明华[1] 程奂翀[1,2] 范秀敏[1,2] 

机构地区：[1]上海交通大学计算机集成制造研究所,上海200030 [2]上海市网络化制造与企业信息化重点实验室,上海200030

出　　处：《计算机集成制造系统》2012年第3期639-644,共6页Computer Integrated Manufacturing Systems

基　　金：上海市科委重大科技攻关资助项目(06DZ11202)~~

摘　　要：针对集装箱码头堆场翻箱问题,在以倒箱量最少为目标的基础上考虑集装箱场桥的移动代价,定义约束关系并建立了该问题的数学模型。提出最小基本倒箱量、最小场桥代价和最少倒箱次数三种搜索评价策略,并采用定向搜索算法进行求解。计算实例对比分析表明,所提出的启发式算法是有效的,能够为集装箱堆场翻箱问题提供决策依据。To solve the Blocks Relocation Problem（BRP）, by considering the container crane cost, the constraint re- lationship was defined and the problem＇s mathematics model was built with targets of minimum relocation number. Three search evaluation strategies including minimum basic relocation number, minimum crane costs and minimum relocation operation times were proposed, and filter based beam search algorithm was used to solve the problem. The comparative analysis indicated that the proposed heuristic algorithm was effectiveness, and could offer the BRP.

关 键 词：定向搜索 集装箱堆场 倒箱 启发式算法 

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