ABSTRAKSI: Pada tugas akhir ini, dilakukan pendekatan yang berbeda terhadap permasalahan VRP (Vehicle Routing Problem). Pendekatan tersebut adalah jarak yang digunakan menggunakan skala serta node tidak saling terhubung sempurna, dan node yang dilayani hanya node yang melakukan demand.saja. Terdapat 3 (tiga) parameter yang terlibat, yaitu kapasitas angkut kendaraan, demand, dan jarak. Ketiga parameter tersebut bersifat dinamis. Kombinasi demand dan kemungkinan rute menggunakan metode BFS (Breadth First Search). Sedangkan untuk mencari jarak terpendek antar node digunakan metode BnB (Branch and Bound). Kedua metode tersebut bersifat optimal, artinya akan menemukan solusi terbaik. Pertama demand-demand pelanggan dikombinasikan menggunakan BFS sehingga membentuk tree BFS demand. Pada saat melakukan proses BFS demand¸ dilakukan pula proses BnB. Setelah itu simpul-simpul dalam BFS demand dikelompokkan berdasarkan total demand dan jarak, sehingga mendapatkan kemungkinan rute. Dari kemungkinan rute tersebut dikombinasikan kembali menggunakan BFS sehingga mendapatkan list kemungkinan solusi. Dari list kemungkinan solusi, dipilih solusi yang memiliki jarak terkecil. Berdasarkan hasil pengujian, dengan menggunakan metode BFS dan BnB ini memberikan hasil yang optimal.Kata Kunci : VRP (Vehicle Routing Problem), BFS (Breadth First Search), dan BnB (Branch and Bound)ABSTRACT: On this final project, the approach that has been done is different with VRP (Vehicle Routing Probel). That approach are the distance using scale and node is not a perfect graph, and node that is served only node that have a demand. There are 3 (three) parameters that in concerned, that is vehicle capacities, demand, and distance. That three parameters have dynamic character. Combination demand and possibility of route using BFS (Breadth First Search) method. And to find a shortest path between node, using BnB (Branch and Bound) method. That two methods have a optimal character, with the meaning will find the best solution. First combine client’s demand using BFS so that forming a BFS demand tree. While do the BFS demand process, also do the BnB process. After that, ondes in BFS demand is grouping by demand dan distance, so that will get a possibilith route. From the possibility route, combine again with BFS. So that will get a list of solution possibility. From list of solution possibility, chose solution that has smallest cost. Pursuant of result examination, using BFS dan BnB will give a optimal solution.Keyword: VRP (Vehicle Routing Problem), BFS (Breadth First Search), dan BnB (Branch and Bound)