Flow Shop 배치설계를 위한 휴리스틱 알고리즘
A Heuristic Algorithm for Flow Shop Layout Design
0
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
To date, facility layout problems has been solved and applied for job shop situations. Since flow shop has more restrictions,the solution space is much smaller than job shop. An efficient heuristic algorithm for facility layout problems for flow shop layouts is needed to be developed. In this thesis, a heuristic algorithm for rectangular bay layouts in a flow shop situation is presented. The proposed algorithm is developed by using slicing tree representation and applied to various flow shop layout problems. The effectiveness of the proposed algorithm in terms of exploration rate and objective function value are shown by comparing our results to simulated annealing.
Abstract
To date, facility layout problems has been solved and applied for job shop situations. Since flow shop has more restrictions,the solution space is much smaller than job shop. An efficient heuristic algorithm for facility layout problems for flow shop layouts is needed to be developed. In this thesis, a heuristic algorithm for rectangular bay layouts in a flow shop situation is presented. The proposed algorithm is developed by using slicing tree representation and applied to various flow shop layout problems. The effectiveness of the proposed algorithm in terms of exploration rate and objective function value are shown by comparing our results to simulated annealing.
참고문헌 (18)
- Bazaraa,M.S, "Computerized Layout Design:A Branch and Bound Approach", AIIE Transactions, 7(4), pp.432~438 (1975)
- Chae,J, "A Simulated Annealing Algorithm Based on a Closed Loop Layout for Facility Layout Design in Flexible Manufacturing Systems", International Journal of Production Research, 44(13), pp.2561~2572 (2006)
- Gen,M, "Genetic Algorithms and Engineering Design" (1997), John Wiley and Sons
- Heragu,S.S, "A Machine Layout Problem in Flexible Manufacturing Systems", Operations Research, 36(2), pp.258~268 (1988)
- 김영대, "Layout planning for facilities with fixed shapes and input and output points", INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 38(18), pp.4635~4653, TAYLOR FRANCIS LTD
- Li,H, "Genetic Search for Solving Construction Site-level Unequal-Area Facility Layout Problems", Automation in Construction, 9(2), pp.217~226 (2000)
- McKendall,Jr, "Simulated Annealing Heuristics for the Dynamic Facility Layout Problem", Computers and Operations Research, 33(8), pp.2431~2444 (2006)
- Meller,R.D, "The Facility Layout Problem:Recent and Emerging Trends and Perspectives", Journal of Manufacturing System, 15, pp.351~366 (1996)
- Mir,M, "A Hybrid Optimization Approach for Layout Design of Unequal-Area Facilities", Computers and Industrial Engineering, 39(1-2), pp.49~63 (2001)
- Rajasekharan,M, "A Genetic Algorithm for Facility Layout Design in Flexible Manufacturing Systems", International Journal of Production Research, 36(1), pp.95~110 (1998)
- Scholz,D, "STaTS:A Slicing Tree and Tabu Search Based Heuristic for the Unequal Area Facility Layout Problem", European Journal of Operational Research, 197(1), pp.166~178 (2009)
- Sipper,B.R.L, "Production: planning, control, and integration" (1997), McGraw-Hill, Inc.
- Skorin-Kapov,J, "Tabu Search Applied to the Quadratic Assignment Problem", ORSA Journal on Computing, 2(1), pp.33~40 (2000)
- Tam,K.Y, "Genetic Algorithms,Function Optimization,and Facility Layout Design", European Journal of Operational Research, 63(2), pp.322~346 (1992)
- Tompkins J.A, "Facilities planning, 4th Edition", pp.137~285 (1996), John Wiley and Sons
- van Camp,D.J, "A Nonlinear Optimization Approach for Solving Facility Layout Problems", European Journal of Operational Research, 57(2), pp.174~189 (1991)
- Wang,T.Y, "A Simulated Annealing Algorithm for Facility Layout Problems Under Variable Demand in Cellular Manufacturing Systems", Computers in Industry, 46(2), pp.181~188 (2001)
- Komarudin, "Solving Facility Layout Problems Using Flexible Bay Structure Representation and Ant System Algorithm", Expert Systems with Applications, 37(7), pp.5523~5527 (2010)