BAB III

METODE PENILITIAN

III.1 Metode Yang Digunakan

Metode yang akan penulis gunakan yaitu metode Heuristik Algoritma Nearest
Neighbour. Algoritma Nearest Neighbour adalah metode heuristik yang
digunakan dalam pemecahan VRP, pemecahan masalah dilakukan dengan
memulai titik awal kemudian mencari titik terdekat. Metode ini merupakan teknik
pemecahan VRP yang sangat efektif, berjalan cepat, dan biasanya menghasilkan
kualitas yang cukup layak (Johnson, dkk., 2007). Algoritma Nearest Neighbour
merupakan suatu algoritma untuk menentukan suatu titik terdekat dengan titik
sebelumnya pada ruang metrik. Pada algoritma ini kendaraan bergerak menuju
titik terdekat yang belum dikunjungi dengan permintaan dari titik pelanggan
tersebut tidak melebihi kapasitas kendaraan, jika permintaan melebihi kapasitas
kendaraan maka kendaraan akan kembali ke depot untuk melakukan unloading.
Prosedur metode Nearest Neighbour adalah sebagai berikut:

1. Dimulai dengan titik awal (depot), lanjutlkan ke langkah 2.

2. Mencari titik terdekat dari titik awal, kemudian hubungkan titik tersebut,
lanjut ke langkah 3.
3. Ulangi prosedur 2 sampai semua titik terkunjungi, dan lanjut ke langkah 4.
4. Menghubungkan titik pertama dengan terakhir untuk melengkapi tur,
prosedur selesai.
Nearest neighbour dipilih karena metode ini merupakan metode untuk
menyelesaikan permasalahan optimasi yang lebih sulit dengan kualitas waktu
penyelesaian relatif cepat dan sederhana, sehingga mampu menghasilkan solusi
yang baik.

III-1
 III.2 Sumber dan cara Penentuan Data/Informasi
1. Data Primer
Data primer yaitu sumber data penelitian yang diperoleh secara
langsung dari sumber aslinya yang berupa wawancra, jajak pendapat dari
individual atau kelompok (orang) maupun hasil observasi dari suatu obyek,
kejadian atau hasil pengujian (benda) (Uma Sekaran, 2006).
Pengumpulan data ini dilakukan dengan cara melakukan pencarian
pada situs pencarian jarak google maps. Data yang dicari yaitu :
1. Jarak antara KPRK Rangkasbitung ke tiap wilayah titik antaran
2. Kecepatan rata-rata pengantar/supir membawa kendaraan

2. Data Sekunder
Data Sekunder yaitu sumber data yang diperoleh melalui media
perantara, instansi, lembaga atau secara tidak langsungyang berupa buku,
catatan, bukti yang telah ada, atau arsip baik yang dipublikasikan maupun
yang tidak dipublikasikan secara umum (Uma Sekaran, 2006). Penulis
mendapatkan beberapa data dari asrsip perusahaan diantaranya sebagai
berikut :
1. Data Laporan Data Produksi Antaran Kiriman Kantor Pos
Rangkasbitung
2. Kapasitas Kendaraan
3. Jumlah Kendaraan
4. Waktu Keberangkatan Kendaraan
5. Waktu Penerimaan kiriman dan Sortiran di Puri

III.3 Teknik Pengumpulan Data

Pada tahap ini, penulis melakukan pengumpulan data yan berkaitan untuk
keperluan penelitian yang dilakukan pada divisi Proses Transportasi dan AntaranKP
Rangkasbitung 42300. Pengumpulan data dibagi menjadi dua, yaitu sebagai berikut :

III-2
1. Survei Langsung
Pengambilan data secara langsung dengan cara langsung mengamati situasi
atau kondisi nyata dari perusahaan. Penulis memiliki tiga buah data yaitu
sebagai berikut :
- Data Umum Perusahaan
Data ini berisikan tentang sejarah perusahaan, struktur organisasi
perusahaan, proses bisnis divisi Proses Distribusi dan Antaran, Data
Laporan Data Produksi Antaran Kiriman Kantor Pos Rangkasbitung,
Kapasitas Kendaraan, Jumlah Kendaraan, Waktu Keberangkatan
Kendaraan, dan Waktu Penerimaan kiriman dan Sortiran di Puri.
- Wawancara
Pengumpulan data ini dilakukan dengan cara mewawancarai secara
langsung kepada supir/pengantar mengenai kecepatan rata-rata pengantar
membawa kendaraannya.
- Pencarian di situs Google Maps
Penulis melakukan pencarian sendiri mengenai Jarak antara KPRK
Rangkasbitung ke tiap wilayah titik antaran

