A greedy construction heuristic for the liner service network design problem

Berit Dangaard Brouer

    Research output: Contribution to conferenceConference abstract for conferenceResearch

    87 Downloads (Pure)

    Abstract

    The Liner Service Network Design Problem (LSN-DP) is the problem of constructing a set of routes for a heterogeneous vessel fleet of a global liner shipping operator. Routes in the liner shipping context are non-simple, cyclic routes constructed for a specific vessel type. The problem is challenging due to the size of a global liner shipping operation and due to the hub-and-spoke network design, where a high percentage of the total cargo is transshipped. We present the first construction heuristic for large scale instances of the LSN-DP. The heuristic is able to find a solution for a real life case with 234 unique ports and 14000 demands in 33 seconds.
    Original languageEnglish
    Publication date2010
    Number of pages4
    Publication statusPublished - 2010
    EventTristan VII: Seventh Triennial Symposium on Transportation Analysis - Tromsø, Norway
    Duration: 20 Jun 201025 Jun 2010
    Conference number: 7
    https://www.sintef.no/projectweb/tristan/

    Conference

    ConferenceTristan VII: Seventh Triennial Symposium on Transportation Analysis
    Number7
    CountryNorway
    CityTromsø
    Period20/06/201025/06/2010
    Internet address

    Cite this

    Brouer, B. D. (2010). A greedy construction heuristic for the liner service network design problem. Abstract from Tristan VII: Seventh Triennial Symposium on Transportation Analysis, Tromsø, Norway. http://www.sintef.no/Projectweb/TRISTAN/Program/