An Iterative Tabu-GRASP Based Heuristic for the Feeder Network Design Problem

David Sacramento Lechado, David Pisinger

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

79 Downloads (Pure)


The liner shipping industry is a vital part of the global economy, as it constitutes one of the cheapest and most energy efficient modes of cargo transport. Today, the vast majority of international trade is transported by container vessels. One of the main feature in liner shipping is the operation of services, i.e. cyclic itineraries of ports sailed by a number of similar container vessels. Liner shipping organises the shipping network as hub-and-spoke networks. Ports are divided by regions, and each region typically has a few large ports, called hubs, and many smaller ports, called spokes or feeder ports. Large vessels mainly visit hub ports, where they pick-up and delivery all the containers associated to the hub. From the hubs, smaller vessels operate feeder lines, where the containers are transported to the feeder ports. Hence, it is of utmost importance to have an efficient feeder network for the small vessels in order to better utilise the overall shipping network.
Original languageEnglish
Title of host publicationProceedings of the TSL Second Triennial Conference
Number of pages4
PublisherInstitute for Operations Research and the Management Sciences
Publication date2020
Publication statusPublished - 2020
EventTSL Second Triennial Conference - Arlington, United States
Duration: 27 May 202029 May 2020
Conference number: 2


ConferenceTSL Second Triennial Conference
Country/TerritoryUnited States


Dive into the research topics of 'An Iterative Tabu-GRASP Based Heuristic for the Feeder Network Design Problem'. Together they form a unique fingerprint.

Cite this