scholarly journals PENERAPAN ALGORITMA BRANCH AND BOUND PADA PERSOALAN PEDAGANG KELILING (TRAVELLING SALESMAN PROBLEM)

2020 ◽  
Vol 1 (2) ◽  
pp. 111-121
Author(s):  
Justin Eduardo Simarmata
Keyword(s):  
Branch And Bound ◽  
Travelling Salesman Problem ◽  
Travelling Salesman

Persoalan pedagang keliling merupakan persoalan optimasi untuk mencari perjalanan terpendek bagi pedagang keliling yang ingin berkunjung ke beberapa kota, dan kembali ke kota asal keberangkatan. Beberapa metode telah digunakan untuk memecahkan  persoalan TSP. Namun, pada zaman yang serba praktis sekarang ini dibutuhkan algoritma yang dapat menyelesaikan TSP dengan cepat sehingga diperoleh solusi yang mendekati.  Penelitian ini membahas tentang algoritma Branch and Bound dalam menyelesaikan persoalan TSP. Dengan menerapkan algoritma Branch and Bound pada hasil pembahasan persoalan pedagang keliling (Travelling Salesman Problem) dalam penelitian ini maka diperoleh rute perjalanan terpendek dengan biaya yang paling minimal.

scholarly journals OPTIMALISASI PENDISTRIBUSIAN DENGAN METODE TRAVELLING SALESMAN PROBLEM UNTUK MENENTUKAN RUTE TERPENDEK DI PT XYZ

2021 ◽  
Vol 16 (2) ◽  
pp. 84-95
Author(s):  
Muhammad Viqri Ardiansyah ◽  
Rizki Achmad Darajatun ◽  
Dimas Nurwinata Rinaldi
Keyword(s):  
Branch And Bound ◽  
Nearest Neighbor ◽  
Travelling Salesman Problem ◽  
Travelling Salesman ◽  
Insertion Heuristic

Optimalisasi rute pendistribusian menjadi salah satu target utama perusahaan dalam pendistribusian setiap produknya. Hal tersebut bertujuan untuk mendapatkan jarak pendistribusian optimal, minimasi biaya bahan bakar, dan waktu pengiriman yang lebih cepat. Travelling Salesman Problem (TSP) menjadi salah satu masalah yang melibatkan optimalisasi proses pendistribusian produk. Dalam penelitian ini, permasalahan TSP digunakan untuk mendapatkan rute pendistribusian optimal pada PT XYZ. Metode TSP yang digunakan sebagai perbandingan adalah Branch and Bound, Nearest Neighbor, Cheapest Insertion Heuristic, dan Two-Ways Exchange Improvement. Dari hasil yang didapat menggunakan WinQSB, didapat bahwa keempat metode TSP tersebut dapat meminimalkan rute pendistribusian, sehingga biaya bahan bakar juga dapat menurun. Namun rute yang memiliki jarak terpendek berasal dari metode Two-Ways Exchange Improvement dengan selisih jarak pendistribusian sebesar 16,78 KM dan biaya bahan bakar sebesar Rp. 219.410.

scholarly journals Menentukan Rute Terpendek Pendistribusian Bahan Bangunan oleh PT. Sadar Jaya Manunggal Mataram Menggunakan Algoritma Branch and Bound

2019 ◽  
Vol 1 (1) ◽  
pp. 54
Author(s):  
Abdul Azis Lalu Mursy ◽  
Hibban Kholiq ◽  
Diah Ayu Saptyaningtyas ◽  
Rina Juliana ◽  
Mira Sulisdiana ◽  
...  
Keyword(s):  
Branch And Bound ◽  
Travelling Salesman Problem ◽  
Travelling Salesman

PT. Sadar Jaya Manunggal merupakan salah satu perusahaan yang bergerak dalam pengadaan bahan bangunan. Perusahaan ini memiliki banyak cabang di kota-kota besar Indonesia, salah satunya di Kota Mataram yaitu di jalan TGH. Faisal no 78. Setiap hari, perusahaan akan melakukan pendistribusian bahan bangunan kepada para konsumen. Kegiatan pendistribusian ini memakan biaya dan waktu yang dipengaruhi oleh jarak setiap tempat yang menjadi tujuan pendistribusian, sehingga timbullah masalah bagaimana agar kegiatan pendistribusian ini  memakan biaya dan waktu seminimal mungkin, sehingga perusahaan memperoleh keuntungan yang optimal. Masalah tersebut merupakan bentuk travelling salesman problem yaitu mencari rute terpendek untuk pendistribusian bahan bangunan kepada semua konsumen.  Pemecahan permasalahan tersebut adalah dengan merepresentasikan peta tujuan pendistribusian atau alamat para konsumen ke dalam bentuk graf lengkap berbobot, selanjutnya permasalahan diselesaikan menggunakan Algoritma Branch and Bound. Perhitungan dilakukan secara manual dengan jarak (dalam kilometer) sebagai bobot perhitungan. Berdasarkan perhitungan menggunakan Algoritma Branch and Bound untuk optimasi rute pendistribusian bahan bangunan oleh PT. Sadar Jaya Manunggal Mataram menghasilkan solusi rute: (PT. Sadar Jaya Manunggal Mataram - UD. Mitra Utama - Pos Bangunan - Kunci Pelita - UD. Budi Rahman - Kurnia Jaya - UD. Salha - Ikhlas Bersama - PT. Sadar Jaya Manunggal Mataram) dengan total jarak 122,3 km.

A branch-and-bound algorithm for the time-dependent travelling salesman problem

Networks ◽  
2018 ◽  
Vol 72 (3) ◽  
pp. 382-392 ◽  
Author(s):  
Anna Arigliano ◽  
Tobia Calogiuri ◽  
Gianpaolo Ghiani ◽  
Emanuela Guerriero
Keyword(s):  
Branch And Bound ◽  
Travelling Salesman Problem ◽  
Branch And Bound Algorithm ◽  
Time Dependent ◽  
Travelling Salesman

A branch-and-bound algorithm for the double travelling salesman problem with two stacks

Networks ◽  
2012 ◽  
Vol 61 (1) ◽  
pp. 58-75 ◽  
Author(s):  
Francesco Carrabs ◽  
Raffaele Cerulli ◽  
Maria Grazia Speranza
Keyword(s):  
Branch And Bound ◽  
Travelling Salesman Problem ◽  
Branch And Bound Algorithm ◽  
Travelling Salesman
Sign in / Sign up

Export Citation Format

Share Document