TEXT

OPTIMASI RUTE PENGIRIMAN SPAREPART MENGGUNAKAN ALGORITMA GENETIKA

---

ABSTRAK

Peningkatan aktivitas distribusi barang di sektor logistik menuntut perusahaan
untuk memiliki sistem pengelolaan rute pengiriman yang efisien dan terukur. PT
Djaja Sukses Sentosa sebagai perusahaan distribusi yang beroperasi di wilayah
Jawa Timur menghadapi permasalahan kompleksitas penentuan rute pengiriman
akibat banyaknya titik tujuan, keterbatasan waktu operasional, serta penggunaan
lebih dari satu kendaraan. Kondisi ini berpotensi menimbulkan peningkatan jarak
tempuh, keterlambatan pengiriman, dan pemborosan sumber daya
operasional.Penelitian ini bertujuan untuk menganalisis dan mengoptimalkan rute
pengiriman barang dengan menerapkan pendekatan Multiple Travelling Salesman
Problem dengan Time Window (mTSP-TW) menggunakan Algoritma Genetika.
Metode kuantitatif digunakan dengan memanfaatkan data jarak antar lokasi,
waktu tempuh, serta batasan waktu layanan sebagai parameter utama. Algoritma
genetika diterapkan melalui tahapan representasi kromosom, inisialisasi populasi,
perhitungan nilai fitness, seleksi, crossover, mutasi, dan evaluasi solusi terbaik.
Hasil yang diharapkan dari penelitian ini adalah diperolehnya rute pengiriman
yang lebih optimal dengan jarak tempuh dan waktu pengiriman yang lebih efisien
serta minim pelanggaran time window. Penelitian ini diharapkan dapat
memberikan kontribusi praktis bagi perusahaan dalam pengambilan keputusan
operasional distribusi, serta kontribusi akademik sebagai referensi penerapan
algoritma optimasi pada permasalahan logistik nyata.

Kata Kunci: Optimasi Rute, Logistik, Algoritma Genetika, Multiple Travelling
Salesman Problem, Time Window, Distribusi Barang

---

Ketersediaan

S06-26431

Tersedia

Informasi Detail

Judul Seri

-

No. Panggil

S06-26431 ZAK 2026

Penerbit

Surabaya : ITATS., 2026

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Pembimbing : Gusti Eka Yuliastuti, S.Kom., M.Kom.

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar