囚犯学习调度：遗传算法在棉兰Tanjung Gusta LPKA I班的应用

IF 5.8 3区管理学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS

Journal of Information Technology Pub Date : 2024-03-27 DOI:10.46229/jifotech.v4i1.873

Yun Betry Siagian, Heri Santoso, Muhammad Dedi Irawan

{"title":"囚犯学习调度：遗传算法在棉兰Tanjung Gusta LPKA I班的应用","authors":"Yun Betry Siagian, Heri Santoso, Muhammad Dedi Irawan","doi":"10.46229/jifotech.v4i1.873","DOIUrl":null,"url":null,"abstract":"Penjadwalan pendidikan merupakan masalah umum yang sering dihadapi, terutama terkait ketidaksesuaian antara jam belajar dan ketersediaan guru. Untuk mengatasinya, diperlukan ketelitian yang hati-hati dan waktu yang cukup untuk menyusun jadwal pelajaran. Algoritma genetika muncul sebagai pilihan yang tepat untuk menangani penjadwalan mata pelajaran di sekolah karena kemampuannya menyelesaikan masalah multi-kriteria dan multi-objektif yang terinspirasi dari evolusi biologis. Konsep algoritma genetika dapat diterapkan secara efektif dalam konteks penyusunan jadwal di institusi pendidikan. Penelitian ini menggunakan metodologi kuantitatif dan menerapkan metode pengembangan sistem Rapid Application Development (RAD). Penggunaan algoritma genetika dalam penyusunan jadwal mata pelajaran, seperti yang ditunjukkan dalam penelitian ini, dapat memberikan manfaat bagi lembaga pemasyarakatan yang sebelumnya melakukan proses penyusunan jadwal secara manual. Hasilnya menunjukkan kesuksesan pendekatan algoritma genetika dalam menyelesaikan masalah penjadwalan sekolah dengan mencari kombinasi penjadwalan optimal, yang terbukti dengan mencapai nilai kecocokan maksimal dan kesalahan minimal (dalam kasus ini, kesalahan bernilai 0), menunjukkan tidak adanya bentrok jadwal pelajaran.","PeriodicalId":50178,"journal":{"name":"Journal of Information Technology","volume":null,"pages":null},"PeriodicalIF":5.8000,"publicationDate":"2024-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Penjadwalan Pembelajaran Narapidana: Penerapan Algoritma Genetika di LPKA Kelas I Tanjung Gusta Medan\",\"authors\":\"Yun Betry Siagian, Heri Santoso, Muhammad Dedi Irawan\",\"doi\":\"10.46229/jifotech.v4i1.873\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Penjadwalan pendidikan merupakan masalah umum yang sering dihadapi, terutama terkait ketidaksesuaian antara jam belajar dan ketersediaan guru. Untuk mengatasinya, diperlukan ketelitian yang hati-hati dan waktu yang cukup untuk menyusun jadwal pelajaran. Algoritma genetika muncul sebagai pilihan yang tepat untuk menangani penjadwalan mata pelajaran di sekolah karena kemampuannya menyelesaikan masalah multi-kriteria dan multi-objektif yang terinspirasi dari evolusi biologis. Konsep algoritma genetika dapat diterapkan secara efektif dalam konteks penyusunan jadwal di institusi pendidikan. Penelitian ini menggunakan metodologi kuantitatif dan menerapkan metode pengembangan sistem Rapid Application Development (RAD). Penggunaan algoritma genetika dalam penyusunan jadwal mata pelajaran, seperti yang ditunjukkan dalam penelitian ini, dapat memberikan manfaat bagi lembaga pemasyarakatan yang sebelumnya melakukan proses penyusunan jadwal secara manual. Hasilnya menunjukkan kesuksesan pendekatan algoritma genetika dalam menyelesaikan masalah penjadwalan sekolah dengan mencari kombinasi penjadwalan optimal, yang terbukti dengan mencapai nilai kecocokan maksimal dan kesalahan minimal (dalam kasus ini, kesalahan bernilai 0), menunjukkan tidak adanya bentrok jadwal pelajaran.\",\"PeriodicalId\":50178,\"journal\":{\"name\":\"Journal of Information Technology\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":5.8000,\"publicationDate\":\"2024-03-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Information Technology\",\"FirstCategoryId\":\"91\",\"ListUrlMain\":\"https://doi.org/10.46229/jifotech.v4i1.873\",\"RegionNum\":3,\"RegionCategory\":\"管理学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Information Technology","FirstCategoryId":"91","ListUrlMain":"https://doi.org/10.46229/jifotech.v4i1.873","RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}

引用次数: 0

摘要

教育时间安排是一个常见问题，尤其是在学习时间与教师空闲时间不匹配的情况下。要解决这个问题，需要仔细精确和充足的时间来编制课程表。遗传算法能够解决多标准和多目标问题，其灵感来源于生物进化，因此成为处理学校课程安排的合适选择。遗传算法的概念可以有效地应用于教育机构的时间安排。本研究采用定量方法，并应用了快速应用开发（RAD）系统开发方法。正如本研究中展示的那样，在课程时间安排中使用遗传算法，可以使以前手动执行时间安排过程的教养机构受益。研究结果表明，遗传算法成功地解决了学校时间安排问题，找到了最佳时间安排组合，具体表现为达到了最大匹配值和最小误差（在本例中，误差为 0），表明不存在课程表冲突。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Penjadwalan Pembelajaran Narapidana: Penerapan Algoritma Genetika di LPKA Kelas I Tanjung Gusta Medan

Penjadwalan pendidikan merupakan masalah umum yang sering dihadapi, terutama terkait ketidaksesuaian antara jam belajar dan ketersediaan guru. Untuk mengatasinya, diperlukan ketelitian yang hati-hati dan waktu yang cukup untuk menyusun jadwal pelajaran. Algoritma genetika muncul sebagai pilihan yang tepat untuk menangani penjadwalan mata pelajaran di sekolah karena kemampuannya menyelesaikan masalah multi-kriteria dan multi-objektif yang terinspirasi dari evolusi biologis. Konsep algoritma genetika dapat diterapkan secara efektif dalam konteks penyusunan jadwal di institusi pendidikan. Penelitian ini menggunakan metodologi kuantitatif dan menerapkan metode pengembangan sistem Rapid Application Development (RAD). Penggunaan algoritma genetika dalam penyusunan jadwal mata pelajaran, seperti yang ditunjukkan dalam penelitian ini, dapat memberikan manfaat bagi lembaga pemasyarakatan yang sebelumnya melakukan proses penyusunan jadwal secara manual. Hasilnya menunjukkan kesuksesan pendekatan algoritma genetika dalam menyelesaikan masalah penjadwalan sekolah dengan mencari kombinasi penjadwalan optimal, yang terbukti dengan mencapai nilai kecocokan maksimal dan kesalahan minimal (dalam kasus ini, kesalahan bernilai 0), menunjukkan tidak adanya bentrok jadwal pelajaran.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Journal of Information Technology 工程技术-计算机：信息系统

CiteScore

10.00

自引率

1.80%

发文量

审稿时长

>12 weeks

期刊介绍： The aim of the Journal of Information Technology (JIT) is to provide academically robust papers, research, critical reviews and opinions on the organisational, social and management issues associated with significant information-based technologies. It is designed to be read by academics, scholars, advanced students, reflective practitioners, and those seeking an update on current experience and future prospects in relation to contemporary information and communications technology themes. JIT focuses on new research addressing technology and the management of IT, including strategy, change, infrastructure, human resources, sourcing, system development and implementation, communications, technology developments, technology futures, national policies and standards. It also publishes articles that advance our understanding and application of research approaches and methods.