PENERAPAN ALGORITMA GENETIKA UNTUK OPTIMASI RUTE TERPENDEK SUPLIER BARANG INDOMARET DI WILAYAH TEGAL TIMUR

HARDJANA, IRAWAN PUDJA (2024) PENERAPAN ALGORITMA GENETIKA UNTUK OPTIMASI RUTE TERPENDEK SUPLIER BARANG INDOMARET DI WILAYAH TEGAL TIMUR. Masters thesis, Universitas Islam Sultan Agung Semarang.

[img] Text
Magister Teknik Elektro_20602000006_fullpdf.pdf

Download (5MB)
[img] Text
Magister Teknik Elektro_20602000006_pernyataan_publikasi.pdf
Restricted to Registered users only

Download (184kB)

Abstract

Indomaret merupakan jaringan minimarket yang menyediakan berbagai kebutuhan harian, dan konsistensi dalam ketersediaan barang sangat penting untuk menjaga kepuasan pelanggan. Efisiensi distribusi barang dari suplier ke gerai-gerai Indomaret di wilayah Kecamatan Tegal Timur menjadi tantangan tersendiri karena berbagai faktor, seperti jarak antar gerai, kondisi jalan, serta biaya pengiriman. Penelitian ini bertujuan untuk mengoptimalkan rute pengiriman barang dari suplier ke 8 gerai Indomaret di wilayah Tegal Timur menggunakan Algoritma Genetika dalam pemodelan Travelling Salesman Problem (TSP). Algoritma Genetika dipilih karena kemampuannya dalam menyelesaikan masalah optimasi yang kompleks secara efisien. Penelitian ini menggunakan data lokasi gerai Indomaret yang diperoleh dari peta satelit, dengan pengukuran jarak antar lokasi melalui Google Maps. Proses optimasi melibatkan seleksi, crossover, mutasi, dan evaluasi fitness untuk menemukan rute pengiriman barang dengan jarak tempuh terpendek. Hasil penelitian menunjukkan bahwa penerapan Algoritma Genetika berhasil mengoptimalkan rute pengiriman dengan jarak terbaik sebesar 9.700 meter dan nilai fitness 0,0001031. Simulasi yang dilakukan dengan MATLAB menunjukkan bahwa algoritma ini dapat mengurangi biaya operasional dan waktu tempuh secara signifikan dibandingkan metode distribusi konvensional. Penelitian ini memberikan kontribusi dalam memperkaya literatur mengenai penerapan Algoritma Genetika untuk optimasi rute distribusi, serta memberikan rekomendasi praktis bagi suplier dalam meningkatkan efisiensi logistik. Dengan demikian, penerapan teknologi optimasi berbasis evolusi seperti Algoritma Genetika dapat membantu meningkatkan kinerja distribusi dan kepuasan pelanggan.. Kata kunci: Algoritma Genetika, Travelling Salesman Problem, Optimasi Rute, Distribusi Barang, Indomaret

Item Type: Thesis (Masters)
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Pascasarjana
Pascasarjana > Magister Teknik elektro
Depositing User: Pustakawan 5 UNISSULA
Date Deposited: 03 Mar 2025 06:40
URI: http://repository.unissula.ac.id/id/eprint/38229

Actions (login required)

View Item View Item