{"id":146,"date":"2021-06-22T03:31:55","date_gmt":"2021-06-21T20:31:55","guid":{"rendered":"https:\/\/fti.uajy.ac.id\/labpo\/?page_id=146"},"modified":"2021-06-22T04:04:40","modified_gmt":"2021-06-21T21:04:40","slug":"class-scheduling","status":"publish","type":"page","link":"https:\/\/fti.uajy.ac.id\/labpo\/index.php\/projects\/class-scheduling\/","title":{"rendered":"Class Scheduling"},"content":{"rendered":"\n<p><span class=\"has-inline-color has-vivid-cyan-blue-color\"><strong>Genetic-Algorithm-Based Solution for <em>University Course Timetabling Problem<\/em> (UCTP) in the Department of Industrial Engineering, UAJY<\/strong><\/span><\/p>\n\n\n\n<p>University Course Timetabling Problem (UCTP) is a type of scheduling problem that exists in higher education institutions. All institutions have unique constraints and make UCTP one of the complex scheduling problems. The same condition also happens in the Department of Industrial Engineering, UAJY. Each semester a teaching schedule must be released and the arrangement is usually performed manually. This manual method needs a huge time and energy effort of the head of the department and the staff. The reason is that this process must consider various and complex constraints. There are two types of constraints, namely, hard constraints and soft constraints. Hard constraints consist of the need for a free-conflict schedule and soft constraints consist of the time preference of the lecturers.<\/p>\n\n\n\n<p>According to the condition, we develop a Genetic Algorithm (GA)-based scheduling system to solve such the problem. The latest version (until 2021) of the system has the following capabilities:<\/p>\n\n\n\n<p>a. A guaranteed free-conflict schedule.<br>b. Cope with the lecturers&#8217; available time<br><br>Future works can be addressed to the following issues: UCTP for inter-department courses, lecturers&#8217; time preferences, human factors in scheduling.<br><br><\/p>\n\n\n\n<p><span class=\"has-inline-color has-vivid-red-color\"><strong>Researchers<\/strong><\/span>: Wisnu Prasojo, S.T. (160608873)<br>                        Bill Samuel Latumahina, S.T. (170609130)<br><span class=\"has-inline-color has-vivid-red-color\"><strong>Supervisor<\/strong><\/span>: Anugrah K. Pamosoaji, S.T., M.T., Ph.D.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<div class=\"wp-block-image\"><figure class=\"aligncenter size-large\"><img decoding=\"async\" src=\"https:\/\/fti.uajy.ac.id\/labpo\/wp-content\/uploads\/2021\/06\/image-1.png\" alt=\"\" class=\"wp-image-151\"\/><figcaption>Figure 1. GA-based course classification model in the Dept. of Industrial Engineering<br>(Prasojo, 2020)<\/figcaption><\/figure><\/div>\n\n\n\n<figure class=\"wp-block-image size-large\"><img decoding=\"async\" src=\"https:\/\/fti.uajy.ac.id\/labpo\/wp-content\/uploads\/2021\/06\/image.png\" alt=\"\" class=\"wp-image-149\"\/><figcaption>Figure 1. Display of the resulted schedule<br>(Latumahina, 2021)<\/figcaption><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>Genetic-Algorithm-Based Solution for University Course Timetabling Problem (UCTP) in the Department of Industrial Engineering, UAJY University Course Timetabling Problem (UCTP) is a type of scheduling problem that exists in higher education institutions. All institutions have&#8230;<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":75,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-146","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/fti.uajy.ac.id\/labpo\/index.php\/wp-json\/wp\/v2\/pages\/146","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/fti.uajy.ac.id\/labpo\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/fti.uajy.ac.id\/labpo\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/fti.uajy.ac.id\/labpo\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/fti.uajy.ac.id\/labpo\/index.php\/wp-json\/wp\/v2\/comments?post=146"}],"version-history":[{"count":5,"href":"https:\/\/fti.uajy.ac.id\/labpo\/index.php\/wp-json\/wp\/v2\/pages\/146\/revisions"}],"predecessor-version":[{"id":283,"href":"https:\/\/fti.uajy.ac.id\/labpo\/index.php\/wp-json\/wp\/v2\/pages\/146\/revisions\/283"}],"up":[{"embeddable":true,"href":"https:\/\/fti.uajy.ac.id\/labpo\/index.php\/wp-json\/wp\/v2\/pages\/75"}],"wp:attachment":[{"href":"https:\/\/fti.uajy.ac.id\/labpo\/index.php\/wp-json\/wp\/v2\/media?parent=146"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}