Three Genetic Algorithm Approaches to Parallel Machine Scheduling and Comparison with a Heuristic

In this research, we aim to assign jobs, having different processing and release times, to identical parallel machines in the most effective way. To do so; firstly we made a literature review to see what other researchers have done in this area. Secondly, we proposed three genetic algorithms each having different crossover methods. And at the end; we examined those three algorithms and also a heuristic which we already proposed and tested before. Based on the job size and machine size, some algorithms performed better results than others.