TRAVELING SALESMAN PROBLEM DALAM MENYELESAIKAN RUTE OPTIMAL PENGIRIMAN AIR MINUM ISI ULANG

Authors

  • Andri Azmul Fauzi Universitas Nahdlatul Wathan Mataram
  • Eko Sulistyono Batam Institute of Technology

Keywords:

Optimasi, Traveling Salesman Problem

Abstract

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.

References

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.

Downloads

Published

2022-09-30

How to Cite

Andri Azmul Fauzi, & Sulistyono, E. (2022). TRAVELING SALESMAN PROBLEM DALAM MENYELESAIKAN RUTE OPTIMAL PENGIRIMAN AIR MINUM ISI ULANG. JURNAL SINTAK, 1(1), 31–38. Retrieved from http://journal.iteba.ac.id/index.php/jurnalsintak/article/view/26

Issue

Vol. 1 No. 1 (2022): SEPTEMBER 2022

Section

SEPTEMBER 2022

License

Copyright (c) 2022 Andri Azmul Fauzi, Eko Sulistyono

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.