Producing Routing Systems Flexibly Using a VRP Metamodel and a Software Product Line
Routing problems occur in a wide variety of situations. Due to the heterogeneity of cases we do not yet know how to manage the complexity of addressing all the relevant aspects in logistic planning and solving the variety of different problem types in a cost-efficient way. In the last decade, we have witnessed an emergence of systematic approach into managing variation within a set of related software systems. This paper presents an application of these advances from software engineering into vehicle routing: we suggest the construction of a higher-level (meta-) model of routing problems and the application of a software product line approach. The proposed approach results in a flexible product line for constructing a family of routing systems cost-efficiently.
KeywordsVehicle Rout Problem Software Product Line Vehicle Route Product Line Engineering Software Product Line Engineering
Unable to display preview. Download preview PDF.
- 1.Clements, P., Northrop, L.: Software Product Lines: Practices and Patterns. Addison-Wesley (2001)Google Scholar
- 2.Funke, B., Gr¨unert, T., Irnich, S.: Local Search for Vehicle Routing and Scheduling Problems: Review and Conceptual Integration. Journal of Heuristics 11(4), 267–306 (2005)Google Scholar
- 4.Golden, B. L., Raghavan S.,Wasil, E. A. (eds.) The Vehicle Routing Problem: Latest Advances and New Challenges. Springer (2008)Google Scholar
- 5.Gro¨er, C., Golden, B., Wasil, E.: A library of local search heuristics for the vehicle routing problem. Mathematical Programming Computation 2 (2010)Google Scholar
- 6.Hasle, G., Kloster, O.: Industrial Vehicle Routing. In: Hasle G., Lie K.-A., Quak, E. (eds.) GeometricModelling, Numerical Simulation, and Optimization, pp. 397–435. Springer Berlin Heidelberg (2007)Google Scholar
- 8.Irnich, S.: Resource Extension Functions: Properties, Inversion, and Generalization to Segments. OR Spectrum 30, 133–148 (2008)Google Scholar
- 9.Partyka, J., Hall, R.: On the Road to Connectivity. OR/MS Today 37(1), 42–49 (2010)Google Scholar
- 10.Pohl, K., B¨ockle, G., van der Linden, F. J.: Software Product Line Engineering: Foundations, Principles and Techniques. Springer (2005)Google Scholar
- 11.Puranen, T.: Metaheuristics Meet Metamodels – A Modeling Language and a Product Line Architecture for Route Optimization Systems. PhD Thesis, University of Jyv¨askyl¨a (2011)Google Scholar
- 13.S¨orensen, K., Sevaux, M., Schittekat, P.: “Multiple Neighbourhood” Search in Commercial VRP Packages: Evolving Towards Self-Adaptive Methods. Adaptive and Multilevel Metaheuristics, 239–253 (2008)Google Scholar
- 15.Toth, P., Vigo, D. (eds.) The Vehicle Routing Problem. Society for Industrial and Applied Mathematics (2001)Google Scholar