We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Models and Tabu Search Metaheuristics for Service Network Design with Asset-Balance Requirements.
- Authors
Pedersen, Michael Berliner; Crainic, Teodor Gabriel; Madsen, Oli B. G.
- 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.
- Subjects
HEURISTIC programming; TRANSPORTATION planning; NETWORK analysis (Planning); ENGINEERING economy; COST effectiveness; MATHEMATICAL optimization; ALGORITHMS
- Publication
Transportation Science, 2009, Vol 43, Issue 2, p158
- ISSN
0041-1655
- Publication type
Article
- DOI
10.1287/trsc.1080.0234