Maritime Economics & Logistics

, Volume 16, Issue 3, pp 343–369 | Cite as

The feeder network design problem: Application to container services in the Black Sea region

  • Olcay Polat
  • Hans-Otto Günther
  • Osman Kulak
Original Article


Global containership liners design their transportation service as hub-and-spoke networks to improve the access to local transportation markets and to reduce operational costs by using short-sea connections for low-volume transportation lanes. These connections from the hub ports to the regional ports constitute the feeder network that is serviced by small- or medium-sized feeder containerships. In our case study investigation, we assume the feeder network design problem of a Turkish short-sea shipping company, in view of the opening of the new Candarli port near Izmir. The cost performance of three alternate feeder network configurations serving the Black Sea region is compared. For this purpose, a mixed-integer linear programming model is developed and an adaptive neighbourhood search algorithm is applied in order to determine the feeder ship fleet size and mix with routes and voyage schedules to minimize operational costs for a given planning period. Numerical results show that the new Candarli port has great potential as hub port in the Black Sea region.


maritime transport hub-and-spoke network feeder network design liner shipping variable neighborhood search container ship routing 


  1. Altınel, K. and Öncan, T. (2005) A new enhancement of the Clarke and Wright savings heuristic for the capacitated vehicle routing problem. Journal of the Operational Research Society 56 (8): 954–961.CrossRefGoogle Scholar
  2. Andersen, M.W. (2010) Service network design and management in liner container shipping applications (Chapter 5). PhD thesis, Technical University of Denmark, Lyngby, Denmark.Google Scholar
  3. Bendall, H.B. and Stent, A.F. (2001) A scheduling model for a high speed containership service: A hub and spoke short-sea application. International Journal of Maritime Economics 3 (3): 262–277.CrossRefGoogle Scholar
  4. Berbeglia, G., Cordeau, J.-F., Gribkovskaia, I. and Laporte, G. (2007) Static pickup and delivery problems: A classification scheme and survey. TOP 15 (1): 1–31.CrossRefGoogle Scholar
  5. Bukša, J. and Kos, S. (2005) Analysis of the structure of transported containers in the Adriatic feeder service with a retrospect on the proportion and effect of empty containers on the service. Scientific Journal of Maritime Research 19 (1): 89–99.Google Scholar
  6. BunkerIndex. (2012) South Europe Bunker Prices,, accessed 15 June 2012.
  7. Catalani, M. (2009) Ship scheduling and routing optimization: An application to Western Mediterranean area. European Transport 42: 67–82.Google Scholar
  8. Chou, M., Song, M. and Teo, C. (2003) Inventory-Routing Problem in Sea Freight: Direct Versus Transshipment Model. Asia Pacific: The Logistics Institute. Technical Report.Google Scholar
  9. Christiansen, M., Fagerholt, K., Nygreen, B. and Ronen, D. (2007) Maritime transportation. In: C. Barnhart and G. Laporte (eds.) Transportation: Handbooks in Operations Research and Management Science. Vol. 14. North-Holland, Amsterdam: Elsevier B.V., pp. 189–284.CrossRefGoogle Scholar
  10. Christiansen, M., Fagerholt, K., Nygreen, B. and Ronen, D. (2013) Ship routing and scheduling in the new millennium. European Journal of Operational Research 228 (3): 467–483.CrossRefGoogle Scholar
  11. Christiansen, M., Fagerholt, K. and Ronen, D. (2004) Ship routing and scheduling: Status and perspective. Transportation Science 38 (1): 1–18.CrossRefGoogle Scholar
  12. Clarke, G. and Wright, J.W. (1964) Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12 (4): 568–581.CrossRefGoogle Scholar
  13. Ducruet, C. and Notteboom, T. (2012) Developing liner service networks in container shipping. In: D.W. Song and P. Panayides (eds.) Maritime Logistics: A Complete Guide to Effective Shipping and Port Management. London: Kogan Page, pp. 77–110.Google Scholar
  14. Fagerholt, K. (1999) Optimal fleet design in a ship routing problem. International Transactions in Operations Research 6 (5): 453–464.CrossRefGoogle Scholar
  15. Fagerholt, K. (2004) Designing optimal routes in a liner shipping problem. Maritime Policy & Management 31 (4): 259–268.CrossRefGoogle Scholar
  16. Fagerholt, K., Christiansen, M., Hvattum, L.M., Johnsen, T.A.V. and Vabø, T.J. (2010) A decision support methodology for strategic planning in maritime transportation. Omega 38 (6): 465–474.CrossRefGoogle Scholar
  17. Frankel, E.G. (2002) The challenge of container transshipment in the Caribbean. Paper presented at the International Association of Maritime Economist Conference, Panama.Google Scholar
  18. Hansen, P. and Mladenović, N. (2001) Variable neighborhood search: Principles and applications. European Journal of Operational Research 130 (3): 449–467.CrossRefGoogle Scholar
  19. Hansen, P., Mladenović, N. and Pérez, J.M. (2010) Developments of variable neighborhood search. Annals of Operations Research 175 (1): 367–407.CrossRefGoogle Scholar
  20. Hemmelmayr, V.C., Doerner, K.F. and Hartl, R.F. (2009) A variable neighborhood search heuristic for periodic routing problems. European Journal of Operational Research 195 (3): 791–802.CrossRefGoogle Scholar
  21. Hlača, B. and Babić, A.O. (2006) Feeder service – Logistic support to the port of Rijeka. Promet – Traffic and Transportation 18 (3): 229–233.Google Scholar
  22. Hoff, A., Andersson, H., Christiansen, M., Hasle, G. and Løkettangen, A. (2010) Industrial aspects and literature survey: Fleet composition and routing. Computers & Operations Research 37 (12): 2041–2061.CrossRefGoogle Scholar
  23. Jadrijević, N. and Tomašević, M. (2011) Feeder service development in Mediterranean ports toward more efficient transport technologies. Paper presented at the 14th International Conference on Transport Science – ICTS Portoroz, Slovenia.Google Scholar
  24. Jin, Z.-H., You, Q.-H. and Wang, J. (2005) The container ship routing problem and its practical solutions. Paper presented at the International Conference on Management Science and Engineering Incheon/Korea.Google Scholar
  25. Karlaftis, M.G., Kepaptsoglou, K. and Sambracos, E. (2009) Containership routing with time deadlines and simultaneous deliveries and pick-ups. Transportation Research Part E 45 (1): 210–221.CrossRefGoogle Scholar
  26. Kjeldsen, K.H. (2011) Classification of ship routing and scheduling problems in liner shipping. INFOR: Information Systems and Operational Research 49 (2): 139–152.Google Scholar
  27. Kulak, O., Polat, O., Gujjula, R. and Günther, H.-O. (2013) Strategies for improving a long-established terminal’s performance: A simulation study of a Turkish container terminal. Flexible Services and Manufacturing Journal 25 (4): 503–527.CrossRefGoogle Scholar
  28. Kytöjokia, J., Nuortiob, T., Bräysya, O. and Gendreauc, M. (2007) An efficient variable neighborhood search heuristic for very large scale vehicle routing problems. Computers & Operations Research 34 (9): 2743–2757.CrossRefGoogle Scholar
  29. Mladenović, N. and Hansen, P. (1997) Variable neighborhood search. Computers & Operations Research 24: 1097–1100.CrossRefGoogle Scholar
  30. Mourao, M.C., Pato, M.V. and Paixao, A.C. (2001) Ship assignment with hub and spoke constraints. Maritime Policy & Management 29 (2): 135–150.Google Scholar
  31. Notteboom, T.E. (2004) Container shipping and ports: An overview. Review of Network Economics 3 (2): 86–106.CrossRefGoogle Scholar
  32. Ocean Shipping Consultants. (2011) South Europe and Mediterranean Container Markets to 2025. Surrey, UK: Haskoning UK Ltd.Google Scholar
  33. Parragh, S., Doerner, K. and Hartl, R. (2008) A survey on pickup and delivery problems. Journal für Betriebswirtschaft 58 (2): 21–51.CrossRefGoogle Scholar
  34. Polat, O., Kulak, O. and Günther, H.-O. (2012) An adaptive neighborhood search approach for VRPSPDTL. In: H.-O. Günther, K.-H. Kim and H. Kopfer (eds.) The 2nd International Conference on Logistics and Maritime Systems 22–24 August, Bremen, Germany, pp. 429–437.Google Scholar
  35. Psaraftis, H. and Kontovas, C. (2013) Speed models for energy-efficient maritime transportation: A taxomomy and survey. Transportation Research Part C: Emerging Technologies 26: 331–351.CrossRefGoogle Scholar
  36. Ridolfi, G. (1999) Containerisation in the Mediterranean: Between global ocean routeways and feeder services. GeoJournal 48 (1): 29–34.CrossRefGoogle Scholar
  37. Robinson, R. (1998) Asian hub/feeder nets: The dynamics of restructuring. Maritime Policy & Management 25 (1): 21–40.CrossRefGoogle Scholar
  38. Ronen, D. (1983) Cargo ship routing and scheduling: Survey of models and problems. European Journal of Operational Research 12 (2): 119–126.CrossRefGoogle Scholar
  39. Ronen, D. (1993) Ship scheduling: The last decade. European Journal of Operational Research 71 (3): 325–333.CrossRefGoogle Scholar
  40. Rudić, D. and Hlača, B. (2005) Feeder service to promote revitalization of the container transport in the Adriatic ports. Naše More: Journal of Marine Science and Technology 52 (1–2): 37–44.Google Scholar
  41. Sambracos, E., Paravantis, J.A., Tarantilis, C.D. and Kiranoudis, C.T. (2004) Dispatching of small containers via coastal freight liners: The case of the Aegean Sea. European Journal of Operational Research 152 (2): 365–381.CrossRefGoogle Scholar
  42. Sigurt, M., Ulstein, N., Nygreen, B. and Ryan, D. (2005) Ship scheduling with recurring visits and visit separation requirements. In: G. Desaulniers, J. Desrosiers and M. Solomon (eds.) Column Generation. New York, USA: Springer, pp. 225–245.CrossRefGoogle Scholar
  43. Stenger, A., Vigo, D., Enz, S. and Schwind, M. (2012) An adaptive variable neighborhood search algorithm for a vehicle routing problem arising in small package shipping. Transportation Science 47 (1): 64–80.CrossRefGoogle Scholar
  44. Stopford, M. (2009) Maritime Economics, 3rd edn. New York: Routledge.CrossRefGoogle Scholar
  45. Sun, X. and Li, N. (2006) A new immune genetic algorithm for the large scale ship routing problems. Paper presented at the International Conference on Management of Logistics and Supply Chain Chang Sha/Chine, Sydney, Australia.Google Scholar
  46. UNCTAD. (2012) United Nations Conference on Trade and Development Review of Maritime Transport. New York and Geneva: United Nations.Google Scholar
  47. Varbanova, A. (2011a) Current issues in operational planning of general cargo transportation on container feeder lines in the Black Sea region. The International Virtual Journal for Science, Techniques and Innovations for the Industry ‘Machines, Technologies, Materials’ 2011 (3): 35–38.Google Scholar
  48. Varbanova, A. (2011b) Theoretical analysis of cost efficiency of general cargo transportation on container feeder lines in the Black Sea region. The International Virtual Journal for Science, Techniques and Innovations for the Industry ‘Machines, Technologies, Materials’ 2011 (3): 51–53.Google Scholar
  49. VHSS. (2013) Containership time-charter-rates,, accessed 15 June 2012.
  50. Windeck, V. (2013) A Liner Shipping Network Design: Routing and Scheduling Considering Environmental Influences. Wiesbaden, Germany: Produktion und Logistik. Springer Gabler.CrossRefGoogle Scholar
  51. Yang, Z., Chen, K. and Notteboom, T. (2012) Optimal design of container liner services: Interactions with the transport demand in ports. Maritime Economics & Logistics 14 (4): 409–434.CrossRefGoogle Scholar

Copyright information

© Palgrave Macmillan, a division of Macmillan Publishers Ltd 2014

Authors and Affiliations

  • Olcay Polat
    • 1
  • Hans-Otto Günther
    • 2
  • Osman Kulak
    • 1
  1. 1.Department of Industrial EngineeringPamukkale University, KinikliDenizliTurkey
  2. 2.Department of Industrial EngineeringSeoul National UniversitySeoulKorea

Personalised recommendations