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 Fikri Hidayat
From Selasa, Pebruari 09 2016 -  09:00
To Kamis, Januari 01 1970 - 11:00
Every day
by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 2521

Sidang Tugas Akhir

Fikri Hidayat
g54100032

Dosen Pembimbing

Dra. Farida Hanum, M.Si.
Elis Khatizah, S.Si., M.Si.

Dosen Penguji Drs. Prapto Tri Supriyo, M.Kom.

Penyelesaian Clustered Travelling Salesman Problem dengan Algoritme Lexisearch

Distribusi barang merupakan suatu kegiatan yang bertujuan mempermudah kegiatan penyaluran barang dari pihak produsen ke pihak konsumen. Masalah yang sering muncul dalam proses pendistribusian barang adalah menentukan rute terpendek tur yang efisien dan efektif untuk sampai tujuan. Permasalahan distribusi dapat dimodelkan sebagai masalah penentuan rute terpendek pada graf yang merupakan modifikasi dan pengembangan dari model Travelling Salesman Problem (TSP). TSP dapat diilustrasikan sebagai perjalanan seorang salesman dimulai dari suatu kota yang harus melalui semua kota yang dituju dengan jarak terpendek sehingga setiap kota hanya boleh dilalui satu kali dan kembali ke kota awal perjalanan. Solusi dari TSP ialah jalur yang dilalui oleh salesman tersebut. Tentunya solusi terbaik atau optimal dari permasalahan ini ialah jalur dengan jarak terpendek atau dapat disebut juga dengan rute perjalanan minimum. Salah satu varian dari TSP adalah Clustered Travelling Salesman Problem (CTSP). Model CTSP dibentuk berdasarkan kedekatan yang sama pada tiap cluster. Contoh aplikasi dalam kehidupan nyata, misalnya: dalam perencanaan produksi, operasional komputer, jadwal ujian, dll. Masalah CTSP dapat diselesaikan dengan beberapa metode, antara lain mentransformasikan CTSP menjadi TSP dengan cara memodifikasi matriks jarak (Chisman 1975) dan menyelesaikannya dengan algoritme branch and bound; atau dengan beberapa algoritme heuristik seperti dalam (Anily et al. 1999), dan (Guttmann-Beck et al. 2000), algoritme tabu search (Laporte et al. 1996), dan algoritme genetik 2 tingkat (Ding et al. 2007). Dalam karya ilmiah ini, masalah CTSP diselesaikan dengan algoritme lexisearch. Sumber utama karya ilmiah ini ialah artikel yang berjudul An exact algorithm for the clustered travelling salesman problem (Ahmed 2013).

Back

JEvents v1.4.2   Copyright © 2006-2007

Random Quotes

Kemenangan harus dipelihara.

anonim

Agenda Terkini

Jum Apr 28 @10:00 - 11:00
Seminar Tugas Akhir Ummaniatul Azizah F
Sel Mei 02 @09:00 - 10:00
Seminar Tugas Akhir Fauziah Miftah Firdaus
Sel Mei 02 @01:00 - 02:00
Seminar Tugas Akhir Aqiilah Glady Salsa Bila

Kalender Kegiatan

« < April 2017 > »
S M T W T F S
26 27 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 2 3 4 5 6
« < May 2017 > »
S M T W T F S
30 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