Abstract:One of the problems tourism faces is how to make itineraries more effective and efficient. This research has solved the routing problem with the objective of maximizing the score and minimizing the time needed for the tourist's itinerary. Maximizing the score means collecting a maximum of various kinds of score from each destination that is visited. The profits differ according to whether those destinations are the favorite ones for the tourists or not. Minimizing time means traveling time and visiting time in the itinerary being kept to a minimum. Those are small case with 16 tourism destinations in East Java, and large case with 56 instances consists of 100 destinations each from previous research. The existing model is the Team Orienteering Problem with Time Window (TOPTW), and the development has been conducted by adding another objective, minimum time, become Flexible TOPTW. This model guarantees that an effective itinerary with efficient timing to implement will be produced. Modification of Iterated Local Search (ILS) into Adjustment ILS (AILS) has been done by replacing random construction in the early phase with heuristic construction, continue with Permutation, Reserved and Perturbation. This metaheuristic method will address this NP-hard problem faster than the heuristic method because it has better preparation and process. Contributing to this research is a multi-objective model that combines maximum score and minimum time, and a metaheuristics method to solve the problem faster and effectively. There are calibration parameter with 17 instances of 100 destinations each, small case test using Mixed Integer Linear Programming, and large case test comparing AILS with Multi-Start Simulated Annealing (MSA), Simulated Annealing (SA), Artificial Bee Colony (ABC), and Iterated Local Search. The result shows that the proposed model will provide itinerary with less number of visited destination 4.752% but has higher total score 8.774%, and 3836.877% faster, comparing with MSA, SA, and ABC. While AILS is compared with ILS, it has less visited destination 5.656%, less total score 56.291%, and faster 375.961%. Even though AILS has more efficient running time than other methods, it needs improvement in algorithm to create better result.

A Greedy Randomized Adaptive Search Procedure for the Orienteering Problem with Hotel Selection

Dynamic Stochastic Orienteering Problems for Risk-Aware Applications

A new accessibility based team orienteering approach for urban tourism routes optimization (A Real Life Case)

Exploring the Performance of Genetic Algorithm and Variable Neighborhood Search for Solving the Single Depot Multiple Set Orienteering Problem: A Comparative Study

Solving multi-objective team orienteering problem with time windows using adjustment iterated local search

On Solving Close Enough Orienteering Problems with Overlapped Neighborhoods

Competing for the most profitable tour: The orienteering interdiction game

Route planning of mobile sensing fleets for repeatable visits

Applying the Simulated Annealing Algorithm to the Set Orienteering Problem with Mandatory Visits

A Biogeography-Based Optimization with a Greedy Randomized Adaptive Search Procedure and the 2-Opt Algorithm for the Traveling Salesman Problem

A variable space search heuristic for the Capacitated Team Orienteering Problem

Solving Orienteering Problems by Hybridizing Evolutionary Algorithm and Deep Reinforcement Learning

An Efficient Heuristic to the Traveling Salesperson Problem with Hotel Selection

An Hybrid GRASP+VNS Metaheuristic for the Prize-Collecting Traveling Salesman Problem

Variable Neighborhood Search for the Multi-Depot Multiple Set Orienteering Problem

Open shop scheduling with group and transportation operations by learning-driven hyper-heuristic algorithms

Bi-heuristic ant colony optimization-based approaches for traveling salesman problem

The modification of hybrid method of ant colony optimization, particle swarm optimization and 3-OPT algorithm in traveling salesman problem

An efficient harris hawk optimization algorithm for solving the travelling salesman problem

Osprey optimization algorithm: A new bio-inspired metaheuristic algorithm for solving engineering optimization problems

Average Case Subquadratic Exact and Heuristic Procedures for the Traveling Salesman 2-OPT Neighborhood