Pratama, Linggar Bagus Yuli (2021) PENGEMBANGAN METODE ANT COLONY OPTIMIZATION UNTUK MENCARI RUTE TERPENDEK PENGIRIMAN BARANG DI PT. TIKI WELERI. Undergraduate thesis, Universitas Stikubank.
![[thumbnail of HALAMAN JUDUL]](/style/images/fileicons/application_pdf.png) |
PDF (HALAMAN JUDUL)
Download (722kB) |
|
PDF (ABSTRAK)
Download (431kB) |
|
PDF (BAB I)
Download (168kB) |
|
PDF (BAB II)
Restricted to Repository staff only Download (554kB) |
|
PDF (BAB III)
Restricted to Repository staff only Download (301kB) |
|
PDF (BAB IV)
Restricted to Repository staff only Download (1MB) |
|
PDF (BAB V)
Restricted to Repository staff only Download (329kB) |
|
PDF (BAB VI)
Restricted to Repository staff only Download (144kB) |
|
PDF (DAFTAR PUSTAKA)
Download (207kB) |
|
PDF (LAMPIRAN)
Restricted to Repository staff only Download (2MB) |
Abstract
PT. TIKI Weleri merupakan salah satu perusahaan yang berada di daerah Weleri tepatnya di Jalan Pandan Sari Kabupaten Kendal Jawa Tengah. Perusahaan ini bergerak pada bidang jasa pengiriman barang. Permasalahan dalam menentukan rute pengiriman dapat dikategorikan sebagai Travelling Salesman Problem (TSP) yang merupakan urutan dari pencarian lokasi seorang salesman dalam melakukan perjalanan yang dimulai dari kota asal menuju titik-titik yang harus dilalui dengan asumsi setiap kota hanya boleh dikunjungi satu kali dan berakhir di kota asal keberangkatan. Permasalahan dalam menentukan rute terpendek menggunakan algoritma Ant Colony Optimization (ACO) yang diadopsi dari perilaku semut dalam mencari sumber makanan yang lebih dekat dengan sarangnya. Uji coba dilakukan menggunakan bahasa pemograman python untuk memudahkan proses komputasi. Parameter yang ditentukan dalam proses komputasi yaitu nilai α = 1, β = 2, e = 0.5, iterasi = 100, jumlah kota = 15, jumlah semut = 10. Hasil uji coba yang telah dilakukan menggunakan algoritma ACO didapatkan rute terpendek pada iterasi ke-90 yaitu rute 1 – 7 – 2 – 13 – 6 – 14 – 10 – 12 – 11 – 15 – 4 – 9 – 8 – 3 – 5 – 1 dan memberikan total jarak terbaik sebesar 161.7 Km. Perhitungan jadwal kunjungan ke pelanggan dimulai dari pukul 09.00 WIB dan kurir akan kembali pada pukul 16.51 WIB dengan kata lain total waktu perjalanan kurir untuk mengirim barang yaitu 464 menit.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Additional Information: | SKR.IV.04.51.323- NIM 17.04.51.0006 |
| Uncontrolled Keywords: | Kata kunci : Travelling Salesman Problem, Algortima Ant Colony Optimization, Python3, Jadwal waktu estimasi |
| Subjects: | T Technology > TA Engineering (General). Civil engineering (General) |
| Faculty / Institution: | Fakultas Teknik |
| Depositing User: | Lisa Noviani Maghfiroh |
| Date Deposited: | 22 Nov 2021 03:48 |
| Last Modified: | 29 Nov 2021 02:52 |
| URI: | https://eprints.unisbank.ac.id/id/eprint/8109 |
Actions (login required)
 |
View Item |
