Hasil Pencarian  ::  Simpan CSV :: Kembali

"

Indonesia merupakan negara rawan bencana alam karena terletak dalam pertemuan tiga lempeng tektonik besar dunia dan berada dalam daerah “Ring of Fire” dimana sering terjadi bencana alam gempa bumi. Salah satu dampak dari bencana alam tersebut adalah infrastruktur jalan yang rusak membuat pengiriman bantuan menjadi terhambat. Salah satu bencana terbesar yang terjadi di Indonesia adalah gempa Palu tahun 2018 silam. Pada bencana ini terdapat jalan yang rusak sehingga menghambat pengiriman bantuan, sehingga diperlukannya perbaikan kerusakan infrastruktur jalan disaat pengiriman bantuan secara bersamaan. Untuk mengatasi hal tersebut dibutuhkannya penjadwalan restorasi infrastruktur jalan untuk dapat memenuhi permintaan pengiriman bantuan secara maksimal. Maximal multiple coverage and network restoration problem atau yang disingkat MMCaNR merupakan salah satu model masalah optimasi penjadwalan tim restorasi. Hasil dari penelitian ini adalah model optimasi MMCaNR dapat menghasilkan penjadwalan tim restorasi jalan yang optimal. Hasil dapat dijadikan masukan untuk para tim penanggulangan bencana untuk menjadwalkan kegiatan restorasi yang efektif untuk pemulihan bencana. Ditemukan kekurangan dalam penelitian dan pada model MMCaNR yang dapat menjadi masukan pada penelitian selanjutnya.

---

Indonesia is a disaster-prone country, especially for earthquakes because it is located between the meeting point of three major tectonic plates and also falls on the “Ring of Fire”. Road infrastructure damage is one of the biggest impact of earthquakes. This can delay the delivery of disaster relief. One of the biggest disasters that occurred in Indonesia was the 2018 earthquake in Palu. Damaged road infrastructure obstructed the disaster relief delivery process, therefore it is necessary to repair damaged road infrastructure in tandem with disaster relief delivery. To solve the problem, scheduling the network restoration is done to be able to maximally fulfill the disaster relief demand. Maximal multiple coverage and network restoration problem or MMCaNR is one of optimization model that can solve network restoration scheduling problems. Output from this research is that MMCaNR can optimally solve the network restoration scheduling problem of the Palu earthquake. The result of this study can aid emergency managers in scheduling an effective network restoration for disaster recovery. Deficiencies was found in the research and MMCaNR model that can be used as an input for futher researches.

 

"

"Penjadwalan merupakan penentuan waktu mulai dan berakhirnya penugasan sumber daya, peristiwa untuk mencapai tujuan tertentu. Jadwal yang baik dapat meningkatkan efisiensi dan pemanfaatan sumber daya. University Examination Timetabling Problem (UETP) adalah permasalahan NP-hard untuk menentukan jadwal ujian bedasarkan daftar ujian, mahasiswa, waktu, dan ruangan yang terbatas. Studi ini mengusulkan metode Great Deluge Algorithm (GD) yang telah dimodifikasi dengan local search operator untuk menyelesaikan UETP. Metode ini diuji menggunakan data benchmark Toronto yang merupakan permasalahan Uncapacitated UETP. Metode yang diusulkan menunjukkan hasil yang menjanjikan dibandingkan dengan Algoritma Great Deluge yang tersedia dalam literatur sebelumnya.

---

Scheduling involves determining the start and the end time of resource assignments, events, or tasks to achieve a particular goal. A good schedule can increase the efficiency and the utilization of resources. The University Examination Timetabling Problem (UETP) is an NP-hard problem that determines the schedule of exams given students’ exam lists and limited period and room. This study proposes using a Great Deluge Algorithm (GD) with local search operators to solve the UETP. The method is used to generate solutions for the uncapacitated Toronto benchmark datasets. The proposed method shows promising results compared to the original Great Deluge Algorithm and the Modified Great Deluge Algorithm available in previous literature.

"