I PENDAHULUAN
1.1 Latar Belakang
Masalah transportasi dan distribusi produk dalam
kehidupan sehari-hari
dapat dimodelkan sebagai vehicle routing problem
VRP. Model VRP akan menghasilkan sejumlah rute kendaraan untuk mengunjungi
setiap konsumen. Pada umumnya, setiap rute berawal dan berakhir pada tempat yang sama,
yaitu depot. Selain itu, model VRP juga memastikan agar total permintaan pada suatu
rute tidak melebihi kapasitas kendaraan yang beroperasi.
Permasalahan dapat
terjadi ketika
perusahaan tidak memiliki kendaraan atau banyaknya kendaraan tidak dapat memenuhi
permintaan konsumen, sehingga perusahaan diharuskan
menyewa kendaraan
lain. Kendaraan sewa akan mengunjungi konsumen
dan tidak
kembali ke
depot. Untuk
memecahkan masalah tersebut digunakanlah open vehicle routing problem OVRP yaitu
model VRP dengan rute yang terbuka. Model OVRP berbeda dengan model VRP
karena kendaraan tidak diharuskan untuk kembali ke depot, atau jika kendaraan
diperbolehkan kembali ke depot maka kendaraan
akan mengunjungi
kembali konsumen yang telah dikunjungi sebelumnya
secara terbalik. Oleh karena itu rute kendaraan tidak tertutup tetapi terbuka.
VRP sulit untuk dipecahkan karena merupakan
gabungan antara
masalah kapasitas dan masalah penentuan rute. Salah
satu cara untuk menyelesaikannya adalah dengan menggunakan metode heuristik.
Dalam karya ilmiah ini, metode heuristik akan digunakan untuk mencari solusi dari
OVRP. Solusi tersebut dapat dicari dengan bantuan
software MATLAB
versi 6.5.180913a.
1.2 Tujuan
Karya ilmiah ini disusun dengan tujuan menentukan
himpunan rute
yang meminimumkan total biaya transportasi.
1.3 Metode Penelitian
Metode yang digunakan dalam penulisan karya ilmiah ini adalah studi literatur. Materi
dari karya ilmiah ini diambil dari artikel yang berjudul A Heuristic Method for the Open
Vehicle Routing Problem yang ditulis oleh D Sariklis dan S Powell pada tahun 2000. Di
samping itu dalam pembuatan karya ilmiah ini, penulis menggunakan beberapa bahan
penunjang dari buku dan situs internet yang terkait dengan topik karya ilmiah ini.
II LANDASAN TEORI
Dalam bab ini akan dibahas mengenai teori-teori yang berkaitan dengan pembahasan
karya ilmiah ini.
2.1 Definisi Dasar Graf
Teori graf pertama kali dikenal sejak Euler 1736 meneliti tentang masalah jembatan
Königsberg. Dua ratus tahun kemudian, pada tahun 1936, Dénes König telah menulis buku
tentang teori graf yang pertama. Dalam periode yang relatif singkat, teori graf
mengalami perkembangan yang sangat pesat.
Definisi 1 Graf
Suatu graf G adalah pasangan terurut dengan V adalah himpunan berhingga
dan takkosong dari elemen graf yang disebut simpul node dan E adalah himpunan
pasangan takterurut mungkin saja himpunan kosong dari simpul-simpul berbeda di V.
Misalkan G graf maka
{ } dengan disebut sisi edge. Sisi { }
dapat dituliskan { } dan boleh disingkat
dengan uv atau vu. Chartrand Oellermann 1993
z v
y x
w
G:
Gambar 1 Graf G=V,E Pada Gambar 1 diperlihatkan graf dengan
{ } dan
{{ } { } { } { }}.
I PENDAHULUAN
1.1 Latar Belakang
Masalah transportasi dan distribusi produk dalam
kehidupan sehari-hari
dapat dimodelkan sebagai vehicle routing problem
VRP. Model VRP akan menghasilkan sejumlah rute kendaraan untuk mengunjungi
setiap konsumen. Pada umumnya, setiap rute berawal dan berakhir pada tempat yang sama,
yaitu depot. Selain itu, model VRP juga memastikan agar total permintaan pada suatu
rute tidak melebihi kapasitas kendaraan yang beroperasi.
Permasalahan dapat
terjadi ketika
perusahaan tidak memiliki kendaraan atau banyaknya kendaraan tidak dapat memenuhi
permintaan konsumen, sehingga perusahaan diharuskan
menyewa kendaraan
lain. Kendaraan sewa akan mengunjungi konsumen
dan tidak
kembali ke
depot. Untuk
memecahkan masalah tersebut digunakanlah open vehicle routing problem OVRP yaitu
model VRP dengan rute yang terbuka. Model OVRP berbeda dengan model VRP
karena kendaraan tidak diharuskan untuk kembali ke depot, atau jika kendaraan
diperbolehkan kembali ke depot maka kendaraan
akan mengunjungi
kembali konsumen yang telah dikunjungi sebelumnya
secara terbalik. Oleh karena itu rute kendaraan tidak tertutup tetapi terbuka.
VRP sulit untuk dipecahkan karena merupakan
gabungan antara
masalah kapasitas dan masalah penentuan rute. Salah
satu cara untuk menyelesaikannya adalah dengan menggunakan metode heuristik.
Dalam karya ilmiah ini, metode heuristik akan digunakan untuk mencari solusi dari
OVRP. Solusi tersebut dapat dicari dengan bantuan
software MATLAB
versi 6.5.180913a.
1.2 Tujuan
Kategori