BAB 2 TINJAUAN PUSTAKA
2.1. Penelitian Terdahulu Terdapat beberapa penelitian-penelitian terdahulu yang membahas mengenai penentuan rute optimum. Sebagian besar
penelitian
yang
telah
dilakukan
menggunakan
metode Travelling Salesman Problem (TSP). Selain itu juga
terdapat
penelitian
yang
menggunakan
metode
Vehicle Routing Problem untuk memecahkan permasalahan yang ada. Morinda (2009) melakukan penelitian di PT. Tirta Bahagia
yang
memproduksi
Air
Mineral
Dalam
Kemasan
(AMDK). Tidak adanya rute pendistribusian menyebabkan ada beberapa outlet yang tidak terlayani dengan baik dan kapasitas yang digunakan tidak maksimal. Penelitian ini
menggunakan
untuk
membuat
metode rute
Travelling dasar
Salesman
Problem
route)
dengan
(basic
menggunakan software LINGO. Hasil yang didapat yaitu rute dasar distribusi AMDK galon yang digunakan dalam menyusun rencana waktu kerja salesman per hari selama 1 minggu dan dilakukan secara berulang. Winarto (2009) menganalisis shortest path jalan di Yogyakarta. Tujuan analisis ini adalah untuk mendesain program peta yang dapaty digunakan oleh pengguna untuk mencari
rute
menggunakan
terpendek Algoritma
di
kota
Floyd
Yogyakarta.
kemudian
Analisis
hasilnya
akan
ditampilkan dalam mobile application. Nugrohojati Sinar
Sosro
(2011)
melakukan
Yogyakarta 11
yang
penelitian
di
PT
mempekerjakan
2
salesman.Peneliti distribusi
di
melakukan PT
Sinar
penyusunan Sosro
ulang
Yogyakarta
rute dengan
menggunakan metode TSP guna mengurangi waktu menganggur salesman. Penyusunan ini dilakukan untuk mengoptimalkan waktu
kerja
dan
memaksimalkan
kapasitas
armada.
Penyelesaian model menggunakan bantuan software LINGO 7.0.
Hasil
yang
didapat
adalah
wilayah
distribusi
tersebut cukup dilayani 1 salesman, sehingga pelayanan kunjungan dapat lebih efisien. Saputri
(2012)
menyelesaikan kapasitas
menggunakan
permasalahan
armada.
pendekatan
distribusi
Penelitian
ini
VRP
dengan
dilakukan
guna
kendala pada
CV.
Agro Mandiri yang merupakan supplier sayur dan buahbuahan. Penyelesaian model menggunakan bantuan software LINGO
7.0.Dari
disimpulkan dengan
analisis
bahwa
penyusunan
rute ulang
yang
lama
dilakukan,
masih
rute
dapat
distribusi
dapat
diperbaiki untuk
tiap
armada maka total jarak tempuh rute usulan lebih kecil daripada rute lama yang sering digunakan. Arlim buahan
(2012)
pada
meneliti
outlet-outlet
sistem Jus
distribusi
Q-ta
yang
buah-
memiliki
masalah keterlambatan dan kapasitas armada. Perbaikan dilakukan dengan melakukan clustering dengan metode KMeans dan perbaikan rute dengan TSP. Hasil analisis yang
didapat
mampu
mengurangi
outlet
yang
terlambat
dikunjungi dan mengurangi jumlah outlet yang dikunjungi 2 kali.
2.2. Penelitian Sekarang Penelitian
yang
dilakukan
saat
ini
menggunakan
metodeTravelling Salesman Problem dengan time windows. 12
Pemilihan dialami
metode home
ini
dikarenakan
industry
susu
pada
kedelai
kasus
“Manis”
yang yaitu
adanya 1 armada yang digunakan memiliki keterbatasan kapasitas sehingga harus berkali-kali kembali ke pusat distribusi untuk mengambil barang serta pendistribusian tidak memperhatikan time windows masing-masing retailer sehingga ada beberapa retailer yang harus dikunjungi 2 kali.
Penggunaan
metode
ini
menjadi
perbedaan
yang
mendasar dalam penelitian ini dengan penelitian yang telah dilaksanakan sebelumnya. Perbedaan tersebut juga dapat dilihat pada Tabel 2.1.
13
_____
Tabel 2.1. Perbedaan Penelitian Terdahulu dan Sekarang Peneliti
Tempat Penelitian
Tujuan Penelitian
Metode
Hasil Penelitian
Morinda
Distributor AMDK
Membuat rute dasar
Metode
Rute dasar
(2010)
Galon Merk Club
distribusi AMDK
Travelling
distribusi AMDK
wilayah distibusi
galon merk Club.
salesman
galon merk Club.
problem
Yogyakarta Winarto
Jalan utama di
Analisis shortest
Algoritma Floyd Tampilan rute pada
(2010)
Yogyakarta
path untuk jalan-
mobile application
jalan yang sering dilalui di Yogyakarta. Nugrohojati PT. Sinar Sosro (2010)
Penyusunan ulang
Metode
Usulan rute baru
Kantor Penjualan
rute distribusi
Travelling
dengan rencana kerja
(KP) Yogyakarta
untuk mengoptimal-
salesman
harian dan mingguan.
kan waktu kerja
problem
dan kapasitas armada. _____
14
_____
Tabel 2.1. (lanjutan) Peneliti
Tempat Penelitian
Tujuan Penelitian
Metode
Hasil Penelitian
Saputri
CV. Agro Mandiri
Menyusun ulang rute
Pendekatan dengan
Usulan rute baru
(2012)
di Yogyakarta
distribusi dengan
Vehicle Routing
pendistribusian.
memperhatikan waktu
Problem
operasional dan kapasitas kendaraan. Arlim
Jus Q-ta
Mengurangi
Metode Travelling
Mengurangi
(2012)
Yogyakarta
keterlambatan dan
salesman problem
keterlambatan dan
memaksimalkan
denganK-Means
outlet yang
pengguanaan kapasitas
dikunjungi 2
angkut
kali.
Danunto
Home industry
Menentukan rute
Metode Travelling
Usulan rute baru
(2012)
susu kedelai
optimum dengan jarak
salesman problem
pendistribusian.
“Manis”
tempuh minimal
dengan time
sehingga ongkos kirim windows minimal. _____
15
