Implementation of Time Scheduling System for Staff Using Genetic Algorithm

Abstract

Time Scheduling System represents a subclass of scheduling problems that are hard to solve. Genetic Algorithm (GA) has emerged as a useful tool for the scheduling and timetabling problem. This paper is concerned with the development of Genetic Algorithm (GA) for time scheduling system. The implementation of time scheduling system applied staff from a restaurant. The scheduling system consists of assigning staff to daily duties and off day during a planning period. Genetic Algorithm (GA) takes the combination of parameters or chromosomes from a set concerned with the staff to implement and evaluate the system. This system used constraint to give equivalent workload among staff. This scheduling system for restaurant can be view as constraint satisfaction problem. This system uses genetic algorithm and gives the feasible schedule for staff at restaurant.