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

Michael Berliner Pedersen (), Teodor Gabriel Crainic () and Oli B. G. Madsen ()
Additional contact information
Michael Berliner Pedersen: Centre for Traffic and Transport, Technical University of Denmark, DK-2800 Kongens Lyngby, Denmark
Teodor Gabriel Crainic: Département de Management et Technologie and Centre Interuniversitaire de Recherche sur les Réseaux d'Entreprise, la Logistique et le Transport (CIRRELT), ESG, U.Q.A.M., Montreal, Quebec H3C 3P8, Canada
Oli B. G. Madsen: Centre for Traffic and Transport, Technical University of Denmark, DK-2800 Kongens Lyngby, Denmark

Transportation Science, 2009, vol. 43, issue 2, 158-177

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.

Keywords: service network design; design conservation constraints; tabu search (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (45)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1080.0234 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:43:y:2009:i:2:p:158-177

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().