Penentuan Jarak Terpendek Pada Distribusi Roti Dengan Menggunakan Algoritma Genetika (Study Kasus : Harum Bakery)

Sari

Pencarian rute terpendek merupakan suatu permasalahan optimasi mencari rute minimum yang diperlukan untuk mencapai tempat tujuan berdasarkan beberapa jalur alternative yang tersedia. Salah satu permasalahan dari Harum Bakery ini adalah pencarian rute terpendek dalam distribusi roti. Pada pencarian rute distribusi roti dibutuhkan jarak tempuh yang pendek dan terhindar dari kemacetan agar segera tiba di tempat tujuan. Metode pengumpulan data pada penelitian ini adalah dengan observasi ke Harum Bakery dan wawancara kepada pemilik Harum Bakery. Tahap pengembangan aplikasi meliputi analisis, perancangan sistem, implementsi dan pengujian. Rancangan tersebut telah diimplementasikan dengan bahasa pemprograman PHP, HTML, dan database MySQL serta dilakukan pengujian program dengan menggunakan black box test dan alpha test. Untuk memecahkan salah satu permasalahan pencarian rute terpendek ini digunakan algoritma genetika. Algoritma genetika merupakan salah satu algoritma yang digunakan untuk menyelesaikan masalah optimasi. Penelitian ini dapat menghasilkan penentuan jarak terpendek pada jalur distribusi roti di Harum Bakery ini dengan menggunakan algoritma genetika yang dilengkapi dengan tampilan peta darimana supplier memulai pendistribusian roti tersebut berbasis Website. . Hal ini dapat dibuktikan dengan nilai terbanyak hasil uji coba yang dilakukan yaitu uji coba tampilan aplikasi 50% menjawab sangat menarik, 50% menjawab menarik, kemudahan menjalankan program 57% menjawab sangat mudah, 43% menjawab mudah dan manfaat program dapat menghemat waktu 2,94% dan menghemat bahan bakar 6,25%