Skip to main content
SpringerLink
Log in

Automatic Customization Framework for Efficient Vehicle Routing System Deployment

  • Conference paper
  • First Online:
Computational Methods and Models for Transport (ECCOMAS 2015)

Part of the book series: Computational Methods in Applied Sciences ((COMPUTMETHODS,volume 45))

Abstract

Vehicle routing systems provide several advantages over manual transportation planning and they are attracting growing attention. However, deployment of these systems can be prohibitively costly, especially for small and medium-sized enterprises: the customization, integration, and migration is laborious and requires operations research expetise. We propose an automated configuration workflow for vehicle routing system and data flow customization, which will provide the necessary basis for more experimental work on the subject. Our preliminary results with learning and adaptive algorithms support the assumption of applicability of the proposed configuration framework. The strategies presented here equip implementers with the methods needed, and give an outline for automating the deployment of these systems. This opens up new directions for research in vehicle routing systems, data exchange, model inference, automatic algorithm configuration, algorithm selection, software customization, and domain-specific languages.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 109.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 139.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 139.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Acar AC, Motro A (2009) Efficient discovery of join plans in schemaless data. In: Proceedings of the 2009 international database engineering & applications symposium, ACM, New York, NY, USA, IDEAS 2009, p 111

    Google Scholar 

  • Balaprakash P, Birattari M, Stützle T (2007) Improvement strategies for the F-Race algorithm: sampling design and iterative refinement. Technical report, IRIDIA, Université Libre de Bruxelles

    Google Scholar 

  • Becker S, Gottlieb J, Stützle T (2006) Applications of racing algorithms: an industrial perspective. In: Proceedings of the 7th international conference on artificial evolution, EA 2005. Springer, Heidelberg, pp 271–283

    Google Scholar 

  • Bellahsene Z (2011) Schema matching and mapping. Springer, Heidelberg

    Google Scholar 

  • Bräysy O, Hasle G (2014) Software tools and emerging technologies for vehicle routing and intermodal transportation, SIAM, Chap 12, pp 351–380. MOS-SIAM Series on Optimization

    Google Scholar 

  • Cordeau JF, Gendreau M, Hertz A, Laporte G, Sormany JS (2005) New heuristics for the vehicle routing problem. In: Logistics systems: design and optimization, Chap 9. Springer, New York, pp 279–297

    Google Scholar 

  • Dantzig GB, Ramser JH (1959) The truck dispatching problem. Manag Sci 6(1):80–91

    Article  MathSciNet  MATH  Google Scholar 

  • Desrochers M, Jones CV, Lenstra JK, Savelsbergh MWP, Stougie L (1999) Towards a model and algorithm management system for vehicle routing and scheduling problems. Decis Support Syst 25(2):109–133

    Article  Google Scholar 

  • Drexl M (2011) Rich vehicle routing in theory and practice. Technical report 1104, Gutenberg School of Management and Economics, Johannes Gutenberg University Mainz

    Google Scholar 

  • Fisher ML (1994) Optimal solution of vehicle routing problems using minimum k-trees. Oper Res 42(4):626–642

    Article  MathSciNet  MATH  Google Scholar 

  • Garrido P, Riff MC (2010) DVRP: a hard dynamic combinatorial optimisation problem tackled by an evolutionary hyper-heuristic. J Heuristics 16(6):795–834

    Article  MATH  Google Scholar 

  • Groër C, Golden B, Wasil E (2010) A library of local search heuristics for the vehicle routing problem. Math Program Comput 2(2):79–101

    Article  MathSciNet  MATH  Google Scholar 

  • Hasle G, Kloster O (2007) Industrial vehicle routing. In: Geometric modelling, numerical simulation, and optimization. Springer, Heidelberg, pp 397–435

    Google Scholar 

  • Hoff A, Andersson H, Christiansen M, Hasle G, Løkketangen A (2010) Industrial aspects and literature survey: fleet composition and routing. Comput Oper Res 37(12):2041–2061

    Article  MathSciNet  MATH  Google Scholar 

  • Hoos HH (2012) Automated algorithm configuration and parameter tuning. In: Autonomous search. Springer, Heidelberg, pp 37–71

    Google Scholar 

  • Hutter F, Hoos HH, Leyton-Brown K (2010) Automated configuration of mixed integer programming solvers. CPAIOR, Lecture Notes in Computer Science, vol 6140. Springer, Heidelberg, pp 186–202

    Google Scholar 

  • Hutter F, Hoos H, Leyton-Brown K (2011) Sequential model-based optimization for general algorithm configuration. In: Learning and intelligent optimization. Springer, Heidelberg, pp 507–523

    Google Scholar 

  • Irnich S (2008) A unified modeling and solution framework for vehicle routing and local search-based metaheuristics. Informs J Comput 20(2):270–287

    Article  MathSciNet  MATH  Google Scholar 

  • Jacobson I, Griss M, Jonsson P (1997) Software reuse: architecture, process and organization for business success. ACM Press/Addison-Wesley Publishing Co., New York

    Google Scholar 

  • Kalmbach A (2014) Fleet inference : importing vehicle routing problems using machine learning. Master’s thesis, University of Jyväskylä, Department of mathematical information technology

    Google Scholar 

  • Kleijn MJ (2000) Tourenplanungssoftware: ein vergleich für den niederländischen markt. Internationales Verkehrswesen 52(10):454–455

    Google Scholar 

  • Kolaitis PG (2005) Schema mappings, data exchange, and metadata management. In: Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems. ACM, New York, NY, USA, PODS 2005, p 6175

    Google Scholar 

  • Kotthoff L (2014) Algorithm selection for combinatorial search problems: a survey. AI Mag 35(3):48–60

    Google Scholar 

  • Krueger CW (2002) Easing the transition to software mass customization. In: Linden F (ed) Software product-family engineering, Lecture Notes in Computer Science, vol 2290. Springer, Heidelberg, pp 282–293

    Google Scholar 

  • Krüpl-Sypien B, Fayzrakhmanov RR, Holzinger W, Panzenböck M, Baumgartner R (2011) A versatile model for web page representation, information extraction and content re-packaging. Proceedings of the 11th ACM symposium on document engineering. ACM, New York, pp 129–138

    Google Scholar 

  • Laporte G (2007) What you should know about the vehicle routing problem. Naval Res Logistics 54(8):811–819

    Article  MathSciNet  MATH  Google Scholar 

  • Lin X, Hui C, Nelson G, Durante E (2006) Active document versioning: from layout understanding to adjustment. In: Taghva K, Lin X (eds) Proceedings of document recognition and retrieval XIII, SPIE, vol 6067

    Google Scholar 

  • López-Ibánez M, Dubois-Lacoste J, Stützle T, Birattari M (2011) The irace package, iterated race for automatic algorithm configuration. Technical report, IRIDIA, Université Libre de Bruxelles

    Google Scholar 

  • Mascia F, Birattari M, Stützle T (2013) An experimental protocol for tuning algorithms on large instances. In: Learning and intelligent optimization. Springer, Heidelberg

    Google Scholar 

  • Maturana S, Ferrer JC, Barañao F (2004) Design and implementation of an optimization-based decision support system generator. Eur J Oper Res 154(1):170–183

    Article  MATH  Google Scholar 

  • Neittaanmäki P, Puranen T (2015) Scalable deployment of efficient transportation optimization for smes and public sector. Advances in evolutionary and deterministic methods for design, optimization and control in engineering and sciences. Springer, Heidelberg, pp 473–484

    Google Scholar 

  • Partyka J, Hall R (2012) Software survey: vehicle routing. OR/MS Today, 39(1)

    Google Scholar 

  • Pellegrini P, Birattari M (2006) The relevance of tuning the parameters of metaheuristics. Technical report, RIDIA, Université Libre de Bruxelles

    Google Scholar 

  • Pisinger D, Ropke S (2007) A general heuristic for vehicle routing problems. Comput Oper Res 34(8):2403–2435

    Article  MathSciNet  MATH  Google Scholar 

  • Pohl K, Böckle G, van der Linden FJ (2005) Software product line engineering: foundations principles and techniques. Springer, Heidelberg

    Book  MATH  Google Scholar 

  • Puranen T (2011) Metaheuristics meet metamodels—a modeling language and a product line architecture for route optimization systems. Ph.D thesis, University of Jyväskylä, Jyväskylä studies in computing, 1456–5390, 134

    Google Scholar 

  • Puranen T (2012) Producing routing systems flexibly using a VRP metamodel and a software product line. In: Proceedings of operations research 2011. Springer, Heidelberg, pp 407–412

    Google Scholar 

  • Quinlan JR (1986) Induction of decision trees. Mach Learn 1(1):81–106

    Google Scholar 

  • Rasku J, Musliu N, Kärkkäinen T (2014) Automating the parameter selection in VRP: an off-line parameter tuning tool comparison. In: Modeling, simulation and optimization for science and technology, computational methods in applied sciences, vol 34. Springer, Heidelberg, pp 191–209

    Google Scholar 

  • Ropke S, Pisinger D (2006) A unified heuristic for a large class of vehicle routing problems with Backhauls. Eur J Oper Res 171(3):750–775

    Article  MathSciNet  MATH  Google Scholar 

  • Rostin A, Albrecht O, Bauckmann J, Naumann F, Leser U (2009) A machine learning approach to foreign key discovery. In: 12th international workshop on the web and databases (WebDB)

    Google Scholar 

  • Sörensen K, Sevaux M, Schittekat P (2008) Multiple neighbourhood search in commercial VRP packages: evolving towards self-adaptive methods. In: Adaptive and multilevel metaheuristics, Springer, Heidelberg, pp 239–253

    Google Scholar 

  • Taillard E (1993) Parallel iterative search methods for vehicle routing problems. Networks 23(8):661–673

    Article  MATH  Google Scholar 

  • Toth P, Vigo D (eds) (2002) The vehicle routing problem. SIAM

    Google Scholar 

  • Vidal T, Crainic TG, Gendreau M, Prins C (2012) A unified solution framework for multi-attribute vehicle routing problems. Technical report, CIRRELT

    Google Scholar 

  • Vidal T, Crainic TG, Gendreau M, Prins C (2013) Heuristics for multi-attribute vehicle routing problems: a survey and synthesis. Eur J Oper Res 231(1):1–21

    Article  MathSciNet  MATH  Google Scholar 

  • Walker JD, Ochoa G, Gendreau M, Burke EK (2012) Vehicle routing and adaptive iterated local search within the hyflex hyper-heuristic framework. In: 6th international conference on learning and intelligent optimization, Lecture Notes in Computer Science, vol 7219. Springer, Heidelberg, pp 265–276

    Google Scholar 

  • Welch PG, Ekárt A, Buckingham C (2011) A proposed meta-model for combinatorial optimisation problems within transport logistics. In: MIC 2011: The IX metaheuristics international conference, vol IX

    Google Scholar 

  • Xu L, Leyton-brown K (2008) SATzilla: portfolio-based algorithm selection for SAT. Artif Intell 32:565–606

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematical Information Technology, University of Jyväskylä, 40014, Jyväskylä, Finland

    Jussi Rasku & Tommi Kärkkäinen

  2. NFleet Oy, Pajatie 8 F, 40630, Jyväskylä, Finland

    Tuukka Puranen & Antoine Kalmbach

