Browse > Article

A Heuristic Algorithm for Flow Shop Layout Design  

Nam, Kee-Ho (Department of Industrial Management Engineering, Korea University)
Ok, Chang-Hun (Department of Industrial Management Engineering, Korea University)
Seo, Yoon-Ho (Department of Industrial Management Engineering, Korea University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.34, no.4, 2011 , pp. 129-137 More about this Journal
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.
Keywords
Flow Shop; Layout; Slicing Tree;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Sipper, B. R. L. and Bulfin, Jr. R.; "Production: planning, control, and integration," McGraw-Hill, Inc., New York, 1997.
2 Skorin-Kapov, J.; "Tabu Search Applied to the Quadratic Assignment Problem," ORSA Journal on Computing, 2(1) : 33-40, 2000.
3 Tam, K. Y.; "Genetic Algorithms, Function Optimization, and Facility Layout Design," European Journal of Operational Research, 63(2) : 322-346, 1992.   DOI   ScienceOn
4 Tompkins J. A., White J. A., Bozer Y. A., and Tanchoco J. M. A.; "Facilities planning, 4th Edition," John Wiley and Sons, New York, 137-285, 1996.
5 van Camp, D. J., Carter, M. W., and Vannelli A.; "A Nonlinear Optimization Approach for Solving Facility Layout Problems," European Journal of Operational Research, 57(2) : 174-189, 1991.
6 Wang, T. Y., Wu K. B., and Liu, Y. H.; "A Simulated Annealing Algorithm for Facility Layout Problems Under Variable Demand in Cellular Manufacturing Systems," Computers in Industry, 46(2) : 181-188, 2001.   DOI   ScienceOn
7 Komarudin, Kuan Yew Wong; "Solving Facility Layout Problems Using Flexible Bay Structure Representation and Ant System Algorithm," Expert Systems with Applications, 37(7) : 5523-5527, 2010.   DOI   ScienceOn
8 Bazaraa, M. S.; "Computerized Layout Design : A Branch and Bound Approach," AIIE Transactions, 7(4) : 432-438, 1975.   DOI   ScienceOn
9 Chae, J. and Peters, B. A.; "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) : 2561-2572, 2006.   DOI   ScienceOn
10 Gen, M. and Chen, R.; "Genetic Algorithms and Engineering Design," John Wiley and Sons, New York, 1997.
11 Heragu, S. S. and Kusiak, A.; "A Machine Layout Problem in Flexible Manufacturing Systems," Operations Research, 36(2) : 258-268, 1988.   DOI   ScienceOn
12 Kim J. G. and Kim Y. D.; "Layout Planning for Facilities with Fixed Shapes and Input and Output Points," International Journal of Production Research, 38(18) : 4635-4653, 2000.   DOI   ScienceOn
13 Li, H. and Love, P.; "Genetic Search for Solving Construction Site-level Unequal-Area Facility Layout Problems," Automation in Construction, 9(2) : 217-226, 2000.   DOI   ScienceOn
14 McKendall, Jr, Shang. J., and Kuppusamy, S.; "Simulated Annealing Heuristics for the Dynamic Facility Layout Problem," Computers and Operations Research, 33(8) : 2431-2444, 2006.   DOI   ScienceOn
15 Meller, R. D. and Gau, K. Y.; "The Facility Layout Problem : Recent and Emerging Trends and Perspectives," Journal of Manufacturing System, 15 : 351-366, 1996.   DOI   ScienceOn
16 Scholz, D., Petrick A., and Domschke W.; "STaTS : A Slicing Tree and Tabu Search Based Heuristic for the Unequal Area Facility Layout Problem," European Journal of Operational Research, 197(1) : 166-178, 2009.   DOI   ScienceOn
17 Mir, M. and Iman M. H.; "A Hybrid Optimization Approach for Layout Design of Unequal-Area Facilities," Computers and Industrial Engineering, 39(1-2) : 49-63, 2001.   DOI   ScienceOn
18 Rajasekharan, M., Peters, B. A., and Yang T.; "A Genetic Algorithm for Facility Layout Design in Flexible Manufacturing Systems," International Journal of Production Research, 36(1) : 95-110, 1998.   DOI   ScienceOn