III.4 Rancangan Analisis

Dibawah ini merupakan suatu usulan rancangan penyelesaian masalah yang

penulis ajukan dalam bentuk Flowchart yang menerangkan setiap tahap ke tahap
selanjutnya, dapat dilihat dalam Gambar III.1 Flowchart rancangan analisis
sebagai berikut:

III-3
Gambar III.3 Flowchart Rancangan Analisis

III-4
Penjelasan dari Flowchart Rancangan Analisis tersebut adalah sebagai berikut :
1. Studi Pendahuluan
Merupakan kegiatan awal yang dilakukan penulis dalam melakukan
pemecahan masalah untuk mempelajari dan melakukan penelitian terhadap
seluruh kegiatan yang ada di Kantor Pos Rangkasbitung.
2. Perumusan Masalah
Perumusan masalah bertujuan untuk menjawan dari tujuan penelitian yang
dilakukan. Adapun perumusan masalah dari latar belakang di atas yaitu
sebagai berikut :
1. Bagaimana rute terpendek dalam kegiatan antaran tersier kiriman pos
kantor Rangkasbitung ?
2. Berapakah Perbedaan jarak yang ditempuh dan rute manakah yang
paling optimal untuk digunakan oleh KPRK ( Kantor Pos Pemeriksa)
Rangkabsitung dalam proses antaran tersier Kantor Rangkabsitung ?
3. Studi Lapangan
Pada tahap studi lapangan ini penulis melakukan pengamatan langsung
dalam kegiatan-kegiatan yang terjadi di bagian Proses Transportasi dan
Antaran Kantor Pos Rangkasbitung. Setelah melakukan pemahaman proses
bisnis dan melakukan pengamatan, penulis tertarik pada permasalahan rute
yang akan penulis jadikan sebagai bahan penelitian.
4. Studi Pustaka
Langkah ini dilakukan bertujuan untuk mendukung secara mendasar
pengetahuan yang berhubungan dengan penelitian ini. Penelitian ini selain
berfokus pada referensi serta teori yang sudah ada, juga mempelajari
penelitian lain yang sejenis dan berhubungan dengan penelitian ini.
5. Tujuan Penelitian
Adapun tujuan dari penelitian ini dengan berdasarkan rumusan di atas
yaitu :
1. Untuk mengetahui rute terpendek dalam kegiatan antaran tersier
kiriman pos kantor Rangkasbitung

III-5
 2. Untuk mengetahui perbedaan jarak yang ditempuh dan rute manakah
yang paling optimal untuk digunakan oleh KPRK ( Kantor Pos
Pemeriksa) Rangkabsitung dalam proses antaran tersier Kantor Pos
Rangkabsitung
6. Pengumpulan Data
Setelah melakukan perumusan dan tujuan penelitian, selanjutnya penulis
melakukan pengumpulan data dari bagian Proses Transportasi dan Antaran di
Kantor Pos Rangkasbitung Penulis memiliki tiga buah data yaitu sebagai
berikut :
- Data Umum Perusahaan
Data ini berisikan tentang sejarah perusahaan, struktur organisasi
perusahaan, proses bisnis divisi Proses Distribusi dan Antaran, Data
Laporan Data Produksi Antaran Kiriman Kantor Pos Rangkasbitung,
Kapasitas Kendaraan, Jumlah Kendaraan, Waktu Keberangkatan
Kendaraan, dan Waktu Penerimaan kiriman dan Sortiran di Puri.
- Wawancara
Pengumpulan data ini dilakukan dengan cara mewawancarai secara
langsung kepada supir/pengantar mengenai kecepatan rata-rata pengantar
membawa kendaraannya.
- Pencarian di situs Google Maps
Penulis melakukan pencarian sendiri mengenai Jarak antara KPRK
Rangkasbitung ke tiap wilayah titik antaran

III-6
BAB 4 : HASIL PENELITIAN DAN PEMBAHASAN

BAB 5 : KESIMPULAN DAN SARAN

5.1 Kesimpulan
5.2 Saran

III-7