OPTIMALISASI PENJADWALAN PEMADAMAN HOTSPOT KEBAKARAN HUTAN DAN LAHAN MENGGUNAKAN ALGORITMA GENETIK

Usmar Alhamd Ab Aziz, Esmeralda C. Djamal, Faiza Renaldi

Abstract


Kebakaran hutan dan lahan saat ini masih terus berlangsung dan berulang setiap tahun, terutama di setiap musim kemarau. Bulan agustus 2015, Badan Nasional Penanggulangan Bencana (BNPB) mencatat ada 720 titik api tersebar di Sumatera dan 246 di Kalimantan. Dalam penanggulangan kebakaran hutan dan lahan dapat dilakukan penjadwalan untuk mengoptimalkan penggunaan armada udara yang tersedia. Banyaknya parameter yang terlibat dalam penyusunan jadwal, di antaranya adalah jumlah armada pendukung, estimasi waktu dalam proses pemadaman, jarak hotspot dari sumber air, jarak hotspot, dan tingkat prioritas hotspot. Dalam penelitian ini menggunakan Algoritma Genetik sebagai metode dalam mengoptimasi penjadwalan pemadaman hotspot kebakaran hutan dan lahan, penjadwalan dilakukan terhadap 88 hotspot karhutla, dan empat armada dalam satu hari. Optimalisasi dengan Algoritma Genetika dilakukan dengan tahap pembangkitan populasi awal, evaluasi fungsi kecocokan, seleksi, persilangan, mutasi dan elitisme. Pengujian dilakukan 10 kali dengan 1000 evolusi, sistem menghasilkan solusi dengan jumlah nilai fitness terbesar 504.166 , dan waktu proses selama 16.56 menit. Sistem telah diimplementasikan dalam perangkat lunak dan secara fungsional telah sesuai dengan perancangan yang dibangun.

Full Text:

PDF

References


"Lampiran Keputusan Direktur Jenderal Perlindungan Hutan dan Konservasi Alam No. 21/KPTS/DJ-IV/2002," 13 September 2002.

Ronggo Bayu Widodo, "Pemodelan Spasial Resiko Kebakaran Hutan (Studi Kasus," Jurnal Pembangunan Wilayah dan Kota, vol. 10, juni 2014.

Raisha Ashila Rachman, Dadang Syarif, and Rika Perdana Sari, Analisa dan Penerapan Metode Particle Swarm Optimization Pada Optimasi Penjadwalan Kuliah.: Jurnal Teknik Informatika, Vol 1, 2012.

Hendry Setiawan, Lo Hanjaya Hanafi, and Kestrilia Rega Prilianti, Implementasi Algoritma Kunang-Kunang Untuk Penjadwalan Mata Kuliah di Universitas Ma Chung. Malang: Jurnal Buana Informatika, Volume 6, Nomor 4, 2015.

E.Yulianti, Esmeralda Djamal C, and A Komarudin, "Optimalisasi Penjadwalan Perkuliahan di Fakultas Mipa Unjani Menggunakan Algoritma Genetik dan Tabu Search," Seminar Nasional Informatika dan Aplikasinya, pp. 254-259, 2013.

Ashish Jain, Dr. Suresh Jain, and Dr. P.K. Chande, "Formulation of Genetic Algorithm to Generate Good Quality Course Timetable," International Journal of Innovation, Management and Technology, vol. Vol. 1, No. 3, August 2010.

Fatan Kasyidi, Esmeralda Djamal C, and Agus Komarudin, "Optimalisasi Penempatan Sumber Daya Manusia Berdasarkan Proyek Menggunakan Algortima Genetik," Seminar Nasional Jenderal Achmad Yani, 2014.

Nendi Purwana, Esmeralda Djamal C, and Faiza Renaldi, "Optimalisasi Penempatan Dosen Pembimbing Dan Penjadwalan Seminar Tugas Akhir Menggunakan Algoritma Genetika," Seminar Nasional Teknologi Informasi dan Komunikasi, Maret 2016.

