Genetic Search for Facility Layout Design under Interflows Uncertainty

DOI Web Site 23 References Open Access
  • CHENG Runwei
    Graduate School of Engineering, Utsunomiya University
  • GEN Mitsuo
    Dept. of Industrial and Systems Engg., Ashikaga Institute of Technology
  • TOZAWA Tatsumi
    Graduate School of Engineering, Utsunomiya University

Search this article

Description

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.

Journal

References(23)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top