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

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

기계 그룹 형성 문제의 최적해

An Optimal Solution of Machine Cell Formation Problem

  • 최성훈 (상명대학교 공과대학 산업정보시스템공학전공)
  • 발행 : 2004.09.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

In this paper, machine cell formation problem is discussed. To reflect precisely actual manufacturing situations such as routing sequences, production quantities, and machining (or operation) characteristics, a new network presentation (or the problem is proposed. It is formulated as a simple 0-1 quadratic programming model with linear constraints. Then, the model is converted into a 0-1 integer programming model using a variable transformation technique. Lastly, some computational results are presented.

키워드

참고문헌

  1. Boctor, F., 'A Linear Formulation of the Machine-Part Cell Formation Problem', International Journal of Production Research, Vol. 29, pp. 343-356, 1991 https://doi.org/10.1080/00207549108930075
  2. Boctor, F., 'The Minimum Cost, Machine-Part Cell Formation Problem', International Journal of Production Research, Vol. 34, pp. 1045-1063, 1996 https://doi.org/10.1080/00207549608904949
  3. Chandrasekharan, M. and Rajagopalan, R., 'An Ideal Seed Non-Hierachical Clustering Algorithm for Cellular Manufacturing', international Journal of Production Research, Vol. 24, pp. 451-464, 1986 https://doi.org/10.1080/00207548608919741
  4. Gupta, T. and Seifoddini, H., 'Production Data Based Similarity Coefficient for Machine-Part grouping Decisions in the Design of a Cellular Manufacturing System', International Journal of Production Research, Vol. 28, pp. 1247-1269, 1990 https://doi.org/10.1080/00207549008942791
  5. King, J., 'Machine-Component Grouping in Production Flow Analysis: an Approach Using a Rank Order Clustering Algorithm', international Journal of Production Research, Vol. 18, pp. 213-232, 1980 https://doi.org/10.1080/00207548008919662
  6. King, J. and Narkornchai, V., 'Machine-Component Group Formation in Group Technology', international Journal of Production Research, Vol. 20, pp. 117-133, 1982 https://doi.org/10.1080/00207548208947754
  7. Kumar, K., Kusiak, A., and Vannelli, A., 'Grouping of Parts and Components in Flexible Manufacturing Systems', European Journal of Operational Research, Vol. 24, pp. 387-397, 1986 https://doi.org/10.1016/0377-2217(86)90032-9
  8. Selim, H., Askin, R., and Vakharia, A., 'Cell Formation in Group Technology: Review, Evaluation and directions for Future Research', Computers and Industrial Engineering, Vol. 34, pp. 3-20, 1998 https://doi.org/10.1016/S0360-8352(97)00147-2
  9. Won, Y. and Lee, K., 'Group Technology Cell Formation Considering Operation Sequences and Production Volumes', International Journal of Production Research, Vol. 39, pp. 2755-2768, 2001 https://doi.org/10.1080/00207540010005060
  10. Groover, M., Automation, Production Systems and Computer Aided Manufacturing, Prentice-Hall, Englewood Cliffs, NJ, 1980
  11. Ham, I. , Hitomi, K. and Yoshida, T., Group Technology, Kluwer-Nijhoff Publishing, 1985