TRAVELING SALESMAN PROBLEM DALAM MENYELESAIKAN RUTE OPTIMAL PENGIRIMAN AIR MINUM ISI ULANG
Kata Kunci:
Optimasi, Traveling Salesman ProblemAbstrak
Optimasi merupakan suatu langkah untuk memperoleh penyelesaian yang terbaik dari suatu permasalahan. Dalam menyelesaikan suatu kasus optimasi, biasanya dibutuhkan kajian terkait pemrograman linear ataupun pemrograman integer. Contoh aplikasi dari pemrograman linear dan pemrograman integer adalah masalah transportasi, Vehicle Routing Problem, dan Traveling Salesman Problem. Banyak contoh kasus yang dapat dikaitkan dengan Traveling Salesman Problem. Salah satunya adalah pengantaran air minum isi ulang. Berdasarkan hal tersebut, tujuan penelitian ini adalah menentukan rute pengiriman optimal dalam pengiriman air minum isi ulang dengan menggunakan metode Nearest Neighbor.
Referensi
E. S. Sulistyono, “Model Rute Perjalanan Minimal Dengan Menggunakan Vehicle Routing Problem Pada PT X,” Jurnal Teknologi Dan Sistem Informasi Bisnis, vol. 4, no. 2, pp. 293–299, Jul. 2022, doi: 10.47233/jteksis.v4i2.497.
S. D. Purba and F. Ahyaningsih, “INTEGER PROGRAMMING DENGAN METODE BRANCH AND BOUND DALAM OPTIMASI JUMLAH PRODUKSI SETIAP JENIS ROTI PADA PT. ARMA ANUGERAH ABADI,” 2020.
L. A. Wolsey, Integer programming, Second. John Wiley & Son, 2021.
B. P. Silalahi, E. Sulistyono, and F. Bukhari, “Paradox in The d-Dimensional Fixed Charge Transportation Problem and Algorithm for Finding The Paradox,” Pakistan Journal of Statistics and Operation Research, vol. 18, no. 2, pp. 329–336, 2022, doi: 10.18187/pjsor.v18i2.2807.
I. Sutoyo, “Penerapan Algoritma Nearest Neighbour untuk Menyelesaikan Travelling Salesman Problem,” vol. XX, no. 1, 2018.
F. Mairizki, “ANALISA KUALITAS AIR MINUM ISI ULANG DI SEKITAR KAMPUS UNIVERSITAS ISLAM RIAU,” Jurnal Katalisator, vol. 2, no. 1, p. 9, Apr. 2017, doi: 10.22216/jk.v2i1.1585.
K. Khana Amozhita, A. Suyitno, and dan Mashuri, “MENYELESAIKAN TRAVELLING SALESMAN PROBLEM DENGAN METODE DUA SISI OPTIMAL PADA PT. ES MALINDO BOYOLALI,” 2019. [Online]. Available: http://journal.unnes.ac.id/sju/index.php/ujm
H. Khaatimah and R. Wibawa, “EFEKTIVITAS MODEL PEMBELAJARAN COOPERATIVE INTEGRATED READING AND COMPOSITION TERHADAP HASIL BELAJAR,” 2017.
Suryani, D. K. R. Kuncoro, and L. D. Fathimahhayati, “1456-3597-1-SM,” Profisiens, vol. 6, no. 1, pp. 41–49, 2018.
Unduhan
Diterbitkan
Cara Mengutip
Terbitan
Bagian
Lisensi
Hak Cipta (c) 2022 Andri Azmul Fauzi, Eko Sulistyono
Artikel ini berlisensi Creative Commons Attribution 4.0 International License.