Wiga Ayu Puspaningrum, Djunaidy Arif, and Retno Aulia Vinarti, "Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika di Jurusan Sistem Informasi," JURNAL TEKNIK POMITS, vol. Vol.2 No.1, 2013.

Harim Adi Saputro, Wayan Firdaus Mahmudy, and Candra Dewi, "Implementasi Algoritma Genetika Untuk Optimasi Penggunaan Lahan Pertanian," Repository Jurnal Mahasiswa PTIIK Universitas Brawijaya, vol. vol. 5, 2015.

Nelly Indriani Widiastuti, "Algoritma Genetik Pada Masalah Tata Letak Mesin Dengan Pengkodean Kromosom Untuk Ukuran Mesin Yang Berbeda-beda," Jurnal Computech & Bisnis ISSN 1978-9629, vol. Vol. 5, No. 2, Desember 2011.

Imran Ali Chaudhry, "A Genetic Algorithm Approach for Process Planning and Scheduling in Job Shop Environment," Proceedings of the World Congress on Engineering , vol. Vol III, July 2012.

Xu Heli, Yang Shanshan, and Lijia, "The Application of Genetic Algorithm Based on Multi-dimension Code Scheme on Course Scheduling In Adult Education," Proceedings of the Third International Symposium on Electronic Commerce and Security Workshops(ISECS ’10), pp. 005-009, July 2010.

Eri Walid Fattin, Esmeralda Djamal C., and Agus Komarudin, Optimalisasi Penjadwalan Perjalanan Kereta Api Padalarang- Bandung Menggunakan Algoritma Genetika. Cimahi: SENIJA, 2015.

Riza Arifudin, "Optimasi Penjadwalan Proyek Dengan Penyeimbangan Biaya Menggunakan Kombinasi CPM Dan Algoritma Genetika," Jurnal Masyarakat Informatika, vol. Volume 2 Nomor 4.

S Romauli, "Pemanfaatan Algoritma Genetika Pada Aplikasi Penempatan Buku Untuk Perpustakaan Sekolah," Pelita Informatika Budi Darma, vol. VI, Nomor 2, pp. 113-118, April 2014.

Chetan Chudasama, S. M. Shah, and Mahesh Panchal, "Comparison of Parents Selection Methods of Genetic Algorithm for TSP," International Conference on Computer Communication and Networks CSI- COMNET, 2011.

Asha Gowda Karegowda, A.S. Manjunath, and M.A. Jayaram, "Application Of Genetic Algorithm Optimized Neural Network Connection Weights For Medicaldiagnosis Of Pima Indians Diabetes," International Journal on Soft Computing ( IJSC ), Vol.2, No.2, May 2011.

Nora Azmi, Irawadi Jamaran, Yandra Arkeman, and Djumali Mangunwidjaja, "Penjadwalan Pesanan Menggunakan Algoritma Genetika Untuk Tipe Produksi Hybrid And Flexible Genetika Untuk Tipe Produksi Hybrid And Flexible," Jurnal Teknik Industri, ISSN:1411-6340.

Ari Janata and Elin Haerani, "Sistem Penjadwalan Outsourcing Menggunakan Algoritma Genetika," Jurnal CoreIT, vol. Vol.1, No.2, Desember 2015.

Nitasha Soni and Dr Tapas Kumar, "Study of Various Mutation Operators in Genetic Algorithms," (IJCSIT) International Journal of Computer Science and Information Technologies, vol. Vol. 5, 2014.

Dewa Made Adi, Baskara Joni and Vivine Nurcahyawati, "Penentuan Jarak Terpendek Pada Jalur Distribusi Barang Di Pulau Jawa Dengan Menggunakan Algoritma Genetika," ISSN 2089-8673 Jurnal Nasional Pendidikan Teknik Informatika (JANAPATI), vol. 1 , p. 3, 2012.

Nitin R Chopde, Landmark Based Shortest Path Detection by.: International Journal of Innovative Research in Computer and Communication Engineering, April 2013.


Refbacks

  • There are currently no refbacks.