arrow
Return

Heuristic algorithms for container pre-marshalling problems

delete2012-02-01
delete57
PRE
AI
H
Huang, Shan-Huen *
L
Lin, Tsan-Hwan
DOI:10.1016/j.cie.2011.08.010delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A container pre-marshalling problem is to find a sequence of container movements to reach final container layout satisfying certain conditions. Two container pre-marshalling problems that are denoted as problem Type-A and Type-B are defined in this paper. Two labelling algorithms, which denote as Heuristic-A and Heuristic-B, are proposed to solve these two container pre-marshalling problems, respectively. Experiments retrieved from past literature and generated by computer program are used to verify the performance of the two algorithms. According to the output results, these proposed algorithms are able to yield a competitive solution in comparison with other methods. Computational results and model variations are discussed. (C) 2011 Elsevier Ltd. All rights reserved.
Keywords:
Container pre-marshalling
Heuristic algorithm
Labelling algorithm

Journal

Computers and Industrial Engineering cover
Computers and Industrial Engineering
IF:
6.5
Papers:
1.0W
Citations:
3.8W

Organization

N
national kaohsiung university of science & technology
Scholars:
4.3K
Papers: 4.8K
Citations: 3
Cited Papers

Cited Papers

no more