Implementasi Algoritma Ant Colony Optimization Pada Penyelesaian Traveling Salesman Problem Pendistribusian Gas LPG di PT. Lamtoro Gas Perkasa

Anisa Yuliani, . (2023) Implementasi Algoritma Ant Colony Optimization Pada Penyelesaian Traveling Salesman Problem Pendistribusian Gas LPG di PT. Lamtoro Gas Perkasa. Other thesis, Universitas Pamulang.

	Text cover.pdf Restricted to Registered users only Download (471kB)
	Text BAB 1.pdf Restricted to Registered users only Download (156kB)
	Text BAB II.pdf Restricted to Registered users only Download (166kB)
	Text BAB III.pdf Restricted to Registered users only Download (166kB)
	Text BAB V.pdf Restricted to Registered users only Download (110kB)
	Text JURNAL.pdf Restricted to Registered users only Download (294kB)
	Text BAB IV.pdf Restricted to Registered users only Download (752kB)

Abstract

Algoritma Ant Colony Optimzation (ACO) merupakan metaheuristik yang terinspirasi dari perilaku semut mencari makan. Algoritma Ant Colony Optimization (ACO) banyak digunakan untuk menyelesaikan masalah optimasai salah satunya Traveling Salesman Problem (TSP). Traveling Salesman Problem (TSP) merupakan masalah seorang salesman untuk mengunjungi semua titik/tujuan dan harus kembali ke titik awal/tujuan awal. Traveling Salesman Problem (TSP) berkaitan dengan distribusi barang. Ketepatan distribusi barang kepada masyarakat menjadi hal yang paling utama. Rute dan waktu yang paling optimal merupakan hal yang penting agar barang datang tepat waktu. Selain kepentingan masyarakat, kepentingan perusahaan untuk mengoptimalkan pengeluaran biaya bahan bakar distribusi juga menjadi hal yang harus dipertimbangkan. Tujuan penelitan ini adalah mengetahui rute yang dihasilkan Algoritma Ant Colony Optimization (ACO) pada pendistribusian gas LPG PT. Lamtoro Gas Perkasa, mengetahui waktu tempuh pendistribusian gas LPG menggunakan rute yang dihasilkan Algoritma Ant Colony Optimization, mengetahui biaya bahan bakar yang diperlukan pada pedistribusian gas LPG menggunkan rute yang dihasilkan Algoritma Ant Colony Optimization. Data yang digunakan dalam penelitian ini merupakan data pedistribusian gas LPG PT. Lamtoro Gas Perkasa. Data diambil melalui proses wawancara staff PT. Lamtoro Gas Perkasa yang berupa data alamat pangkalan, waktu tempuh, jenis kendaran distribusi, dan jenis bahan bakar yang digunakan. Maka, rute pendistribusian yang dihasilkan yaitu A1-A3-A12-A6-A5-A2-A4-A7-A10-A13-A11-A8-A9-A14-A1dengan total jarak 254,4 km, waktu tempuh berdasarkan rute yang diperoleh yaitu 5,65 jam, biaya bahan bakar yang dibutuhkan menggunakan rute yang diperoleh yaitu Rp.276.787,00.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Algoritma Ant Colony Optimization, Jarak Optimal, Traveling Salesman problem
Subjects:	Q Science > QA Mathematics
Divisions:	Faculty of Engineering, Science and Mathematics > School of Mathematics
Depositing User:	Enas Nasrulloh
Date Deposited:	11 Nov 2023 03:58
Last Modified:	11 Nov 2023 03:58
URI:	http://repository.unpam.ac.id/id/eprint/11734

Actions (login required)

View Item