// <![CDATA[USULAN PENENTUAN RUTE DISTRIBUSI MENGGUNAKAN PENDEKATAN ALGORITMA CLARKE & WRIGHT, SEQUENTIAL INSERTION, DAN LOCAL SEARCH (Studi kasus Pada PT. Cipta Niaga Semesta)]]> Arif Imran, SSi, MT, PhD Dosen Pembimbing 1 Rahadian Prasetya /13-2013-155 Penulis
PT Cipta Niaga Semesta merupakan distributor produk Mayora di kota Bandung. Produk yang didistribusikan yaitu Torabika dan Energen, PT Cipta Niaga Semesta dalam melakukan pendistribusian menggunakan pengalaman supir karena tidak memiliki perencanaan rute pendistribusian. Permasalahan yang dihadapi oleh PT Cipta Niaga Semesta dalam mendistribusikan produk yaitu jumlah toko yang harus dikunjungi sebanyak 76 toko, kapasitas kendaraan sebesar 500 karton, waktu kerja supir yaitu 540 menit, jumlah kendaraan yang dimiliki perusahaan 5 truk ankle. Dengan kata lain PT Cipta Niaga Semesta memiliki permasalahan Vehicle Routing Problem (VRP). Metode yang digunakan dalam penelitian ini untuk menyelesaikan permasalahan VRP yaitu algoritma clarke & wright dan sequential insertion kemudian kedua metode awal tersebut diperbaiki menggunakan 1-0 insertion inter route dan insertion intra route (Local Search).