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

Publication: Research - peer-reviewConference article – Annual report year: 2009

View graph of relations

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
Publication date2009
Volume43
Issue2
Pages158-177
ISSN0041-1655
DOIs
StatePublished
CitationsWeb of Science® Times Cited: 17

Keywords

  • tabu search, service network design, design conservation constraints
Download as:
Download as PDF
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
PDF
Download as HTML
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
HTML
Download as Word
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
Word

ID: 3578545