• 제목/요약/키워드: shape-based block layout (SBL)

검색결과 1건 처리시간 0.041초

고정된 형태와 크기가 다른 설비의 배치를 위한 혼합 유전자 알고리듬 (Hybrid Genetic Algorithm for Facility Layout Problems with Unequal Area and Fixed Shapes)

  • 이문환;이영해;정주기
    • 대한산업공학회지
    • /
    • 제27권1호
    • /
    • pp.54-60
    • /
    • 2001
  • In this paper, a shape-based block layout (SBL) approach is presented to solve the facility layout problem with unequal-area and fixed shapes. The SBL approach employs hybrid genetic algorithm (Hybrid-GA) to find a good solution and the concept of bay structure is used. In the typical facility layout problem with unequal area and fixed shapes, the given geometric constraints of unequal-area and fixed shapes are mostly approximated to original shape by aspect ratio. Thus, the layout results require extensive manual revision to create practical layouts and it produces irregular building shapes and too much unusable spaces. Experimental results show that a SBL model is able to produce better solution and to create more practical layouts than those of existing approaches.

  • PDF