OPTIMISASI TRAVELLING SALESMAN PROBLEM MENGGUNAKAN METODA ANT COLONY OPTIMIZATION (STUDI KASUS : CV. SAMARAMICRON )

SRI LATHIFAH, INTAN and Nurman Helmi, ds (2024) OPTIMISASI TRAVELLING SALESMAN PROBLEM MENGGUNAKAN METODA ANT COLONY OPTIMIZATION (STUDI KASUS : CV. SAMARAMICRON ). Skripsi(S1) thesis, Fakultas Teknik Unpas.

Text INTAN SRI LATHIFAH_203010183_TI.pdf Download (0B)

Abstract

ABSTRAK Travelling Salesman Problem adalah permasalahan perjalanan yang sering menjadi permasalahan. Pada perutean Travelling Salesman Problem menjadi permasalahan yang harus diselesaikan. Metode yang sering dipakai dalam permasalahan ini adalah menggunakan heuristic dan metaheuristik.. Metaheuristik Ant Colony Optimization merupakan metode yang memiliki solusi yang baik dalam permasalahan rute. Pada penelitian ini, CV.Samaramicron yang memiliki permasalahan dalam perutean kendaraan pada proses distribusi barang dengan cakupan 54 lokasi retail wilayah Bandung dan Cimahi. Pendekatan Travelling Salesman Problem dilakukan pada penelitian ini. Dalam merekonstruksi rute yang ada, dilakukan penentuan rute awal menggunakan Nearest Neighbor . Hasilnya Kondisi Nearest Neighbor berdasarkan Nearest neigbor mampu memberikan rute dan alur yang baik dengan penghematan biaya distribusi yang signifikan. Setelah itu optimisasi dilakukan untuk mencari solusi yang lebih baik, hasilnya Metaheuristik Ant Colony Optimization mampu memberikan solusi yang lebih unggul dibandingkan dengan Nearest dengan penghematan jarak sebesar 54,28% yaitu mampu meminimumkan jarak sebesar 256,3 km dari kondisi saat ini dan penghematan sebesar 16,1% dari Kondisi Nearest Neighbor yaitu sebesar 41,55 km. Kata Kunci : TSP, Nearest Neighbor,Ant Colony Optimization

Item Type:	Thesis (Skripsi(S1))
Subjects:	S1-Skripsi
Divisions:	Fakultas Teknik > Teknik Industri 2024
Depositing User:	Ms sri -
Date Deposited:	12 Sep 2024 03:38
Last Modified:	12 Sep 2024 03:38
URI:	http://repository.unpas.ac.id/id/eprint/69977

Actions (login required)

View Item