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

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

A Heuristic Algorithm for Flow Shop Layout Design

Flow Shop 배치설계를 위한 휴리스틱 알고리즘

  • 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)
  • 남기호 (고려대학교 산업경영공학과) ;
  • 옥창훈 (고려대학교 산업경영공학과) ;
  • 서윤호 (고려대학교 산업경영공학과)
  • Received : 2011.10.28
  • Accepted : 2011.12.10
  • Published : 2011.12.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. Bazaraa, M. S.; "Computerized Layout Design : A Branch and Bound Approach," AIIE Transactions, 7(4) : 432-438, 1975. https://doi.org/10.1080/05695557508975028
  2. 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. https://doi.org/10.1080/00207540500446287
  3. Gen, M. and Chen, R.; "Genetic Algorithms and Engineering Design," John Wiley and Sons, New York, 1997.
  4. Heragu, S. S. and Kusiak, A.; "A Machine Layout Problem in Flexible Manufacturing Systems," Operations Research, 36(2) : 258-268, 1988. https://doi.org/10.1287/opre.36.2.258
  5. 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. https://doi.org/10.1080/00207540050205550
  6. 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. https://doi.org/10.1016/S0926-5805(99)00006-0
  7. 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. https://doi.org/10.1016/j.cor.2005.02.021
  8. 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. https://doi.org/10.1016/0278-6125(96)84198-7
  9. 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. https://doi.org/10.1016/S0360-8352(00)00065-6
  10. 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. https://doi.org/10.1080/002075498193958
  11. 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. https://doi.org/10.1016/j.ejor.2008.06.028
  12. Sipper, B. R. L. and Bulfin, Jr. R.; "Production: planning, control, and integration," McGraw-Hill, Inc., New York, 1997.
  13. Skorin-Kapov, J.; "Tabu Search Applied to the Quadratic Assignment Problem," ORSA Journal on Computing, 2(1) : 33-40, 2000.
  14. Tam, K. Y.; "Genetic Algorithms, Function Optimization, and Facility Layout Design," European Journal of Operational Research, 63(2) : 322-346, 1992. https://doi.org/10.1016/0377-2217(92)90034-7
  15. 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.
  16. 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.
  17. 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. https://doi.org/10.1016/S0166-3615(01)00107-5
  18. 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. https://doi.org/10.1016/j.eswa.2009.12.080