A Memetic Algorithm for multi-objective fixture layout optimization

摘要

A proper scheme of fixture layout can reduce locating errors of a workpiece. However, a multi-objective fixture layout optimization, involving multiple conflicting objective functions, will lead to much more accurate solution and complex computation. This paper describes a new approach based on Memetic Algorithm (MA) to multi-objective fixture layout optimization, considering both location accuracy and stability. This approach uses an entropy method to obtain the weights of each objective functions, and establishes a fitness function. Then, a MA is developed to properly select the positions of locators to minimize the fitness function. An example illustrates that the new optimization method based on MA can improve the locating precision of a workpiece effectively and efficiently. This method is also suitable for solving a multi-objective fixture layout optimization problem with more objective functions.