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).