TRAIN TIME SCHEDULING USING GENETIC ALGORITHM

Scheduling the train is a big problem in front railways. Scheduling means allocation of resources that falls in NP hard class of problem. Scheduling the trains so that they arrive at correct time is a big task for the employees of railways. Ii is very important to schedule the train correctly as it is a very sensitive issue related with consumers. Scheduling takes weeks and months and after considering several feedbacks, it is fixed. We propose a technique that will make the scheduling task comparatively easier by using a Genetic Algorithm. We can create a program that employs genetic algorithm to do the scheduling task.