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
Sidang Tugas Akhir Khoerul Fatihin
From Selasa, Desember 29 2020 -  12:56
To Kamis, Januari 01 1970 - 08:00
Every day
by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 47

Sidang Tugas Akhir

Khoerul Fatihin
g54160036

Dosen Pembimbing

Ir. Ngakan Komang Kutha Ardana, M.Sc.

Dosen Penguji Dra. Farida Hanum, M.Si.

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

Hidup terasa lama bila kita memiliki kesibukan.

anonim

Agenda Terkini

No events

Kalender Kegiatan

« < February 2021 > »
S M T W T F S
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 1 2 3 4 5 6
« < 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