Jurnal Teknik Mesin
Vol 9 No 1 (2012): Jurnal Teknik Mesin

Optimasi Sistem Informasi Penjadwalan Kuliah Berbasis Heuristic Search yang Dikombinasikan dengan Teknik Smart Back Tracking dan Look Ahead (Studi Kasus pada STMI –Kementerian Perindustrian)

Dedy Trisanto (STMI, Kementerian Perindustrian, Jakarta)
Muhamad Agus (STMI, Kementerian Perindustrian, Jakarta)



Article Info

Publish Date
30 Jun 2012

Abstract

Scheduling lecture is scheduled number of components consisting of courses, lecturer, students, classrooms, and time with a number of restrictions and requirements (constraints) certain to get optimal results and the best. In this paper will be discussed and created scheduling lecture with a problem-solving approach to the science of Artificial Intelligence (Artificial Intelligence), by using an approximation of the mathematical problem that is aiming to find a situation or object that meets a number of requirements or specific criteria (Constraint Satisfaction Problem) to get the optimal scheduling and the best. To solve these problems the solution search techniques used by an algorithm that will result in optimal scheduling and the best (heuristic search) techniques combined with Smart Backtracking and Look Ahead called Intelligent Search to find and resolve problems when encountered a condition where no there is a solution in due course scheduling constraints and requirements are not met (deadlock). The application of these methods and techniques in the course scheduling information system is built, using the PHP programming language and MySQL database to solve the problem of scheduling to get optimal results and the best.

Copyrights © 2012






Journal Info

Abbrev

jtm

Publisher

Subject

Automotive Engineering Energy Engineering Materials Science & Nanotechnology Mechanical Engineering

Description

Jurnal Teknik Mesin adalah sebuah jurnal peer review yang didedikasikan untuk publikasi hasil penelitian yang berkualitas dalam bidang teknik mesin. ...