Optimization Model for Designing Personalized Tourism Packages

The tourism supply chain aims at satisfying the needs of the tourists based on their preferences. However, the preference of each tourist may be different. Some tourists prefer to optimize sa ingle criterion while others prefer to optimize conflicting multiple-criteria. Hardly, the tourism service provider can offer the tourists with the itinerary according to their precise preferences. This paper proposes a multi-objective optimization framework based on which tourists can generate itineraries according to their preferences. A mathematical model is presented, which is multi-objective and NP-hard. Consequently, four meta-heuristic algorithms, namerly none-dominated sorting genetic algorithm versions II (NSGA-II) and III (NSGA-III), multi objective grey wolf optimization, and multi objective imperialist competitive algorithm, are developed. The proposed solution method helps the tourists to compare different combinations of activities and select the one that best suits their preference. The model is tested on a small real case example pertaining to the Sultanat of Oman. Thereafter, the performance of the proposed algorithms were evaluated on a large scale problems. The result shows that NSGAs outperformed other algorithms. NSGA-II outperformed its NSGA-III counterpart in small instances. Surprisingly, as the size of the problem increases, the efficiency of NSGA-II decreases while the efficiency of NSGA-III increases. In  large instances, NSGA-III outperformed NSGA-II.