Abstract
The Vehicle Routing Problem (VRP) is a mathematical model that closely approximates the real-world problems freight companies must deal with on a daily basis. Given the dynamic nature of these problems, VRP can have different levels of constraints and consequently many varied solving techniques. Different constraints on the VRP such as time constraints or the number of vehicles in a fleet, has brought about a need for tailor-made algorithms. Many hybrid techniques to solve the VRP have been established [1–3]. The success of these multiple strategy procedures on different types of problems and the underlining evidence that no one method has shown superiority in solving various versions of this problem has led to the investigation of an Adaptive Controller for resolving the VRP.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Backer, B., Furnon, V., Kilby, P., Prosser, P., Shaw, P.: Solving vehicle routing problems using constraint programming and metaheuristics. Journal of Heuristics 6, 501–523 (2000)
Cowling, P., Kendall, G., Soubeiga, E.: Hyperheuristics: A tool for rapid prototyping in scheduling and optimisation. In: Cagnoni, S., Gottlieb, J., Hart, E., Middendorf, M., Raidl, G.R. (eds.) EvoIASP 2002, EvoWorkshops 2002, EvoSTIM 2002, EvoCOP 2002, and EvoPlan 2002. LNCS, vol. 2279, pp. 1–10. Springer, Heidelberg (2002)
Tan, K., Lee, L., Ou, K.: Artificial intelligence heuristics in solving vehicle routing problems with time window constraints. Engineering Applications of Artificial Intelligence 14, 825–837 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tighe, A., Smith, F., Lyons, G. (2003). An Adaptive Controller for Real-Time Resolution of the Vehicle Routing Problem. In: Rossi, F. (eds) Principles and Practice of Constraint Programming – CP 2003. CP 2003. Lecture Notes in Computer Science, vol 2833. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45193-8_122
Download citation
DOI: https://doi.org/10.1007/978-3-540-45193-8_122
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20202-8
Online ISBN: 978-3-540-45193-8
eBook Packages: Springer Book Archive