공장설계및실습 과제1.P-median & Hamming distance

목차

Ⅰ. Introduction
1. Hamming distance means
2. Dis-similarity measure means
3. Apply to project

Ⅱ. Formulation
1. P-Median Model
2. Hamming distance
3. Grouping Efficiency

Ⅲ. Group technology problem
1. Matrix for the group technology problem

Ⅳ. Solve the problem - part families p=3
1. Solve by using the program 'Lingo'

Ⅴ. Solve the problem - part families p=4
1. Solve by using the program 'Lingo'

Ⅵ. Bottleneck
1. Duplication
2. Elimination
3. Subcontract
4. Assignment

Ⅶ. Conclusion

Ⅷ. Appendix - LINGO

Ⅸ. Reference

본문내용

1. Hamming distance means

해밍 거리의 기본 정의는 두 개의 문자열과의 대응하여 상이되는 위치의 수이다. 두 개의 문자열 사이의 에러 개수를 측정하여 유사성을 측정할 수 있다.

2. Dis-similarity measure means

‘Dis-similarity'라는 말은 Similarity의 반대되는 뜻이다. 즉, ‘같지 않은’ , ‘다른’ 이라는 뜻을 갖고 있다. 이러한 ‘비유사성’을 측정한다는 것은 어떠한 기준을 정해두고 다름의 정도를 비교, 측정한다는 뜻이다.

3. Apply to project
‘유사성 측정’과 ‘비유사성 측정’을 과제와 관련하여 적용시킬 수 있다.
한 개의 공장은 한 개의 기계로 돌아가지 않는다. 또한, 한 개의 기계로 한 개의 공장을 가공할 수는 없다. (물론, 예외도 있다.)
그러므로, 공장과 기계간의 배열을 통해 한 공장에서 각 기계들의 공정 형태가 서로 유사하다면 공장 내의 공정효율을 높일 수 있기 때문에, ‘Hamming distance’를 이용하여 ‘유사성’을 측정한다.
또한, 한 공장에서 각 기계들의 스케줄이 서로 달라 ‘비유사성’을 측정해야 한다. ‘비유사성’이 최소일수록 공장의 효율성은 높아지기 때문에 ‘비유사성의 최소화’를 목적에 둔다.

<중략>

1. Duplication
- Bottleneck이 발생하는 기계에 같은 기계를 하나 더 배치하는 방법이다.
하지만 그 새로운 기계를 투자함으로써 얻는 이익은 기계를 하나 더 설치하는 비용보다는 많아야 회사의 손실을 예방할 수 있다.
따라서 기계의 가격이 주어졌을 경우에는 앞으로의 이익과 생산성을 고려하여 기계를 추가할 지를 결정하며 추가 한 후에도 Grouping Efficiency를 다시 구하여 비교해야 한다.
현재로써는 기존의 p=3,4 일 경우의 GE 값인 약 84%에서 기계를 추가할 경우의 GE 값인 약 80%로 감소하였기 때문에 좋은 방법은 되지 못한다.

2. Elimination
- 기계와 부품을 제거하는 방법은 이 경우 명확하게 결론짓기 어렵다. 그 이유는 기계와 부품에 대한 특성, 가격 등에 관련된 정보가 부족하기 때문이다.

참고 자료

편인범, <<현대물류시스템론>>, 대광서림, 1999.08.20
Wikipedia 백과사전 - www.wikipedia.org
이준한, 그룹 테크놀러지와 제조셀 형성방법에 대한 연구, 地域開發論叢, 1998