Research on the Modeling of Tugboat Assignment Problem in Container Terminal

Article Preview

Abstract:

Tugboat is one kind of important equipment in container terminal to help ships for docking or leaving the berth. Tugboat assignment operation is one of the most important decision making problem because it has an important effect on the turnaround time of ships. In this paper, a mixed-integer programming model combined with scheduling rule is formulated for the Tugboat Assignment Problem (TAP). Then a solution method is provided to obtain the optimal solution of TAP problem. Finally, numerical experiments are executed to illustrate the utility of the model and to analyze the effects of the number and service capacity of tugboats on the turnaround time of ships.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 433-440)

Pages:

1957-1961

Citation:

Online since:

January 2012

Export:

Price:

[1] Kap Hwan Kim, Young-Man Park: A Crane Scheduling Method for Port Container Terminals, European Journal of Operational Research, Vol. 156 (2004), pp.752-768.

DOI: 10.1016/s0377-2217(03)00133-4

Google Scholar

[2] Ng WC: Crane Scheduling in Container Yards with Inter-crane Interference, European Journal of Operational Research, Vol. 164 (2005), p.64–78.

DOI: 10.1016/j.ejor.2003.11.025

Google Scholar

[3] Matthew E.H. Petering, Katta G. Murty: Effect of Block Length and Yard Crane Deployment Systems on Overall Performance at a Seaport Container Transshipment Terminal, Computers & Operations Research, Vol. 36 (2009), pp.1711-1725.

DOI: 10.1016/j.cor.2008.04.007

Google Scholar

[4] Estuko Nishimura, Akio Imai, Stratos Papadimitriou: Berth Allocation Planning in the Public Berth System by Genetic Algorithms, European Journal of Operational Research, Vol. 131 (2001), pp.282-292.

DOI: 10.1016/s0377-2217(00)00128-4

Google Scholar

[5] Takayuki MORI: The Present Situation and the Issues on Tugboat Business in Japan, http: /www. h2. dion. ne. jp/~t-mori/ronbun. html.

Google Scholar

[6] Zhixiong Liu, Hybrid Evolutionary Strategy Optimization for Port Tugboat Operation Scheduling, The 3rd International Symposium on Intelligent Information Technology Application, 2009, pp.511-515.

DOI: 10.1109/iita.2009.490

Google Scholar