IMPLEMENTASI HYBRID ALGORITMA GENETIKA PADA PERMASALAHAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (Studi Kasus Pada “PT. Superindo Utama Corporation”)
| Main Author: | IBRAHIM, MUHAMMAD FAISAL |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2015
|
| Subjects: | |
| Online Access: |
http://eprints.umm.ac.id/22210/1/jiptummpp-gdl-muhammadfa-40709-1-coversk-a.pdf http://eprints.umm.ac.id/22210/2/jiptummpp-gdl-muhammadfa-40709-2-babi.pdf http://eprints.umm.ac.id/22210/ |
Daftar Isi:
- Penelitian ini merupakan pengembangan metode yang mengangkat persoalan tentang penentuan rute pengiriman AMDK dari gudang ke seluruh retail tujuan, dengan batasan jumlah kendaraan, kapasitas kendaraan, dan time windows tiap retail sehingga menggunakan model matematis VRPTW. Lokasi penelitian di Kabupaten Malang adalah salah satu pusat produksi AMDK di indonesia, dengan tujuan pengiriman yang tidak sedikit tentunya akan menyulitkan perusahaan untuk menentukan rute pengiriman yang mendekati optimal dengan batasan yang ada. Pada penelitian ini digunakan hybrid algoritma genetika dalam penentuan rute pengiriman perusahaan dengan bahasa pemrogaman java. Setelah menganalisa rute hasil yang diperoleh menunjukkan bahwa rute hasil implementasi hybrid algoritma genetika lebih baik daripada rute aktual perusahaan.Tidak hanya itu penulis juga menganalisa pengaruh jumlah iterasi terhadap waktu komputasi, dan pengaruh jumlah iterasi terhadap nilai fitness atau pelanggaran yang dilakukan. Algoritma ini dapat diaplikasikan dalam pencarian rute dengan sangat baik dan hasil yang diperoleh sudah mendekati optimal.