Producing Routing Systems Flexibly Using a VRP Metamodel and a Software Product Line

  • Tuukka Puranen
Conference paper
Part of the Operations Research Proceedings book series (ORP)


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.


Vehicle Rout Problem Software Product Line Vehicle Route Product Line Engineering Software Product Line Engineering 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Clements, P., Northrop, L.: Software Product Lines: Practices and Patterns. Addison-Wesley (2001)Google Scholar
  2. 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
  3. 3.
    Gendreau, M., Potvin, J.-Y.: Metaheuristics in Combinatorial Optimization. Annals of Operations Research 140(1), 189–213 (2005)CrossRefGoogle Scholar
  4. 4.
    Golden, B. L., Raghavan S.,Wasil, E. A. (eds.) The Vehicle Routing Problem: Latest Advances and New Challenges. Springer (2008)Google Scholar
  5. 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. 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
  7. 7.
    Irnich, S.: A Unified Modeling and Solution Framework for Vehicle Routing and Local Search-Based Metaheuristics. INFORMS Journal on Computing 20(2), 270–287 (2008)CrossRefGoogle Scholar
  8. 8.
    Irnich, S.: Resource Extension Functions: Properties, Inversion, and Generalization to Segments. OR Spectrum 30, 133–148 (2008)Google Scholar
  9. 9.
    Partyka, J., Hall, R.: On the Road to Connectivity. OR/MS Today 37(1), 42–49 (2010)Google Scholar
  10. 10.
    Pohl, K., B¨ockle, G., van der Linden, F. J.: Software Product Line Engineering: Foundations, Principles and Techniques. Springer (2005)Google Scholar
  11. 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
  12. 12.
    Savelsbergh, M. W. P., Sol, M.: The General Pickup and Delivery Problem. Transportation Science 29, 17–29 (1995)CrossRefGoogle Scholar
  13. 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
  14. 14.
    Ropke, S., Pisinger, D.: A unified heuristic for a large class of Vehicle Routing Problems with Backhauls. European Journal of Operational Research 171(3), 750–775 (2006)CrossRefGoogle Scholar
  15. 15.
    Toth, P., Vigo, D. (eds.) The Vehicle Routing Problem. Society for Industrial and Applied Mathematics (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Department of Mathematical Information TechnologyUniversity of JyväskyläJyväskyläFinland

Personalised recommendations