Skip to main content
SpringerLink
Log in

A Multi-agent Approach to the Dynamic Vehicle Routing Problem with Time Windows

  • Conference paper
Computational Collective Intelligence. Technologies and Applications (ICCCI 2013)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8083))

Included in the following conference series:

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.

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

Access this chapter

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. 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)

    Chapter  Google Scholar 

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

    Book  Google Scholar 

  4. Braysy, 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 

  5. Braysy, O., Gendreau, M.: Vehicle routing problem with time windows, part ii: Metaheuristics. Transportation Science 39, 119–139 (2005)

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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)

    Article  MATH  Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. 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)

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. Solomon, M.: Vrptw benchmark problems, http://w.cba.neu.edu/~msolomon/problems.htm

  13. 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 

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

Editor information

Editors and Affiliations

  1. Computer and Information Technology Department, University of Craiova, Bvd. Decebal 107, 200440, Craiova, Romania

    Costin Bǎdicǎ

  2. Institute of Informatics, Wrocław University of Technology, Wybrzeże Wyspiańskiego 27, 50-370, Wrocław, Poland

    Ngoc Thanh Nguyen

  3. Computer and Information Technology Department, University of Craiova, Bvd. Decebal 107, 200440, Craiova, Romania

    Marius Brezovan

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation