Sistem Pendukung Keputusan dengan Algoritma Branch&Bound dan Naive Approach pada Beberapa Pemesanan Makanan Online

Authors

DOI:

https://doi.org/10.25077/TEKNOSI.v8i2.2022.44-51

Keywords:

Travelling Salesman Problem, Branch&Bound, Naive, Rute, Simple Additive Weighting

Abstract

Dengan berkembangnya teknologi saat ini, cara manusia menjalani hidupnya juga mengalami pergeseran seperti dalam memenuhi kebutuhannya untuk makan. Pemesanan makanan online menjadi suatu aktivitas yang menjamur. Gofood dan Grabfood merupakan salah satu platform terbesar yang mendominasi pasar pemesanan online di Indonesia. Mereka mendapatkan kurang lebih 160 miliar rupiah dengan 3 juta order-an perbulan untuk hanya melayani pesanan makanan online saja. Namun dalam menangani pemesanan tersebut, mereka masih menggunakan system one-o-one dimana driver hanya melakukan pemesanan dan pengantara ekslusif ke satu pelanggan. Dengan waktu tunggu yang cukup panjang yaitu 30-60 menit, hal ini dirasa tidak efektif dari sisi kinerja. Oleh karena itu, multiple pesanan diajukkan di penelitian ini. Traveling Salesman Problem (TSP) digunakan untuk menggambarkan permasalahan multiple pesanan untuk menentukan rute terbaik yang memiliki nilai keefektifan terbaik. Dalam penelitian ini, dua algoritma untuk memecahkan masalah TSP telah dibandingkan satu sama lain. Dua algoritma tersebut yaitu Brand Bound Strategy dan Naïve Approach. Jalur rute yang memiliki titik awal dan akhir yang sama dan memiliki berat minimal. Berat dari masing-masing rute akan didapatkan dari kriteria; jarak, tingkat kesibukkan, dan prioritas, lalu didapatkan berat ideal dengan menggunakan Simple Additive Weighting (SAW). Kriteria evaluasi dalam laporan ini adalah jalur/rute terbaik, kompleksitas waktu dan biaya masing-masing algoritma. Dan ada empat kondisi yang berbeda dalam ukuran yang telah digunakan sebagai masalah untuk evaluasi dua algoritma dalam penelitian ini. Dari penelitian ini, ditemukan hasil bahwa algoritma Branch and Bound menunjukan performa lebih efisien daripada Naive Aproach dimana hanya membutuhkan kurang dari satu detik untuk menemukan rute jalan terbaik dengan bobot tertinggi sebagai bahan pengambilan keputusan dengan biaya algoritma O(n3).

Author Biography

Bhustomy Hakim, Universitas Bunda Mulia

Bekerja di Universitas Bunda Mulia sebagai Dosen Tetap di Program Studi Sistem Informasi

References

[1] A. Tumpuan, “Peranan Aplikasi Go Food Terhadap Perkembangan Bisnis Kuliner,â€TOURISM: Jurnal Travel, Hospitality, Culture, Destination, and MICE, vol. 3, pp. 26-30, 2020 [2] V. B. Pambudi and K. Khuzaini, “Analisis Persepsi Nilai Terhadap Kepuasan Pelanggan Pada Layanan Go-Food Di Kalangan Mahasiswa Stiesia Surabaya,†Jurnal Ilmu Dan Riset Manajemen (JIRM), vol. 9, pp., 2020. [3] H. Akhmadi, A. R. Alfatah, and Susanawati, “Generation Z consumer’s preferences for online food ordering application: a study of Gofood and Grabfoodâ€, E3S Web Conf, vol. 316, pp. , 2021. [4] T. S. Kumar, “Data Mining Based Marketing Decision Support System Using Hybrid Machine Learning Algorithm,†In Journal of Artificial Intelligence and Capsule Networks, vol. 2, pp. 185-193, 2020. [5] C. Winarto, “Analisis Faktor-Faktor Yang Mempengaruhi Keputusan Konsumen Dalam Menggunakan Jasa Grabfood Di Surabaya,†in Seminar Nasional Ilmu Terapan, 2019, pp. E6-E6. [6] N. K. A. P. Sari, “Implementation of the AHP-SAW Method in the Decision Support System for Selecting the Best Tourism Village,†Jurnal Teknik Informatika C.I.T Medicom, vol. 13, pp. 23-32, 2021. [7] S. Hosseini, “A decision support system based on machined learned Bayesian network for predicting successful direct sales marketing,â€Journal of Management Analytics, vol. 8, pp. 295-315, 2021. [8] D. E. Gomes, M. I. D.Iglésias, A. P. Proença, T. M. Lima, and P. D. Gaspar, “Applying a Genetic Algorithm to a m-TSP: Case Study of a Decision Support System for Optimizing a Beverage Logistics Vehicles Routing Problem,†Electronics (Switzerland), vol. 10, pp. 2298, 2021. [9] K.A.F.A. Samah, N. Sabri, R. Hamzah, R. Roslan, N.A. Mangshor, and A.A.M. Asri, “Brute force algorithm implementation for traveljoy travelling recommendation system,†Indonesian Journal of Electrical Engineering and Computer Science, vol. 16, pp. 1042-1049, 2019. [10] I. K.Gupta, S.Shakil, and S.Shakil, “A hybrid GA-PSO algorithm to solve traveling salesman problem,†In Advances in Intelligent Systems and Computing, vol. 798, pp. 453-362, 2019. [11] J. C. Zhang, “Comparison of various algorithms based on TSP solving,†Journal of Physics: Conference Series, vol. 2083, pp. 32007, 2021. [12] H. Qi, Y. Shi, X. Mu, and M. Hou, “Knowledge Granularity for Continuous Parameters,†In IEEE Access, vol. 9, pp. 89432-89438, 2021. [13] Y. Begnio, A. Lodi, A. Prouvost, “Machine learning for combinatorial optimization: A methodological tour d'horizon,†In European Journal of Operational Research, vol. 290, pp. 405-421, 2021. [14] A. Ibrahim, R. A. Surya, “The Implementation of Simple Additive Weighting (SAW) Method in Decision Support System for the Best School Selection in Jambi,†In Journal of Physics: Conference Series, vol. 1338, pp. 012054, 2019. [15] S. Goyal, “A Survey on Travelling Salesman Problem,†Midwest Instruction and Computing Symposium, vol. , pp. 1-9, 2018. [16] A.Cahyapratama& R.Sarno, “Application of Analytic Hierarchy Process (AHP) and Simple Additive Weighting (SAW) methods in singer selection process,†In International Conference on Information and Communications Technology (ICOIACT), vol., pp. 234-239, 2018. [17] S. Violina, “Analysis of Brute Force and Branch & Bound Algorithms to solve the Traveling Salesperson Problem (TSP),†Turkish Journal of Computer and Mathematics Education (TURCOMAT), vol. 12, pp. 1226–1229, 2021. [18] A. Arigliano, T. Calogiuri, G. Ghiani, E. Guerriero, “A branch-and-bound algorithm for the time-dependent travelling salesman problem,†Networks, vol. 72, pp. 382-392, 2018. [19] N. Nurmalini, R. Rahim, “Study Approach of Simple Additive Weighting For Decision Support System,†International Journal of Scientific Research in Science and Technology, vol. 3, pp. 295–315, 2017. [20] V. Sihombing, V. M. M. Siregar, W. S. Tampubolon, M. Jannah,R. Risdalina, and A. Hakim, “Implementation of simple additive weighting algorithm in decision support system,†IOP Conference Series: Materials Science and Engineering, vol. 1088, pp. 12014, 2021. [21] Muhammad Irfan. Penyelesaian Travelling Salesman Problem (TSP) menggunakan Algoritma Hill Climbing dan Matlabâ€. Matematika, 17(1), 2018. [22] Chunhua Fu, Lijun Zhang, Xiaojing Wang, and Liying Qiao. “Solving tsp problem with improved genetic algorithmâ€. In AIP Conference Proceedings, volume 1967, page 040057. AIP Publishing LLC, 2018. [23] Jan Scholz. “Genetic algorithms and the traveling salesman problem a historical reviewâ€. arXiv preprint arXiv:1901.05737, 2019. [24] Cheikhrouhou, O. Khoufi, I. “A comprehensive survey on the Multiple Traveling Salesman Problem: Applications, approaches and taxonomyâ€. Comput. Sci Journal. Rev, 40, 100369, 2021. [25] Yagamishi, K., Gantalao, C., Tiu, A.M., Tanaid, R.A, Medalla, M.E., Abellana, D.P., Selerio, E.,dan Ocampo, L., “Evaluating the destination management performance of small islands with the fuzzy best-worst method and fuzzy simple additive weightingâ€, Current Issues in Method and Practice Tourism Journal, 2022. [26] Taillard, E.D., “A linearithmic heuristic for the travelling salesman problemâ€. European Journal of Operational Research, 2022.

Downloads

Submitted

2022-07-12

Accepted

2022-08-09

Published

2022-08-31

How to Cite

[1]
B. Hakim and F. Fendyanto, “Sistem Pendukung Keputusan dengan Algoritma Branch&Bound dan Naive Approach pada Beberapa Pemesanan Makanan Online”, TEKNOSI, vol. 8, no. 2, pp. 44–51, Aug. 2022.

Issue

Vol. 8 No. 2 (2022): Agustus 2022

Section

Articles

License

Hak cipta untuk artikel ini ditransfer ke Jurnal Nasional Teknologi dan Sistem Informasi (TEKNOSI) jika dan ketika artikel diterima untuk publikasi. Yang bertanda tangan di bawah ini dengan ini mentransfer setiap dan semua hak di dalam dan ke kertas termasuk tanpa batasan semua hak cipta untuk TEKNOSI. Yang bertanda tangan di bawah ini dengan ini menyatakan dan menjamin bahwa makalah tersebut asli dan bahwa ia adalah pembuat makalah, kecuali untuk bahan yang secara jelas diidentifikasi sebagai sumber aslinya, dengan pemberitahuan izin dari pemilik hak cipta jika diperlukan. Yang bertanda tangan di bawah ini menyatakan bahwa ia memiliki kekuatan dan wewenang untuk membuat dan melaksanakan penugasan ini.

Kami menyatakan bahwa:

  1. Makalah ini belum diterbitkan dalam bentuk yang sama di tempat lain.
  2. Makalah ini tidak akan dikirimkan di tempat lain untuk publikasi sebelum penerimaan/penolakan oleh Jurnal ini
  3. Izin hak cipta diperoleh untuk materi yang diterbitkan di tempat lain dan yang memerlukan izin ini untuk reproduksi.

 Selanjutnya, Saya/kami dengan ini mentransfer hak publikasi yang tidak terbatas dari makalah yang disebutkan di atas secara keseluruhan kepada TEKNOSI. Transfer hak cipta mencakup hak untuk mereproduksi dan mendistribusikan artikel, termasuk cetak ulang, terjemahan, reproduksi foto, mikroform, bentuk elektronik (offline, online) atau reproduksi lain yang serupa.

Penulis yang sesuai menandatangani dan menerima tanggung jawab untuk merilis materi ini atas nama setiap dan semua penulis bersama. Perjanjian ini harus ditandatangani oleh setidaknya salah satu penulis yang telah memperoleh persetujuan dari rekan penulis jika berlaku. Setelah pengajuan perjanjian ini ditandatangani oleh penulis yang sesuai, perubahan kepengarangan atau dalam urutan penulis yang tercantum tidak akan diterima.

Hak / Syarat dan Ketentuan yang dipertahankan :

  1. Penulis memiliki semua hak kepemilikan dalam setiap proses, prosedur, atau artikel manufaktur yang dijelaskan dalam Karya ini.
  2. Penulis dapat mereproduksi atau mengotorisasi orang lain untuk mereproduksi karya  ini atau karya turunannya untuk penggunaan pribadi penulis atau untuk penggunaan perusahaan, dengan ketentuan bahwa sumber dan menyatakan hak cipta dimiliki TEKNOSI, salinan tidak digunakan dengan cara apa pun yang menyiratkan pengesahan TEKNOSI atas suatu produk atau layanan dari pihak mana pun, dan salinannya sendiri tidak ditawarkan untuk dijual.
  3. Meskipun penulis diizinkan untuk menggunakan kembali semua atau sebagian dari karya ini dalam karya lain, ini tidak termasuk mengabulkan permintaan pihak ketiga untuk mencetak ulang, menerbitkan ulang, atau jenis penggunaan ulang lainnya.

Similar Articles

> >> 

You may also start an advanced similarity search for this article.