MODEL OPTIMISASI UNTUK MASALAH MINIMISASI WAKTU PERJALANAN WISATA TUR-TUNGGAL DI DAERAH KEPULAUAN

Keywords: optimisasi, perutean, penjadwalan, tur, kepulauan

Abstract

Penelitian ini bertujuan untuk mengembangkan model optimasi penyelesaian masalah minimisasi waktu perjalanan wisata tur-tunggal di daerah kepulauan. Model dikembangkan dengan menggunakan pendekatan integer programming dan diformulasikan dalam bentuk non-linear. Faktor-faktor yang dipertimbangkan meliputi klaster pulau, rute dan jadwal keberangkatan di setiap titik koneksi, dan seleksi titik akomodasi. Validasi model dilakukan melalui percobaan numerikal untuk menguji konsistensi dan adaptabilitas nilai keluaran model terhadap perubahan parameter yang diberikan. Skenario percobaan direncanakan berdasarkan variasi hari keberangkatan dan maksimum waktu kover titik akomodasi. Hasil menunjukkan bahwa model memiliki adaptabilitas dan konsisten terhadap perubahan parameter berdasarkan empat belas skenario yang diberikan.

Downloads

Download data is not yet available.

Author Biography

Dian Pratiwi Sahar, Universitas Pattimura

Dosen Asisten Ahli Fakultas Teknik Universitas Pattimura

References

Abbaspour, R. A., & Samadzadegan, F. (2011). Time-dependent personal tour planning and scheduling in metropolises. Expert Systems with Applications, 38(10), 12439–12452. https://doi.org/10.1016/j.eswa.2011.04.025
Afifudin, M. T. (2021), “InsularTTDP”, Mendeley Data, V1, doi: 10.17632/39yhpfp7ct.1
Afifudin, M. T., & Sahar, D. P. (2020). AN INTEGER PROGRAMMING APPROACH FOR SINGLE TRUCK ROUTING-AND-SCHEDULING PROBLEMS TO ISLANDS WITH TIME-VARYING FERRY SCHEDULES. Journal of Industrial Engineering & Management (JIEM), 5(2), 53–61. https://doi.org/https://doi.org/10.33536/jiem.v5i2.548
Anagnostopoulos, A., Atassi, R., Fazzone, A., Silvestri, F., & Becchetti, L. (2016). Tour recommendation for groups. Data Mining and Knowledge Discovery. https://doi.org/10.1007/s10618-016-0477-7
Angelelli, E., Archetti, C., & Vindigni, M. (2014). The Clustered Orienteering Problem. European Journal of Operational Research. https://doi.org/10.1016/j.ejor.2014.04.006
Baniasadi, P., Foumani, M., Smith-Miles, K., & Ejov, V. (2020). A transformation technique for the clustered generalized traveling salesman problem with applications to logistics. European Journal of Operational Research, 285(2), 444–457. https://doi.org/10.1016/j.ejor.2020.01.053
Divsalar, A., Vansteenwegen, P., & Cattrysse, D. (2013). A variable neighborhood search method for the orienteering problem with hotel selection. International Journal of Production Economics, 145(1), 150–160. https://doi.org/10.1016/j.ijpe.2013.01.010
Garcia, A., Arbelaitz, O., Vansteenwegen, P., Souffriau, W., & Linaza, M. T. (2010). Hybrid approach for the public transportation time dependent orienteering problem with time windows. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6077 LNAI(PART 2), 151–158. https://doi.org/10.1007/978-3-642-13803-4_19
Gavalas, D., Konstantopoulos, C., Mastakas, K., & Pantziou, G. (2014). A survey on algorithmic approaches for solving tourist trip design problems. Journal of Heuristics, 20(3), 291–328. https://doi.org/10.1007/s10732-014-9242-5
Geem, Z. W., Tseng, C. L., & Park, Y. (2005). Harmony search for generalized orienteering problem: Best touring in China. Lecture Notes in Computer Science, 3612(PART III), 741–750. https://doi.org/10.1007/11539902_91
González, D. S. A., Olivares-benitez, E., & Miranda, P. A. (2017). Insular Biobjective Routing with Environmental Considerations for a Solid Waste Collection System in Southern Chile. Advances in Operations Research, 2017(2), Article number 4093689. https://doi.org/10.1155/2017/4093689
Gunawan, A., Ng, K. M., Kendall, G., & Lai, J. (2018). An iterated local search algorithm for the team orienteering problem with variable profits. Engineering Optimization, 50(7), 1148–1163. https://doi.org/10.1080/0305215X.2017.1417398
Gunawan, A., Yuan, Z., & Lau, H. C. (2014). A mathematical model and metaheuristics for time dependent orienteering problem. PATAT 2014 - Proceedings of the 10th International Conference on the Practice and Theory of Automated Timetabling, August, 202–217.
Laporte, G., & Palekar, U. (2002). Some applications of the clustered travelling salesman problem. Journal of the Operational Research Society, 53(9), 972–976. https://doi.org/10.1057/palgrave.jors.2601420
Laporte, Gilbert, Asef-Vaziri, A., & Sriskandarajah, C. (1996). Some applications of the generalized travelling salesman problem. Journal of the Operational Research Society, 47(12), 1461–1467. https://doi.org/10.1057/jors.1996.190
Lim, K. H., Chan, J., Karunasekera, S., & Leckie, C. (2018). Tour recommendation and trip planning using location-based social media : a survey. Knowledge and Information Systems. https://doi.org/10.1007/s10115-018-1297-4
Malandraki, C., & Daskin, M. S. (2008). Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms. Transportation Science, 26(3), 185–200. https://doi.org/10.1287/trsc.26.3.185
Miranda, P. A., Blazquez, C. A., Obreque, C., Maturana-ross, J., & Gutierrez-jarpa, G. (2018). THE BI-OBJECTIVE INSULAR TRAVELING SALESMAN PROBLEM WITH MARITIME AND GROUND TRANSPORTATION COSTS. European Journal of Operational Research. https://doi.org/10.1016/j.ejor.2018.05.009
Miranda, P. A., Blazquez, C. A., Vergara, R., & Weitzler, S. (2015). A novel methodology for designing a household waste collection system for insular zones. Transportation Research Part E, 77, 227–247. https://doi.org/10.1016/j.tre.2015.02.019
Vansteenwegen, P., Souffriau, W., & Sörensen, K. (2012). The travelling salesperson problem with hotel selection. Journal of the Operational Research Society, 63(2), 207–217. https://doi.org/10.1057/jors.2011.18
Vansteenwegen, Pieter, Souffriau, W., & Oudheusden, D. Van. (2011). The orienteering problem: A survey. In European Journal of Operational Research (Vol. 209, Issue 1, pp. 1–10). Elsevier B.V. https://doi.org/10.1016/j.ejor.2010.03.045
Vansteenwegen, Pieter, & Van Oudheusden, D. (2007). The Mobile Tourist Guide: An OR Opportunity. OR Insight, 20(3), 21–27. https://doi.org/10.1057/ori.2007.17
Verbeeck, C., Sörensen, K., Aghezzaf, E. H., & Vansteenwegen, P. (2014). A fast solution method for the time-dependent orienteering problem. European Journal of Operational Research, 236(2), 419–432. https://doi.org/10.1016/j.ejor.2013.11.038
Published
2021-02-28
How to Cite
AfifudinM., & SaharD. (2021). MODEL OPTIMISASI UNTUK MASALAH MINIMISASI WAKTU PERJALANAN WISATA TUR-TUNGGAL DI DAERAH KEPULAUAN. ARIKA, 15(1), 15-28. https://doi.org/10.30598/arika.2021.15.1.15
Section
Articles

Most read articles by the same author(s)