Skripsi

Implementasi algoritma genetik pada vehicle routing problem with time window / Pamelia Loren\'z

Abstrak
ABSTRAK Loren z Pamelia. 2010. Implementasi Algoritma Genetik pada Vehicle Routing Problem With Time Window. Skripsi Jurusan Matematika Fakultas Matematika dan Ilme Pengetahuan Alam Universitas Negeri Malang. Pembimbing (I). Dra. Sapti Wahyuningsih Msi (II). Mohamad Yasin S.Kom M.Kom. Kata kunci graph Vehicle Routing Problem (VRP) Vehicle Routing Problem With Time Window (VRPTW) Algoritma Genetik. Vehicle Routing Problem With Time Window (VRPTW) merupakan masalah kombinatorial yang kompleks dalam masalah optimalisasi. Pada dasarnya VRPTW adalah pengembangan dari Vehicle Routing Problem (VRP). Bedanya adalah dalam VRP hanya mencari rute dan jumlah kendaraan dengan kendala kapasitas VRPTW mencari rute dan jumlah kendaraan dengan kendala kapasitas dan waktu pelayanan. Pendeskripsian VRPTW adalah bagaimana cara menemukan penggunaan yang efisien dari suatu sarana angkut serta harus membuat sejumlah pemberhentian untuk mengambil atau mengantarkan suatu produk. Customer digunakan untuk melambangkan suatu perhentian dalam suatu pengambilan atau pengantaran. Setiap pelanggan harus dilayani tepat satu sarana angkut. Algoritma genetik merupakan teknik optimasi yang didasarkan pada proses evolusi makhluk hidup dimana dalam evolusi tersebut makhluk hidup mengalami mekanisme seleksi alam (diantaranya pindah silang dan mutasi) untuk bertahan hidup. Algoritma genetik merupakan suatu algoritma yang dapat diaplikasikan dalam berbagai jenis permasalahan optimasi. Dalam penulisan skripsi ini bertujuan untuk menyelesaikan permasalahan VRPTW dengan menggunakan algoritma genetik dimana solusi yang diberikan tidak tunggal dengan jarak tempuh yang sama. Waktu yang diperlukan untuk menyelesaikan suatu masalah dengan algoritma genetik relatif lebih lama daripada metode heuristic. Oleh karena itu algoritma genetik merupakan masalah yang berbasis komputasi. Untuk mempermudah dalam perhitungan maka dalam skripsi ini algoritma genetik dibuat dalam suatu bahasa program dengan bahasa pemrograman delphi. Dalam skripsi ini dapat dilihat bahwa algoritma genetik dapat digunakan untuk menyelesaikan masalah VRPTW dimana terdapat beberapa parameter yang harus diperhatikan diantaranya banyaknya populasi yang digunakan dan generasi yang mempengaruhi lamanya iterasi. Populasi yang banyak memungkinkan Algoritma untuk memberikan solusi sebanyak populasi yang diinputkan sedangkan generasi yang banyak memungkinkan algoritma untuk memperoleh solusi yang optimum.

Informasi Detail

DDC

Rs 518.1 LOR i

Prodi

Universitas Negeri Malang. Jurusan Matematika, 2010.

Deskripsi Fisik

x, 151 + [2] lembar : il., tab. ; 30 cm.

Bahasa

Indonesia

No Reg

01870/KI/10

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang, 2010

Subjek

1. ALGORITMA GENETIK - IMPLEMENTASI

Pembimbing

1. SAPTI WAHYUNINGSIH ; 2. MOHAMAD YASIN

Lampiran Berkas