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 Khoerul Fatihin
Selasa, November 17 2020, 14:00 - 15:00 by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 129

Seminar Tugas Akhir

Khoerul Fatihin
g54160036

Dosen Pembimbing

Ir. Ngakan Komang Kutha Ardana, M.Sc.

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

Annisa Noviarani
Sheva Rezki Ramadhan
Lenient Puteri Wisaksono

Penyelesaian Capacitated Vehicle Routing Problem Menggunakan Algoritme Particle Swarm Optimization

Capacitated vehicle routing problem (CVRP) merupakan salah satu permasalahan pendistribusian yang memperhatikan kendala kapasitas kedaraan. Ada beberapa metode yang dapat digunakan untuk menyelesaikan permasalahan ini. Pada karya ilmiah ini, digunakan metode meta-heuristic Particle Swarm Optimization (PSO) dengan bantuan algoritme Sweep. Pada tahap pertama algoritme sweep digunakan untuk pembentukan grup dari sejumlah pelanggan berdasarkan urutan sudut polar setiap posisi pelanggan terhadap depot. Selanjutnya algoritme PSO digunakan dalam penentuan rute pendistribusian di setiap grup. Diawali dengan inisialisasi parameter yang digunakan. Kemudian membangkitkan kecepatan dan posisi awal secara acak. Tahap selanjutnya menghitung nilai fungsi tujuan serta yang terakhir menentukan P_best (posisi terbaik dari suatu partikel) dan G_best (posisi terbaik dari seluruh partikel). Aplikasi permasalahan CVRP pada karya ilmiah ialah penentuan rute pendistribusian roti dengan meminimumkan jarak tempuh. Kata kunci: CVRP, meta-heuristic, algoritme sweep, particle swarm optimization

Back

JEvents v1.4.2   Copyright © 2006-2007

Random Quotes

Kisah cinta yang sebenarnya tiada akhirnya

anonim

Agenda Terkini

Jum Mar 12 @09:00 - 10:00
Seminar Tugas Akhir Lela Fuji Hartatik

Kalender Kegiatan

« < March 2021 > »
S M T W T F S
28 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 31 1 2 3