[HTML][HTML] Spatial coverage in routing and path planning problems

K Glock, A Meyer - European Journal of Operational Research, 2023 - Elsevier
Routing and path planning problems that involve spatial coverage have received increasing
attention in recent years in different application areas. Spatial coverage refers to the …

Multi-tour set traveling salesman problem in planning power transmission line inspection

F Nekovář, J Faigl, M Saska - IEEE Robotics and Automation …, 2021 - ieeexplore.ieee.org
This letter concerns optimal power transmission line inspection formulated as a proposed
generalization of the traveling salesman problem for a multi-route one-depot scenario. The …

Simulated annealing with reinforcement learning for the set team orienteering problem with time windows

FY Vincent, NY Salsabila, SW Lin… - Expert Systems with …, 2024 - Elsevier
This research investigates the Set Team Orienteering Problem with Time Windows
(STOPTW), a new variant of the well-known Team Orienteering Problem with Time Windows …

Dynamic events in the flexible job-shop scheduling problem: rescheduling with a hybrid metaheuristic algorithm

SK Fuladi, CS Kim - Algorithms, 2024 - mdpi.com
In the real world of manufacturing systems, production planning is crucial for organizing and
optimizing various manufacturing process components. The objective of this paper is to …

Physical orienteering problem for unmanned aerial vehicle data collection planning in environments with obstacles

R Pěnička, J Faigl, M Saska - IEEE Robotics and Automation …, 2019 - ieeexplore.ieee.org
This letter concerns a variant of the orienteering problem (OP) that arises from multi-goal
data collection scenarios where a robot with a limited travel budget is requested to visit …

Modified A* Algorithm integrated with ant colony optimization for multi-objective route-finding; case study: Yazd

L Pasandi, M Hooshmand, M Rahbar - Applied Soft Computing, 2021 - Elsevier
In this paper, MASA (Modified A* Algorithm) method is introduced which can merge
numerous factors with different weights into a multi-weighted graph to offer the most optimal …

Team orienteering with possible multiple visits: mathematical model and solution algorithms

HB Jung, HI Kim, DH Lee - Computers & Industrial Engineering, 2024 - Elsevier
This study addresses a new team orienteering problem in which each point can be visited
possibly multiple times with decreasing scores. The problem is to determine a set of routes …

Solving orienteering problems by hybridizing evolutionary algorithm and deep reinforcement learning

R Wang, W Liu, K Li, T Zhang… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
The orienteering problem (OP) is widely applied in real life. However, as the scale of real-
world problem scenarios grows quickly, traditional exact, heuristics, and learning-based …

A biased random-key genetic algorithm for the set orienteering problem

F Carrabs - European Journal of Operational Research, 2021 - Elsevier
This paper addresses the Set Orienteering Problem which is a generalization of the
Orienteering Problem where the customers are grouped in clusters, and the profit associated …

Mission planning for emergency rapid map** with drones

K Glock, A Meyer - Transportation science, 2020 - pubsonline.informs.org
We introduce a mission planning concept for routing unmanned aerial vehicles (UAVs)
through a set of sampling locations in the immediate aftermath of an incident such as a fire …