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

  • 제28권3호
  • /
  • Pages.65-74
  • /
  • 2005
  • /
  • 2005-0461(pISSN)
  • /
  • 2287-7975(eISSN)
한국산업경영시스템학회 (Society of Korea Industrial and System Engineering)
권호 표지

유전자 알고리즘을 활용한 부품 군의 형성과 수요 변화하의 기계 셀 설계

Forming Part Families by Using Genetic Algorithm and Designing Machine Cells under Demand Changes

  • Jeon, Geon-Wook (Department of Operations Research, Korea National Defense University)
  • 발행 : 2005.09.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 연구는 기계고장 시 대체경로를 고려한 새로운 유사계수와 주어진 기간 내 수요변화를 고려하여 제조 셀을 구성하는 방법론을 개발하는 것이다. 본 연구의 방법론은 2단계로 나누어진다. 1단계에서는 기계고장 시 이용 가능한 대체경로를 고려하여 새로운 유사계수를 제시하고 유전자 알고리즘을 활용하여 부품 군을 식별하는 것이다. 셀 응용의 성패를 좌우하는 주요한 요소들 중 하나는 수요변화에 대한 유연성으로 수요변화, 이용 가능한 기계의 능력 및 납기일에 따라 셀을 재구성하기가 쉬운 일은 아닐 것이다. 대부분의 논문에서 제안한 방법들은 단일기간에 대한 고정 수요를 고려하였으나, 수요의 변화로 인하여 셀 설계는 대부분의 연구에서 고려한 단일기간보다는 장기적인 면을 고려해야 할 것이다. 수요가 변화하는 상황에서 운용요소와 일정요소를 고려한 셀 구성에 대한 새로운 방법론을 2단계에 소개한다.

키워드

참고문헌

  1. Adil, G.K., Rajamani, D., and Strong, D.,; 'A mathematical model for cell formation considering investment and operational cost,' European Journal of Operational Research, 69 330-341, 1993 https://doi.org/10.1016/0377-2217(93)90019-J
  2. Atmani, A., Lashkari, R.S., and Caron, R.J.,; 'A mathematical programming approach to joint cell formation and operation allocation in cellular manufacturing,' International Journal of Production Research, 33(1) 1-15, 1995 https://doi.org/10.1080/00207549508930134
  3. Carrie, A.S.,; 'Numerical taxonomy applied to group technology and plant layout,' International Journal of Production Research, 11(4) 399-416, 1973 https://doi.org/10.1080/00207547308929988
  4. Choobineh, F.,; 'A framework for the design of cellular manufacturing systems,' International Journal of Production Research, 26(7) 1161-1172, 1988 https://doi.org/10.1080/00207548808947932
  5. Gunasingh, K.R. and Lashkari, R.S.,; 'The cell formation problem in cellular manufacturing systems-A sequential modelling approach,' Computers and Industrial Engineering, 16(4) 469-476, 1989 https://doi.org/10.1016/0360-8352(89)90164-2
  6. Gupta, T.,; 'Design of manufacturing cells for flexible environment considering alternative routing,' International Journal of Production Research, 31(6) 1259-1273, 1993 https://doi.org/10.1080/00207549308956790
  7. Gupta, T. and Seifoddini, H.,; 'Production data based similarity coefficient for machine- component grouping decisions in the design of a cellular manufacturing system,' International Journal of Production Research, 28(7) 1247-1269, 1990 https://doi.org/10.1080/00207549008942791
  8. Jeon, G., Kamrani, A.K., Leep, H.R., and Parsaei, H.R.,; 'A new similarity coefficient based on alternative routes during machine failure,' Kamrani, A.K. and Logendran, R. (Editors), Group Technology & Cellular Manufacturing Methodologies & Applications, Gordon and Breach Science Publishers, Amsterdam, Netherlands, pp.25-54, 1998
  9. Kamrani, A.K. and Parsaei, H.R.,; 'A group technology based methodology for machine cell formation in a computer integrated manufacturing environment,' Computers and Industrial Engineering, 24(3) 431-447, 1993 https://doi.org/10.1016/0360-8352(93)90039-Z
  10. Kamrani, A.K., Parsaei, H.R., and Leep, H.R.,; 'Optimum resource planning for manufacturing cells under resource and demand constraints,' Engineering Design & Automation, 1(2) 121-136, 1995
  11. Kusiak, A. and Cho M.,; 'Similarity coefficient algorithms for solving the group technology problem,' International Journal of Production Research, 30(11) 2633-2646, 1992 https://doi.org/10.1080/00207549208948181
  12. McAuley, J.,; 'Machine grouping for efficient production,' The Production Engineer, 51 53-57, 1972
  13. Moussa, S.E. and Kamel, M.S.,; 'A direct method for cell formation and part-machine assignment based on operation sequences and processing time similarity,' Engineering Design & Automation, 2(2) 141-155, 1996
  14. Rajamani, D., Singh, N., and Aneja, Y.P.,; 'Integrated design of cellular manufacturing systems in the presence of alternative process plans,' International Journal of Production Research, 28(8) 1541-1554, 1990 https://doi.org/10.1080/00207549008942811
  15. Rajamani, D., Singh, N., and Aneja, Y.P.,; 'A model for cell formation in manufacturing systems with sequence dependence,' International Journal of Production Research, 30(6) 1227-1235, 1992a https://doi.org/10.1080/00207549208942953
  16. Rajamani, D., Singh, N., and Aneja, Y.P.,; 'Selection of parts and machines for cellularization A mathematical programming approach,' European Journal of Operational Research, 62 47-54, 1992b https://doi.org/10.1016/0377-2217(92)90076-L
  17. Sankaran, S.,; 'Multiple objective decision making approach to cell formation A goal programming Model,' Mathematical Computational Modeling, 13(9) 71-82, 1990
  18. Selvam, R.P. and Balasubramanian, K.N., 'Algorithmic grouping of operation sequences,' Engineering Costs and Production Economics, 9 125-134 https://doi.org/10.1016/0167-188X(85)90019-9
  19. Shafer, S.M. and Rogers, D.F.,; 'A goal programming approach to the cell formation problem,' Journal of Operations Management, 10(1) 28-43, 1991 https://doi.org/10.1016/0272-6963(91)90034-U
  20. Shunk, D.L.,; 'Group technology provides organized approach to realizing benefits of CIMS,' Industrial Engineering, 17 74-81, 1985
  21. Singh, N.,; 'Design of cellular manufacturing systems An invited review,' European Journal of Operational Research, 69 284-291, 1993 https://doi.org/10.1016/0377-2217(93)90016-G
  22. Tam, K.Y.,; 'An operation sequence based similarity coefficient for part families formations,' Journal of Manufacturing Systems, 9(1) 55-68, 1990 https://doi.org/10.1016/0278-6125(90)90069-T
  23. Vakharia, A.J. and Wemmerlo, U.,; 'Designing a cellular manufacturing system A materials flow approach based on operation sequences,' IIE Transactions, 22(1) 84-97, 1990 https://doi.org/10.1080/07408179008964161
  24. Won, Y.K.,; 'Two-phase approach to GT cell formation using efficient p-median formulations,' International Journal of Production Research, 38(7) 1601-1613, 2000 https://doi.org/10.1080/002075400188744
  25. Won, Y.K. and Lee, K.G.,; 'Group technology cell formation considering operation sequences and production volumes,' International Journal of Production Research, 39(3) 2755-2768, 2001 https://doi.org/10.1080/00207540010005060