The Feeder Network Design Problem: Application to Container Services in the Black Sea Region

This study focuses on the potential hub role of a new port, Candarli, which is located in the East Mediterranean and Black Sea region. The study applies a heuristic procedure to solve the feeder network design (FND) problem faced by a short-sea shipping company. Global containership liners design their transportation service as hub-and-spoke networks in order 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. Total operating costs are determined by using the basis of the container transportation demand at feeder ports, the feeder network and fleet mix, and the composition of routes and the schedule of the vessels operating on these routes. A mathematical model of the FND problem has been developed. In a case study investigation, in view of the opening of the new Candarli port near Izmir, the authors assume the FND problem of a Turkish short-sea shipping company. 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 neighborhood 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.


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01539179
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Sep 3 2014 10:37AM