제약만족기법 기반의 최대부하감소를 통한 탑재네크워크의 부하평준화

Abstract

탑재공정은 조선소의 물류가 최종적으로 합쳐지는 곳이고, 가장 먼저 일정계획이 세워지는 공정이므로, 다른 공정에 비하여 효율적인 일정계획의 중요성이 요구된다. 그러나 탑재공정이 갖고 있는 복잡성과 가변성 때문에, 현장에서 활용이 가능한 탑재 일정계획에 대해서는 아직 연구가 미진한 편이다. 본 논문에서는 이러한 문제를 해결하기 위해 부하평준화의 효율성과 탑재공정의 특정을 잘 반영할 수 있는 제약만족기법(constraint satisfaction technique) 기반의 최대부하감소(diminution of maximum load) 알고리즘을 제안하였고, 실제 사례를 통한 적용결과 기존의 일정계획 방법에 비하여 향상된 부하평준화 결과를 얻을 수 있었다.