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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
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
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
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
Bellahsene Z (2011) Schema matching and mapping. Springer, Heidelberg
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
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
Dantzig GB, Ramser JH (1959) The truck dispatching problem. Manag Sci 6(1):80–91
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
Drexl M (2011) Rich vehicle routing in theory and practice. Technical report 1104, Gutenberg School of Management and Economics, Johannes Gutenberg University Mainz
Fisher ML (1994) Optimal solution of vehicle routing problems using minimum k-trees. Oper Res 42(4):626–642
Garrido P, Riff MC (2010) DVRP: a hard dynamic combinatorial optimisation problem tackled by an evolutionary hyper-heuristic. J Heuristics 16(6):795–834
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
Hasle G, Kloster O (2007) Industrial vehicle routing. In: Geometric modelling, numerical simulation, and optimization. Springer, Heidelberg, pp 397–435
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
Hoos HH (2012) Automated algorithm configuration and parameter tuning. In: Autonomous search. Springer, Heidelberg, pp 37–71
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
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
Irnich S (2008) A unified modeling and solution framework for vehicle routing and local search-based metaheuristics. Informs J Comput 20(2):270–287
Jacobson I, Griss M, Jonsson P (1997) Software reuse: architecture, process and organization for business success. ACM Press/Addison-Wesley Publishing Co., New York
Kalmbach A (2014) Fleet inference : importing vehicle routing problems using machine learning. Master’s thesis, University of Jyväskylä, Department of mathematical information technology
Kleijn MJ (2000) Tourenplanungssoftware: ein vergleich für den niederländischen markt. Internationales Verkehrswesen 52(10):454–455
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
Kotthoff L (2014) Algorithm selection for combinatorial search problems: a survey. AI Mag 35(3):48–60
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
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
Laporte G (2007) What you should know about the vehicle routing problem. Naval Res Logistics 54(8):811–819
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
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
Mascia F, Birattari M, Stützle T (2013) An experimental protocol for tuning algorithms on large instances. In: Learning and intelligent optimization. Springer, Heidelberg
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
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
Partyka J, Hall R (2012) Software survey: vehicle routing. OR/MS Today, 39(1)
Pellegrini P, Birattari M (2006) The relevance of tuning the parameters of metaheuristics. Technical report, RIDIA, Université Libre de Bruxelles
Pisinger D, Ropke S (2007) A general heuristic for vehicle routing problems. Comput Oper Res 34(8):2403–2435
Pohl K, Böckle G, van der Linden FJ (2005) Software product line engineering: foundations principles and techniques. Springer, Heidelberg
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
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
Quinlan JR (1986) Induction of decision trees. Mach Learn 1(1):81–106
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
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
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)
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
Taillard E (1993) Parallel iterative search methods for vehicle routing problems. Networks 23(8):661–673
Toth P, Vigo D (eds) (2002) The vehicle routing problem. SIAM
Vidal T, Crainic TG, Gendreau M, Prins C (2012) A unified solution framework for multi-attribute vehicle routing problems. Technical report, CIRRELT
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
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
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
Xu L, Leyton-brown K (2008) SATzilla: portfolio-based algorithm selection for SAT. Artif Intell 32:565–606
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)