报告题目：A taxonomic review of metaheuristic algorithms for solving the vehicle routing problem and its variants

报告所属学科：管理科学与工程

报告人：Raafat Elshaer（King Kalid University）

报告时间：2023年11月20日 14:30-15:30

报告地点：经管学院702室

报告摘要：

The Vehicle Routing Problem (VRP) is one of the most attractive topics in operation research, communications, manufacturing, transportation, distribution, and logistics. It is of paramount importance for thousands of companies and organizations engaged in the delivery and collection of goods or people. The VRP is an NP-hard problem and furthermore its real-life VRP applications are considerably larger in scale. Metaheuristics represent a core research field in combinatorial optimization. Therefore, metaheuristics are often more suitable for practical applications. The main objective of this lecture is to present the contribution of each metaheuristic in solving the problem and its variants. The contribution is measured based on the percentage of usage of a particular method or algorithm. In addition, the problem attributes usages are also investigated. Due to limited time the performance of the surveyed metaheuristics in solving the problem is not considered. Based on a metaheuristic classification, 299 VRP articles published between 2009 and 2017 are used in the analysis. The results are analyzed to reveal the usage trends of the algorithms and the solved VRP variants for showing the ones that are most popular, and those that are promising topics for future research.

报告人简介：

Raafat Elshaer is a professor in Industrial Engineering Department, College of Engineering, King Kalid University; Abha, Suadi Arabia. He received his B.S. degree in Production Engineering from Faculty of Engineering, Helwan University, Egypt in 1996, M.Sc. degree in Industrial Engineering from Faculty of Engineering, Zagazig University, Egypt in 2004, and Ph.D. in Industrial Engineering from Faculty of Engineering, Zagazig University in 2009 as a joint program between Zagazig University and Rutgers University, USA. He has published many journals and conference papers. His research interests include optimization, scheduling, project management, earned value management and others.