The Machine Robust Facility Layout Problem in the Dynamic and Flexible Production Environments

An HGA(hybrid genetic algorithm) was proposed to solve the facility robust layout problem in the dynamic and flexible production environments. In the algorithm a machine layout is found, which can get the optimal result in every period. The invalid individuals generated in the GA are handled by the repair method and penalty function method. That is, repair the invalid individual generated in the mute operation and introduce the penalty function to control the number of the invalid individual in the population, then a fuzzy controller is designed to adjust the value of penalty coefficient, which reflect the violated gene in individual, as a result the constraint satisfied problems in genetic algorithm are solved, and the searching efficiency of the genetic algorithm is improved. Finally, simulations were made, and the results show that it is a good way to improve the searching efficiency.