LANDASAN TEORI
Penelitian yang telah dilakukan Arif Rahman dan Rahmi Yuniarti tentang
penyelesaian vehicle routing problem dengan menggunakan metode nearest
neighbor. Didapatkan jarak terpendek tiap harinya. Metode nearest
neighbor adalah metode yang paling sederhana untuk menyelesaikan VRP.
Penelitian yang telah dilakukan Aktavianto, fendik tentang perencanaan
rute distribusi menggunakan metode optimasi vrptw. Pada penelitian
menggunakan metode optimasi digunakan untuk mencari solusi optimal dari
suatu permasalahan. Dalam permasalahan di CV X, metode optimasi
5
6
2.2 Logistik
Logistik merupakan salah satu kegiatan dalam perusahaan yang
berperan dalam proses pengadaan bahan baku hingga barang jadi sampai ke
tangan konsumen. Kegiatan logistik atau kegiatan distribusi merupakan
suatu proses dalam kegiatan rantai pasok yang dapat menghabiskan banyak
sumber daya (Chopra, 2010, p86). Kegiatan logistik merupakan kegiatan
operasional yang penting bagi perusahaan. Logistik harus dapat
memberikan dukungan penuh dalam menjaga ketersediaan barang secara
tepat waktu, jumlah yang tepat, biaya yang tepat sehingga dapat
meningkatkan profit dan efisiensi bagi perusahaan. Optimalisasi kegiatan
logistik dibutuhkan untuk meningkatkan efisiensi dalam pengolahan sumber
daya serta performance perusahaan. Sistem logistik akan lebih baik jika
dilakukan secara terkomputerisasi karena dapat mengendalikan
permasalahan dalam kegiatan logistik dengan baik.
2.3 Transportasi
Transportasi merupakan suatu proses perpindahan produk dari lokasi
awal diproduksi ke lokasi tujuan konsumen. Dalam proses perpindahan ke
lokasi konsumen seringkali dibatasi dengan jarak dan waktu. Usaha
transportasi ini tidak hanya merupakan gerakan barang atau orang dari
tempat asal ke tempat tujuan dengan cara dan kondisi yang statis melainkan
transportasi lebih baik jika selalu diupayakan dalam proses perbaikan dan
7
Travelling
Salesman Di setiap Tak
Berarah/tidak 1 1
Problem node terbatas
(TSP)
8
Multiple
Travelling
Di setiap Tak
Salesman Berarah/tidak 1 >1
node terbatas
Problem
(MTSP)
Vehicle Di setiap
Routing node dan
Berarah/tidak 1 >1 terbatas
Problem bervariasi
(VRP) besarnya
Chinese Tak
Sepanjang
Postman terbatas
busur Berarah/tidak 1 ≥1
Problem atau
perjalanan
(CPP) terbatas
Min = c
kv iN jN
ij X ijk ............................................... 2.3
Fungsi Pembatas:
X
kv jN
ijk =1 ............................................................... 2.4
iC
D X
iC
i
jN
ijk ≤ q ......................................................... 2.5
kv
12
X
jN
0 jk = 1 ................................................................... 2.6
kv
X
iN
ihk X hjk =0 .................................................. 2.7
jN
hC kv
X
iN
i , N 1, k = 1............................................................... 2.8
kv
i,j N kv
iN kv