Industrial Engineering and Management Systems

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지
DOI QR코드

DOI QR Code

Two-Phase Genetic Algorithm for Solving the Paired Single Row Facility Layout Problem

  • Parwananta, Hutama (Department of Industrial Management, National Taiwan University of Science and Technology) ;
  • Maghfiroh, Meilinda F.N. (Department of Industrial Management, National Taiwan University of Science and Technology) ;
  • Yu, Vincent F. (Department of Industrial Management, National Taiwan University of Science and Technology)
  • Received : 2013.02.01
  • Accepted : 2013.09.10
  • Published : 2013.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a two-phase genetic algorithm (GA) to solve the problem of obtaining an optimum configuration of a paired single row assembly line. We pair two single-row assembly lines due to the shared usage of several workstations, thus obtaining an optimum configuration by considering the material flow of the two rows simultaneously. The problem deals with assigning workstations to a sequence and selecting the best arrangement by looking at the length and width for each workstation. This can be considered as an enhancement of the single row facility layout problem (SRFLP), or the so-called paired SRFLP (PSRFLP). The objective of this PSRFLP is to find an optimal configuration that seeks to minimize the distance traveled by the material handler and even the use of the material handler itself if this is possible. Real-world applications of such a problem can be found for apparel, shoe, and other manual assembly lines. This research produces the schematic representation solution using the heuristic approach. The crossover and mutation will be utilized using the schematic representation solution to obtain the neighborhood solutions. The first phase of the GA result is recorded to get the best pair. Based on these best matched pairs, the second-phase GA can commence.

Keywords

References

  1. Al-Hakim, L. (2000), On solving facility layout problems using genetic algorithms, International Journal of Production Research, 38(11), 2573-2582. https://doi.org/10.1080/00207540050031922
  2. Ariafar, S. and Ismail, N. (2009), An improved algorithm for layout design in cellular manufacturing systems, Journal Manufacturing Systems, 28(4), 132-139. https://doi.org/10.1016/j.jmsy.2010.06.003
  3. Braglia, M. (1996), Optimization of a simulated-annealingbased heuristic for single row machine layout problem by genetic algorithm, International Transaction in Operation Research, 1(3), 37-49.
  4. Datta, D., Amaral, A. R. S., and Figueira, J. R. (2011), Single row facility layout problem using a permutation-based genetic algorithm, European Journal of Operational Research, 213(2), 388-394. https://doi.org/10.1016/j.ejor.2011.03.034
  5. Dimopoulos, C. and Zalzala, A. M. S. (2000), Recent developments in evolutionary computation for manufacturing optimization: problems, solutions, and comparisons, IEEE Transactions on Evolutionary Computation, 4(2), 93-113. https://doi.org/10.1109/4235.850651
  6. Drira, A., Pierreval, H., and Hajri-Gabouj, S. (2007), Facility layout problems: a survey, Annual Reviews in Control, 31(2), 255-267. https://doi.org/10.1016/j.arcontrol.2007.04.001
  7. Golberg, D. E.(1989), Genetic algorithms in search, optimization, and machine learning, Addison-Wesley Longman Publishing Co., Inc.
  8. Hani, Y., Amodeo, L., Yalaoui, F., and Chen, H. (2007), Ant colony optimization for solving an industrial layout problem, European Journal of Operational Research, 183(2), 633-642. https://doi.org/10.1016/j.ejor.2006.10.032
  9. Heragu, S. S. and Kusiak, A. (1987), The facility layout problem, European Journal of Operational Research, 29(3), 229-251. https://doi.org/10.1016/0377-2217(87)90238-4
  10. Heragu, S. S. and Kusiak, A. (1991), Efficient models for the facility layout problem, European Journal of Operational Research, 53(1), 1-13. https://doi.org/10.1016/0377-2217(91)90088-D
  11. Kochhar, J. S. and Heragu, S. S. (1999), Facility layout design in a changing environment, International Journal of Production Research, 37(11), 2429-2446. https://doi.org/10.1080/002075499190590
  12. Mir, M. and Imam, M. H. (2001), A hybrid optimization approach for layout design of unequal-area facilities, Computer & Industrial Engineering, 39(1-2), 49-63. https://doi.org/10.1016/S0360-8352(00)00065-6
  13. Parwananta, H., Maghfiroh, M., and Yu, V. F. (2012), Genetic algorithm for solving paired single row facility layout problem, Proceedings of the Asia Pacific Industrial Engineering & Management Systems Conference, Phuket, Thailand, 151-159.
  14. Picard, J. C. and Queyranne, M. (1981), On the onedimensional space allocation problem, Operations Research, 29(2), 371-391. https://doi.org/10.1287/opre.29.2.371
  15. Samarghandi, H. and Eshghi, K. (2010), An efficient tabu algorithm for the single row facility layout problem, European Journal of Operational Research, 205(1), 98-105. https://doi.org/10.1016/j.ejor.2009.11.034
  16. Samarghandi, H., Taabayan, P., and Jahantigh, F. F. (2010), A particle swarm optimization for the single row facility layout problem, Computer & Industrial Engineering, 58(4), 529-534. https://doi.org/10.1016/j.cie.2009.11.015
  17. Sadrzadeh, A. (2012), A genetic algorithm with the heuristic procedure to solve the multi-line layout problem, Computers & Industrial Engineering, 62(4), 1055-1064. https://doi.org/10.1016/j.cie.2011.12.033
  18. Solimanpur, M. and Jafari, A. (2008), Optimal solution for the two-dimensional facility layout problem using a branch-and-bound algorithm, Computers & Industrial Engineering, 55(3), 606-619. https://doi.org/10.1016/j.cie.2008.01.018
  19. Tam, K. Y. (1992a), A simulated annealing algorithm for allocating space to manufacturing cells, International Journal of Production Research, 30(1), 63-87. https://doi.org/10.1080/00207549208942878
  20. Tam, K. Y. (1992b), Genetic algorithms, function optimization, and facility layout design, European Journal of Operational Research, 63(2), 322-346. https://doi.org/10.1016/0377-2217(92)90034-7

Cited by

  1. 셀 방식 조립생산라인의 레이아웃 설계에 대한 사례연구 vol.43, pp.5, 2013, https://doi.org/10.7232/jkiie.2017.43.5.397