Abstract
Container terminals play a crucial role in global logistic networks. Because of the ever-increasing quantity of cargo, terminal operators need solutions for different decisional problems. In the maritime terminal, at boat arrival or departure, we observe five main problems: the allocation of berths, the allocation of query cranes, the allocation of storage space, the optimization of stacking cranes work load and the scheduling and routing of vehicles. A good cooperation between the different installations in the terminal is important in order to minimize container handling time. In an automated container terminal using Automated Guided Vehicles (AGVs) Query Cranes (QCs) and Automated Stacking Cranes (ASCs) numerical solutions have become essential to optimize operators’ decisions. Many recent researches have discussed the optimization of ACT equipment scheduling using different approaches. In this paper we propose three mathematical models and an exact resolution of QC-AGV-ASC planning, the problem of tasks in an automated container terminal. Our first objective is to minimize the makespan (the time when the last task is achieved). The second objective is to minimize the number of required vehicles.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Meersmans, P.J.M.: Optimization of container handling systems. Ph.D. Thesis, Tinbergen Instutue 271 Erasmus University, Rotterdam (2002)
Muler, T.: Automated Guided Vehicles. IFS (Publications) Ltd., Springer, UK, Berlin (1983)
Maxwell, W.L., Muckstadt, J.A.: Design of automatic guided vehicle systems. IIE Transactions 14(2), 114–124 (1982)
Rajotia, S., Shanker, K., Batra, J.L.: Determination of optimal AGV fleet size for an FMS. International Journal of Production Research 36(5), 1177–1198 (1988)
Sinriech, D., Tanchoco, J.M.A.: An economic model determining AGV fleet size. International Journal of Production Research 30(6), 1255–1268 (1992)
Vis, I.F.A., de Koster, R., Roodbergen, K.J., Peeters, L.W.P.: Determination of the number of automated guided vehicles required at a semi-automated container terminal 52, 409-417 (2001)
Phillips, D.T., Garsia-Diaz, A.: Fundamentals of network Analysis. Prentice Hall, Inc., Engle-wood Cliffs (1981)
Ford, L.R., Fulkerson, D.R.: Flows in Networks. Princeton University Press, Princeton (1962)
Dantizing, G.B., Fulkerson, D.R.: Minimizing time number of tankers to meet a fixed schedule. Naval Research Logistics Quaterly 1, 217–222 (1945)
Ahuja, R.K., Magnati, T.L., Orlin, J.B.: Network Flows, Theory, Algorithms, and Appliquations. Prentice Hall, New Jersy (1993)
Egbelu, P.J., Tanchoco, J.M.A.: Characterization of automated guided vehicle dispatching rules. International Journal of Production Research 22, 359–374 (1984)
Bilge, U., Tanchoco, J.M.A.: AGV Systems with Multi-Load Carriers: Basic Issues and Potential Benefits. Journal of Manufacturing Systems 16 (1997)
Chen, Y., Leong, T.-Y., Ng, J.W.C., Demir, E.K., Nelson, B.L., Simchi-Levi, D.: Dispatching automated guided vehicles in a mega container terminal. The National University of Singapore/Dept. of IE & MS, Northwestern University (1997)
Kim, K.H., Bae, J.: A dispatching method for automated guided vehicles to minimize delays of containership operations. International Journal of Management Science 5, 1–25 (1999)
Bae, M.-K., Park, Y.-M., Kim, K.H.: A dynamic berth scheduling method. Paper Presented at the International Conference on Intelligent Manufacturing and Logistics Systems (IML 2007), Kitakyushu, Japan, February 26–28 (2007)
Dahlstrom, K.J., Maskin, T.: Where to use AGV systems, manual fork lifts, traditional fixed roller conveyor systems respectively. In: Proceedings of the 1st International AGV Conference, 173–182 (1981)
Muller, T.: Comparaison of operating costs between different transportation systems. In: Proceedings of the 1st International AGV Conference, pp. 145–155
Sinirech, D., Tanchoco, J.M.A.: AN economic model for determining AGV fleet size. International Journal of Production Research 29(9), 1725–1268 (1992)
Ngyuyen, V.D., Kim, K.H.: A dispatching method for automated lifting vehicles in automated port container terminals. Computers and industrial engineering 56, 1002–1020 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dkhil, H., Yassine, A., Chabchoub, H. (2013). Optimization of Container Handling Systems in Automated Maritime Terminal. In: Nguyen, N., Trawiński, B., Katarzyniak, R., Jo, GS. (eds) Advanced Methods for Computational Collective Intelligence. Studies in Computational Intelligence, vol 457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34300-1_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-34300-1_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34299-8
Online ISBN: 978-3-642-34300-1
eBook Packages: EngineeringEngineering (R0)