Heuristic Programming in Scheduling Problem Using A* Algorithm
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2016, Vol 18, Issue 5
Abstract
Abstract: In preparing the schedule of course not an easy job. There are several aspects that influence in the preparation of schedules of courses that professors, students, courses, lecture rooms, and a time slot. Each of these aspects has a state that can be a problem and a conflict in scheduling courses. For example, the problems facing aspect lecturers are lecturers conflict is a lecturer teaches courses scheduled at two different locations at a time. Or from the aspect of students, the problem is the number of classes per generation. In addition to these problems, there are many more potential problems that can arise from each of these aspects. A decision support system needed a model settlement of the problems encountered. To be able to determine the right model can be done by identifying problems and analyze environmental problems and identify variables that are involved in decision making. In scheduling the course, the problem is a complex problem that is solved by routine or repetitive. The complexity of the problem can be seen from every aspect in the preparation schedule of courses that are interconnected with other aspects. Then, the scheduling is done every semester by environmental circumstances different issues each semester. So that the right model for this system is a heuristic programming model.
Authors and Affiliations
Zulham Sitorus , Andysah Putera Utama Siahaan
Keywords
Related Articles
- EP ID EP164877
- DOI -
- Views 107
- Downloads 0
Survey on Discovering rapid Changing Patterns In the presence of Hierarchy
Frequent item set mining is used that focuses on find out recurrent correlations in the data. Change mining, it focuses on frequent itemsets, focuses on important changes in the set of mined itemsets from one point in ti...
Overview of Improving Robustness of MAODV Protocol byCombining Tree and Mesh Structures
Abstract: Mobile ad hoc networks (MANETs) plays an important role in the communication in the networkmust be set up temporarily and quickly. Since the nodes move randomly routing protocols must bring strong andcons...
Modeling and Threshold Sensitivity Analysis of Computer VirusEpidemic
Abstract: This paper analyzed the methods and techniques used in mathematical modeling of biologicalepidemics to the domain of information technology. A new epidemic model has been proposed byincorporating a range...
Facial Expression Recognition Using Artificial Neural Networks
In many face recognition systems the important part is face detection. The task of detecting face is complex due to its variability present across human faces including colour, pose, expression, position and...
A Cost Estimation of Maintenance Phase for Component Based Software
Cost estimation of maintenance phase is necessary to predict the reliability, improve the productivity, project planning, controlling and adaptability of the software. Accurate estimation makes good understanding...