Solving Multi Objectives Team Orienteering Problem with Time Windows using Multi Integer Linear Programming

This study solves tourist trip planning using team orienteering problem with time windows with more than one objective. In MO-TOPTW, besides maximum score, there is minimum time that must be achieved to make sure tourist get effective and efficient routing. Score represent priority to visit the destinations, while time consist of visiting time and traveling time between destinations. Number of routing is determined and the goal is giving the tourist the best routing that fulfill all the constraints. The constraints are time windows and tourist’s budget time. Modification of mathematical programming will be done. We used small case to compare between heuristic procedure to develop the route with optimization. Optimization is implemented using Multi Integer Linear Programming using Lingo. The global optimum of optimization method gives better result than heuristic, with total score higher as 12% and total time lower 7.3%. Because this is NP-hard problem, the running time is 45 minutes 24 seconds, very long time for tourist to wait the result. Further research must be done to faster the process with preserving the best result