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

Hapsari, Indri and Surjandari, Isti and Komarudin, Komarudin (2018) Solving Multi Objectives Team Orienteering Problem with Time Windows using Multi Integer Linear Programming. Prosiding International Conference on Industrial Revolution for Polytechnic Education (ICIRPE). ISSN 2655-1853

Paper Indri UI-Poltekma.pdf

Download (459Kb) | Preview
Official URL / DOI: https://politeknikindonesia.belmawa.ristekdikti.go...


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.

Item Type: Article
Uncontrolled Keywords: Orienteering Problem, Time Window, Linear Programming, Multi Objective, tourist trip, schedulin
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Engineering > Department of Industrial Engineering
Depositing User: Indri Hapsari 203009
Date Deposited: 22 Jul 2019 04:45
Last Modified: 22 Jul 2019 04:45

Actions (login required)

View Item View Item