Detail Cantuman

PT Yomart adalah perusahaan yang bergerak di bidang minimarket. PT Yomart mempunyai beberapa cabang minimarket di Jawa Barat. PT Yomart mempunyai gudang distribusi untuk mendistribusikan barang-barang yang dibutuhkan ke setiap cabang minimarket di seluruh Jawa Barat. Jumlah cabang yang dimiliki PT Yomart pada bulan Mei 2006 adalah 77 cabang dan akan ada penambahan cabang baru sebanyak 6 cabang baru untuk bulan Juni dan Juli 2006. Gudang distribusi PT Yomart mempunyai tugas untuk mengirimkan barang-barang yang dibutuhkan ke setiap cabang toko yomart yang ada di Jawa Barat dengan beberapa karyawan dan beberapa kendaraan yang dimiliki, dalam mengirim barang ke setiap cabang pengiriman harus dapat diantarkan tepat waktu dengan memaksimalkan kendaraan. Agar pengiriman barang efisien, kita harus melihat hal apa saja yang menyebabkan ketidakefisienan diantaranya adalah sebagai berikut: kapasitas truk yang digunakan harus semaksimal mungkin dalam mengirim barang dan rute yang ditempuh pada setiap pengiriman barang, sehingga dapat meminimasi keterlambatan dan biaya transportasi pengiriman pun menjadi lebih kecil.
Penentuan rute terbaik agar menghasilkan waktu tempuh momentum dengan memperhatikan kapasitas angkut yaitu dengan menggunakan model YRP (vehicle Routing Problem) dan perbaikan masing-masing rute dengan metode TSP (travelling Salesman Problem). Pada model VRP akan dilakukan penentuan rute bagi cabang yang akan dilalui oleh sejumlah kendaraan. Model YRP yang akan digunakan adalah metode pencarian terbaik pertama (Best First Search Method). Perbaikan rute kendaraan dalam setiap wilayah dengan algoritma TSP digunakan algoritma nearest insertion
Dalam penelitian dilakukan penyusunan rute-rute pengiriman baru ke setiap cabang PT Yomart dan kemudian dibuat jadwal pengiriman barang. Jadwal pengiriman barang yang diperoleh dari hasil penyusunan rute baru dengan penambahan cabang dibandingkan dengan jadwal pengiriman saat ini yang ada. Rute baru yang disusun menghasilkan solusi yang febih baik dari sebelumnya karena:
• Tidak ada lagi jadwal yang mengalami keterlambatan.
• Rute mencakup cabang - cabang tambahan , tanpa ada penambahan alat angkut (dan tidak perlu lagi menyewa alat angkut tambahan)