Multi- Objective Optimization for Facility Layout and Its Simulation Analysis

XU Li-yun,YANG Shou-yin,LI Ai-ping,HANG Jun-zheng
DOI: https://doi.org/10.13952/j.cnki.jofmdr.2011.06.024
2011-01-01
Abstract:The facility layout design of manufacturing workshop is a combination optimization problem,which has a non-linear and NP-complete characteristic.In this paper,we create the multi-objective optimal model based on the principles of the facility layout's minimum total material handling costs and maximum workshop area utilization.To address this problem,a kind of adaptive crossover and mutation strategy are used.Nonlinear process is made to the crossover and mutation operator,so that the rates of crossover and mutation can be changed according to the fitness of individual.The experiment result demonstrates that the adaptive genetic algorithm had the advantages of faster searching speed and higher converging precision.It is suitable to use in the facility layout design.
What problem does this paper attempt to address?