Perancangan Simulasi Optimasi Masalah Transportasi Pengiriman Barang Dengan Menggunakan Algoritma Genetika
Article Sidebar
Main Article Content
Abstract
Optimasi adalah pencarian nilai-nilai variabel yang dianggap optimal, efektif dan juga efisien
untuk mencapai hasil yang diinginkan. Masalah optimasi ini beraneka ragam tergantung dari bidangnya.
Dalam penelitian ini masalah optimasi yang dipilih adalah masalah dalam bidang transportasi, dimana
akan dicari optimasi dalam pencarian jalur terpendek. Biasanya jalur terpendek tersebut didapatkan
dengan cara menghitung waktu yang ditempuh, ataupun berdasarkan jarak dari kota asal ke kota tujuan.
Semakin banyak alternatif jalur ke kota tujuan, semakin rumit cara untuk menghitung jalur terpendek.
Untuk itu dibutuhkan sebuah mekanisme yang handal untuk dapat menentukan jalur terpendek dari kota
sumber ke kota tujuan. Penerapan metode Algoritma Genetika dalam perhitungan jalur terpendek
merupakan salah satu solusi untuk dapat menyelesaikan masalah dengan jalur yang banyak dan rumit.
Algoritma Genetika (Genetic Algorithm, GA) merupakan salah satu cabang dari AI. Penemu Algoritma
Genetika, Jhon Holland mengatakan bahwa setiap masalah yang berbentuk adaptasi (alami maupun
buatan) dapat diformulasikan dalam terminologi genetika. Dengan melihat permasalahan tersebut maka
akan dijelaskan bahwa dengan bantuan Algoritma Genetika penyusunan jadwal pengiriman barang dari
kota asal ke kota tujuan dapat dioptimalkan. Adapun hasil yang sudah didapatkan dari penelitian ini
yaitu melakukan perhitungan terhadap barang, flowchart, Data Flow Diagram, Entity Relationship
Diagram dan desain interface.
Article Details
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Jurnal Sistem dan Informatika (JSI) bersifat open access, yaitu dapat diakses secara umum tanpa dikenakan biaya. Penulis yang menerbitkan artikelnya di JSI setuju dengan ketentuan berikut:- JSI menggunakan perjanjian lisensi ekslusif, yaitu penulis memegang hak cipta atas artikel dan memberikan hak publikasi kepada Jurnal Sistem dan Informatika (JSI).
- JSI mempunyai hak ekslusif untuk mempublikasi dan mendistribusikan artikel secara sebagian atau keseluruhan, dan memberikan hak kepada orang lain sesuai dengan lisensi yang digunakan.
- JSI berhak untuk menyediakan artikel dalam berbagai bentuk dan media, sehingga artikel dapat digunakan untuk teknologi terbaru bahkan setelah dipublikasikan.
- JSI berhak untuk menegakkan hak-hak atas nama penulis pada artikel terhadap pihak ketiga. Misalnya dalam kasus plagiarisme atau pelanggaran hak cipta.
- Artikel harus dirujuk, link terhadap lisensi harus disediakan, dan jika terdapat bagian artikel yang diubah harus ditandai.
- Jika artikel disadur sehingga terdapat perubahan, hasil saduran harus didistribusikan menggunakan lisensi yang sama.
- Tidak diperkenankan untuk membatasi orang lain terhadap apa yang diperbolehkan oleh lisensi.
