Abstract
The term dynamic transportation problems refers to a wide range of problems where the required information is not given a priori to the decision maker but is revealed concurrently with the decision-making process. Among the most important problems belonging to this group are routing problems, which involve dynamic decision making with respect to vehicle routing in response to the flow of customer demands. The goal of such routing is to provide the required transportation with minimal service cost subject to various constraints. The paper proposes an approach to the dynamic vehicle routing problem based on multi-agent paradigm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barbucha, D., Czarnowski, I., Jȩdrzejowicz, P., Ratajczak, E., Wierzbowska, I.: An Implementation of the JADE-based A-Team Environment. International Transactions on Systems Science and Applications 3(4), 319–328 (2008)
Burckert, H.J., Fischer, K., Vierke, G.: Holonic Transport Scheduling with TeleTruck. Journal of Applied Artificial Intelligence 14, 697–725 (2000)
Gillett, B.E., Miller, L.R.: A heuristic algorithm for the vehicle dispatch problem. Operations Research 22, 240–349 (1974)
van Hentenryck, P.: Online Stochastic Combinatorial Optimization. MIT Press, Cambridge (2006)
Kozlak, J., Creput, J.C., Hilaire, V., Koukam, A.: Multi-agent environment for dynamic transport planning and scheduling. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol. 3038, pp. 638–645. Springer, Heidelberg (2004)
Laporte, G., Gendreau, M., Potvin, J., Semet, F.: Classical and modern heuristics for the vehicle routing problem. International Transactions in Operational Research 7, 285–300 (2000)
Larsen, A.: The on-line vehicle routing problem. Ph.D. Thesis, Institute of Mathematical Modelling, Technical University of Denmark (2001)
Lund, K., Madsen, O.B.G., Rygaard, J.M.: Vehicle routing problems with varying degrees of dynamism. Technical report, Institute of Mathematical Modelling, Technical University of Denmark (1996)
Smith, R.G.: The Contract Net Protocol: High Level Communication and Control in a Distributed Problem Solver. IEEE Transactions on Computers 29(12), 1104–1113 (1980)
Thangiah, S.R., Shmygelska, O., Mennell, W.: An agent architecture for vehicle routing problem. In: Proc. of the ACM Symposium on Applied Computing (SAC 2001), Las Vegas, pp. 517–521 (2001)
OR-Library, http://people.brunel.ac.uk/~mastjjb/jeb/orlib/vrpinfo.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barbucha, D., Jȩdrzejowicz, P. (2009). Agent-Based Approach to the Dynamic Vehicle Routing Problem. In: Demazeau, Y., Pavón, J., Corchado, J.M., Bajo, J. (eds) 7th International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS 2009). Advances in Intelligent and Soft Computing, vol 55. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00487-2_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-00487-2_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00486-5
Online ISBN: 978-3-642-00487-2
eBook Packages: EngineeringEngineering (R0)