OPTIMASI RUTE DENGAN METODE ANT COLONY OPTIMIZATION DAN NEAREST NEIGHBOR DI PERUSAHAAN YELLOW MOON PRODUCTION

Prasetio, Sixtus Albern Joand and Suseno, Suseno (2024) OPTIMASI RUTE DENGAN METODE ANT COLONY OPTIMIZATION DAN NEAREST NEIGHBOR DI PERUSAHAAN YELLOW MOON PRODUCTION. Tugas Akhir thesis, University of Technology Yogyakarta.

Text 5200611050 Sixtus Albern Joand Prasetio-ABSTRAK.pdf Download (212kB)

Abstract

Abstrak Perusahaan Yellow Moon Production merupakan suatu perusahaan perseorangan yang berkecimpumg di bidang percetakan dan sablon serta berbagai produk yang keluar melalui percetakan dan sablon. Pada perusahaan ini masih terdapat kendala dalam pengiriman produk terhadap mitra masih kurang optimal dengan jarak tempuh sepanjang 65,1 Km. Penentuan jalur pengiriman adalah hal yang sangat penting untuk meminimalisir jarak tempuh supaya lebih optimal dalam pengiriman karena dapat mempengaruhi jarak pengiriman barang tersebut. Metode Ant Colony Optimization dan Nearest Neighbor merupakan perpaduan metode yang digunakan untuk penentuan jalur pengiriman yang optimal. Metode Ant Colony Optimization digunakan untuk menentukan rute dengan mensimulasikan perilaku koloni semut dalam pencarian makanan dengan pengendapan Pheromone untuk mencari rute terpendek kemudian dibandingkan dengan metode Nearest Neighbor digunakan untuk menentukan rute dengan mencari lokasi tujuan yang tetangga terdekat dengan lokasi sebelumnya. Pada penelitian ini, telah berhasil menhasilkan jalur pengiriman produk menggunakan metode Ant Colony Optimization dan Nearest Neighbor yang efisien dan optimal, Hasil yang didapatkan ialah terdapat 2 alternatif jalur pengiriman yang dari rute awal adalah 65,1 Km dan jarak rute alternatif adalah 46,7 Km, Hasil yang paling optimal dengan urutan pola pengiriman yaitu PT – E – B – C – A – F – D – PT dengan total jarak 46,7 Km. Kata Kunci: Metode Ant Colony Optimization; Nearest Neighbor; Optimisasi; Rute Distribusi. ABSTRACT The Yellow Moon Production Company is a private company specializing in printing and screen printing, as well as creating various products that are printed or screen printed. There are still issues in delivering products to partners in this company, and the distance is 65.1 km, which is still less than ideal. It is crucial to determine the delivery route to minimize the distance traveled, as this can impact the delivery efficiency and the distance goods have to travel. The Ant Colony Optimization and Nearest Neighbor methods combine different approaches to find the best delivery routes. In this study, we have created efficient and optimal product delivery routes utilizing the Ant Colony Optimization and Nearest Neighbor techniques. The findings reveal two possible delivery routes: the original route spans 65.1 Km, while the alternative route covers 46.7 Km. The most optimal outcome includes the delivery sequence PT – E – B – C – A – F – D – PT, totaling a 46.7 km distance. Keywords: Ant Colony Optimization Method; Nearest Neighbour; Optimization; Distribution Route.

Item Type:	Thesis (Skripsi, Tugas Akhir or Kerja Praktek) (Tugas Akhir)
Subjects:	T Technology > TS Manufactures
Divisions:	Fakultas Sains dan Teknologi > S1 Teknik Industri
Depositing User:	Kaprodi S1 Teknik Industri UTY
Date Deposited:	04 Dec 2024 07:54
Last Modified:	04 Dec 2024 07:54
URI:	http://eprints.uty.ac.id/id/eprint/17058

Actions (login required)

View Item