| 集装箱倒箱问题的启发式算法研究 |
| |
| 引用本文： | XU Ya,陈秋双,LONG Lei,杨立志,LIU Li-yun. 集装箱倒箱问题的启发式算法研究[J]. 系统仿真学报, 2008, 20(14) |
| |
| 作者姓名： | XU Ya 陈秋双 LONG Lei 杨立志 LIU Li-yun |
| |
| 作者单位： | 南开大学,信息技术科学学院,天津,300071 |
| |
| 基金项目： | 国家自然科学基金，天津市科技发展基金 |
| |
| 摘 要： | 为降低集装箱堆场的倒箱率,对翻倒箱落箱位置的确定问题进行了研究,提出了一种启发式算法H及其改进算法IH。利用仿真实验将所提出的两种启发式算法与最优解及已有启发式算法OH进行了比较,结果表明,提出的两种启发式算法在解的效果和稳定性上均明显优于算法OH,其中改进算法IH相对算法H又有进一步的提高。
|
| 关 键 词： | 集装箱码头 堆场 倒箱 启发式算法 |
Heuristics for Container Relocation Problem |
| |
| XU Ya,CHEN Qiu-shuang,LONG Lei,YANG Li-zhi,LIU Li-yun. Heuristics for Container Relocation Problem[J]. Journal of System Simulation, 2008, 20(14) |
| |
| Authors: | XU Ya CHEN Qiu-shuang LONG Lei YANG Li-zhi LIU Li-yun |
| |
| Abstract: | 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. |
| |
| Keywords: | container terminal yard relocation heuristic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
