Skripsi

Program untuk permasalahan multipe trip vehicle routing problem (MTVRP) menggunakan algoritma memetic pada proses pendistribusian / Ike Putri Nuswantari

Abstrak
ABSTRAK Nuswantari Ike Putri. 2015. Program Untuk Permasalahan Multiple Trip Vehicle Routing Problem (MTVRP) Menggunakan Algoritma Memetic Pada Proses Pendistribusian. Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) Universitas Negeri Malang. Pembimbing Dra. Mimiep Setyowati Madja M.Kom. Kata Kunci Algoritma Memetic Multiple Trip Vehicle Routing Problem (MTVRP) Borland Delphi 7.0 Dalam kehidupan sehari-hari hampir semua permasalahan membutuhkan bantuan matematika salah satunya dalam bidang transportasi atau dalam proses pendistribusian. Multiple Trip Vehicle Routing Problem (MTVRP) adalah salah satu permasalahan yang berhubungan dengan bidang transportasi atau dalam proses pendistribusian. Multiple Trip Vehicle Routing Problem (MTVRP) didefinisikan sebagai permasalahan dari Vehicle Routing Problem (VRP) dengan perluasan dan penambahan multiple trips pada setiap kendaraan ketika mendistribusikan barang serta time window pelayanan customer. Salah satu algoritma untuk menyelesaikan permasalahan Multiple Trip Vehicle Routing Problem (MTVRP) adalah algoritma memetic. Algoritma memetic adalah kombinasi dari algoritma genetika dan langkah-langkah local search yang memperkuat pencarian. Langkah-langkah dalam algoritma memetic adalah proses inisialisasi proses evaluasi proses crossover proses mutasi proses perbaikan local search alokasi kendaraan dan rute terbaik terbentuk. Untuk memudahkan mencari penyelesaian dari permasalahan Multiple Trip Vehicle Routing Problem (MTVRP) terutama pada saat harus mengirimkan ke banyak customer algoritma memetic diimplementasikan dalam bahasa pemograman Borland Delphi. Dengan menggunakan aplikasi program yang dibuat rute yang dihasilkan sama dengan hasil manual yaitu diperoleh rute 0 1 3 4 0 5 2 0 dengan waktu tempuh 1 1675 jam dan menggunakan satu kendaraan. Hasil perhitungan ini tidak selalu sama dikarenakan pada proses crossover dan pada proses mutasi dilakukan secara acak. Aplikasi program ini dirancang hingga 50 titik dalam permasalahan Multiple Trip Vehicle Routing Problem (MTVRP) menggunakan algoritma memetic yang mana sudah di uji coba dengan 11 titik 22 titik dan 50 titik yang terdapat pada lampiran. Sehingga aplikasi program ini dapat digunakan untuk menyelesaikan permasalahan Multiple Trip Vehicle Routing Problem (MTVRP) menggunakan algoritma memetic dalam bidang transportasi atau pendistribusian.

Informasi Detail

DDC

Rs 511.8 NUS p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2015.

Deskripsi Fisik

xi, 122 lembar : il. , tab. ; 30 cm.

Bahasa

Indonesia

No Reg

04100/KI/15

Edisi

Skripsi (Sarjana). Universitas Negeri Malang. 2015

Subjek

1. ALGORITMA
2. ALGORITHEMS

Pembimbing

1. Mimiep Setyowati Madja

Lampiran Berkas