Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

Beranda arrow Agenda
Agenda
Previous month Previous day Next day Next month
See by year See by month See by week See Today Search Jump to month
Seminar Tugas Akhir Dedi Hariyanto
Kamis, Maret 10 2016, 10:00 - 11:00 by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 546

Seminar Tugas Akhir

Dedi Hariyanto
g54110045

Dosen Pembimbing

Drs. Prapto Tri Supriyo, M.Kom.

Dosen Penguji Dra. Farida Hanum, M.Si.
   
Pembahas

Friska Yuliantika S
Nuzul Farina
Syahid Abdullah

Penyelesaian Vehicle Routing Problem Menggunakan Algoritme Genetika

Transportasi merupakan bidang penting dalam industri logistik atau pengiriman barang. Ada beberapa masalah yang harus diperhatikan dalam transportasi barang, misalkan waktu pengiriman, keselamatan, keamanan, dan biaya pengiriman barang. Transportasi yang diharapkan adalah transportasi dengan waktu pengiriman seminimal mungkin, barang aman dan selamat sampai tujuan, dan biaya pengiriman minimum. Pemilihan kendaraan dan jalur transportasi yang tepat dapat menekan biaya transportasi. Salah satu masalah transportasi adalah traveling salesman problem (TSP). TSP adalah masalah penentuan rute terpendek seorang salesman untuk mengunjungi beberapa kota dengan ketentuan setiap kota hanya dapat dikunjungi tepat satu kali. Namun dalam beberapa kasus transportasi, terdapat kendala-kendala yang lebih kompleks, sehingga TSP dikembangkan menjadi vehicle routing problem (VRP). VRP adalah masalah penetuan rute terpendek sekelompok kendaraan atau salesman yang harus mengunjungi beberapa kota dengan mempertimbangkan kapasitas kendaraan dan permintaan di tiap kota. VRP termasuk dalam masalah optimasi kombinatorial dan masuk ke dalam kelas NP hard problem. Karenanya, penyelesaian VRP berukuran besar dengan metode eksak akan memerlukan waktu komputasi yang lama. Sehingga pada umumnya VRP berukuran besar diselesaikan dengan metode pendekatan atau heuristik. Salah satu metode heuristik untuk menyelesaikan VRP adalah algoritme genetika. Algoritme genetika dikembangkan berdasarkan konsep evolusi pada makhluk hidup. Proses evolusi pada makhluk hidup diharapkan akan menghasilkan individu baru atau keturunan dengan sifat-sifat unggul dan mampu bertahan terhadap tantangan lingkungan.

Back

JEvents v1.4.2   Copyright © 2006-2007

Random Quotes

Kasih itu identik dengan perasaan sayang yang diberikan dengan setulus hati dan tanpa paksaan.

anonim

Agenda Terkini

No events

Kalender Kegiatan

« < June 2017 > »
S M T W T F S
28 29 30 31 1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 1