Perancangan Wilayah Distribusi dan Rute Pengiriman Naskah Ujian Nasional Studi Pada PT Pura Barutama

BONIFASIUS YOGA P W, Kuncoro Harto Widodo, Dr., M.Eng.

2017 | Tesis | S2 Manajemen

PT Pura Barutama merupakan salah satu pelaku industri pulp dan kertas yang mendapat kesempatan membantu pemerintah untuk pengadaan naskah ujian nasional SMP dan SMA. Perusahaan ini belum memiliki pembagian wilayah distribusi dan rute pengiriman naskah ujian nasional menggunakan kendaraan milik perusahaan. Terdapat 40 titik lokasi atau node yang harus dilayani oleh perusahaan yang mana masing-masing node memiliki jumlah permintaan naskah yang berbeda-beda. Tujuan penelitian ini adalah untuk merancang wilayah distribusi dan rute pengiriman naskah ujian nasional untuk setiap departemen pendidikan di tingkat kabupaten, untuk membandingkan hasil perhitungan jarak tempuh antara formula haversine dan peta google, untuk menghitung waktu tempuh, untuk menghitung keseluruhan biaya pengiriman. Batasan penelitian ini hanya menggunakan data permintaan naskah tahun 2016 dan lingkup penelitian di Jawa Tengah dan DIY. Model permasalahan di PT Pura Barutama adalah permasalahan rute kendaraan dengan kendaraan heterogen yang mana jenis kendaraan berbeda kapasitas. Kapasitas jenis kendaraan satu adalah 350000 eksemplar dan kapasitas kendaraan dua 450000 eksemplar. Masing-masing jenis kendaraan tersebut terdiri dari enam unit sehingga total kendaraan adalah 12 unit. Jadwal pengiriman naskah ujian nasional untuk SMA dan SMP berbeda sehingaa terdapat pembagian wilayah distribusi dan rute pengiriman yang berbeda juga. Pendekatan klaster-pertama rute-kedua digunakan untuk menyelesaikan permasalahan tersebut. Perancangan klaster menggunakan algoritma k-means dengan bantuan makro VBA Excel 2016 yang mana menghasilkan enam klaster untuk SMA dan enam klaster untuk SMP. Perancangan rute pengiriman menggunakan algoritma cabang dan batas yang terdapat dalam perangkat lunak LINGO 13.0 yang mana menghasilkan enam rute pengiriman untuk SMA dan enam rute pengiriman untuk SMP. Terdapat perbandingan perhitungan jarak tempuh antara formula haversine dan peta google. Perhitungan jarak tempuh untuk SMA sebesar 717.316 km dan SMP sebesar 749.76 km. Waktu tempuh pengiriman naskah ujian nasional SMA sebesar 68.25 jam dan waktu tempuh pengiriman naskah ujian nasional SMP sebesar 71.92 jam. Keseluruhan biaya pengiriman untuk SMA sebesar Rp38.966.606 dan keseluruhan biaya pengiriman SMP sebesar Rp40.448.888.

PT Pura Barutama is one of the companies in pulp and paper industry which has the opportunity to help the government by procuring national examination script for Junior High School and Senior High School. The company has not allocated the distribution area and delivery route of national examination script using its vehicles. There are 40 locations or nodes to be served in which each node has different quantity order of the script. The purposes of this research are to design the distribution area and the delivery route of national exam script to each education department at district level, to compare calculation results of mileage between haversine formula and google maps, to calculate the delivery time to calculate the total delivery cost. The limitations of this research lie on the only use of script demand data in 2016 and limited research scope in Central Java and DIY. The Problem model at PT Pura Barutama is heterogeneous fleet vehicle routing problem which has different capacity for each type. The first vehicle type has the capacity of 350,000 exemplars. On the other hand, the second vehicle type has the capacity of 450,000 exemplars. As there are six units for each type of vehicle, the total vehicles are twelve units. The Delivery schedule of national examination script for Junior High School is different from Senior High School, therefore the allocation for distribution area and delivery route is also different. The Cluster-first route-second approach is selected to solve the problem. The Cluster design using k-means algorithm with macro on VBA Excel 2016 has generated six clusters for Senior High School and six clusters for Junior High School. The Delivery route design using branch-and-bound algorithm in LINGO 13.0 has generated six delivery routes for Senior High School and six delivery routes for Junior High School. There is comparison of distance calculation between haversine formula and google maps. The distance of delivering national examination script to Senior High School is 717.316 km, whereas to Junior High School is 749.76 km. The Delivery time to Senior High School is 68.25 hours, whereas to Junior High School is 71.92 hours. The Total delivery cost to Senior High School is Rp38.966.606, meanwhile to Junior High School is Rp40.448.888.

Kata Kunci : Permasalahan rute kendaraan dengan kendaraan heterogen, pendekatan klaster-pertama rute-kedua, algoritma k-means, algoritma cabang dan batas