// <![CDATA[USULAN PERBAIKAN RUTE TRANSPORTASI PENGIRIMAN CALCIUM CARBONATE PT. SBK (SEJAHTERA BERSAMA KELUARGA) MENGGUNAKAN METODE NEAREST NEIGHBOUR DAN BRANCH AND BOUND]]> 0419039002 - Melati Kurniawati S.T.P., M.T. Dosen Pembimbing 1 APRILI NATHALIE PUTRI / 13-2015-046 Penulis
Sistem distribusi barang merupakan salah satu pendukung utama dalam pemasaran produk, tidak hanya kontrol yang baik dalam proses pendistribusian barang dapat berdampak buruk bagi perusahaan. Ketepatan waktu kirim serta penentuan rute distribusi yang baik sangat membantu perusahaan dalammeminimum kan biaya distribusi. Makalah ini membahas tentang pemecahan permasalahan pengiriman pada PT. SBK (Sejahtera Bersama Keluarga) merupakan sebuah perusahaan jasa yang mengangkut batu kapur yang menjual dan menerima pesanan dari luar. Rute pengiriman saat ini hanya mengandalkan keahlian dari supir sehingga menyebabkan jarak, waktu pengiriman yang tidak pasti serta biaya dan kerugian yang dialami oleh perusahaan. Permasalahan VRP ini menggunakan jenis VRP Heterogeneous fleet of vehichle (VRPHFV), karena jenis kendaraan yang digunakan berbeda karakteristik dan kapasitasnya. Jenis permasalahan VRP ini dapat diselesaikan dengan metode Nearest Neighbour sebagai pembentukan rute awal, selanjutnya diperbaiki dengan metode Branch and Bound menggunakan alat bantu software LINGO. Penelitian ini menghasilkan 15 tur dengan jarak 4673,7 km dan waktu 10741,55 menit dalam melakukan pendistribusian untuk perusahaan.