[동시공학]Process Planning Problem

소개글

[동시공학] A+자료입니다.
"Process Planning Problem"에 대한 내용입니다.

목차

Ⅰ. 문제 분석

Ⅱ. 문제 풀이
1. P- Median Model을 이용한 Integer Programming
2. Construction Algorithm

Ⅲ. Differences Analysis
1. Construction Algorithm와 P-Median Model의 결과가 다르게 나오는 이유
2. Cost만 고려한 결과
3. Construction Algorithm를 사용한 결과
4. P-Median Model
5. 최소 Cost만을 이용해서 Part를 선정하는 것은 Construction algorithm를 사용한 결과와 왜 다른가?

Reference

본문내용

According to the lecture, (1) apply integer programming to the below same example as lecture's, and (2) compare the results with that of construction algorithm. Especially, (3) examine the usage of the tools and fixtures, and (4) describe and analyze the meaning of the hamming distance and the differences between the two results regarding to the manufacturing field.

<중 략>

Ⅰ. 문제 분석
주어진 문제에는 5개의 Tool과 3개의 Fixture를 이용해 4개의 Part(P1, P2, P3, P4)를 만들기 위한 10가지의 Process Plan이 있다. 각 Process Plan이 속한 Part Family와 각 Plan 별 Cost는 아래와 같이 주어졌다.

Part1 : Process Plan 1, 2
Part2 : Process Plan 3, 4, 5
Part3 : Process Plan 6, 7
Part4 : Process Plan 8, 9, 10

위의 Process Planning Problem을 구하기 위한 방법으로는 다양한 Method가 있으나 이번 레포트에서는 1.P-Median Model을 이용한 Integer Programming과 2.Construction Algorithm 두 가지 방법을 이용해 Decision Making을 하고 두 결과를 비교 분석한다.

Ⅱ. 문제 풀이
1. P- Median Model을 이용한 Integer Programming
(1) p-median 식을 세우기 위해서 우선 주어진 문제에서 Hamming Distance를 구해야 하므로 아래와 같은 식을 이용하였다.

참고 자료

정우혁, 호요성, A New Construction Algorithm for Symmetrical Reversible Variable-Length Codes from the Huffman Code, 2003
J. Misra, "A Technique of Algorithm Construction on Sequences," IEEE
Transactions on software engineering, vol.SE-4, no.1, pp65-69, Jan 1978.
T. R. Vijayaram, "Materials handling technology and significance of expert systems to select appropriate handling equipments in engineering industries: A review," Journal of Scientific & Research, vol.65, pp.619-624, Aug 2006