Optimising an Assembly Line Through Simulation Augmented by Genetic Algorithms

In the paper, the influence of the size of the population, the crossover probability, the mutation probability and the number of elite chromosomes on the performance of the genetic algorithm are discussed. The results of the analysis of line through-put revealed that the line is well-balanced, and that some machines can work at a slower rate without compromising the maximum expected throughput. In addition, it was found that machine speed is not a determinant of optimum throughput. It was established that machine utilisation can be improved by another 4.3%, indicating that the machines were already well used. On the other hand, tardiness was improved by 23% by slowing down the arrival of the compressor blocks.