Implementasi Algoritma Genetika pada Penjadwalan Pengiriman Barang dengan Truk

Winata, Kurniawan (2004) Implementasi Algoritma Genetika pada Penjadwalan Pengiriman Barang dengan Truk. [Undergraduate thesis]

Full text not available from this repository. (Request a copy)
Official URL / DOI: http://digilib.ubaya.ac.id/pustaka.php/137545

Abstract

Sistem pengiriman barang yang tidak terjadwal memiliki kelemahan yaitu proses pengiriman dilakukan tanpa memperhitungkan jarak antara lokasi pelanggan yang satu dengan pelanggan yang lainnya sehingga rute pengiriman mempunyai jarak tempuh yang sangat jauh karena jarak antara lokasi pelanggan yang satu dengan lokasi pelanggan yang lain saling berjauhan Masalah-masalah yang timbul pada sistem pengiriman barang yang tidak terjadwal dapat diatasi dengan melakukan penjadwalan atau perencanaan sebelum melakukan pengiriman barang ke pelanggan. Metode penjadwalan yang diterapkan meliputi pemberian tugas pada setiap kendaraan, pencarian urutan pelanggan yang dilayani pada setiap pengiriman agar dapat menghasilkan rute yang pendek, dan pencarian rute dengan jarak yang paling pendek. Untuk melakukan proses penjadwalan pengiriman barang dengan tujuan mengoptimalkan rute pengiriman dibutuhkan perangkat lunak yang dapat menghasilkan jadwal pengiriman barang dengan rute jalan yang optimal. Perangkat lunak yang telah dibuat ini mampu mengatasi pennasalahan yang timbul pada sistem pengiriman barang yang tidak terjadwal dan dapat menghasilkan jadwal pengiriman barang dengan rute pengiriman yang optimal. Jadwal pengiriman yang dihasilkan telah melalui proses optimasi dengan memperhitungkan batasan-batasan yang ada. Proses optimasi dilakukan dengan menggunakan algoritma genetika. Algoritma genetika adalah algoritma pencarian yang didasarkan pada seleksi alam dan genetika. Algoritma genetika mencari solusi optimal dengan cara menyilangkan dua solusi yang ada sehingga menghasilkan solusi baru yang diharapkan lebih optimal daripada solusi sebelumnya. Kcndaraan yang dipakai untuk proses pengiriman memiliki daya angkut maksimum yang diperbolehkan. Pada saat melakukan pengiriman, jumlah berat barang yang dibawa oleh kendaraan tidak boleh melebihi daya angkut maksimum yang sudah ditentukan. Pencarian rute pengiriman terpendek dilakukan dengan memperhitungkan arah dan kelas jalan. Kelas jalan akan membatasi kendaraan yang boleh melintas pada ruas jalan tertentu. Desain yang dilakukan adalah desain data, proses dan user interface. Desain data menghasilkan tabel pelanggan, kendaraan, barang, nota pesan, pesanan. Desain proses melakukan perancangan algoritma genetika yang digunakan untuk proses optimasi. Desain user interface melakukan perancangan user interface pada program. Hasil uji coba menunjukkan program sudah berfungsi dengan baik. Evaluasi dilakukan terhadap jadwal pengiriman yang dihasilkan. Hasil evaluasi menunjukkan jadwal pengiriman sudah memenuhi batasan-batasan yang ada. Kesimpulan yang dapat diambil adalah proses optimasi penjadwalan pengiriman barang dapat dilakukan dengan menggunakan algoritma genetika. Solusi yang dihasilkan juga dipengaruhi oleh nilai parameter algoritma genetika yang dipakai. Untuk pengembangan lebih lanjut program dapat digabungkan dengan sistem informasi pembelian dan penjualan yang ada. Pencarian rute pengiriman juga memperhatikan kondisi dan kepadatan jalan.

Item Type: Undergraduate thesis
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Engineering > Department of Informatic
Depositing User: Masyhur 196042
Date Deposited: 25 Feb 2014 01:38
Last Modified: 25 Feb 2014 01:38
URI: http://repository.ubaya.ac.id/id/eprint/8077

Actions (login required)

View Item View Item