Skipping the Storage Phase in Container Transshipment Operations

  • M. Flavia MonacoEmail author
  • Marcello Sammarra
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11184)


The paper deals with the problem of scheduling the loading/discharging operations of two simultaneously berthed vessels, assuming that some of the containers discharged from a vessel must be directly loaded on the other one. For these containers also the stowage position must be decided. The aim is to minimize the time needed to complete all the operations required by the involved vessels. For this problem we present a mathematical model, a heuristic algorithm and discuss the computational results on a set of randomly generated instances.


Container terminal Direct transshipment Stowage plan 


  1. 1.
    Alicke, K.: Modeling and optimization of the intermodal terminal Mega Hub. OR Spectr. 24(2), 1–18 (2002)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Bierwirth, C., Meisel, F.: A fast heuristic for quay crane scheduling with interference constraints. J. Sched. 12(4), 345–360 (2009)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Blumenhagen, D.: Containerization and Hinterland traffic. Marit. Policy Manag. 8(3), 197–206 (1981)CrossRefGoogle Scholar
  4. 4.
    Chiarello, A., Gaudioso, M., Sammarra, M.: Truck synchronization at single door cross-docking terminals. OR Spectr. 40(2), 395–447 (2018)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Garro, A., Monaco, M.F., Russo, W., Sammarra, M., Sorrentino, G.: Agent-based simulation for the evaluation of a new dispatching model for the straddle carrier pooling problem. Simulation 91(2), 181–202 (2015)CrossRefGoogle Scholar
  6. 6.
    Gendreau, M., Potvin, J.Y.: Tabu search. In: Gendreau, M., Potvin, J.Y. (eds.) Handbook of Metaheuristics. ISOR, vol. 146, pp. 41–59. Springer, Boston (2010). Scholar
  7. 7.
    Lee, B.K., Jung, B.J., Kim, K.H., Park, S.O.: A simulation study for designing a rail terminal in a container port. In: Perrone, L.F., Wieland, F.P. et al. (eds.) Proceedings of the 38th Conference on Winter Simulation, pp. 1388–1397 (2006)Google Scholar
  8. 8.
    Lian, C., Hwang, H., Gen, M.: A berth allocation planning problem with direct transhipment consideration. J. Intell. Manuf. 23(6), 2207–2214 (2012)CrossRefGoogle Scholar
  9. 9.
    Meisel, F., Bierwirth, C.: A unified approach for the evaluation of quay crane scheduling models and algorithms. Comput. Oper. Res. 38(3), 683–693 (2011)CrossRefGoogle Scholar
  10. 10.
    Monaco, M.F., Sammarra, M.: Quay crane scheduling with time windows, one-way and spatial constraints. Int. J. Shipp. Transp. Logist. 3(4), 454–474 (2011)CrossRefGoogle Scholar
  11. 11.
    Monaco, M.F., Sammarra, M.: The direct ship-to-ship container transshipment problem at a maritime terminal. In: Gunther, H.-O., Kim, K.-H., Kopfer, H. (eds.) International Conference on Logistics and Maritime Systems, LOGMS2012, pp. 79–89 (2012)Google Scholar
  12. 12.
    Monaco, M.F., Sammarra, M., Sorrentino, G.: The terminal-oriented ship stowage planning problem. Eur. J. Oper. Res. 239(1), 256–265 (2014)CrossRefGoogle Scholar
  13. 13.
    Nam, H., Lee, T.: A scheduling problem for a novel container transport system: a case of mobile harbor operation schedule. Flex. Serv. Manuf. J. 25, 576–608 (2013)CrossRefGoogle Scholar
  14. 14.
    Sammarra, M., Cordeau, J.-F., Laporte, G., Monaco, M.F.: A tabu search algorithm for the quay crane scheduling problem. J. Schedul. 10(4–5), 327–336 (2007)CrossRefGoogle Scholar
  15. 15.
    Zeng, Q., Feng, Y., Chen, Z.: Optimizing berth allocation and storage space in direct transshipment operations at container terminals. Marit. Econ. Logist. 19(3), 474–503 (2017)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.Dipartimento di Ingegneria Informatica, Modellistica, Elettronica e SistemisticaUniversità della CalabriaRendeItaly
  2. 2.Istituto di Calcolo e Reti ad Alte PrestazioniConsiglio Nazionale delle RicercheRendeItaly

Personalised recommendations