Abstract
Crane planning in a container terminal is a major concern for terminal operators. Crane scheduling has an enormous impact on port efficiency and profitability, and these activities have, therefore, received high priority from terminal managers and researchers. Owing to the complex structure of the problem with numerous constraints and practical issues, terminal managers have been calling for a decision support tool which provides efficient and functional solutions. However, no main solution has yet emerged for the problem. This article proposes a decision support system (DSS) for solving complex crane scheduling problems in a container terminal, offering solutions that consider contextual issues such as crane crossing restrictions and dynamic crane assignment policy, and further addresses an additional consideration during vessel unloading: vessel stability. To show the practical application of the DSS, we conducted a case study using real ship data at the Izmir container terminal in Turkey. The effect of stability on the outcomes has been shown through additional experiments. Our findings reveal that the theoretical makespan can be reduced by 20 per cent during real life operations because of stability limitations.
Similar content being viewed by others
References
Bandeira, D.L., Becker, J.L. and Borenstein, D. (2009) A DSS for integrated distribution of empty and full containers. Decision Support Systems 47(4): 383–397.
Barrass, B. and Derrett, C.D.R. (2012) Ship Stability for Masters and Mates. Amsterdam: Butterworth-Heinemann.
Berntzen, M. (2010) Guidelines for selection of a ship ballast water treatment system. Master’s thesis in Marine Systems Design Autumn 2010, Department of Marine Technology, NTNU- Norwegian University of Science and Technology, Norway.
Bierwirth, C. and Meisel, F. (2009) A fast heuristic for quay crane scheduling with interference constraints. Journal of Scheduling 12(4): 345–360.
Bierwirth, C. and Meisel, F. (2010) A survey of berth allocation and quay crane scheduling problems in container terminals. European Journal of Operational Research 202(3): 615–627.
BIMCO. (2014) Ship Stability Explained. Maritime Matters. 2 July.
BTB – Bureau Telematica Binnenvaart. (2007) Coding system for slots in the container inland ship** sector. V3.2, 28 September. Rotterdam: Dutch Department of Public Works.
Carlo, H.J., Vis, I.F. and Roodbergen, K.J. (2013) Seaside operations in container terminals: Literature overview, trends, and research directions. Flexible Services and Manufacturing Journal 27(2–3): 224–262.
Chung, S.H. and Chan, F.T. (2013) A workload balancing genetic algorithm for the quay crane scheduling problem. International Journal of Production Research 51(16): 4820–4834.
Crainic, T.G. and Kim, K.H. (2006) Intermodal transportation. Transportation 14: 467–537.
Daganzo, C.F. (1989) The crane scheduling problem. Transportation Research Part B: Methodological 23(3): 159–175.
Daily Maersk. (2011) http://www.maerskline.com/de-at/ship**-services/~/media/B39F084693AD4B0DAB7663DAEB477F5A.ashx, accessed 1 November 2014.
David, M. and Gollasch, S. (eds.) (2014) Global Maritime Transport and Ballast Water Management: Issues and Solutions. Vol. 8. Dordrecht: Springer.
Dunya Gazetesi. (2007) http://www.dunya.com, accessed 5 October 2007.
EMSA. (2011) European maritime safety agency. Investigation of the capsizing of merchant vessel DENEB at the Port of Algeciras on 11 June 2011. Marítimos (CIAIM), Spain: Comisión Permanente de Investigación de Accidentes e Incidentes, pp. 41–627.
Eurans. (2015) Container loading and container stowage description, http://www.eurans.com.ua/eng/faq/containerloadingstowage/, accessed 1 November 2015.
Gharehgozli, A.H., Yu, Y., de Koster, R. and Udding, J.T. (2013) A decision-tree stacking heuristic minimising the expected number of reshuffles at a container terminal. International Journal of Production Research 52(9): 2592–2611.
Goodchild, A.V. and Daganzo, C.F. (2006) Double cycling strategies for container ships and their effect on ship loading and unloading operations. Transportation Science 40(4): 473–483.
Helmepa. (2011) Exchange of Ballast Water at Sea and Onboard Treatment. Helpmepa 2011 Training Program. Hellenic Marine Environment Protection Association.
IACS. (2008) Bulk Carriers Handle With Care. International Association of Classification Societie.
IMO — International Maritime Organization. (2009) – International Code on Intact Stability 2008. 2009 edn. London: IMO.
Karaminas, L., Ocakli, H., Mazdon, K. and Westlake, P. (2000) An investigation of ballast water management methods with particular emphasis on the risks of the sequential method. Lloyd’s Register of Ship** (1), London, UK.
Kasypi, M. and Muhammad, Z.S. (2006) A regression model for vessel turnaround time. Tokyo Academic, Industry & Cultural Integration Tour, December, Japan: Shibaura Institute of Technology, pp. 10–19.
Kaveshgar, N., Huynh, N. and Rahimian, S.K. (2012) An efficient genetic algorithm for solving the quay crane scheduling problem. Expert Systems with Applications 39(18): 13108–13117.
Kaveshgar, N. and Huynh, N. (2014) A genetic algorithm heuristic for solving the quay crane scheduling problem with time windows. Maritime Economics & Logistics 17(4): 515–537.
Kemme, N. (2013) Container-terminal logistics. In: Design and Operation of Automated Container Storage Systems. Heidelberg, New York: Physica-Verlag HD, pp. 9–52.
Kim, K.H. and Park, Y.M. (2004) A crane scheduling method for port container terminals. European Journal of Operational Research 156(3): 752–768.
Krata, P., Szpytko, J. and Weintrit, A. (2012) Computing of momentary ship’s deck elevation for the purpose of gantry control during cargo handling operations in sea ports. Zeszyty Naukowe/Akademia Morska w Szczecinie 29(101): 81–87.
Krata, P. (2015) Assessment of variations of ship’s deck elevation due to containers loading in various locations on board. Safety of Marine Transport: Marine Navigation and Safety of Sea Transportation. London, UK: CRC Press, pp. 241–248.
Lee, D.H., Wang, H.Q. and Miao, L. (2008) Quay crane scheduling with non-interference constraints in port container terminals. Transportation Research Part E: Logistics and Transportation Review 44(1): 124–135.
Legato, P., Trunfio, R. and Meisel, F. (2012) Modeling and solving rich quay crane scheduling problems. Computers & Operations Research 39(9): 2063–2078.
Li, M.K. and Yip, T.L. (2013) Joint planning for yard storage space and home berths in container terminals. International Journal of Production Research 51(10): 3143–3155.
Lim, A., Rodrigues, B. and Xu, Z. (2007) A m‐parallel crane scheduling problem with a non‐crossing constraint. Naval Research Logistics (NRL) 54(2): 115–127.
Loke, K.B., Othman, M.R., Saharuddin, A.H. and Fadzil, M.N. (2014) Analysis of variables of vessel calls in a container terminal. Open Journal of Marine Science 4(4): 279.
MAIB. (2008) Marine Accident Investigation Branch. Report on the investigation of the structural failure of MSC Napoli English Channel on 18 January 2007. United Kingdom.
Moccia, L., Cordeau, J.F., Gaudioso, M. and Laporte, G. (2006) A branch‐and‐cut algorithm for the quay crane scheduling problem in a container terminal. Naval Research Logistics (NRL) 53(1): 45–59.
Murty, K.G., Liu, J.Y. and Wan, Y.W. (2005) A decision support system for operations in a container terminal. Decision Support Systems 39(3): 309–332.
Ngai, E.W.T., Cheng, T.C.E. and Au, S. et al (2007) Mobile commerce integrated with RFID technology in a container depot. Decision Support Systems 43(1): 62–76.
Ngai, E.W.T. et al (2011) Design and development of an intelligent context-aware decision support system for real-time monitoring of container terminal operations. International Journal of Production Research 49(12): 3501–3526.
Peterkofsky, R.I. and Daganzo, C.F. (1990) A branch and bound solution method for the crane scheduling problem. Transportation Research Part B: Methodological 24(3): 159–172.
Sammarra, M., Cordeau, J.F., Laporte, G. and Monaco, M.F. (2007) A tabu search heuristic for the quay crane scheduling problem. Journal of Scheduling 10(4–5): 327–336.
Shen, W.S. and Khoong, C.M. (1995) A DSS for empty container distribution planning. Decision Support Systems 15(1): 75–82.
Shields, J.J. (1984) Container ship stowage: A computer-aided preplanning system. Marine Technology 21(4): 370–383.
Sorensen, A. (2012) Regulation of container weighing. Port Technology (57): 12–14, Maritime Information Services Ltd Trans-World Houset, London, UK.
Stahlbock, R. and Voß, S. (2008) Operations research at container terminals: A literature update. Or Spectrum 30(1): 1–52.
Steenken, D., Voß, S. and Stahlbock, R. (2004) Container terminal operation and operations research –A classification and literature review. Or Spectrum 26(1): 3–49.
Storrs-Fox, P. (2014) New container weight regulation in 2016 will be critical to the entire supply chain, http://theloadstar.co.uk/container-weights/, accessed 2 May 2014.
To, K.M. and 杜家敏. (2002) The environmental impacts of port and harbour activities: Ballast water management. Doctoral dissertation, The University of Hong Kong Pokfulam, Hong Kong.
Trunfio, R. and Legato, P. (2010) A quantitative method for scheduling quay cranes on large vessels. Proceedings of the 2010 Annual Conference of the International Association of Maritime Economists (IAME 2010) Lisbon (Portugal), July 7–9, 2010.
UNCTAD., Secretariat. (2014) Review of Maritime Transport 2014. In Geneva. United Nations Conference on Trade and Development.
Ursavas, E. (2014) A decision support system for quayside operations in a container terminal. Decision Support Systems 59(4): 312–324.
Ursavas Guldogan, E. (2010) Optimization and simulation models for efficient port containerterminal management. Doctoral dissertation. Turkey: Izmir University of Economics.
Vacca, I., Salani, M. and Bierlaire, M. (2010) Optimization of operations in container terminals: Hierarchical vs integrated approaches. In 10th Swiss Transport Research Conference (No. EPFL-CONF-152349). Switzerland.
Vernimmen, B., Dullaert, W. and Engelen, S. (2007) Schedule unreliability in liner ship**: Origins and consequences for the hinterland supply chain. Maritime Economics & Logistics 9(3): 193–213.
Vis, I.F. and de Koster, R. (2003) Transshipment of containers at a container terminal: An overview. European Journal of Operational Research 147(1): 1–16.
VQA. (2014) Vocational Qualifications Authority. MeslekYeterlilik Kurumu. Ulusal Meslek Standardi. 14UMS0448-06.08.2014. (19-20).
World Cargo News. (2012) STS crane numbers up again. World Cargo News 22.
Zhen, L. (2014) Storage allocation in transshipment hubs under uncertainties. International Journal of Production Research 52(1): 72–88.
Acknowledgements
The authors sincerely acknowledge the substantial support and valuable evidence provided by the employees of Port of Izmir, in particular Metin Ozyilmaz and Murat Gocen, who provided excellent information and assistance throughout the project.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ursavas, E. Crane allocation with stability considerations. Marit Econ Logist 19, 379–401 (2017). https://doi.org/10.1057/mel.2015.35
Published:
Issue Date:
DOI: https://doi.org/10.1057/mel.2015.35