集装箱倒箱问题的启发式算法研究  

Heuristics for Container Relocation Problem

作　　者：徐亚[1] 陈秋双[1] 龙磊[1] 杨立志[1] 刘丽芸[1] 

机构地区：[1]南开大学信息技术科学学院,天津300071

出　　处：《系统仿真学报》2008年第14期3666-3669,3674,共5页Journal of System Simulation

基　　金：国家自然科学基金(70772052);天津市科技发展计划资助项目(043185111-12)

摘　　要：为降低集装箱堆场的倒箱率,对翻倒箱落箱位置的确定问题进行了研究,提出了一种启发式算法H及其改进算法IH。利用仿真实验将所提出的两种启发式算法与最优解及已有启发式算法OH进行了比较,结果表明,提出的两种启发式算法在解的效果和稳定性上均明显优于算法OH,其中改进算法IH相对算法H又有进一步的提高。To reduce the relocation rate in container yards, the determination of the storage locations for relocated containers was considered. A heuristic algorithm H and its improved method IH were proposed. Simulation experiment was conducted to compare the proposed algorithms with optimal solutions and existing algorithm OH. The results show that the performances and the stabilities of both algorithms proposed are better than algorithm OH significantly, and furthermore the improved algorithm IH has better effect than algorithm H.

关 键 词：集装箱码头 堆场 倒箱 启发式算法 

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