Models and tabu search metaheuristics for service network design with asset-balance requirements

Models and tabu search metaheuristics for service network design with asset-balance requirements

0.00 Avg rating0 Votes
Article ID: iaor200968804
Country: United States
Volume: 43
Issue: 2
Start Page Number: 158
End Page Number: 177
Publication Date: May 2009
Journal: Transportation Science
Authors: , ,
Keywords: service, networks: flow, heuristics: tabu search
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.

Reviews

Required fields are marked *. Your email address will not be published.