Models and Tabu Search Metaheuristics for Service Network Design with Asset-Balance Requirements

Michael Berliner Pedersen, T.G. Crainic, Oli B.G. Madsen

    Research output: Contribution to journalConference articleResearchpeer-review

    Abstract

    This paper focuses on a generic model for service network design, which includes asset positioning and utilization through constraints on asset availability at terminals. We denote these relations as "design-balance constraints" and focus on the design-balanced capacitated multicommodity network design model, a generalization of the capacitated multicommodity network design model generally used in service network design applications. Both arc-and cycle-based formulations for the new model are presented. The paper also proposes a tabu search metaheuristic framework for the arc-based formulation. Results on a wide range of network design problem instances from the literature indicate the proposed method behaves very well in terms of computational efficiency and solution quality.
    Original languageEnglish
    JournalTransportation Science
    Volume43
    Issue number2
    Pages (from-to)158-177
    ISSN0041-1655
    DOIs
    Publication statusPublished - 2009

    Keywords

    • tabu search
    • service network design
    • design conservation constraints

    Fingerprint Dive into the research topics of 'Models and Tabu Search Metaheuristics for Service Network Design with Asset-Balance Requirements'. Together they form a unique fingerprint.

    Cite this