IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v10y2022i19p3669-d935132.html
   My bibliography  Save this article

20 Years of Particle Swarm Optimization Strategies for the Vehicle Routing Problem: A Bibliometric Analysis

Author

Listed:
  • Samuel Reong

    (Department of Industrial and Systems Engineering, Chung Yuan Christian University, Taoyuan 320, Taiwan)

  • Hui-Ming Wee

    (Department of Industrial and Systems Engineering, Chung Yuan Christian University, Taoyuan 320, Taiwan)

  • Yu-Lin Hsiao

    (Department of Industrial and Systems Engineering, Chung Yuan Christian University, Taoyuan 320, Taiwan)

Abstract

This study uses bibliometric analysis to examine the scientific evolution of particle swarm optimization (PSO) for the vehicle routing problem (VRP) over the past 20 years. Analyses were conducted to discover and characterize emerging trends in the research related to these topics and to examine the relationships between key publications. Through queries of the Web of Science and Scopus databases, the metadata for these particle swarm optimization (PSO) and vehicle routing problem (VRP) solution strategies were compared using bibliographic coupling and co-citation analysis using the Bibliometrix R software package, and secondly with VOSViewer. The bibliometric study’s purpose was to identify the most relevant thematic clusters and publications where PSO and VRP research intersect. The findings of this study can guide future VRP research and underscore the importance of developing effective PSO metaheuristics.

