Notice: Undefined index: item_type_code in /home/pert9513/public_html/etd/lib/detail.inc.php on line 462

Notice: Undefined index: ketersediaan in /home/pert9513/public_html/etd/lib/detail.inc.php on line 523
ANIS VRASTIKA Pengarang Iwan Setyawan, S.Sos., M.A Dosen Pembimbing 1 OBING ZAID SHOBIR S.SOS., M.SI Anggota 2/Penguji 3 Aniza Octoviani, S.Sos., M.A Ketua Penguji/Penguji 1 Prof. Dr. Dra. Ruswiati Surya Saputra, S.E.,M.S Anggota 1/Penguji 2

Penelitian ini bertujuan mengaplikasikan metode Traveling Salesman Problem (TSP) untuk mempercepat distribusi produk dan meminimalkan waktu perjalanan pada PT PNP. Metode TSP dengan menggunakan algoritma Nearest Neighbour Heuristic digunakan untuk menentukan jalur terpendek dari 15 lokasi di area Jabodetabek dengan tujuan mengurangi total jarak dan waktu pengiriman. Hasil penelitian menemukan rute optimal mulai dari gudang PT PNP, Courts Mega Bekasi, Airbumi Electronic Harapan Indah Bekasi, Electronic City Harapan Indah Bekasi, Electronic City Mall Artha Gading, Lotte Shoping Kelapa Gading, Electronic City Mall Kota Kasablangka, LotteMart Fatmawati, Electronic City Pondok Indah Mall, Everest Electronic Tanggerang, Home Center Qbig BSD, Electronic City The Park Sawangan, Electronic Margo City, Electronic City Cibinong Mall, Electonic City Cieutereup Bogor, dan berakhir kembali di gudang PT PNP. Hasil ini memberikan Total jarak tempuh selama pengiriman pada rute usulan ini adalah 206 km dengan penurunan jarak yaitu 52 km dan penurunan waktu tempuh 1 jam 6 menit