Menyelesaikan Travelling Salesman Problem (TSP) dengan Metode Dua Sisi Optimal pada PT. Es Malindo Boyolali

  • Kintan Khana Amozhita mahasiswi
  • Amin Suyitno
  • mashuri mashuri
Keywords: Metode Dua Sisi Optimal, TSP

Abstract

Travelling Salesman Probem (TSP) merupakan permasalahan yang banyak diaplikasikan pada berbagai persoalan dunia nyata dalam sehari-hari, misalnya masalah pendistribusian barang. Permasalahan pendistribusian barang merupakan faktor yang sangat penting untuk meningkatkan pendapatan suatu perusahaan. Tujuan penelitian ini adalah (1) untuk mengetahui rute pengiriman es pada PT. Es Malindo Boyolali, (2) untuk menyelesaikan masalah Travelling Salesman Problem (TSP) dengan metode dua sisi optimal pada PT. Es Malindo Boyolali. Penelitian dilakukan dengan mengambil data pengiriman es dari PT. Es Malindo Boyolali, selanjutnya data dimodelkan dalam bentuk graf Hamilton kemudian dilakukan pencarian jarak dengan menggunakan bantuan Google Maps. Analisis data dilakukan dengan menggunakan metode dua sisi optimal sehingga diperoleh rute terpendek. Hasil dari penelitian ini yaitu kemungkinan (1) kemungkinan ada 117 rute pengiriman es PT. Es Malindo yang dapat ditempuh (2) rute terpendek pengiriman es yaitu PT. Es Malindo (Boyolali) – Rus (Kartasura) – Tri (Gumpang) – Jhon (Jongke) – Candra (Cemani) – Wuryanto (Singosaren) – Singgih  (Sriwedari) – Nunung (Sriwedari) – Basuki (Mangkuyudan) – Batik (SMA Batik 2 Ska) – PT. Es Malindo (Boyolali) dengan panjang rute adalah 32,6 Km.

References

Bell, E. T. 1952. Mathematics: Queen and Servant of Science. London: G, Bell & Sons, Ltd.
Budayasa, I. K. 2007. Teori Graf dan Aplikasinya. Surabaya: Unesa University Press.
Chartrand, G & Lesniak L. 1996. Graphs and Disgraphs Second Edition. California: a Division of Wadsworth, Inc.
Dimyati, T. T. & Dimyati, A. 2003. Operations Research Model-Model Pengambilan Keputusan. Bandung: Sinar Baru Algesindo.
Harsono, Mulyono, & Suyitno, A. 2016. Simulasi Jaringan Jalan di Kota Semarang Berbasis Algoritma Floyd-Warshall untuk Menangani Masalah Lintasan Terpendek. Unnes Journal of Mathematics, 5(2): 154-160.
Mardlootillah, H. I., Suyitno, A., & Arini, F. Y. 2014. Simulasi Algoritma Djikstra dalam Menangani Masalah Lintasan Terpendek pada Graf Menggunakan Visual Basic. Unnes Journal of Mathematics. 3(1): 56-61.
Moleong, L. J. 1988. Metodologi Penelitian Kualitatif. Bandung: PT. Remaja Rosdakarya.
Munir, R. 2001. Matematika Diskrit. Bandung: CV. Informatika.
Nugroho, A. Y., Suyitno, A., & Arifudin, R. 2016. Perbandingan Aloritma Branch and Bound dan Algoritma Genetika untuk Mengatasi Travelling Salesman Problem (TSP). Unnes Journal of Mathematics, 5(2): 135-143.
Pradana, B. A. 2006. Studi Implementasi Persoalan Lintasan Lintasan Terpendek Suatu Graf dengan Algoritma Djikstra dan Algoritma Bellman-Ford. Tersedia di http://informatika.stei.itb.ac.id/~rinaldi.munir/Matdis/2006-2007/Makalah/Makalah0607-26.pdf [diakses 22-05-2017]
Prasetya, V. Z., Suyitno, A., & Mashuri. 2013. Penerpan Algoritma Djikstra dan Prim pada Pendistribusian Air di PDAM Kabupaten Demak. Unnes Journal of Mathematics, 2(1): 70-78.
Purnawanto, Y., D. Purwitasari, & A. W. Wibowo. 2005. Implementasi dan Analisis Algoritma Pencarian Rute Terpendek di Kota Surabaya. Jurnal Penelitian dan Pengembangan Telekomunikasi , 10(2): 94-101.
Sushma, J. P. 2013. Shortest Path Algorithms Techniques. Internasional Journal of Science and Modern Engineering. 1(10):8-12.
Wicaksana, D. A., Alamsyah, & Abidin, Z. 2014. Solusi Travelling Salesman Problem Menggunakan Algoritma Fuzzy Evolusi. Unnes Journal of Mathematics, 3(1): 39-43.
Wilson, R.J. & Watkhins, J. J. 1990. Graph An Introductionary Approach, A Fist Course in Discrete Mathematics. New York: Jhon Willey & Sons.
Published
2019-06-19
Section
Articles