조선소 최적 생산을 위핚 부하평준화 휴리스틱 개발

조선업에서 선박을 건조하는 일은 수많은 작업으로 이루어져 있으며, 지켜야 할 제약조건 역시 다양하게 존재한다. 하지만 제약조건 들을 모두 만족하면서 최적인 일정계획을 수립하는 것은 현실적으로 불가능하기 때문에 현재까지도 숙련된 작업자의 수작업으로 작성된 일정계획을 따라 선박 건조 작업이 진행되고 있다. 따라서 본 연구에서는 숙련된 작업자에 의해 이미 수립된 일정계획을 기반으로 이를 개선할 수 있는, 실제 산업 현장에서 현실적 적용이 가능한 부하평준화 휴리스틱 알고리즘을 제안하고 있다. 이 휴리스틱 알고리즘을 통해 수작업으로 작성된 일정계획에서 발생하는 병목 현상, 불가능한 일정계획의 수립과 같은 단점을 일정부분 개선할 수 있으며, 이를 H 중공업의 실제 데이터에 적용하여 증명하였다.