Suggested Citation

  • Samuel Reong & Hui-Ming Wee & Yu-Lin Hsiao, 2022. "20 Years of Particle Swarm Optimization Strategies for the Vehicle Routing Problem: A Bibliometric Analysis," Mathematics, MDPI, vol. 10(19), pages 1-19, October.
    • Handle: RePEc:gam:jmathe:v:10:y:2022:i:19:p:3669-:d:935132
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/10/19/3669/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/10/19/3669/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Aria, Massimo & Cuccurullo, Corrado, 2017. "bibliometrix: An R-tool for comprehensive science mapping analysis," Journal of Informetrics, Elsevier, vol. 11(4), pages 959-975.
    2. Michel Gendreau & Alain Hertz & Gilbert Laporte, 1994. "A Tabu Search Heuristic for the Vehicle Routing Problem," Management Science, INFORMS, vol. 40(10), pages 1276-1290, October.
    3. Chen, Mu-Chen & Hsiao, Yu-Hsiang & Himadeep Reddy, Reddivari & Tiwari, Manoj Kumar, 2016. "The Self-Learning Particle Swarm Optimization approach for routing pickup and delivery of multiple products with material handling in multiple cross-docks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 91(C), pages 208-226.
    4. Lahyani, Rahma & Khemakhem, Mahdi & Semet, Frédéric, 2015. "Rich vehicle routing problems: From a taxonomy to a definition," European Journal of Operational Research, Elsevier, vol. 241(1), pages 1-14.
    5. Jianli Shi & Jin Zhang & Kun Wang & Xin Fang, 2018. "Particle Swarm Optimization for Split Delivery Vehicle Routing Problem," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 35(02), pages 1-42, April.
    6. Cobo, M.J. & López-Herrera, A.G. & Herrera-Viedma, E. & Herrera, F., 2011. "An approach for detecting, quantifying, and visualizing the evolution of a research field: A practical application to the Fuzzy Sets Theory field," Journal of Informetrics, Elsevier, vol. 5(1), pages 146-166.
    7. Marius M. Solomon, 1987. "Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints," Operations Research, INFORMS, vol. 35(2), pages 254-265, April.
    8. M. M. Kessler, 1963. "Bibliographic coupling between scientific papers," American Documentation, Wiley Blackwell, vol. 14(1), pages 10-25, January.
    9. Xu, Jiuping & Yan, Fang & Li, Steven, 2011. "Vehicle routing optimization with soft time windows in a fuzzy random environment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(6), pages 1075-1091.
    10. M. Alinaghian & M. Ghazanfari & N. Norouzi & H. Nouralizadeh, 2017. "A Novel Model for the Time Dependent Competitive Vehicle Routing Problem: Modified Random Topology Particle Swarm Optimization," Networks and Spatial Economics, Springer, vol. 17(4), pages 1185-1211, December.
    11. G. B. Dantzig & J. H. Ramser, 1959. "The Truck Dispatching Problem," Management Science, INFORMS, vol. 6(1), pages 80-91, October.
    12. Vidal, Thibaut & Crainic, Teodor Gabriel & Gendreau, Michel & Prins, Christian, 2013. "Heuristics for multi-attribute vehicle routing problems: A survey and synthesis," European Journal of Operational Research, Elsevier, vol. 231(1), pages 1-21.
    13. Henry Small, 1973. "Co‐citation in the scientific literature: A new measure of the relationship between two documents," Journal of the American Society for Information Science, Association for Information Science & Technology, vol. 24(4), pages 265-269, July.
    14. Jean-Yves Potvin, 2009. "State-of-the Art Review ---Evolutionary Algorithms for Vehicle Routing," INFORMS Journal on Computing, INFORMS, vol. 21(4), pages 518-548, November.
    15. G. Clarke & J. W. Wright, 1964. "Scheduling of Vehicles from a Central Depot to a Number of Delivery Points," Operations Research, INFORMS, vol. 12(4), pages 568-581, August.
    16. Waltman, Ludo & van Eck, Nees Jan, 2015. "Field-normalized citation impact indicators and the choice of an appropriate counting method," Journal of Informetrics, Elsevier, vol. 9(4), pages 872-894.
    17. The Jin Ai & Voratas Kachitvichyanukul, 2009. "A Particle Swarm Optimisation for Vehicle Routing Problem with Time Windows," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 6(4), pages 519-537.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Müller, Juliane, 2010. "Approximative solutions to the bicriterion Vehicle Routing Problem with Time Windows," European Journal of Operational Research, Elsevier, vol. 202(1), pages 223-231, April.
    2. Paraskevopoulos, Dimitris C. & Laporte, Gilbert & Repoussis, Panagiotis P. & Tarantilis, Christos D., 2017. "Resource constrained routing and scheduling: Review and research prospects," European Journal of Operational Research, Elsevier, vol. 263(3), pages 737-754.
    3. Santiago Mengual-Andrés & Esther Chiner & Marcos Gómez-Puerta, 2020. "Internet and People with Intellectual Disability: A Bibliometric Analysis," Sustainability, MDPI, vol. 12(23), pages 1-15, December.
    4. Mohamed Cissé & Semih Yalçindag & Yannick Kergosien & Evren Sahin & Christophe Lenté & Andrea Matta, 2017. "OR problems related to Home Health Care: A review of relevant routing and scheduling problems," Post-Print hal-01736714, HAL.
    5. Massimo Aria & Michelangelo Misuraca & Maria Spano, 2020. "Mapping the Evolution of Social Research and Data Science on 30 Years of Social Indicators Research," Social Indicators Research: An International and Interdisciplinary Journal for Quality-of-Life Measurement, Springer, vol. 149(3), pages 803-831, June.
    6. Min-Xia Zhang & Hong-Fan Yan & Jia-Yu Wu & Yu-Jun Zheng, 2020. "Quarantine Vehicle Scheduling for Transferring High-Risk Individuals in Epidemic Areas," IJERPH, MDPI, vol. 17(7), pages 1-17, March.
    7. Vidal, Thibaut & Crainic, Teodor Gabriel & Gendreau, Michel & Prins, Christian, 2013. "Heuristics for multi-attribute vehicle routing problems: A survey and synthesis," European Journal of Operational Research, Elsevier, vol. 231(1), pages 1-21.
    8. Yao, Ye & Du, Huibin & Zou, Hongyang & Zhou, Peng & Antunes, Carlos Henggeler & Neumann, Anne & Yeh, Sonia, 2023. "Fifty years of Energy Policy: A bibliometric overview," Energy Policy, Elsevier, vol. 183(C).
    9. Huichen Gao & Shijuan Wang, 2022. "The Intellectual Structure of Research on Rural-to-Urban Migrants: A Bibliometric Analysis," IJERPH, MDPI, vol. 19(15), pages 1-19, August.
    10. Puca Huachi Vaz Penna & Anand Subramanian & Luiz Satoru Ochi & Thibaut Vidal & Christian Prins, 2019. "A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet," Annals of Operations Research, Springer, vol. 273(1), pages 5-74, February.
    11. Lagos, Felipe & Pereira, Jordi, 2024. "Multi-armed bandit-based hyper-heuristics for combinatorial optimization problems," European Journal of Operational Research, Elsevier, vol. 312(1), pages 70-91.
    12. Qiuping Ni & Yuanxiang Tang, 2023. "A Bibliometric Visualized Analysis and Classification of Vehicle Routing Problem Research," Sustainability, MDPI, vol. 15(9), pages 1-37, April.
    13. Syed Asif Raza & Rafi Ashrafi & Ali Akgunduz, 2020. "A bibliometric analysis of revenue management in airline industry," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 19(6), pages 436-465, December.
    14. M. Alinaghian & M. Ghazanfari & N. Norouzi & H. Nouralizadeh, 2017. "A Novel Model for the Time Dependent Competitive Vehicle Routing Problem: Modified Random Topology Particle Swarm Optimization," Networks and Spatial Economics, Springer, vol. 17(4), pages 1185-1211, December.
    15. Luís Farinha & João Renato Sebastião & Carlos Sampaio & João Lopes, 2020. "Social innovation and social entrepreneurship: discovering origins, exploring current and future trends," International Review on Public and Nonprofit Marketing, Springer;International Association of Public and Non-Profit Marketing, vol. 17(1), pages 77-96, March.
    16. Donthu, Naveen & Reinartz, Werner & Kumar, Satish & Pattnaik, Debidutta, 2021. "A retrospective review of the first 35 years of the International Journal of Research in Marketing," International Journal of Research in Marketing, Elsevier, vol. 38(1), pages 232-269.
    17. Liu, Ran & Jiang, Zhibin, 2012. "The close–open mixed vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 220(2), pages 349-360.
    18. Lai, David S.W. & Caliskan Demirag, Ozgun & Leung, Janny M.Y., 2016. "A tabu search heuristic for the heterogeneous vehicle routing problem on a multigraph," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 86(C), pages 32-52.
    19. Danilo Magno Marchiori & Silvio Popadiuk & Emerson Wagner Mainardes & Ricardo Gouveia Rodrigues, 2021. "Innovativeness: a bibliometric vision of the conceptual and intellectual structures and the past and future research directions," Scientometrics, Springer;Akadémiai Kiadó, vol. 126(1), pages 55-92, January.
    20. Coelho, V.N. & Grasas, A. & Ramalhinho, H. & Coelho, I.M. & Souza, M.J.F. & Cruz, R.C., 2016. "An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints," European Journal of Operational Research, Elsevier, vol. 250(2), pages 367-376.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:10:y:2022:i:19:p:3669-:d:935132. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.