查看文章

Polymer grade scheduling, maritime surveillance, e-food delivery, e-commerce, and military tactics necessitate multiple agents (e.g., extruders, speed boats, salesmen) capable of visiting (or completing) dynamically changing locations (or tasks) in minimum time and distance. This study proposes a novel methodology based on clustering and local heuristic-based evolutionary algorithms to address the dynamic traveling salesman problem (TSP) and the dynamic multi-salesman problem with multiple objectives. The proposed algorithm is evaluated on 11 benchmark TSP problems and large-scale problems with up to 10,000 instances. The results show the superior performance of the proposed methodology called the dynamic two-stage evolutionary algorithm as compared to the dynamic hybrid local search evolutionary algorithm. Furthermore, the algorithm's applicability is illustrated through various scenarios …