Skip to main content
SpringerLink
Log in
Book cover

Nature Inspired Cooperative Strategies for Optimization (NICSO 2013) pp 273–286Cite as

Team of A-Teams Approach for Vehicle Routing Problem with Time Windows

  • Chapter

Part of the book series: Studies in Computational Intelligence ((SCI,volume 512))

Abstract

The paper proposes a new approach for Vehicle Routing Problem with Time Windows, which integrates the asynchronous team paradigm with the island-based evolutionary algorithm concept. The process of solving the problem is carried-out by the set of agents, each representing a heuristic algorithm, operating on population of individuals (solutions) stored in the common sharable memory. Agents are grouped in teams working on islands. Each team of agents periodically communicates with other teams by sharing a promising results. Computational experiment confirmed effectiveness of the proposed approach.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barbucha, D., Czarnowski, I., Jędrzejowicz, P., Ratajczak-Ropel, E., Wierzbowska, I.: Web accessible A-Team middleware. In: Bubak, M., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2008, Part III. LNCS, vol. 5103, pp. 624–633. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  2. Barbucha, D., Czarnowski, I., Jędrzejowicz, P., Ratajczak-Ropel, E., Wierzbowska, I.: Parallel Cooperating A-Teams. In: Jędrzejowicz, P., Nguyen, N.T., Hoang, K. (eds.) ICCCI 2011, Part II. LNCS, vol. 6923, pp. 322–331. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  3. Bellifemine, F., Caire, G., Poggi, A., Rimassa, G.: JADE. A White Paper. Exp. 3(3), 6–20 (2003)

    Google Scholar 

  4. Berger, J., Barkaoui, M.: A route-directed hybrid genetic approach for the vehicle routing problem with time windows. Information Systems and Operations Research 41, 179–194 (2003)

    Google Scholar 

  5. Boudali, I., Fki, W., Ghedira, K.: How to Deal with the VRPTW by using Multi-Agent Coalitions. In: Proceedings of the Fourth International Conference on Hybrid Intelligent Systems (HAIS 2004), pp. 416–421. IEEE Press, Washington (2004)

    Chapter  Google Scholar 

  6. Bräysy, O.: Fast Local Searches for the Vehicle Routing Problem with Time Windows. Information Systems and Operations Research 40(4), 319–330 (2002)

    Google Scholar 

  7. Bräysy, O., Gendreau, M.: Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms. Transportation Science 39, 104–118 (2005)

    Article  Google Scholar 

  8. Bräysy, O., Gendreau, M.: Vehicle Routing Problem with Time Windows, Part II: Metaheuristics. Transportation Science 39, 119–139 (2005)

    Article  Google Scholar 

  9. Cordeau, J.-F., Desaulniers, G., Desrosiers, J., Solomon, M.M., Soumis, F.: The VRP with Time Windows. In: Toth, P., Vigo, D. (eds.) The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications, pp. 157–193. SIAM, Philadelphia (2002)

    Chapter  Google Scholar 

  10. Eglese, R.W.: Simulated annealing: A tool for operational research. European Journal of Operational Research 46, 271–281 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  11. Gambardella, L.M., Taillard, E., Agazzi, G.: MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 63–76. McGraw-Hill, Maidenhead (1999)

    Google Scholar 

  12. Glover, F., Laguna, M.: Tabu Search. Kluwer, Boston (1997)

    Book  MATH  Google Scholar 

  13. Golden, B.L., Raghavan, S., Wasil, E.A. (eds.): The Vehicle Routing Problem: Latest Advances and New Challenges. Operations Research Computer Science Interfaces Series, vol. 43. Springer, Heidelberg (2008)

    Google Scholar 

  14. Homberger, J., Gehring, H.: Two Evolutionary Metaheuristics for the Vehicle Routing Problem with Time Windows. Information Systems and Operations Research 37, 297–318 (1999)

    Google Scholar 

  15. Jędrzejowicz, P., Wierzbowska, I.: Impact of Migration Topologies on Performance of Teams of A-Teams. In: Grana, M., et al. (eds.) Advances in Knowledge-Based and Intelligent Information and Engineering Systems, pp. 1161–1170. IOS Press, Amsterdam (2012)

    Google Scholar 

  16. Leong, H.W., Liu, M.: A multi-agent algorithm for vehicle routing problem with time window. In: Proceedings of the ACM Symposium on Applied Computing, SAC 2006, pp. 106–111. ACM, New York (2006)

    Google Scholar 

  17. Martin, W.N., Lienig, J., Cohoon, J.P.: Island (migration) models: evolutionary algorithms based on punctuated equilibria. In: Bäck, T., et al. (eds.) Handbook of Evolutionary Computation, pp. C6.3:1–C6.3:16. Oxford University Press, New York (1997)

    Google Scholar 

  18. Rachlin, J., Goodwin, R., Murthy, S., Akkiraju, R., Wu, F., Kumaran, S., Das, R.: A-Teams: An Agent Architecture for Optimization and Decision-Support. In: Papadimitriou, C., Singh, M.P., Müller, J.P. (eds.) ATAL 1998. LNCS (LNAI), vol. 1555, pp. 261–276. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  19. Rochat, Y., Taillard, E.D.: Probabilistic Diversification and Intensification in Local Search for Vehicle Routing. Journal of Heuristics 1, 147–167 (1995)

    Article  MATH  Google Scholar 

  20. Russell, R.A.: Hybrid Heuristics for the Vehicle Routing Problem with Time Windows. Transportation Science 29, 156–166 (1995)

    Article  MATH  Google Scholar 

  21. Shaw, P.: Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems. In: Maher, M.J., Puget, J.-F. (eds.) CP 1998. LNCS, vol. 1520, pp. 417–431. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  22. Solomon, M.: Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints. Operations Research 35, 254–265 (1987)

    Article  MathSciNet  MATH  Google Scholar 

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

  24. Taillard, E., Badeau, P., Gendreau, M., Geurtin, F., Potvin, J.Y.: A Tabu Search Heuristic for the Vehicle Routing Problem with Time Windows. Transportation Science 31, 170–186 (1997)

    Article  MATH  Google Scholar 

  25. Talukdar, S., Baerentzen, L., Gove, A., de Souza, P.: Asynchronous Teams: Cooperation Schemes for Autonomous Agents. Journal of Heuristics 4(4), 295–321 (1998)

    Article  Google Scholar 

  26. Wooldridge, M.: An Introduction to MultiAgent Systems. John Wiley & Sons, Chichester (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Systems, Gdynia Maritime University, Morska 83, 81-225, Gdynia, Poland

    Dariusz Barbucha

Authors
  1. Dariusz Barbucha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dariusz Barbucha .

Editor information

Editors and Affiliations

  1. School of Computer Science, University of Nottingham, Nottingham, United Kingdom

    German Terrazas

  2. School of Computing, University of Kent, Canterbury, Kent, United Kingdom

    Fernando E. B. Otero

  3. Center for Research on ICT, University of Granada, Granada, Spain

    Antonio D. Masegosa

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Barbucha, D. (2014). Team of A-Teams Approach for Vehicle Routing Problem with Time Windows. In: Terrazas, G., Otero, F., Masegosa, A. (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2013). Studies in Computational Intelligence, vol 512. Springer, Cham. https://doi.org/10.1007/978-3-319-01692-4_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-01692-4_21

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-01691-7

  • Online ISBN: 978-3-319-01692-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation