MODEL OPTIMISASI UNTUK MASALAH MINIMISASI BIAYA PERJALANAN WISATA TUR-TUNGGAL DI ZONA KEPULAUAN
Abstract
This study aims to develop an optimization model for solving the insular cost minimization single-tour travel problems. The model was developed using an integer non-linear programming approach by considering the selection of departure and arrival points of an island, selecting accommodation points, selecting transportation mode departure schedules, and selecting travel routes both within islands and between islands. The cost components considered include inter-island travel costs, land travel costs, costs at selective points, and costs waiting for departure. A numerical experiment was conducted on the case of planning a tourist route in Maluku, Indonesia. The departure day scenario is built to find out the exact route and schedule on each day of departure with a minimum total cost. In addition, comparisons were also made to the results obtained in the time minimization model that was introduced earlier. The results showed that the model can adapt through variations of solutions to changes in the given parameters and objectives.
Downloads
References
[2] Vansteenwegen, P., Souffriau, W., and Oudheusden, D. Van (2011) The orienteering problem: A survey. European Journal of Operational Research. 209 (1), 1–10.
[3] Gunawan, A., Ng, K.M., Kendall, G., and Lai, J. (2018) An iterated local search algorithm for the team orienteering problem with variable profits. Engineering Optimization. 50 (7), 1148–1163.
[4] Gavalas, D., Konstantopoulos, C., Mastakas, K., and Pantziou, G. (2014) A survey on algorithmic approaches for solving tourist trip design problems. Journal of Heuristics. 20 (3), 291–328.
[5] Laporte, G. and Palekar, U. (2002) Some applications of the clustered travelling salesman problem. Journal of the Operational Research Society. 53 (9), 972–976.
[6] Angelelli, E., Archetti, C., and Vindigni, M. (2014) The clustered orienteering problem. European Journal of Operational Research.
[7] Laporte, G., Asef-Vaziri, A., and Sriskandarajah, C. (1996) Some applications of the generalized travelling salesman problem. Journal of the Operational Research Society. 47 (12), 1461–1467.
[8] Geem, Z.W., Tseng, C.L., and Park, Y. (2005) Harmony search for generalized orienteering problem: Best touring in China. Lecture Notes in Computer Science. 3612 (PART III), 741–750.
[9] Baniasadi, P., Foumani, M., Smith-Miles, K., and 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.
[10] Miranda, P.A., Blazquez, C.A., Vergara, R., and Weitzler, S. (2015) A novel methodology for designing a household waste collection system for insular zones. Transportation Research Part E. 77 227–247.
[11] González, D.S.A., Olivares-benitez, E., and 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.
[12] Miranda, P.A., Blazquez, C.A., Obreque, C., Maturana-ross, J., and Gutierrez-jarpa, G. (2018) The bi-objective insular traveling salesman problem with maritime and ground transportation costs. European Journal of Operational Research.
[13] Afifudin, M.T. and 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.
[14] Divsalar, A., Vansteenwegen, P., and Cattrysse, D. (2013) A variable neighborhood search method for the orienteering problem with hotel selection. International Journal of Production Economics. 145 (1), 150–160.
[15] Vansteenwegen, P., Souffriau, W., and Sörensen, K. (2012) The travelling salesperson problem with hotel selection. Journal of the Operational Research Society. 63 (2), 207–217.
[16] Afifudin, M.T. and Sahar, D.P. (2021) Model optimisasi untuk masalah minimisasi waktu perjalanan wisata tur-tunggal di daerah kepulauan. ARIKA. 15 (1), 15–28.
[17] Afifudin, M.T. (2021) insularTTDP.Mendeley Data, V2, doi: 10.17632/39yhpfp7ct.2
Copyright (c) 2021 M Thezar Afifudin, Dian P. Sahar
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
An author who publishes in the ALE Proceeding agrees to the following terms:
- Author retains the copyright and grants ALE Proceeding the right of first publication of the work simultaneously licensed under the Creative Commons Attribution-ShareAlike 4.0 License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Author is able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book) with the acknowledgment of its initial publication in this journal.
- Author is permitted and encouraged to post his/her work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of the published work (See The Effect of Open Access).
Read more about the Creative Commons Attribution-ShareAlike 4.0 Licence here: https://creativecommons.org/licenses/by-sa/4.0/.
