NDLI: Problem solving analysis of course scheduling using graph coloring technique based on bee colony algorithm: Parameter of lecturer priority as soft constraint in Electrical Engineering Department of Sepuluh Nopember Institute of Technology

Content Provider	IEEE Xplore Digital Library
Author	Rachmawati, H. Armay, E.F. Purnomo, M.H.
Copyright Year	2012
Description	Author affiliation: Computer Engineering Department, Polytechnic of Caltex Riau, Pekanbaru, Indonesia (Rachmawati, H.) \|\| Electrical Engineering Department, Sepuluh Nopember Institute of Technology, Surabaya, Indonesia (Purnomo, M.H.) \|\| Electrical Engineering Department, State Islamic University of Sultan Syarif Kasim Riau, Pekanbaru, Indonesia (Armay, E.F.)
Abstract	Many factor affected schedule arrangement. The factors made the problem more complicated. This research purposed to analyze and to implement problem solving of course scheduling in university. The problem was modeled using graph coloring technique and bee colony algorithm was used as coloring algorithm. First, the course scheduling problem in university was described. Some of solution precondition that might be fulfilled (hard constraint) and not to be fulfilled (soft constraint) would be determined. Next, reconstruction of conflict course graph was done. The reconstruction process was done together with room assembly process. Hence, the graph that was formed has included room candidates. The research also gave lecturer problem solving with priority as a soft constraint parameter. From testing result, this technique succeed to obtain the proper solution with course percentage that could be assembled at time slot up to 100% and violation to lecturer priority is 5.83% for 206 course data, and the amount of lecturer that had priority status is 30% from 89 lecturers. Comparison was done to previous research and conventional technique; this technique gave ability to solution placement at time slot that much better.
Starting Page	136
Ending Page	141
File Size	1519495
Page Count	6
File Format	PDF
ISBN	9781467345491
e-ISBN	9781467345507
DOI	10.1109/TSSA.2012.6366038
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-10-30
Publisher Place	Indonesia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Electrical engineering Schedules Image color analysis Bee colony algorithm Conferences Educational institutions Telecommunications Course scheduling Graph algorithm
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Optimization of university course scheduling problem with a hybrid artificial bee colony algorithm

Graph-coloring for course scheduling — A comparative analysis based on course selection order

Solving Curriculum-Based Course Timetabling Problem with Artificial Bee Colony Algorithm

College Course Scheduling System Basing on Improved Ant Colony Algorithm

A Novel ABC Optimization Algorithm for Graph Coloring Problem

Graph Coloring for class scheduling

Incorporating dynamic constraint matching into vertex-based graph coloring approach for university course timetabling problem

1 student time table by using graph coloring algorithm.

Integrated Intelligent Research (IIR) 969 Coloring Algorithm

Problem solving analysis of course scheduling using graph coloring technique based on bee colony algorithm: Parameter of lecturer priority as soft constraint in Electrical Engineering Department of Sepuluh Nopember Institute of Technology

Similar Documents

Optimization of university course scheduling problem with a hybrid artificial bee colony algorithm

Graph-coloring for course scheduling — A comparative analysis based on course selection order

Solving Curriculum-Based Course Timetabling Problem with Artificial Bee Colony Algorithm

College Course Scheduling System Basing on Improved Ant Colony Algorithm

A Novel ABC Optimization Algorithm for Graph Coloring Problem

Graph Coloring for class scheduling

Incorporating dynamic constraint matching into vertex-based graph coloring approach for university course timetabling problem

1 student time table by using graph coloring algorithm.

Integrated Intelligent Research (IIR) 969 Coloring Algorithm

Problem solving analysis of course scheduling using graph coloring technique based on bee colony algorithm: Parameter of lecturer priority as soft constraint in Electrical Engineering Department of Sepuluh Nopember Institute of Technology