nach oben

Erschienen in:

2016 | OriginalPaper | Buchkapitel

Influence of the Waiting Strategy on the Performance of the Multi-Agent Approach to the DVRPTW

verfasst von : Dariusz Barbucha

Erschienen in: Computational Collective Intelligence

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

A multi-agent approach to the Dynamic Vehicle Routing Problem with Time Windows has been proposed in the paper. The process of solving instances of the problem is performed by a set of software agents. They are responsible for managing the sets of dynamic requests, allocating them to the available vehicles, and optimizing the routes covered by the vehicles in order to satisfy several requests and vehicles constraints. The paper focuses on waiting strategies which aim at deciding whether a vehicle should wait after servicing a request, before heading toward the next customer. The influence of the proposed waiting strategy on the performance of the approach has been investigated via a computational experiment. It confirmed the positive impact of the strategy on the obtained results.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Dynamic Cooperative Interaction Strategy for Solving RCPSP by a Team of Agents

Nächstes Kapitel Local Termination Criteria for Stochastic Diffusion Search: A Comparison with the Behaviour of Ant Nest-Site Selection

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 Practical Applications of Agents and Multi-Agent Systems (PAAMS 2009). AISC, vol. 55, pp. 169–178. Springer, Heidelberg (2009)CrossRef

Barbucha, D.: A multi-agent approach to the dynamic vehicle routing problem with time windows. In: Bǎdicǎ, C., Nguyen, N.T., Brezovan, M. (eds.) ICCCI 2013. LNCS, vol. 8083, pp. 467–476. Springer, Heidelberg (2013)

Bellifemine, F., Caire, G., Greenwood, D.: Developing Multi-Agent Systems with JADE. John Wiley & Sons, Chichester (2007)CrossRef

Bent, R., Van Hentenryck, P.: Waiting and relocation strategies in online stochastic vehicle routing. In: Veloso, M. (ed.) Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI-07), pp. 1816-1821 (2007)

Branchini, R.M., Armentano, A.V., Lokketangen, A.: Adaptive granular local search heuristic for a dynamic vehicle routing problem. Comput. Oper. Res. 36(11), 2955–2968 (2009)CrossRefMATH

Branke, J., Middendorf, M., Noeth, G., Dessouky, M.: Waiting strategies for dynamic vehicle routing. Transp. Sci. 39(3), 298–312 (2005)CrossRef

Gendreau, M., Guertin, F., Potvin, J.-Y., Taillard, E.: Parallel tabu search for real-time vehicle routing and dispatching. Transp. Sci. 33(4), 381–390 (1999)CrossRefMATH

Ichoua, S., Gendreau, M., Potvin, J.-Y.: Exploiting knowledge about future demands for real-time vehicle dispatching. Transp. Sci. 40(2), 211–225 (2006)CrossRef

Larsen, A.: The dynamic vehicle routing problem. Ph.d. thesis, Institute of Mathematical Modelling, Technical University of Denmark (2001)

10.

Mitrovic-Minic, S., Laporte, G.: Waiting strategies for the dynamic pickup and delivery problem with time windows. Transp. Res. Part B 38, 635–655 (2004)CrossRef

11.

Mitrovic-Minic, S., Krishnamurti, R., Laporte, G.: Double-horizon based heuristics for the dynamic pickup and delivery problem with time windows. Transp. Res. Part B 38, 669–685 (2004)CrossRef

12.

Pillac, V., Gendreau, M., Guret, C., Medaglia, A.L.: A review of dynamic vehicle routing problems. Eur. J. Oper. Res. 225, 1–11 (2013)MathSciNetCrossRefMATH

13.

Pureza, V., Laporte, G.: Waiting and buffering strategies for the dynamic pickup and delivery problem with time windows. INFOR 46(3), 165–175 (2008)

14.

Solomon, M.: Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper. Res. 35, 254–265 (1987)MathSciNetCrossRefMATH

15.

Solomon, M.: VRPTW Benchmark problems. http://w.cba.neu.edu/msolomon/problems.htm

Titel: Influence of the Waiting Strategy on the Performance of the Multi-Agent Approach to the DVRPTW
verfasst von: Dariusz Barbucha
Verlag: Springer International Publishing
Buch: Computational Collective Intelligence
Print ISBN: 978-3-319-45242-5

Electronic ISBN: 978-3-319-45243-2

Copyright-Jahr: 2016
DOI: https://doi.org/10.1007/978-3-319-45243-2_43

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner