[동시공학]Scheduling Problem

1 . Show the job optimal sequence, Gantt chart, and makespan.

동시공학에서 Scheduling Problem은 다양한 작업을 효과적으로 관리하여 최적의 결과를 도출하는 문제이다. 이 문제는 특히 제조업이나 서비스업 등에서 중요한 역할을 한다. 작업의 실행 순서를 결정하는 과정에서 최적의 시퀀스를 찾는 것이 핵심이다. 작업을 순차적으로 실행하는 방식으로 Gantt 차트를 작성하고, 이를 통해 전체 작업이 완료되는 시간을 나타내는 Makespan을 도출할 수 있다. 사례를 들어 설명해보겠다. 가정해보면, 세 개의 작업 A, B, C가 있다. 각 작업의 소요 시간은 다음과 같다. A는 3시간, B는 2시간, C는 4시간으로 설정한다. 이 경우, 각 작업을 어떻게 배치하느냐에 따라 전체 작업이 완료되는 시간이 달라진다. 작업 A가 먼저 진행되고, 그 뒤에 작업 B와 C가 순차적으로 진행되는 경우 Gantt 차트는 다음과 같이 나타낼 수 있다. 시간축을 기준으로 A는 0시부터 3시까지, B는 3시부터 5시까지, C는 5시부터 9시까지 진행된다. Gantt 차트는 다음과 같은 형식으로 표현된다. ```| A | B | C |0 3 5 9``` 이를 통해 알 수 있는 것은 작업 A가 3시간 동안 진행된 후, 연속적으…(생략)