Skip to main content
SpringerLink
Log in

EVITA: An Integral Evolutionary Methodology for the Inventory and Transportation Problem

  • Chapter
Bio-inspired Algorithms for the Vehicle Routing Problem

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

Summary

The Inventory and Transportation Problem (ITP) can be seen as a generalisation of the Periodic Vehicle Routing Problem that takes into consideration the inventory costs, plus a set of delivery frequencies instead of a single delivery frequency for each shop. Additionally, the ITP can also be viewed as a generalisation of the Inventory Routing Problem to the multiproduct case. EVITA, standing for Evolutionary Inventory and Transportation Algorithm, is a two-level methodology designed to address this problem. The top level uses an evolutionary algorithm to obtain delivery patterns for each shop on a weekly basis so as to minimise the inventory costs, while the bottom level solves the Vehicle Routing Problem (VRP) for every day in order to obtain the transport costs associated to a particular set of patterns.

Here we compare four different algorithms that have been employed in the literature for solving the VRP and show how the choice of the lower level algorithm (the VRP solver) can play a significant part in the performance of the whole algorithm.

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 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 179.00
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. Augerat, P., Belenguer, J.M., Benavent, E., Corbern, A., Naddef, D., Rinaldi, G.: Computational results with a branch and cut code for the Capacitated Vehicle Routing Problem. Research Report 949-M, Université Joseph Fourier, Grenoble, France (1995)

    Google Scholar 

  2. Bäck, T., Fogel, D.B., Michalewicz, Z.: Evolutionary Computation 1: Basic Algorithms and Operators. IOP Publishing Ltd (2000)

    Google Scholar 

  3. Baker, B.M., Ayechew, M.A.: A genetic algorithm for the vehicle routing problem. Computers and Operations Research 30(5), 787–800 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  4. Nicolás Barajas. Estado del arte del problema de ruteo de vehículos (VRP). Masters thesis, Universidad Nacional de Colombia (2007)

    Google Scholar 

  5. Benjamin, J.: An analysis of inventory and transportation costs in a constrained network. Transportation Science 23(3), 177–183 (1989)

    Article  Google Scholar 

  6. Branch and cut.org. Vehicle routing data sets. Website, http://branchandcut.org/VRP/data/

  7. Burns, L.D., Hall, R.W., Blumenfeld, D.E., Daganzo, C.F.: Distribution strategies that minimize transportation and inventory costs. Operations Research 33(3), 469–490 (1985)

    MATH  Google Scholar 

  8. Campbell, A.M., Savelsbergh, M.W.P.: A decomposition approach for the Inventory-Routing Problem. Transportation Science 38(4), 488–502 (2004)

    Article  Google Scholar 

  9. Cardós, M., García-Sabater, J.P.: Designing a consumer products retail chain inventory replenishment policy with the consideration of transportation costs. International Journal of Production Economics 104(2), 525–535 (2006)

    Article  Google Scholar 

  10. Çetinkaya, S., Lee, C.: Stock replenishment and shipment scheduling for vendor-managed inventory systems. Management Science 46(2), 217–232 (2000)

    Article  Google Scholar 

  11. Clarke, G., Wright, W.: Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12, 568–581 (1964)

    Google Scholar 

  12. Coltorti, D., Rizzoli, A.E.: Ant Colony Optimization for real-world vehicle routing problems. SIGEVOlution 2(2), 2–9 (2007)

    Article  Google Scholar 

  13. Constable, G.K., Whybark, D.C.: The interaction of transportation and inventory decisions. Decision Sciences 9(4), 688–699 (1978)

    Article  Google Scholar 

  14. Cordeau, J.-F., Gendreau, M., Laporte, G.: A Tabu Search heuristic for periodic and multi-depot Vehicle Routing Problems. Networks 30(2), 105–119 (1997)

    Article  MATH  Google Scholar 

  15. Dong, L.W., Xiang, C.T.: Ant Colony Optimization for VRP and mail delivery problems. In: IEEE International Conference on Industrial Informatics, pp. 1143–1148. IEEE, Los Alamitos (2006)

    Chapter  Google Scholar 

  16. Dorigo, M., Sttzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)

    MATH  Google Scholar 

  17. dos Santos Coelho, L., Lopes, H.S.: Supply chain optimization using chaotic differential evolution method. In: IEEE International Conference on Systems, Man and Cybernetics, 2006. SMC 2006, October 8-11, vol. 4, pp. 3114–3119 (2006)

    Google Scholar 

  18. Esparcia-Alcázar, A.I., Lluch-Revert, L., Cardós, M., Sharman, K., Andrés-Romano, C.: A comparison of routing algorithms in a hybrid evolutionary tool for the Inventory and Transportation Problem. In: Yen, P.B.G., Wang, L., Lucas, S. (eds.) Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2006, Vancouver, Canada, pp. 5605–5611. IEEE, Omnipress (2006) ISBN: 0-7803-9489-5

    Google Scholar 

  19. Esparcia-Alcázar, A.I., Lluch-Revert, L., Cardós, M., Sharman, K., Andrés-Romano, C.: Design of a retail chain stocking up policy with a hybrid evolutionary algorithm. In: Gottlieb, J., Raidl, G.R. (eds.) EvoCOP 2006. LNCS, vol. 3906, pp. 49–60. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  20. Esparcia-Alcázar, A.I., Lluch-Revert, L., Cardós, M., Sharman, K., Merelo, J.J.: Configuring an evolutionary tool for the Inventory and Transportation Problem. In: Keijzer, M., et al. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2007, London, England, vol. II, pp. 1975–1982. ACM Press, New York (2007)

    Chapter  Google Scholar 

  21. Federgruen, A., Zipkin, P.: Combined vehicle routing and inventory allocation problem. Operations Research 32(5), 1019–1037 (1984)

    MATH  MathSciNet  Google Scholar 

  22. Ganeshan, R.: Managing supply chain inventories: A multiple retailer, one warehouse, multiple supplier model. International Journal of Production Economics 59(1-3), 341–354 (1999)

    Article  Google Scholar 

  23. Gendreau, M.: An introduction to Tabu Search. In: Glover, F., Kochenberger, G.A. (eds.) Handbook of Metaheuristics, pp. 37–54 (1999)

    Google Scholar 

  24. Gendreau, M., Laporte, G., Potvin, J.: Methaheuristics for the Capacitated VRP. In: [32], pp. 144–145 (2002)

    Google Scholar 

  25. Glover, F., Kochenberger, G.A.: Handbook of Metaheuristics. Kluwer Academic Publishers, Dordrecht (2002)

    Google Scholar 

  26. Jaszkiewicz, A., Kominek, P.: Genetic local search with distance preserving recombination operator for a vehicle routing problem. European Journal of Operational Research 151(2), 352–364 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  27. Qu, W.W., Bookbinder, J.H., Iyogun, P.: An integrated inventory-transportation system with modified periodic policy for multiple products. European Journal of Operational Research 115(2), 254–269 (1999)

    Article  MATH  Google Scholar 

  28. Sindhuchao, S., Romeijn, H.E., Akçali, E., Boondiskulchok, R.: An integrated inventory-routing system for multi-item joint replenishment with limited vehicle capacity. J. of Global Optimization 32(1), 93–118 (2005)

    Article  MATH  Google Scholar 

  29. Speranza, M.G., Ukovich, W.: Minimizing transportation and inventory costs for several products on a single link. Operations Research 42(5), 879–894 (1994)

    MATH  Google Scholar 

  30. Tan, K.C., Chew, Y.H., Lee, L.H.: A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows. Computational Optimization and Applications 34(1), 115–151 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  31. Tavares, J., Machado, P., Pereira, F.B., Costa, E.: On the influence of GVR in vehicle routing. In: Proceedings of the 2003 ACM Symposium on Applied Computing, SAC, Melbourne, FL, USA, March 9-12, 2003, pp. 753–758. ACM, New York (2003)

    Chapter  Google Scholar 

  32. Toth, P., Vigo, D.: The Vehicle Routing Problem. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, SIAM monography on Discrete Mathematics and Applications (2001)

    Google Scholar 

  33. Viswanathan, S., Mathur, K.: Integrating routing and inventory decisions in one-warehouse multiretailer multiproduct distribution systems. Manage. Sci. 43(3), 294–312 (1997)

    MATH  Google Scholar 

  34. Zhao, Q.H., Wang, S.Y., Lai, K.K., Xia, G.P.: Model and algorithm of an inventory problem with the consideration of transportation cost. Computers and Industrial Engineering 46(2), 397–398 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Complex Adaptive Systems Group, Instituto Tecnológico de Informática, Valencia, Spain

    Anna I. Esparcia-Alcázar, Anaís Martínez-García, Eva Alfaro-Cid & Ken Sharman

  2. Dept. de Organización de Empresas, Universidad Politécnica de Valencia, Spain

    Manuel Cardós

  3. Dept. de Arquitectura y Tecnología de Computadores, Universidad de Granada, Spain

    J. J. Merelo & Pablo García-Sánchez

Authors
  1. Anna I. Esparcia-Alcázar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manuel Cardós
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. J. Merelo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Anaís Martínez-García
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Pablo García-Sánchez
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Eva Alfaro-Cid
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Ken Sharman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Francisco Babtista Pereira Jorge Tavares

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Esparcia-Alcázar, A.I. et al. (2009). EVITA: An Integral Evolutionary Methodology for the Inventory and Transportation Problem. In: Pereira, F.B., Tavares, J. (eds) Bio-inspired Algorithms for the Vehicle Routing Problem. Studies in Computational Intelligence, vol 161. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85152-3_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85152-3_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85151-6

  • Online ISBN: 978-3-540-85152-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation