Re-Handling Operations in Small Container Terminal Operated by Reach Stackers

In this paper an average number of re-handlings analysis is proposed to solve the problem of finding bays configuration in small container terminal in Gliwice, Poland. Rehandlings in this terminal can be performed only by reachstackers. The goal of the heuristic is to plan the reachstacter moves in the terminal, assuming that the target containers are reached and the number of re-handings is minimized. The real situation requires also to take into account the model of the problem environment uncertainty caused by the fact that many containers are not delivered to the terminal on time, or can not be sent on scheduled time. To enable this, the heuristic uses some assumptions to simplify problem analysis.

Authors:

• Adam Galuszka
• Krzysztof Skrzypczyk
• Damian Bereska
• Marcin Pacholczyk

Keywords:

• Container Terminal
• Re-handling operations
• Computational efficiency
• WiMax.

References:

[1] Avriel, M., Penn, M., Shpirer, N., Witteboon, S. 1998. Stowage planning
for container ships to reduce the number of shifts, Annals of Operations
Research 76, 55--71
[2] Bish, E.K., Leong, T.Y., Li, C.L., Ng, J.W.C., Simchi-Levi, D. 2001.
Analysis of a new vehicle scheduling and location problem, Naval
Research Logistics 48, 363--385
[3] Gałuszka A., Skrzypczyk K.2008. Moving containers in small terminal
as STRIPS planning problem - preliminary results. Proc. Int. North
American Simulation Technology Conference. Montreal, Canada,
August 13-15 2008, str. 107-109
[4] Howe A.E., Dahlman E. 2002. A Critical Assessment of Benchmark
Comparison in Planning. Journal of Artificial Intelligence Research 17,
1--33
[5] Imai, A., Nishimura, E., Papadimitriou, S. 2001. The dynamic berth
allocation problem for a container port, Transportation Research B 35,
401ÔÇö417
[6] Kap Hwan Kim, Hong Bae Kim. 2002. The optimal sizing of the storage
space and handling facilities for import containers. Transportation
Research Part B (2002) 36:821-835
[7] Kap Hwan Kim, Gyu-Pyo Hong. 2006. A heuristic rule for relocating
blocks. Computers & Operations Research (2006) 33:940-954
[8] Kim K.H and H.B. Kim.2002. The optimal sizing of the storage space
and handling facilities for import containers, Transportation Research B
36, 821ÔÇö835
[9] Steenken D., Voß S., and Stahlbock R. 2004. Container terminal
operation and operations research - a classification and literature review.
OR Spectrum (2004) 26: 3-49
[10] Swierniak A., A. Galuszka. 1999. Betweenness and indistinguishability
in modelling and control of uncertain systems, Proc. of 18th IASTED
Conference Modelling, Identification and Control, (Innsbruck 1999),
56ÔÇö58
[11] Wang F. , A. Ghosh, C. Sankaran, P. J. Fleming, F. Hsieh, S. J. Benes.
(2008). Mobile WiMAX systems: performance and evolution.
Communications Magazine, IEEE, Vol. 46, No. 10. (2008), pp. 41-49.