A path based model for a green liner shipping network design problem

Mads Kehlet Jepsen, Berit Dangaard Brouer, Christian Edinger Munk Plum, David Pisinger, Mikkel M. Sigurd

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

    410 Downloads (Pure)

    Abstract

    Liner shipping networks are the backbone of international trade providing low transportation cost, which is a major driver of globalization. These networks are under constant pressure to deliver capacity, cost effectiveness and environmentally conscious transport solutions. This article proposes a new path based MIP model for the Liner shipping Network Design Problem minimizing the cost of vessels and their fuel consumption facilitating a green network. The proposed model reduces problem size using a novel aggregation of demands. A decomposition method enabling delayed column generation is presented. The subproblems have similar structure to Vehicle Routing Problems, which can be solved using dynamic programming.
    Original languageEnglish
    Title of host publicationProceedings of The International MultiConference of Engineers and Computer Scientists 2011
    Volume2
    PublisherNewswood Ltd.
    Publication date2011
    Pages1379-1384
    ISBN (Print)978-988-19251-2-1
    Publication statusPublished - 2011
    EventInternational MultiConference of Engineers and Computer Scientists 2011 - Hong Kong, March 16-18
    Duration: 1 Jan 2011 → …

    Conference

    ConferenceInternational MultiConference of Engineers and Computer Scientists 2011
    CityHong Kong, March 16-18
    Period01/01/2011 → …

    Keywords

    • Path-based
    • International trade
    • Decomposition methods
    • Vehicle Routing Problems.
    • Computer science
    • Transportation cost
    • Sub-problems
    • Path-based models
    • Dynamic programming
    • Design
    • Network design
    • Liner shipping
    • Engineers
    • Network design problems
    • Green logistics
    • Problem size
    • Constant pressures
    • Transport solution
    • Column generation
    • Mathematical programming

    Cite this

    Jepsen, M. K., Brouer, B. D., Plum, C. E. M., Pisinger, D., & Sigurd, M. M. (2011). A path based model for a green liner shipping network design problem. In Proceedings of The International MultiConference of Engineers and Computer Scientists 2011 (Vol. 2, pp. 1379-1384). Newswood Ltd..