| 一种求解翻箱问题的启发式算法 |
| |
| 引用本文： | 刘立强,梁承姬.一种求解翻箱问题的启发式算法[J].河南科学,2012(12). |
| |
| 作者姓名： | 刘立强 梁承姬 |
| |
| 作者单位： | 上海海事大学物流研究中心,上海 201306 |
| |
| 摘 要： | 在集装箱堆场,翻箱操作不可避免,为降低翻箱次数,提高作业效率,有必要找到一种有效的方法来解决这一问题.在已知每个集装箱提箱顺序的前提下,如何安排翻箱作业顺序是典型的NP难问题.为此提出了一种启发式算法,并通过算例实验与已有算法的结果进行对比,实验结果表明本文提出的算法较优.
|
| 关 键 词： | 翻箱问题 集装箱堆场 启发式算法 |
A Heuristic Algorithm for Container Relocation Problem |
| |
| Abstract: | For many reasons,container relocation handling is inevitable in container yard.An effective decision process is necessary for the reduction of re-handling and improvement of the productivity.How to perform the re-handling procedure is NP hard problem when all container priority is known.To solve this problem,a heuristic algorithm is proposed,and experiments are conducted.The result of the experiments proves the validity of the algorithm. |
| |
| Keywords: | relocation problem container yard heuristic algorithm |
| 本文献已被 万方数据 等数据库收录！ |
|
