g UJM 5 (2) (2016) UNNES Journal of Mathematics http://journal.unnes.ac.id/sju/index.php/ujm PERBANDINGAN ALGORITMA BRANCH AND BOUND DAN ALGORITMA GENETIKA UNTUK MENGATASI TRAVELLING SALESMAN PROBLEM (TSP) (Studi Kasus PT. JNE Semarang) Ari Yulianto Nugroho  , Amin Suyitno, Riza Arifudin Jurusan Matematika, FMIPA, Universitas Negeri Semarang, Indonesia Gedung D7 Lt.1, Kampus Sekaran Gunungpati, Semarang 50299 Info Artikel Sejarah Artikel: Diterima September 2015 Disetujui Oktober 2015 Dipublikasikan Nopember 2016 Keywords: Algoritma Branch and Bound, Algoritma Genetika, Travelling Salesman Problem, Software Matlab. Abstrak Penelitian ini mengkaji sebuah permasalahan pencarian solusi optimum untuk masalah Travelling Salesman Problem (TSP). Tujuan dalam tulisan ini adalah membahas tentang pencarian sirkuit terpendek pada PT. Jalur Nugraha Ekakurir (JNE) Semarang dengan syarat setiap alamat hanya dapat dikunjungi satu kali kecuali alamat asal. Penelitian ini memanfaatkan algoritma branch and bound dan algoritma genetika yang digunakan untuk memecahkan suatu pencarian nilai dalam sebuah masalah optimasi dengan bantuan perangkat lunak Matlab. Pengukuran keefektifan hasil kerja sistem dilakukan dengan membandingkan hasil perhitungan algoritma branch and bound dengan algoritma genetika yang merupakan hasil modifikasi terbaik. Modifikasi pada algoritma genetika dilakukan pada ukuran populasi, pc, pm dan jumlah generasi. Hasil penelitian memperlihatkan bahwa panjang sirkuit yang dihasilkan algoritma genetika lebih kecil dari panjang sirkuit yang dihasilkan algoritma branch and bound. Hal ini menunjukkan bahwa algoritma genetika lebih efektif dalam menentukan sirkuit terpendek untuk pengiriman barang di PT. Jalur Nugraha Ekakurir (JNE) Semarang. Abstract This study examines an optimum solution to the search of Travelling Salesman Problem (TSP). The purpose of this paper is finding the shortest route at PT. Jalur Nugraha Ekakurir (JNE) Semarang on condition that every town is just visited once, except for the beginning address. Branch and bound algorithm dan genetic algorithm, is proposed to solve optimization problems with using Matlab software. Measurement of the effectiveness of the work system is done by comparing the calculation results between the branch and bound algorithm and genetic algorithm which is the best modification. Population size, pc, pm, and the number of generations are used as modifications. The results showed that the length of the resulting circuit using genetic algorithm is smaller than the length of using circuit branch and bound algorithm. This shows that genetic algorithm is more effective in determining the shortest circuit for delivery of goods in PT. Jalur Nugraha Ekakurir (JNE) Semarang. © 2016 Universitas Negeri Semarang  Alamat korespondensi: E-mail: aricikugi@gmail.com P - ISSN 2252-6943 e - ISSN 2460-5859