A neighborhood search heuristic for pre-marshalling export containers

Yusin Lee, Shih Liang Chao

Research output: Contribution to journalArticlepeer-review

109 Citations (Scopus)


In a yard where export containers are piled up, only those on the top are directly accessible to the stacking equipment. As a result, extra rehandles may occur when lifting them up for loading onto ships. One way to improve operational efficiency is to pre-marshal the containers in such an order that it fits the loading sequence. This paper proposes a model to develop a movement plan to improve the layout of containers in a bay. The proposed heuristic consists of a neighborhood search process, an integer programming model, and three minor subroutines. Each of the components plays a different role in the heuristic. Several sets of testing results demonstrate the performance of the heuristic as well as the contributions of the components.

Original languageEnglish
Pages (from-to)468-475
Number of pages8
JournalEuropean Journal of Operational Research
Issue number2
Publication statusPublished - 2009 Jul 16

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Fingerprint Dive into the research topics of 'A neighborhood search heuristic for pre-marshalling export containers'. Together they form a unique fingerprint.

Cite this