Handi Koswara, S.Si., M.T. Dosen Pembimbing 2 DENNA SRI AUGUSWINDI/13-2013-181 Penulis Arif Imran, S.Si., M.T., P.hD Dosen Pembimbing 1

PT Pikiran Rakyat merupakan perusahaan industri percetakan yang memproduksi surat kabar. Penelitian ini hanya dilakukan untuk surat kabar Galamedia dalam pendistribusian kepada para pelanggan yang tersebar di wilayah Kota Bandung. Proses pendistribusian membutuhkan waktu dan jumlah produk yang tepat. Permasalahan mengenai pendistribusian dapat diselesaikan dengan Vehicle Routing Problem (VRP). Metode Vehicle Routing Problem (VRP) yang digunakan adalah metode Nearest Neighbour dan diperbaiki dengan menggunakan metode Local Search (Insertion Intra-Route (1-0)). Perusahaan belum memiliki rute distribusi yang tepat. Tujuan dari penelitian adalah untuk menentukan rute terbaik dengan waktu tempuh minimum. Rute distribusi yang dibuat dengan menggunakan metode Nearest Neighbour membutuhkan total jarak sebesar 183,47 km dan total waktu selama 436,18 menit. Sedangkan dengan menggunakan metode Local Search (Insertion Intra-Route (1-0)) membutuhkan total jarak sebesar 172,19 dan total waktu selama 409,46 menit.