Skip to main content
Springer Nature Link
Log in

A DSS for the Multi-criteria Vehicle Routing Problem with Pickup and Delivery and 3d Constraints

  • Conference paper
  • First Online:
Decision Support Systems XII: Decision Support Addressing Modern Industry, Business, and Societal Needs (ICDSST 2022)

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 447))

Included in the following conference series:

  • 615 Accesses

Abstract

The Vehicle Routing Problem (VRP) with three-dimension (3D) constraints (3L-CVRP) is a variant of the VRP with many possible applications in real-world scenarios. The purpose of this paper is to propose a Decision Support System for the VRP with pickup and delivery and 3D constraints (3L-CVRP-PD), considering multiple criteria. A Graphical User Interface (GUI) is developed, aiming to provide a better interaction experience with the software. The GUI includes a 3D representation of the loading bay for each vehicle, a feature that makes solutions easier to comprehend. The routing segment of the 3L-CVRP-PD is solved using a heuristic method, while item packing takes place in an exhaustive manner and multiple solutions are generated for each problem. The solutions are ranked by a Multi-Criteria Decision Method (MCDM). Two MCDMs are tested in this paper, the Preference Ranking Organization Method for Enrichment of Evaluations (PROMETHEE) and the UTility Additives* (UTASTAR), on modified instances from the literature.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Bortfeldt, A.: A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints. Comput. Oper. Res. 39(9), 2248–2257 (2012)

    Article  MathSciNet  Google Scholar 

  2. Brans, J.P.: L’ingénierie de la décision: l’élaboration d’instruments d’aide a la décision. Université Laval, Faculté des sciences de l’administration (1982)

    Google Scholar 

  3. Brans, J.P., Vincke, P.: Note-a preference ranking organisation method: (The PROMETHEE method for multiple criteria decision-making). Manag. Sci. 31(6), 647–656 (1985)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  5. Farvaresh, H., Shahmansouri, S.: A coalition structure algorithm for large-scale collaborative pickup and delivery problem. Comput. Ind. Eng. 149, 106737 (2020)

    Article  Google Scholar 

  6. Ferreira, J.A., Costa, M., Tereso, A., Oliveira, J.A.: A multi-criteria decision support system for a routing problem in waste collection. In: Gaspar-Cunha, A., Henggeler Antunes, C., Coello, C.C. (eds.) EMO 2015. LNCS, vol. 9019, pp. 388–402. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-15892-1_26

    Chapter  Google Scholar 

  7. Gayialis, S.P., Tatsiopoulos, I.P.: Design of an IT-driven decision support system for vehicle routing and scheduling. Eur. J. Oper. Res. 152(2), 382–398 (2004)

    Article  Google Scholar 

  8. Gencer, C., Kızılkaya Aydoğan, E., Çetin, S.: Simultaneous pick-up and delivery decision support systems. Decis. Support Syst. Adv. Croatia, INTECH 203–214 (2010). https://doi.org/10.5772/39398

  9. Gendreau, M., Iori, M., Laporte, G., Martello, S.: A tabu search algorithm for a routing and container loading problem. Transp. Sci. 40(3), 342–350 (2006)

    Article  Google Scholar 

  10. Gonzalez-Feliu, J., Salanova-Grau, J.M.: VRP algorithms for decision support systems to evaluate collaborative urban freight transport systems. Enterp. Interoperability: IESA 14, 196–201 (2015)

    Google Scholar 

  11. Jacquet-Lagreze, E., Siskos, J.: Assessing a set of additive utility functions for multicriteria decision-making, the UTA method. Eur. J. Oper. Res. 10(2), 151–164 (1982)

    Article  Google Scholar 

  12. Labadie, N., Prodhon, C.: A survey on multi-criteria analysis in logistics: focus on vehicle routing problems. In: Benyoucef, L., Hennet, J.C., Tiwari, M. (eds.) Applications of Multi-Criteria and Game Theory Approaches, vol. pp. 3–29, pp. 3–29. Springer, London (2014). https://doi.org/10.1007/978-1-4471-5295-8_1

  13. Lacomme, P., Toussaint, H., Duhamel, C.: A GRASP\(\times \) ELS for the vehicle routing problem with basic three-dimensional loading constraints. Eng. Appl. Artif. Intell. 26(8), 1795–1810 (2013)

    Article  Google Scholar 

  14. Männel, D., Bortfeldt, A.: A hybrid algorithm for the vehicle routing problem with pickup and delivery and three-dimensional loading constraints. Eur. J. Oper. Res. 254(3), 840–858 (2016)

    Article  MathSciNet  Google Scholar 

  15. Matsatsinis, N.F., Siskos, Y.: MARKEX: an intelligent decision support system for product development decisions. Eur. J. Oper. Res. 113(2), 336–354 (1999)

    Article  Google Scholar 

  16. Montwiłł, A., Pietrzak, O., Pietrzak, K.: The role of integrated logistics centers (ILCs) in modelling the flows of goods in urban areas based on the example of Italy. Sustain. Cities Soc. 69, 102851 (2021)

    Google Scholar 

  17. Nathanail, E., Karakikes, I., Mitropoulos, L., Adamos, G.: A sustainability cross-case assessment of city logistics solutions. Case Stud. Transp. Policy 9(1), 219–240 (2021)

    Article  Google Scholar 

  18. Nürnberg, M.: Analysis of using cargo bikes in urban logistics on the example of stargard. Transp. Res. Procedia 39, 360–369 (2019)

    Article  Google Scholar 

  19. Pulawska, S., Starowicz, W.: Ecological urban logistics in the historical centers of cities. Procedia Soc. Behav. Sci. 151, 282–294 (2014)

    Article  Google Scholar 

  20. Ries, J., Ishizaka, A.: A multi-criteria support system for dynamic aerial vehicle routing problems. In: CCCA12, pp. 1–4. IEEE (2012)

    Google Scholar 

  21. Roy, B., Słowiński, R.: Questions guiding the choice of a multicriteria decision aiding method. EURO J. Decis. Process. 1(1–2), 69–97 (2013)

    Article  Google Scholar 

  22. Ruan, Q., Zhang, Z., Miao, L., Shen, H.: A hybrid approach for the vehicle routing problem with three-dimensional loading constraints. Comput. Oper. Res. 40(6), 1579–1589 (2013)

    Article  MathSciNet  Google Scholar 

  23. Sakhala, N.K., Jha, J.: Developing decision support system for heterogeneous fleet vehicle routing problem using hybrid heuristic. Int. J. Logist. Syst. Manage. 26(2), 253–276 (2017)

    Google Scholar 

  24. Siskos, Y., Spyridakos, A., Yannacopoulos, D.: MINORA: a multicriteria decision aiding system for discrete alternatives. J. Inf. Sci. Tech. 2(2), 136–149 (1993)

    Google Scholar 

  25. Siskos, Y., Yannacopoulos, D.: UTASTAR: an ordinal regression method for building additive value functions. Investigaçao Operacional 5(1), 39–53 (1985)

    Google Scholar 

  26. Sun, P., Veelenturf, L.P., Hewitt, M., Van Woensel, T.: Adaptive large neighborhood search for the time-dependent profitable pickup and delivery problem with time windows. Transp. Res. Part E: Logist. Transp. Rev. 138, 101942 (2020)

    Article  Google Scholar 

  27. Szczepański, E., Jachimowski, R., Żak, J.: Decision support system in freight transport based on vehicle routing problem with quality criterion. Arch. Transp. Syst. Telematics 11, 49–56 (2018)

    Google Scholar 

  28. Tao, Y., Wang, F.: An effective tabu search approach with improved loading algorithms for the 3L-CVRP. Comput. Oper. Res. 55, 127–140 (2015)

    Article  MathSciNet  Google Scholar 

  29. Toth, P., Vigo, D.: The vehicle routing problem. SIAM (2002)

    Google Scholar 

  30. Viana, M.S., Delgado, J.P.M.: City Logistics in historic centers: multi-criteria evaluation in GIS for city of Salvador (Bahia-Brazil). Case Stud. Transp. Policy 7(4), 772–780 (2019)

    Article  Google Scholar 

  31. Zare Mehrjerdi, Y.: Multiple criteria decision making combined with VRP: a categorized bibliographic study. Int. J. Supply Oper. Manag. 2(2), 798–820 (2015)

    Google Scholar 

  32. Zhao, Q., Zhou, C., Pedrielli, G., et al.: A decision support system for data-driven driver-experience augmented vehicle routing problem. Asia-Pac. J. Oper. Res. (APJOR) 37(05), 1–23 (2020)

    Google Scholar 

  33. Zhu, W., Qin, H., Lim, A., Wang, L.: A two-stage tabu search algorithm with enhanced packing heuristics for the 3L-CVRP and M3L-CVRP. Comput. Oper. Res. 39(9), 2178–2195 (2012)

    Article  MathSciNet  Google Scholar 

  34. Zopounidis, C., Matsatsinis, N., Doumpos, M.: Developing a multicriteria knowledge-based decision support system for the assessment of corporate performance and viability: The FINEVA system. Fuzzy Econ. Rev. 1(2), 2 (1996)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Production Engineering and Management, Technical University of Crete, Chania, Greece

    Themistoklis Stamadianos, Magdalene Marinaki, Nikolaos Matsatsinis & Yannis Marinakis

Authors
  1. Themistoklis Stamadianos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Magdalene Marinaki
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nikolaos Matsatsinis
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yannis Marinakis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yannis Marinakis .

Editor information

Editors and Affiliations

  1. Federal University of Pernambuco, Recife, Brazil

    Ana Paula Cabral Seixas Costa

  2. University of Macedonia, Thessaloniki, Greece

    Jason Papathanasiou

  3. Loughborough University, Loughborough, UK

    Uchitha Jayawickrama

  4. Ecole des Mines d'Albi, Albi, France

    Daouda Kamissoko

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Stamadianos, T., Marinaki, M., Matsatsinis, N., Marinakis, Y. (2022). A DSS for the Multi-criteria Vehicle Routing Problem with Pickup and Delivery and 3d Constraints. In: Cabral Seixas Costa, A.P., Papathanasiou, J., Jayawickrama, U., Kamissoko, D. (eds) Decision Support Systems XII: Decision Support Addressing Modern Industry, Business, and Societal Needs. ICDSST 2022. Lecture Notes in Business Information Processing, vol 447. Springer, Cham. https://doi.org/10.1007/978-3-031-06530-9_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-06530-9_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-06529-3

  • Online ISBN: 978-3-031-06530-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics