Study on Facility Layout Problem of Multi-Objective,fixed Constraint Based on GA

Jiangang Lu
2010-01-01
Abstract:According to the workshop layout for practices of manufacturing systems and procedures for products,the fixed constraint facility layout problem is described and its mathematical model under the condition of multi-objective is presented.The facility layout problem is non-linear and NP-complete characteristic and can not be solved well by conventional optimal methods.Thus,on the basis of the analysis to the advantages and disadvantages of several intelligent optimization algorithms,the optimization process for facility layout problem with multi-objective and the fixed constraint is established by means of genetic algorithm.An example is given to verify the theory model and the optimization ability of genetic algorithm,which proves to be effective.
What problem does this paper attempt to address?