抄録
In this paper, we introduce the concept of fuzzy interflow into facility layout design problem and address fuzzy facility layout problem, where the uncertainty of material flows among facilities is represented as trapezoidal fuzzy numbers. Genetic algorithms are applied to such hard fuzzy combinatorial problem. Polish expression is adopted as the coding scheme of chromosome. The condition of legality for Polish expression coding and the condition for searching cut point in a chromosome are given. Based on these conditions, effective initialization procedure and layout construction procedure are built. Fuzzy ranking method is used to select the best layout in fuzzy context. A penalty to the violation of aspect ratio for each facilities is used to guide genetic search effectively towards to the promising part of solution space. The possibility theory and fuzzy integral are used to meaningfully interpret the fuzzy results. The simulation results demonstrate that genetic algorithm and fuzziness approach can be the efficient tools to solve large-scale layout problem.
