eprintid: 4346
rev_number: 115
eprint_status: archive
userid: 1806
dir: disk0/00/00/43/46
datestamp: 2026-02-24 08:47:42
lastmod: 2026-03-13 07:36:05
status_changed: 2026-02-24 08:47:42
type: thesis
metadata_visibility: show
creators_name: Mochammad Asrul Ainun Najib, Najib (2026)
contributors_name: Rizky Stighfarrinata, Stighfarrinata
contributors_name: Ardana Putri Farahdiansari, Farahdiansari
contributors_id: -
contributors_id: -
corp_creators: Universitas Bojonegoro
title: EVALUASI PERBANDINGAN ALGORITMA ACO, IACO, A*, DAN DIJKSTRA UNTUK OPTIMASI JALUR LOGISTIK AGV DALAM UPAYA MENGHINDARI DEADLOCK
ispublished: pub
subjects: CN
divisions: fst
keywords: Automated Guided Vehicle, Path Planning, Dijkstra, A*, Ant Colony Optimization, Improved Ant Colony Optimization.
note: 22262011039
abstract: Automated Guided Vehicle (AGV) berperan penting dalam sistem logistik dan manufaktur modern untuk meningkatkan efisiensi perpindahan material. Salah satu tantangan utama dalam pengoperasian AGV adalah penentuan jalur optimal yang mampu meminimalkan waktu tempuh serta mengurangi potensi konflik dan deadlock. Penelitian ini bertujuan untuk mengevaluasi dan membandingkan performa algoritma Dijkstra, A*, Ant Colony Optimization (ACO), dan Improved Ant Colony Optimization (IACO) dalam optimasi jalur logistik AGV. Penelitian menggunakan pendekatan eksperimental kuantitatif melalui dua tahap, yaitu simulasi berbasis Python dan pengujian nyata menggunakan prototipe AGV skala laboratorium pada lingkungan berbasis grid yang merepresentasikan tata letak gudang sederhana. Parameter yang dianalisis meliputi jarak tempuh, waktu perjalanan, kecepatan rata-rata AGV, serta tingkat konsistensi pergerakan. Hasil penelitian menunjukkan bahwa seluruh algoritma mampu menghasilkan jalur dengan jarak tempuh yang sama pada lintasan tetap. Algoritma A* dan Dijkstra menghasilkan waktu tempuh rata-rata tercepat pada pengujian nyata, sedangkan IACO menunjukkan tingkat konsistensi terbaik berdasarkan nilai deviasi standar terendah. Perbandingan hasil simulasi dan pengujian nyata menunjukkan selisih waktu kurang dari 10%, yang menandakan kesesuaian yang baik antara simulasi dan implementasi nyata. Secara keseluruhan, algoritma deterministik lebih sesuai untuk lingkungan sederhana yang menuntut kecepatan dan konsistensi, sementara algoritma metaheuristik memiliki potensi untuk diterapkan pada lingkungan yang lebih kompleks.
date: 2026-01-29
date_type: published
full_text_status: restricted
institution: Sains dan Teknik
department: Teknik Industri
thesis_type: bachelor
thesis_name: sarjana
citation:   Mochammad Asrul Ainun Najib, Najib (2026)  (2026) EVALUASI PERBANDINGAN ALGORITMA ACO, IACO, A*, DAN DIJKSTRA UNTUK OPTIMASI JALUR LOGISTIK AGV DALAM UPAYA MENGHINDARI DEADLOCK.  Bachelor thesis, Sains dan Teknik.   
document_url: https://repository.unigoro.ac.id/id/eprint/4346/8/ABSTRAKK.pdf
document_url: https://repository.unigoro.ac.id/id/eprint/4346/9/BAB%20I.pdf
document_url: https://repository.unigoro.ac.id/id/eprint/4346/10/BAB%20II.pdf
document_url: https://repository.unigoro.ac.id/id/eprint/4346/10/BAB%20III.pdf
document_url: https://repository.unigoro.ac.id/id/eprint/4346/11/BAB%20IV.pdf
document_url: https://repository.unigoro.ac.id/id/eprint/4346/12/BAB%20V.pdf
document_url: https://repository.unigoro.ac.id/id/eprint/4346/13/LAMPIRANN.pdf