Puteri, Rinindya Nurtiara (2017) Optimasi Multiple Travelling Salesman Problem Pada Pendistribusian Air Minum Menggunakan Algoritme Particle Swarm Optimization (Studi Kasus: Ud. Tosa Malang). Sarjana thesis, Universitas Brawijaya.
Abstract
Penerapan pelaksanaan pendistribusian yang kurang optimal dapat menghambat proses penyaluran air minum. Keterlambatan pengiriman air minum menjadi hambatan dalam pendistribusian. Keterlambatan pengiriman barang tentunya dipengaruhi oleh beberapa faktor, diantaranya ketidaktahuan sales mengenai rute jalur terpendek ke tempat para pelanggan. Oleh sebab itu diperlukan sistem yang dapat mempermudah kinerja sales dalam menentukan rute jalan terpendek yang akan dilalui. Pada permasalahan pendistribusian ini disebut Multiple Travelling Salesman Problem karena melibatkan lebih dari satu sales. Salah satu tujuan dari penelitian ini adalah menentukan rute jarak terpendek yang akan dilalui oleh semua sales. algoritme yang digunakan pada penelitian kali ini adalah Algoritme Particle Swarm Optimization. Penelitian mengenai Multiple Travelling Salesman Problem telah banyak dilakukan, namun dengan metode PSO yang masih sedikit. Particle Swarm Optimization merupakan salah satu metode yang dapat menyelesaikan masalah mengenai M-TSP dimana metode tersebut akan memberikan beberapa alternatif solusi yang mendekati solusi optimum. Berdasarkan latar belakang tersebut, peneliti mengusulkan Optimasi Multiple Travelling Salesman Problem Pada Pendistribusian Air Minum Menggunakan Algoritme Particle Swarm Optimization. Hasil pengujian yang telah dilakukan menunjukkan urutan rute yang dihasilkan menggunakan algoritme particle swarm optimization lebih baik dari penerapan yang dilakukan oleh distributor, dan diperoleh parameter optimal yaitu sebanyak iterasi 30 dan dengan ukuran jumlah partikel 90.
English Abstract
If the distribution application was not run optimally, it can obstruct the distribution of drinking water process. The tardiness of drinking water transmission become an obstacle in the process and it is also effected by many factors, such as sales ignorance about the shortest path to where the customers are. So this system can lead and make the process easier to determine the shorthest path. In that Distribution obstacle we called it Multiple Travelling Salesman Problem because implicate more than one factor. One of the main purpose from this research is to determine the shortest path for every saleses. This thesis uses particle swarm optimization alghortihm. There were some thesis talked about multiple travelling salesman problem but to PSO method is scarce. particle swarm optimization is one of the method that solved M-TSP which is that method will gives some effective solutions. Based on the background, researcher choose to use the optimization of multiple travelling salesman problem in drinking water distribution use particle swarm optimization algorithm. The result that had been proved show the route sequence that used is better from optimum parameter made 30 iterations and with 90 particle.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2017/239/051704813 |
| Uncontrolled Keywords: | distribusi, air minum, M-TSP, particle swarm optimization |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data > 005.4 Systems programming and programs > 005.43 Systems programs |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Sugiantoro |
| Date Deposited: | 17 Jul 2017 02:27 |
| Last Modified: | 28 Dec 2020 16:15 |
| URI: | http://repository.ub.ac.id/id/eprint/267 |
Preview |
Text
Puteri, Rinindya Nurtiara.pdf Download (1MB) | Preview |
Actions (login required)
 |
View Item |