Authors
  1. Jussi Rasku
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tuukka Puranen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Antoine Kalmbach
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tommi Kärkkäinen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jussi Rasku .

Editor information

Editors and Affiliations

  1. CIMNE, International Center for Numerical Methods in Engineering, Barcelona, Spain

    Pedro Diez

  2. Department of Mathematical Information Technology, University of Jyväskylä, Jyväskylä, Finland

    Pekka Neittaanmäki

  3. Department of Mathematical Information Technology, University of Jyväskylä, Jyväskylä, Finland

    Jacques Periaux

  4. Department of Mathematical Information Technology, University of Jyväskylä, Jyväskylä, Finland

    Tero Tuovinen

  5. Department of Mathematical Information Technology, University of Jyväskylä, Jyväskylä, Finland

    Olli Bräysy

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Rasku, J., Puranen, T., Kalmbach, A., Kärkkäinen, T. (2018). Automatic Customization Framework for Efficient Vehicle Routing System Deployment. In: Diez, P., Neittaanmäki, P., Periaux, J., Tuovinen, T., Bräysy, O. (eds) Computational Methods and Models for Transport. ECCOMAS 2015. Computational Methods in Applied Sciences, vol 45. Springer, Cham. https://doi.org/10.1007/978-3-319-54490-8_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-54490-8_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-54489-2

  • Online ISBN: 978-3-319-54490-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation