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 ().