Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지

Factory Layout and Aisle Structure Design Considering Dimension Constraints and Door Locations

형태 제약과 출입구를 고려한 설비 배치 및 복도 구조 디자인

  • Chae-Bogk Kim (School of Business Administration, Kyungpook National University)
  • Published : 2003.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

The cut tree approach of Montreuil and Ratliff [16] and eigenvector approach [10] are used to automatically draw a feasible facility layout with aisle structure. The department arrangement can minimize an aisle distance criterion considering door locations and dimension constraints. The aisle distance is measured by the door to door distance between departments. An eigenvector and cut tree approaches [1] are implemented based on the branch and bound technique in Kim et al. [2] in order to obtain feasible layouts. Then, the algorithm to fix the door location of each department is developed. After the door locations are determined, the factory layout is evaluated in terms of aisle distance. The aisle structure is obtained by expanding the original layout. The solution is kept until we will find better factory layout. The proposed approach based on the branch and bound technique, in theory, will provide the optimal solution. If the runs are time and/or node limited, the proposed method is a strong heuristic. The technique is made further practical by the fact that the solution is constrained such that the rectangular shape dimensions length(l) and width(w) are fixed and a perfect fit is generated if a fit is possible.

Keywords

References

  1. 김채복, 'Cut Tree Approach for the Facility Layout Problem', 경영과학, 11권, 제 3호(1994). pp.55-65
  2. 김채복, 김영식, 이동훈. 'Branch and Bound Algorithm for the Facility Layout Problem without Shape Distortion', 한국경영과학회지, 제21권, 제2호(1996). pp.59-70
  3. 김채복, 박세진, 김철중, '감성 측정평가 시뮬레이터의 설비배치', 대한인간공학회지, 제18권, 제2호(1999).pp.121-132.
  4. Armour, G. C. and E. S. Buffa, 'A heuristic algorithm and simulation approach to relative location of facilities', Management Science, Vol. 9, No. 1(1963), pp. 294-309
  5. Adolphson, D. and T. C. Hu, 'Optimal linear ordering', Journal of SIAM, Vol. 25(1973), pp. 403-423
  6. Banerjee, P., B. Montreuil, C. L. Moodie and R. L. Kashyap, 'A modelling of interactive facilities layout designer reasoning using qualitative patterns', International Journal of Production Research, Vol. 30, No. 3(1992), pp. 433-453
  7. Benson, B. and B. L. Foote, 'DoorFAST: A constructive procedure to optimally layout a facility including aisles and door locations based on an aisle flow distance metric', International Journal of Production Research, Vol. 35, No. 7(1997), pp. 1825-1842
  8. Chittratanawat, S. and J. S. Noble, 'A integrated approach for facility layout, P/D location and material handling system design', International Journal of Production Research, Vol. 37, No. 3(1999), pp. 683-706
  9. Dowsland, K. A., 'An exact algorithm for the pallet loading problem', European Journal of Operational Research, Vol. 31(1987), pp. 78-84
  10. Drezner, Zvi, 'A heuristic procedure for the layout of a large number of facilities', Management Science, Vol. 33, No. 7(1987), pp. 907-915
  11. Floyd, R. W., 'Algorithm 97, shortest path', Communication on ACM, Vol. 5(1962), pp. 345
  12. Gomory, R. E. and T. C. Hu, 'Multi-terminal network flows', Journal of SIAM, Vol. 9, No. 4(1961), pp. 551-570
  13. Kim, Chae-Bogk, Foote, B. L. and Pulat, P. S., 'Cut-tree construction for facility layout', Computers and Industrial Engineering, Vol. 28, No. 4(1995), pp. 721-730
  14. Kim, Jae-Gon and Yeong-Dae Kim, 'Layout planning for facilities with fixed shapes and input and output points', International Journal of Production Research, Vol. 38, No. 18(2000), pp. 4635-4653
  15. Kusiak, A. and S. S. Heragu, 'The facility layout problem', European Journal of Operational Research, Vol. 29(1987), pp. 229-251
  16. Montreuil, Benoit and H. D. Ratliff, 'Utilizing cut trees as design skeletons for facility layout', IIE Transactions, Vol. 21, No. 2(1989), pp. 136-143
  17. Rajasekharan, M., B. A. Peters and T. Yang, 'A generic algorithm for facility layout design in flexible manufacturing systems', International Journal of Production Research, Vol. 36, No. 1(1998), pp. 95-110
  18. Scriabin, Michael and R. C. Vergin, 'A cluster-analytic approach to facility layout', Management Science, Vol. 31, No. 1(1985), pp. 33-49
  19. Tillinghast, D. T., 'Automated facility layout design: Computational efficiency of a branch and bound approach for square departments of unequal size',Unpublished Master Thesis, University of Oklahoma, Norman, OK, 1991
  20. Welgama P. S. and P. R. Gibson, 'A construction algorithm for the machine layout problem with fixed pick-up and drop-off points', International Journal ofProduction Research, Vol. 31, No. 11(1993), pp. 2575-2590
  21. Welgama P. S. and P. R. Gibson, 'An integrated methodology for automating the determination of layout and material handling system', International Journal ofProduction Research, Vol. 34, No. 8(1996), pp. 2247-2264