Mathematical models and solution methods for optimal container terminal yard layouts
- 435 Downloads
In this paper, we introduce an integer linear program for planning the layout of container yards. We concentrate on a special layout class of container yards which we call yard layout with transfer lanes. For those layouts typically rubber tired gantry cranes are used for stacking operations and trucks for horizontal transports. We show that the optimization model can be formulated as a special type of a resource constrained shortest path problem for which the LP relaxation always has at least one integer optimal solution. This model is restricted to a rectangular storage yard which allows a linear formulation. For an arbitrary shaped container yard we adopt the model and develop a variable neighborhood descent (VND) heuristic for solving non-rectangular instances. Concerning the rectangular case, we show that the VND heuristic achieves optimal solutions for 38% of the realistic test instances.
KeywordsContainer terminal Layout Yard layout Resource constrained shortest path problem Variable neighborhood descent
Unable to display preview. Download preview PDF.
- Ahuja RK, Magnanti TL, Orlin JB (1993) Network flows: theory, algorithms, and applications. Prentice Hall, Englewood CliffsGoogle Scholar
- Drira A, Pierreval H, Hajri-Gabouj S (2007) Facility layout problems: A survey. Annu Rev Control 31(2): 255–267Google Scholar
- Irnich S, Desaulniers G (2005) Shortest path problems with resource constraints. In: Column generation. Springer, Berlin, pp 33–65Google Scholar
- Liu C, Jula H, Vukadinovic K, and Ioannou P (2000) Comparing different technologies for containers movement in marine container terminals. In: IEEE intelligent transportation systems conference proceedingsGoogle Scholar
- MOPS (2009) Mops—mathematical optimization system: About mops. MOPS Optimierungssysteme GmbH and Co. KG. http://www.mops-optimizer.com. Accessed 08 Mar 2009
- Saanen YA, Valkengoed MV (2005) Comparison of three automated stacking alternatives by means of simulation. In: WSC ’05: Proceedings of the 37th conference on winter simulation, pp 1567–1576. Winter simulation conferenceGoogle Scholar
- UNCTAD (2008) Review of Maritime Transport 2008. UNCTAD.Google Scholar
- Wiese J, Kliewer N, Suhl L (2009) A survey of container terminal characteristics and equipment types. Technical Report 0901, DS&OR Lab, University of Paderborn. http://dsor.upb.de/uploads/tx_dsorpublications/DSOR_WP_0901.pdf
- Wiese J, Suhl L, Kliewer N (2010) Mathematical programming and simulation based layout planning of container terminals. Manuscript. Int J Simul Process Modell (to appear)Google Scholar