Electronic Theses and Dissertation

Penentuan rute kendaraan majemuk penjemputan dan pengantaran secara simultan menggunakan algoritma nearest neighbor (studi kasus: pt. pintoe aceh pratama) abstrak pt. pintoe aceh pratama merupakan perusahan pendistribusian produk cleo untuk wilayah banda aceh dan aceh besar. permasalahan yang dibahas pada penelitian ini adalah penentuan rute kendaraan penjemputan dan pengantaran secara simultan dan trip majemuk (mrkjastm) untuk pendistribusian cleo galon untuk wilayah banda aceh dan sekitarnya. setiap kendaraan pengantar cleo galon dapat melayani beberapa rute selama horizon perencanaan dengan kapasitas yang sama (homogen), kendaraan selalu berawal dan berakhir pada depot. permasalahan mrkjastm akan diselesaikan menggunakan software matlab dengan penerapan algoritma nearest neighbor (nn). implentasi algoritma nn pada program yang dikembangkan dapat memberikan solusi yaitu untuk 14 pelanggan dengan total jarak pada pendistribusian sebesar 105.45 km. perbandingan solusi jarak dari kondisi awal dan program mengahasilkan gap sebesar 6.4 %. implementasi algoritma nn yang dilakukan untuk pendistribusian cleo galon memiliki total jarak yang lebih pendek sebesar 7.27 km dari proses distribusi yang selama ini dilakukan oleh pt. pintoe aceh pratama. kata kunci: mrkjastm, distribusi, matlab, nearest neighbor.