EMAIL: PASSWORD:
Front Office
UPT. PERPUSTAKAAN
Institut Teknologi Sepuluh Nopember Surabaya


Kampus ITS Sukolilo - Surabaya 60111

Phone : 031-5921733 , 5923623
Fax : 031-5937774
E-mail : libits@its.ac.id
Website : http://library.its.ac.id

Support (Customer Service) :
timit_perpus@its.ac.id




Welcome..guys!

Have a problem with your access?
Please, contact our technical support below:
LIVE SUPPORT


Moh. Fandika Aqsa


Davi Wahyuni


Tondo Indra Nyata


Anis Wulandari


Ansi Aflacha




ITS » Undergraduate Theses » Teknik Informatika Ekstensi - S1
Posted by hassane at 19/01/2010 14:04:22  •  6434 Views


PENERAPAN METODE PEWARNAAN GRAF DAN BACKTRACKING UNTUK PENJADWALAN KULIAH BERDASARKAN OPTIMALISASI WAKTU TUNGGU DENGAN STUDI KASUS DI JURUSAN TEKNIK INFORMATIKA ITS

IMPLEMENTATION OF GRAPH COLORING AND BACKTRACKING TO SCHEDULE LECTURE BASED ON WAITING TIME OPTIMALIZATION WITH CASE STUDY IN INFORMATICS - ITS

Author :
ROHMAH, JIHAN AINUL 




ABSTRAK

Penjadwalan kuliah merupakan salah satu permasalahan perkuliahan yang memiliki banyak variasi sesuai dengan kebijakan jurusan lembaga perguruan tinggi digunakan. Permasalahan tersebut terkaitkan dengan waktu yang dapat dihadiri oleh sejumlah dosen yang hanya dapat mengajar pada waktu tertentu banyaknya mata kuliah yang dapat diajarkan oleh dosen yang sama jumlah mahasiswa yang terdaftar dalam satu kelas ditambah lagi permasalahan ruang dan waktu kuliah yang hanya dapat dibagi dalam jumlah tertentu dalam 1 hari serta 5 hari perkuliahan aktif selama seminggu. Sedangkan diperlukan manajemen penempatan matakuliah dengan waktu tunggu yang paling efisien berdasarkan pilihan prioritas pelaksana baik dari pihak dosen secara umum maupun mahasiswa menurut jenjang semesternya. Berdasarkan permasalahan tersebut maka digunakan pendekatan dengan pewarnaan graf graph coloring dalam menyelesaikan penjadwalan. Pendekatan ini merupakan cara yang efektif untuk mengatasi jadwal agar tidak bentrok. Selajutnya digunakan algoritma backtracking untuk menempatkan jadwal setelah melalui proses pewarnaan graf. Dari hasil uji coba maka aplikasi yang dibuat mampu membuat jadwal yang optimal berdasarkan prioritas waktu tunggu mahasiswa serta menghasilkan jadwal yang tidak bentrok dengan jadwal lain sehingga dapat mempermudah dalam pembuatan jadwal.


ABSTRACT

Lecture scheduling is one of the problems which has a lot of variation according to the university policy. The problem is related with time that can be attented by several lecturer who able to teach in the certain time the total of lesson that can be teached by the same lecturer the quantity of student that is registered in one class and the problem of classroom and scedule that can be divided into a certain number in one day and active lecture that can devided to amount certainlu in a day 5 days in active lessons while a week. Whereas it is used to manage placement a lesson with waiting time that more efficient based on the choice of priority from lecturer inside or student inside of that levels. Base on the problem we use graph coloring to solve scheduling. That algorithm is effective to solve clash scheduling. Then backtracking algorithm used to place the schedule after it has been processed by graph coloring. From the testing aplication able to make the schedule with optimal based on priority of waiting time and the result has minimum crash with other so that make the schedule more easily.



KeywordsPewaraan Graf ; Backtracking
 
Subject:  ...
Contributor
  1. Dr. Ir. Joko Lianto B, M. Sc
    Imam Kuswardayan, S. Kom
Date Create: 01/02/2007
Type: Text
Language: Indonesian
Identifier: ITS-Undergraduate-3100007028862
Collection ID: 3100007028862
Call Number: RSIf 006.6 Roh p


Source
Undergraduate Theses of Informatics Engineering, RSIf 006.6 Roh p, 2007

Rights
Copyright @2007 by ITS Library. This publication is protected by copyright and permission should be obtained from the ITS Library prior to any prohibited reproduction, storage in a retrievel system, or transmission in any form or by any means, electronic, mechanical, photocopying, recording, or likewise. For information regarding permission(s), write to ITS Library




[ Download - Summary ]

ITS-Undergraduate-3100007028862-8291.pdf




 Similar Document...




! ATTENTION !

To facilitate the activation process, please fill out the member application form correctly and completely

Registration activation of our members will process up to max 24 hours (confirm by email). Please wait patiently

POLLING

Bagaimana pendapat Anda tentang layanan repository kami ?

Bagus Sekali
Baik
Biasa
Jelek
Mengecewakan





You are connected from 54.163.20.123
using CCBot/2.0 (https://commoncrawl.org/faq/)



Copyright © ITS Library 2006 - 2019 - All rights reserved.
Dublin Core Metadata Initiative and OpenArchives Compatible
Developed by Hassan