Scheduling of Flexible Manufacturing Systems using Genetic Algorithm

Abstract

Flexible manufacturing system (FMS) scheduling problems become extremely complex when it comes to accommodate frequent variations in the part designs of incoming jobs. This work focuses on scheduling of variety of incoming jobs into the system efficiently, where machines are equipped with different tools and tool magazines, but multiple machines can be assigned to single operation. Genetic algorithm(GA) approach is one of the most efficient algorithms that aims to converge and give optimal solution in a shorter time. Therefore in this work a suitable scheduling mechanism is designed to generate a finest schedule using Genetic Algorithm(GA) approach. The results obtained are thus compared with those obtained by other scheduling rules and conclusions are presented.