Skip to main content
SpringerLink
Log in

Ant Colony Optimization Algorithm for Split Delivery Vehicle Routing Problem

  • Conference paper
  • First Online:
Advanced Information Networking and Applications (AINA 2020)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1151))

Abstract

Nowadays, the transport and logistics aspects are more and more important for many companies from different domains of the global economy. Each company tries to decrease the costs of its functioning in more areas. One of such areas, being more and more significant for the industry, especially for the logistics industry are costs related to the organization process of their deliveries and transport. This problem is often defined as split delivery routing problem which has to be optimized. This issue can be solved with the use of selected artificial intelligent algorithms.

The paper presents the importance of split delivery routing problem and its optimization from the point of view of company transport and related costs by the analysis of ant colony optimization algorithm used to solve the modification of standard vehicle routing problem.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

References

  1. Archetti, C., Savelsbergh, M., Speranza, M.G.: An optimization-based heuristic for the split delivery vehicle routing problem. Transp. Sci. 42(1), 22–31 (2008)

    Article  Google Scholar 

  2. Bell, J., McMullen, P.: Ant colony optimization techniques for the vehicle routing problem. Adv. Eng. Inform. 18, 41–48 (2004)

    Article  Google Scholar 

  3. Berbotto, L., Garcia, S., Nogales, F.A.: Vehicle Routing Model with Split Delivery and Stop Nodes. Statistics and Econometrics Series (2011)

    Google Scholar 

  4. Bullnheimer, B., Hartl, R.F., Strauss, C.: Applying the ant system to the vehicle routing problem. In: Voss, S., Martello, I., Osman, I.H., Roucairol, C. (eds.) Meta-Heuristics. Advances and Trends in Local Search Paradigms for Optimization. Kluwer Academic Publishers, Dordrecht (1999)

    Google Scholar 

  5. Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manage. Sci. 6(1), 80–91 (1959)

    Article  MathSciNet  Google Scholar 

  6. Doerner, K., Gronalt, M., Hartl, R., Reimann, M., Strauss, C., Stummer, M.: Savings ants for the vehicle routing problem. In: Cagnoni, S., Gottlieb, J., Hart, E., Middendorf, M., Raidl, G.R. (eds.) Applications of Evolutionary Computing. Lecture Notes in Computer Science, vol. 2279. Springer, Heidelberg (2002)

    Google Scholar 

  7. Campos, V., Corberan, A., Mota, E.: A scatter search algorithm for the split delivery vehicle routing problem. In: Fink, A., Rothlauf, F. (eds.) Advances in Computational Intelligence in Transport, Logistics, and Supply Chain Management. Studies in Computational Intelligence, vol. 144, pp. 137–152. Springer, Heidelberg (2008)

    Google Scholar 

  8. Cordeau, J., Laporte, G., Savelsbergh, M., Vigo, D.: Vehicle routing. In: Barmhart, C., Laporte, G. (eds.) Handbook in Operations Research and Management Science, vol. 14. Elsevier, Amsterdam (2007)

    Google Scholar 

  9. Eurostat: Panorama of Transport, Publications Office of the European Union (2009)

    Google Scholar 

  10. Eurostat: Energy, transport and environment indicators. Pocketbooks, Publications Office of the European Union (2011)

    Google Scholar 

  11. Golden, B.L., Wasil, E.A.: Computerized vehicle routing in the soft drink industry. Oper. Res. 35(1), 6–17 (1987)

    Article  Google Scholar 

  12. LaLonde, B.J., Zinszer, P.H.: Customer Service: Meaning and Measurement. National Council of Physical Distribution Management, Chicago (1976)

    Google Scholar 

  13. Laporte, G.: The vehicle routing problem: an overview of exact and approximate algorithms. Eur. J. Oper. Res. 59, 345–358 (1992)

    Article  Google Scholar 

  14. Poniszewska-Marańda, A.: Security constraints in access control of information system using UML language. In: Proceedings of the 15th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE 2006), Manchester, Great Britain, June 2006

    Google Scholar 

  15. Poniszewska-Marańda, A.: Access control coherence of information systems based on security constraints. LNCS, vol. 4166, pp. 412–425. Springer, Heidelberg (2006)

    Google Scholar 

  16. Rego, C., Gamboa, D., Glover, F., Osterman, C.: Traveling salesman problem heuristics: leading methods, implementations and latest advances. Eur. J. Oper. Res. 211(3), 427–441 (2011)

    Article  MathSciNet  Google Scholar 

  17. Reimann, M., Doerner, K., Hartl, R.: Analyzing a unified ant system for the VRP and some of its variants. In: Evo Workshops 2003 Proceeding of the 2003 International Conference on Applications of Evolutionary Computing. Springer, Heidelberg (2003)

    Google Scholar 

  18. Schirjver, A.: On the history of combinatorial optimization (till 1960). In: Aardal, K., Nemhauser, G.L., Weismantel, R. (eds.) Handbook of Discrete Optimization. Elsevier, Amsterdam (2005)

    Google Scholar 

  19. Toth, P., Vigo, D.: The Vehicle Routing Problem. Monographs on Discrete Mathematics and Applications. SIAM, Philadelphia (2001)

    Google Scholar 

  20. Toth, P., Vigo, D.: The Vehicle Routing Problem. Society for Industrial and Applied Mathematics, Philadelphia (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lodz University of Technology, Institute of Information Technology, 215 Wolczanska Street, 90-924, Lodz, Poland

    Joanna Ochelska-Mierzejewska

Authors
  1. Joanna Ochelska-Mierzejewska
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Joanna Ochelska-Mierzejewska .

Editor information

Editors and Affiliations

  1. Department of Information and Communication Engineering, Faculty of Information Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

  2. Department of Electrical Engineering and Information Technology, University of Naples “Frederico II”, Naples, Italy

    Flora Amato

  3. Department of Political Science, University of Campania “Luigi Vanvitelli”, Caserta, Italy

    Francesco Moscato

  4. Faculty of Business Administration, Rissho University, Tokyo, Japan

    Tomoya Enokido

  5. Department of Advanced Sciences, Faculty of Science and Engineering, Hosei University, Tokyo, Japan

    Makoto Takizawa

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ochelska-Mierzejewska, J. (2020). Ant Colony Optimization Algorithm for Split Delivery Vehicle Routing Problem. In: Barolli, L., Amato, F., Moscato, F., Enokido, T., Takizawa, M. (eds) Advanced Information Networking and Applications. AINA 2020. Advances in Intelligent Systems and Computing, vol 1151. Springer, Cham. https://doi.org/10.1007/978-3-030-44041-1_67

Download citation

Publish with us

Policies and ethics

Search

Navigation