(0721) 8030188    [email protected]   

PENENTUAN RUTE TERPENDEK TRUK PENGANGKUT SAMPAH MENGGUNAKAN METODE BRANCH AND BOUND


Pengangkutan sampah menggunakan truk pengangkut sampah merupakan salah satu komponen penting dalam sistem pengelolaan sampah yang memberikan kontribusi besar terhadap biaya operasional. Tujuan dari penelitian ini adalah untuk menentukan rute terpendek truk pengangkut sampah menggunakan metode Branch and Bound dalam menyelesaikan permasalahan Traveling Salesman Problem (TSP). Penelitian dilakukan pada 10 lokasi pengangkutan di Kecamatan Sukarame, Kota Bandar Lampung, dengan data jarak antar lokasi yang diperoleh melalui Google Maps dan diasumsikan bersifat simetris. Metode Branch and Bound digunakan dengan membentuk pohon ruang status serta menghitung batas bawah pada setiap simpul untuk memperoleh rute yang optimal. Penelitian menghasilkan rute optimal yang memiliki total jarak perjalanan sepanjang 32,44 km dengan estimasi biaya transportasi sebesar Rp 63.026.

URI
https://repo.itera.ac.id/depan/submission/SB2508190041

Keyword
Branch and Bound Traveling Salesman Problem Truk Pengangkut Sampah Rute Terpendek Biaya Transportasi