Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Design of Recursive Digital Filters with Penalized Spline Method Read chapter Read first chapter

2018 | OriginalPaper | Chapter

Solving DVRPTW by a Multi-agent System with Vertical and Horizontal Cooperation

Author : Dariusz Barbucha

Published in: Computational Collective Intelligence

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The paper focuses on Dynamic Vehicle Routing Problem with Time Windows, which generalizes its static counterpart by assuming that information about customers is not given a priori to the decision maker and it may change during the execution of the routes. Multi-Agent System to simulate and solve DVRPTW proposed by the author in his previous work has been extended in the paper. Taking into account different roles of the agents in the proposed system, two forms of cooperation (vertical and horizontal) between them have been implemented in the system. Whereas vertical cooperation refers to cooperation between different groups of agents, horizontal cooperation focuses on cooperation between agents belonging to the same group and/or working at the same level of the multi-agent system. Positive impact of different forms of cooperation on the results has been confirmed by a computational experiment.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
previous chapter Hitchcock Birds Inspired Algorithm
next chapter Cluster-Based Instance Selection for the Imbalanced Data Classification
Literature
1.
2.
3.
Bellifemine, F., Caire, G., Greenwood, D.: Developing Multi-agent Systems with JADE. Wiley, Chichester (2007)CrossRef
4.
Braekers, K., Ramaekers, K., van Nieuwenhuyse, I.: The vehicle routing problem: State of the art classification and review. Comput. Ind. Eng. 99, 300–313 (2016)CrossRef
5.
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)CrossRef
6.
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)CrossRef
7.
Hanshar, F.T., Ombuki-Berman, B.M.: Dynamic vehicle routing using genetic algorithms. Appl. Intell. 27, 89–99 (2007)CrossRef
8.
Khouadjia, M.R.: Solving dynamic vehicle routing problems: from single-solution based metaheuristics to parallel population based metaheuristics. Ph.D. thesis, Lille University, France (2011)
9.
Kilby, P., Prosser, P., Shaw, P.: Dynamic VRPs: a study of scenarios. Technical report APES-06-1998, University of Strathclyde, Glasgow, Scotland (1998)
10.
Laporte, G.: Fifty years of vehicle routing. Transp. Sci. 43(4), 408–416 (2009)CrossRef
11.
Larsen, A.: The dynamic vehicle routing problem. Ph.D. thesis, Institute of Mathematical Modelling, Technical University of Denmark (2001)
12.
Montemanni, R., Gambardella, L.M., Rizzoli, A.E., Donati, A.V.: Ant colony system for a dynamic vehicle routing problem. J. Comb. Optim. 10(4), 327–343 (2005)MathSciNetCrossRef
13.
Pillac, V., Gendreau, M., Guéret, C., Medaglia, A.L.: A review of dynamic vehicle routing problems. Eur. J. Oper. Res. 225, 1–11 (2013)MathSciNetCrossRef
14.
Psaraftis, H.N., Wen, M., Kontovas, C.A.: Dynamic vehicle routing problems: three decades and counting. Networks 67(1), 3–31 (2016)MathSciNetCrossRef
15.
Smith, R.G.: The contract net protocol: high level communication and control in a distributed problem solver. IEEE Trans. Comput. 29(12), 1104–1113 (1980)CrossRef
16.
Solomon, M.: Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper. Res. 35, 254–265 (1987)MathSciNetCrossRef
17.
18.
19.
Toth, P., Vigo, D. (eds.): Vehicle Routing: Problems, Methods, and Applications, 2nd edn. Society for Industrial and Applied Mathematics Philadelphia, Philadelphia (2014)MATH
Metadata
Title
Solving DVRPTW by a Multi-agent System with Vertical and Horizontal Cooperation
Author
Dariusz Barbucha
Copyright Year
2018
Book
Computational Collective Intelligence

Print ISBN: 978-3-319-98445-2

Electronic ISBN: 978-3-319-98446-9

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-3-319-98446-9_17

Premium Partner

    Image Credits