We deal with the container pre-marshalling problem.
Four effective techniques are proposed for improving the algorithm.
A feasibility-based heuristic for the pre-marshalling problem is proposed.
The efficiency of performing tasks is improved by discriminating task types.