Electronic Theses and Dissertation

Toko istana telur merupakan toko kelontong yang terletak di jalan tgk. hasan krueng kalee peunayong, banda aceh. toko ini sudah dijalankan selama sepuluh tahun. terdapat 12 pelanggan yang harus dikunjungi setiap minggu. jumlah permintaan telur antara satu pelanggan berbeda dengan pelanggan lainnya. telur didistribusikan dengan menggunakan satu buah mobil l300 box yang memiliki kapasitas (daya tampung) sebanyak 12.000 butir telur. rute distribusi berawal dan berakhir di toko istana telur. penelitian ini dilakukan untuk membentuk rute yang dapat meminimumkan jarak tempuh sehingga mampu meminimalkan jumlah pengeluaran biaya. permasalahan ini dikenal dengan permasalahan rute atau disebut sebagai vehicle routng problem (vrp). terdapat beberapa variasi vrp, salah satunya yaitu capacitated vehicle routing problem (cvrp). pada kasus cvrp, jumlah muatan yang dibawa tidak boleh melebihi kapasitas maksimal kendaraan yang telah ditentukan. penyelesaian permasalahan akan diselesaikan dengan menggunakan metode clarke and wright savings heuristic. berdasarkan hasil perhitungan, diperoleh jarak tempuh sejauh 71,2 km atau memiliki penghematan jarak tempuh dari rute yang sebelumnya ditempuh sebesar 12,8 km. besarnya biaya yang harus dikeluarkan setiap bulan sebesar rp.1.746.672,00 atau memiliki penghematan dari biaya sebelumnya sebesar rp.32.960,00.