VRP-DP. Salah satu solusi untuk penyelesaian Vehicle Routing Problem With Delivery And Pick-Up dapat dilakukan dengan menerapkan metode algoritma genetika.
Berdasarkan uraian singkat tersebut maka penulis mengambil judul ”PENERAPAN ALGORITMA GENETIKA UNTUK PENYELESAIAN VEHICLE
ROUTING PROBLEM WITH DELIVERY AND PICK-UP VRP-DP”.
1.2 Perumusan Masalah
Permasalahan yang dibahas dalam penulisan ini adalah penyelesaian Vehicle Routing Problem With Delivery And Pick-Up VRP-DP dengan menggunakan algoritma
genetika dan pengujiannya dirancang di Matlab.
1.3 Batasan Masalah
Batasan-batasan masalah yang akan dibahas adalah sebagai berikut: 1.
Jumlah pelanggan dan jumlah permintaan diinput oleh user, dimana tiap konsumen mempunyai variabel lokasi dan permintaan Delivery and Pick-Up.
2. Parameter yang digunakan adalah ukuran populasi, peluang crossover, peluang
mutasi, maksimum generasi dan panjang kromosom jumlah gen.
1.4 Tujuan Penelitian
Tujuan dari tugas akhir ini adalah 1.
Mengoptimalkan kinerja salesman dalam menyalurkan barang berdasarkan total biaya pelaksanaan atas jarak dan permintaan barang.
2. Mengetahui dampak dari model penyelesaian VRP-DP terhadap keterlaksanaan
tugas pengiriman barang. 3.
Meningkatkan jumlah permintaan.
1.5 Manfaat Penelitian
Manfaat dari penelitian ini adalah sebagai berikut: 1.
Bagi Salesman a.
Membantu salesman memilih jalur yang paling optimal berdasarkan permintaan dan jarak yang ditempuh sehingga akan lebih banyak konsumen
yang terlayani. b.
Membantu salesman untuk memenuhi target penjualan dengan waktu yang relatif.
c. Membantu para salesman dalam menganalisa pasar dan memutuskan jumlah
barang yang akan dibawa untuk dijual. 2.
Bagi Perusahaan a.
Membantu meningkatkan efisiensi dari perusahaan sehingga laba perusahaan meningkat.
b. Membantu perusahaan dalam memanajemen para salesmannya.
3. Bagi Akademik
a. Menambah pengetahuan penjualan dalam bisnis penjualan consumer goods.
b. Menambah pengetahuan dalam model penjaluran para salesman dalam bisnis
consumer goods.
1.6 Konstribusi Penelitian
Selain menambah pemahaman dan pengetahuan penulis mengenai Algoritma Genetika dalam menyelesaikan VRP-DP, dengan mengadakan penulisan ini penulis juga dapat
menjadikannya sebagai sarana untuk mengaplikasikan materi-materi yang telah didapat dibangku kuliah. Penulis juga berharap dapat menambah referensi dan wawasan bagi
pembaca maupun programmer khususnya yang bekerja di bidang operasi riset untuk menggunakan Algoritma Genetika sebagai algoritma yang tepat untuk menyelesaikan
VRP-DP.
1.7 Metodologi Penelitian