Implementasi Graph Coloring Dengan Algoritma Welch Powell Untuk Penjadwalan Mata Kuliah Praktikum

Aditio, Indah Lestari (2015) Implementasi Graph Coloring Dengan Algoritma Welch Powell Untuk Penjadwalan Mata Kuliah Praktikum. Other thesis, Sekolah Tinggi Teknik Musi.

	Text IF-2015-1113005-cover.pdf Download (268kB)
	Text IF-2015-1113005-abstract.pdf Download (53kB)
	Text IF-2015-1113005-tableofcontent.pdf Download (355kB)
	Text IF-2015-1113005-chapter1.pdf Download (38kB)
	Text IF-2015-1113005-chapter2.pdf Restricted to Repository staff only Download (990kB)
	Text IF-2015-1113005-chapter3.pdf Restricted to Repository staff only Download (1MB)
	Text IF-2015-1113005-chapter4.pdf Restricted to Repository staff only Download (3MB)
	Text IF-2015-1113005-conclusion.pdf Download (7kB)
	Text IF-2015-1113005-references.pdf Download (255kB)
	Text IF-2015-1113005-attachment.pdf Restricted to Repository staff only Download (1MB)
	Text IF-2015-1113005-complete.pdf Restricted to Repository staff only Download (7MB)
	Text IF-2015-1113005-summary_id.pdf Restricted to Repository staff only Download (571kB)

Abstract

Creating a schedule in a college is not an easy task, especially for laboratorium courses. The problems at hand is the amount of time needed to create the schedule which is still done manually. Besides, there are still many factor needed to be addressed in creating the schedule, such as the lecturer, the amount of computer lab room available and the available time for every lecturer. To solve this problem, this research was carried to develop a system that implementing Welch Powell algorithm. This research used waterfall methodology. The system design is done using Unified Modelling Language (UML) and implemented in Java programming language using Netbeans. Data that are used in research are laboratorium courses and lecturer data from Architecture Engineering, Industrial Engineering, Computer Science, and Information System Major in Sekolah Tinggi Teknik Musi. The resulting system works by representing scheduling problem into a graph which then colored using Welch Powell algorithm. The colors then are used to determined the time slot for each courses. Based on the whitebox and blackbox test results, the system works well and able to create a schedule that fullfil all the available criteria and limitation.

Actions (login required)

View Item