首页|期刊导航|International Journal of Transportation Science and Technology|Intelligent vehicle routing for stochastic service times:a grouping evolution strategy approach

Intelligent vehicle routing for stochastic service times:a grouping evolution strategy approachOA

中文摘要

After-sales service companies often need to transport and distribute their products,as well as provide services like installation and setup.In this paper,we study a vehicle routing problem(VRP)that considers the possibility of on-site servicing by installers,with stochastic service times.We formulate the distribution of products to customers as a VRP and extract the route plan for installers by solving a traveling salesman-type problem.To model the stochastic service times,we use a chance constraint while minimizing the total cost for both vehicles and installers.We develop a grouping evolution strategy(GES)algorithm equipped with various heuristics to generate efficient solutions for large-scale problems.Numerical results are reported from a case study using existing data for the problem.The computational experiments demonstrate that GES can produce near-optimal solutions for operational use within a reasonable amount of time.In summary,our study shows the effectiveness of GES in solving the VRP with on-site stochastic service times,which is relevant to many after-sales service companies.

Sepinoud Rezvanian;Ali Husseinzadeh Kashan;Alireza Rezvanian;Alireza Sabzevari

Faculty of Industrial and Systems Engineering,Tarbiat Modares University,Tehran,IranFaculty of Industrial and Systems Engineering,Tarbiat Modares University,Tehran,IranDepartment of Computer Engineering,University of Science and Culture,Tehran,IranDepartment of Biomedical Engineering,Meybod University,Meybod,Iran Department of Chemical Engineering,Hamedan University of Technology,Hamadan,Iran

交通工程

Vehicle routing problem(VRP)Stochastic service timeGrouping evolution strategy(GES)After-sales service planning

《International Journal of Transportation Science and Technology》 2026 (2)

P.315-334,20

10.1016/j.ijtst.2025.04.009

评论