Skip to main content
SpringerLink
Log in

Crane allocation with stability considerations

  • Original Article
  • Published:
Maritime Economics & Logistics Aims and scope

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9

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.

    Article  Google Scholar 

  • Barrass, B. and Derrett, C.D.R. (2012) Ship Stability for Masters and Mates. Amsterdam: Butterworth-Heinemann.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • BIMCO. (2014) Ship Stability Explained. Maritime Matters. 2 July.

  • BTB – Bureau Telematica Binnenvaart. (2007) Coding system for slots in the container inland shipping 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • Crainic, T.G. and Kim, K.H. (2006) Intermodal transportation. Transportation 14: 467–537.

    Article  Google Scholar 

  • Daganzo, C.F. (1989) The crane scheduling problem. Transportation Research Part B: Methodological 23(3): 159–175.

    Article  Google Scholar 

  • Daily Maersk. (2011) http://www.maerskline.com/de-at/shipping-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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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 Shipping (1), London, UK.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Kemme, N. (2013) Container-terminal logistics. In: Design and Operation of Automated Container Storage Systems. Heidelberg, New York: Physica-Verlag HD, pp. 9–52.

    Chapter  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • Legato, P., Trunfio, R. and Meisel, F. (2012) Modeling and solving rich quay crane scheduling problems. Computers & Operations Research 39(9): 2063–2078.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Shen, W.S. and Khoong, C.M. (1995) A DSS for empty container distribution planning. Decision Support Systems 15(1): 75–82.

    Article  Google Scholar 

  • Shields, J.J. (1984) Container ship stowage: A computer-aided preplanning system. Marine Technology 21(4): 370–383.

    Google Scholar 

  • Sorensen, A. (2012) Regulation of container weighing. Port Technology (57): 12–14, Maritime Information Services Ltd Trans-World Houset, London, UK.

    Google Scholar 

  • Stahlbock, R. and Voß, S. (2008) Operations research at container terminals: A literature update. Or Spectrum 30(1): 1–52.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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 shipping: Origins and consequences for the hinterland supply chain. Maritime Economics & Logistics 9(3): 193–213.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

Download references

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

  1. University of Groningen, Groningen, 9747 AE, The Netherlands

    Evrim Ursavas

Authors
  1. Evrim Ursavas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Evrim Ursavas.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1057/mel.2015.35

Keywords

Search

Navigation