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 82
- Downloads 0
Performance Analysis of Sdrp for Wsn Using Diffie – Hellman Algorithm
Abstract: Wireless Sensor Network is a group of wireless nodes exclusively designed for the continuous sensing of information at human inaccessible locates. Reprogramming is a definite need at such situations when...
Comparative study of two methods for Handwritten Devanagari Numeral Recognition
In this paper two different methods for Numeral Recognition are proposed and their results are compared. The objective of this paper is to provide an efficient and reliable method for recognition of handwritten...
PIDF Auto Tuning Control System (AVR) In Power System Stability Analysis
Abstract:This work aims to develop a controller based on auto tuning 0f PIDF to simulate an automatic voltage regulator (AVR) in transient stability power system analysis. AVR is an essential part of the synchronous gene...
Jamming-Aware Traffic Allocation for Multiple-Path Routing Using Portfolio Selection against DDOS.
Abstract: Multiple-path routing protocols allow data source node to distribute the total traffic among available paths. We consider the problem of jamming-aware source routing in which the source node performs traf...
A Comparative Study of Two Microprocessor Based Distributed Systems: Intel Xeon and AMD Opteron
Abstract: In this article, we draw a comparative study of microprocessor–based distributed systems, using the two major processors; Intel and AMD. Although the philosophy of their microarchitecture is the same, the...