[동시공학]Scheduling Problem

소개글

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

목차

1 . Show the job optimal sequence, Gantt chart, and makespan.
2. Show the job optimal sequence, Gantt chart, and makespan.
3. Show the job optimal sequence, Gantt chart, and makespan.
4. Solve six parts on a single machine given the following changeover cost matrix as P12=11, P13=12, P14=4, P15=8, P16=5, P23=14, P24=4, P25=9, P26=15, P34= 13, P35=7, P36=16, P45=8, P46=7, P56=6.

본문내용

2) Sequence
M1에서 Job4를 선택 하는 경우
Job8 → Job1&Job7 → Job5 → Job4&Job6(여기 까지 M1을 오름차순으로 나타내었다.) → Job3 → Job9 → Job2(M2를 내림차순으로 나타내었다.)

M2에서 Job4를 선택 하는 경우
Job8 → Job1&Job7 → Job5 → Job6(여기 까지 M1을 오름차순으로 나타내었다.) → Job3 → Job9 → Job4(M1에서 Job4를 선택 안 했기 때문에) → Job2(M2를 내림차순으로 나타내었다.)

Job4를 먼저 하는 경우에서 Job1과 Job7의 값은 같기 때문에 어느 것을 먼저 해도 상관이 없다. 또한 Job4과 Job6은 같기 때문에 어느 것을 먼저 해도 상관이 없다.
M1에서 Job4를 선택 안 한 경우에서 Job7과 Job1의 값은 같기 때문에 어느 것을 먼저 해도 상관이 없다. 하지만 Job4를 선택하지 않았기 때문에 Job6은 M2에서 선택하게 된다.

참고 자료

없음