Back to Search
Start Over
Models and Tabu Search Metaheuristics for Service Network Design with Asset-Balance Requirements.
- Source :
- Transportation Science; May2009, Vol. 43 Issue 2, p158-177, 20p, 10 Diagrams, 10 Charts, 2 Graphs
- Publication Year :
- 2009
-
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. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00411655
- Volume :
- 43
- Issue :
- 2
- Database :
- Complementary Index
- Journal :
- Transportation Science
- Publication Type :
- Academic Journal
- Accession number :
- 40507918
- Full Text :
- https://doi.org/10.1287/trsc.1080.0234