Abstract
The term Dynamic Vehicle Routing refers to a wide range of transportation problems where the required information is not given a priori to the decision maker but is revealed concurrently with the decision-making process, where the goal of such process is to provide the required transportation and at the same time minimize service cost subject to various constraints including vehicle and fleet capacities. The most common source of dynamism in vehicle routing problem is the online arrival of customer during the operations, which increases the complexity of decisions and introduces new challenges while finding the optimal route plan. The paper proposes a new agent-based approach to the Dynamic Vehicle Routing Problem with Time Windows, in which two different dynamic order dispatching strategies are considered. Their influence on the results are investigated and identified in the computational experiment.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Barbucha, D., Jędrzejowicz, P.: Multi-agent platform for solving the dynamic vehicle routing problem. In: Proc. of the 11th IEEE International Conference on Intelligent Transportation Systems (ITSC 2008), pp. 517–522. IEEE Press (2008)
Barbucha, D., Jędrzejowicz, P.: 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 PAAMS 2009. AISC, vol. 55, pp. 169–178. Springer, Heidelberg (2009)
Bellifemine, F., Caire, G., Greenwood, D.: Developing Multi-Agent Systems with JADE. John Wiley & Sons, Chichester (2007)
Braysy, O., Gendreau, M.: Vehicle routing problem with time windows, part i: Route construction and local search algorithms. Transportation Science 39, 104–118 (2005)
Braysy, O., Gendreau, M.: Vehicle routing problem with time windows, part ii: Metaheuristics. Transportation Science 39, 119–139 (2005)
Davidson, P., Henesey, L., Ramstedt, L., Tornquist, J., Wernstedt, F.: An analysis of agent-based approaches to transport logistics. Transportation Research Part C 13, 255–271 (2005)
Ghiani, G., Guerriero, F., Laporte, G., Musmanno, R.: Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies. European Journal of Operational Research 151, 1–11 (2003)
Mitrovic-Minic, S., Laporte, G.: Waiting strategies for the dynamic pickup and delivery problem with time windows. Transportation Research Part B: Methodological 38(7), 635–655 (2004)
Pillac, V., Gendreau, M., Guéret, C., Medaglia, A.: A review of dynamic vehicle routing problems. European Journal of Operational Research 225, 1–11 (2013)
Pureza, V., Laporte, G.: Waiting and buffering strategies for the dynamic pickup and delivery problem with time windows. INFOR 46(3), 165–175 (2008)
Smith, R.: The contract net protocol: High level communication and control in a distributed problem solver. IEEE Transactions on Computers 29(12), 1104–1113 (1980)
Solomon, M.: Vrptw benchmark problems, http://w.cba.neu.edu/~msolomon/problems.htm
Solomon, M.: Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research 35, 254–265 (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barbucha, D. (2013). A Multi-agent Approach to the Dynamic Vehicle Routing Problem with Time Windows. In: Bǎdicǎ, C., Nguyen, N.T., Brezovan, M. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2013. Lecture Notes in Computer Science(), vol 8083. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40495-5_47
Download citation
DOI: https://doi.org/10.1007/978-3-642-40495-5_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40494-8
Online ISBN: 978-3-642-40495-5
eBook Packages: Computer ScienceComputer Science (R0)