Resolving Timetable Scheduling Problem Based on Bio-inspired Genetic Algorithm
Journal Title: Journal of Advances in Mathematics and Computer Science - Year 2017, Vol 21, Issue 3
Abstract
Timetabling is the task of assigning sets of events to periods of time, taking into account resource-constraints and preferences among assignments. This involves combinatorial optimization, time-based planning, in order to realize a highly constrained problems that addresses a multi-dimensional complexities. This paper investigated the use of activity matrix to reduce the complexity of timetabling and applying genetic algorithm to resolving Colleges of Education Timetabling Problem. In this study, Course, Rooms and Time slots are represented in the form of a multidimensional array. On this is applied certain genetic operators such as crossover operator in a manner that does not violate the hard constraints and then a local is performed to obtain an optimal solution. The fittest solution (optimum timetable) is then displayed as the final timetable. Based on the evaluation carried out on the completed system it was revealed that the completed system worked effectively well.
Authors and Affiliations
Ebinum Wallace Ossai, B. Souley
Keywords
Related Articles
- EP ID EP322061
- DOI 10.9734/BJMCS/2017/30024
- Views 106
- Downloads 0
On the Hyper-Poisson Distribution and its Generalization with Applications
In this paper, we fit the hyper-Poisson, and the Mittag-Leffer function (MLFD) distributions to data exhibiting over and under dispersion. Three frequency data sets were employed with one exhibiting under-dispersion. We...
Global Dynamics and Traveling Waves of a Delayed Diffusive Epidemic Model with Speci c Nonlinear Incidence Rate
In this paper, we investigate the global stability and the existence of traveling waves for a delayed di usive epidemic model. The disease transmission process is modeled by a speci c nonlinear function that covers many...
Designing and Implementation of PIC Microcontroller Based Educational Kit
The microcontrollers are very common components in modern electronic systems. Their using is so widespread that it is almost impossible to work in electronics without coming across it. They are now providing us with a ne...
A Conceptual Approach to Resources Allocation Scheduling
The problem of scheduling and allocation of resources, both space and time, has generated a lot of issues and has become of great concerns in daily human activities. The choice of best or appropriate computational algori...
Properties of T–Anti-Fuzzy Ideals of a –Near-Ring
In this paper, we define Anti-fuzzy ideal of a -near-ring in and -anti-fuzzy ideal of a -near-ring in . we made an attempt to study the properties of -anti-fuzzy ideal of a -near-ring, union of -anti-fuzzy ideal...