Wibowo, Budi Prasetyo (2013) Optimalisasi Travelling Salesman Problem with Time Windows (TSPTW) dengan algoritma semut / Budi Prasetyo Wibowo. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
ABSTRAK Wibowo Budi Prasetyo. 2012. Optimalisasi Travelling Salesman problem with Time Windows dengan Algoritma Semut. Skripsi Jurusan Matematika Fakultas MIPA Universitas Negeri Malang. Pembimbing (I) Prof. Drs. Purwanto Ph.D (II) Susy Kuspambudi Andaini M. Kom. Kata kunci Graph Algoritma Semut TSPTW. Travelling Salesman Problem with Time Windows adalah permasalahan yang bertujuan untuk mencari biaya tour minimum dari sekumpulan kota dimana tiap kota hanya dikunjungi satu kali saja dalam batas time windows tertentu dan tiap kota harus dikunjungi pada batas time windows mereka masing-masing.Terdapat tambahan kendala untuk Travelling Salesman Problem With Time Windows yaitu adanya time windows untuk masing-masing kota. Time windows [ ] menunjukkan batas waktu pelayanan di kota i dimana merupakan batas awalnya dan merupakan batas akhirnya. Untuk menyelesaikan masalah ini algoritma yang digunakan adalah algoritma semut. Ada beberapa tahap algoritma dalam menyelesaikan masalah TSPTW dengan algoritma semut yaitu aturan transisi status tahap pembaruan pheromon dan perhitungan rute akhir dengan time windows. Kemudian algoritma semut diimplementasikan dalam bahasa pemrograman Borland Delphi 7 dengan menggunakan parameter jumlah semut. Dari analisis didapat bahwa algoritma semut dengan tahap yang ada mampu menyelesaikan masalah TSPTW. Perhitungan secara manual menunjukkan algoritma semut mampu menyelesaikan masalah TSPTW lebih baik daripada algoritma genetika. Untuk membantu menyelesaikan masalah TSPTW dibuatlah suatu program Delphi yang dapat mencari solusi dari 25 titik dengan 25 semut yang ditempatkan pada setiap titik dengan cepat. Dengan bantuan program ini permasalahan TSPTW akan jauh lebih mudah dan cepat diselesaikan.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 22 Jan 2013 04:29 |
| Last Modified: | 09 Sep 2013 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17162 |
Actions (login required)
 |
View Item |