מושגי ליבה
The author introduces the Capacitated Covering Salesman Problem (CCSP) and proposes optimization methodologies based on ILP and BRKGA. The approach aims to minimize total distance traversed by vehicles while servicing customers efficiently.
תקציר
This paper introduces the CCSP, a unique problem in vehicle routing that allows for remote servicing of customers within a coverage area. Optimization methodologies like ILP and BRKGA are proposed and evaluated on benchmark instances, showing promising results.
The CCSP generalizes the well-known CVRP by incorporating the concept of service by covering, providing new insights into efficient vehicle routing problems. Various related problems like CSP, CTP, m-CTP, and MDCTVRP are discussed with their respective methodologies.
The proposed matheuristic for CCSP combines exact formulations with heuristic approaches to tackle large instances effectively. Computational experiments demonstrate the effectiveness of these methodologies in solving complex routing problems.
Overall, this work contributes to advancing solutions for challenging vehicle routing problems through innovative algorithms and heuristics.
סטטיסטיקה
The overall optimality gaps were 0.10%, 8.99%, and 30.28% for MDCTVRPm, Fflow, and Fnode methodologies respectively.
For small instances, MDCTVRPm obtained optimal solutions for 117 out of 120 instances.
The matheuristic methodology improved BRKGA solutions for 187 out of 495 instances.