조선 산업에서 안벽 배치 계획 문제에 관한 해법

Abstract

선박 건조 과정 중, 선박은 도크로부터 진수한 후 안벽이라는 공간에서 여러 작업을 수행해야만 한다. 한편 안벽의 숫자는 제한되어 있다. 또한, 각 선박 별 작업을 수행할 수 있는 안벽이 따로 정해져 있으며 각 안벽들은 각기 다른 작업 효율을 보인다. 이러한 이유로 인해, 한 척의 선박은 전체 계획 기간 동안 해당 선박의 모든 작업을 완료하기 위해서 여러 안벽을 이동해야만 한다. 이러한 문제를 선박의 안벽 배치 계획 문제라고 한다. 본 논문에서, 우리는 기술적인 여러 가지 제약을 모두 만족하는 선박의 안벽 배치 계획 문제를 다루었다. 본 문제의 목적은 선박의 이동으로 인해 발생하는 비용과 계약상 완료일을 지키지 못하고 지연되었을 때 발생하는 비용을 최소화 하는 것이다. 우리는 하루 단위의 선박의 안벽 배치 결과를 얻기 위하여 정수 계획 모형을 수립하였다. 또한 우리는 이러한 정수 계획 모형을 전체 계획 기간에 걸쳐 반복적으로 수행하는 알고리즘을 제시하였다. 이러한 방법으로, 우리는 전체 계획 기간에 대한 선박의 효율적인 안벽 배치 계획을 얻을 수 있었다.