• 정보처리학회논문지B
• /
• 제11B권1호
• /
• pp.63-70
• /
• 2004

항만 운영은 크게 게이트부문, 야드 부문, 선석 부문으로 구분되며, 이들 부문에 대한 운영전략과 효율적인 자원할당이 항만의 생산성향상에 중요한 역할을 한다. 특히, 선석 부문에서의 자원할당 계획은 선석 계획으로서 선박의 작업시간과 직결되기 때문에 최적화를 필요로 한다. 선석 계획은 독립적인 자원할당이 아니라 야드 부문의 장치 공간 할당과 상호 관련성을 가지고 있다. 따라서 기존 연구들이 선석 계획에 대해 독립적인 자원할당을 연구한 것과 달리 야드의 장치 공간 할당과 상호 관련성에 중점을 두고 선석 계획의 최적화 모듈을 설계하였다. 선석 계획 최적화 모듈의 설계는 수리적 기법으로 표현된 기존의 제약조건에 야드의 장치공간 할당과 관련된 제약조건을 제안하여, 해를 탐색하고, 찾은 해를 최적화하는데, 타부탐색을 사용하여 선석 계획 최적화 모듈을 설계하였다. 그리고 선석 계획 최적화 모듈의 성능 실험에서는 야드의 장치공간 할당계획을 적용한 선석 계획이 그렇지 않은 경우에 비해 작업시간이 단축됨을 알 수 있었다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2010년도 추계학술대회
• /
• pp.55-56
• /
• 2010

본 연구는 컨테이너 터미널에서 선박의 선적작업을 위한 선석배정 및 크레인 할당문제를 동시에 결정하는 문제를 다루고 있다. 실제 컨테이너 터미널에서 고려하고 있는 다양한 형태의 제약을 고려하여 선석계획 및 크레인할당 문제에 대한 혼합정수모델을 제시하였다. 제안된 문제에 대해 좋은 해를 짧은 시간 안에 구하기 위하여 발견적 해법을 제시하였다.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 1999년도 추계학술대회-지능형 정보기술과 미래조직 Information Technology and Future Organization
• /
• pp.151-157
• /
• 1999

선석계획 및 크레인 일정계획은 컨테이너 터미널에서 입항하는 선박들의 빈번한 변동상황에 능동적으로 대처하고 유연하면서도 신속한 의사결정이 가능하도록 여러 명의 전문가가 장기적인 계획을 바탕으로 지속적으로 수정 보완해 나가는 방법으로 이루어지고 있다. 본 논문에서는 선사 및 컨테이너 터미널에서 수시로 변경되는 다양한 요구조건을 수용하는 최적의 선석 및 크레인 일정계획 수립을 위하여 제약만족기법과 휴리스틱 교정(Heuristic Repair)기법을 이용하였다. 선석계획 및 크레인 일정 계획문제는 기본적으로 제약조건 만족문제로 정형화할 수 있지만 선박의 접안위치를 결정하는 문제는 목적함수를 가지는 최적화문제이다. 따라서 이 문제는 제약조건 만족문제와 최적화문제가 혼합된 문제(CSOP, Constraint Satisfaction and Optimization Problem)로 볼 수 있다. 이러한 문제를 해결하기 위해서 각 선박의 최적 전압위치를 찾고 최우선 순위 선박의 최적 접안위치로부터 주어진 모든 제약조건을 만족하는 해를 찾는 탐색기법을 활용했고 휴리스틱 교정기법을 사용해서 제약만족기법에서 찾은 해를 교정했다. 우선순위가 가장 높은 선박부터 탐색을 하기 위해 Variable Ordering 기법을 사용했고 그 선박의 최적 접안위치부터 탐색을 해 나가는 Value Ordering 기법을 사용하였다. 실제 부산 신선대 컨테이너 터미널의 선석계획자료를 사용해서 실험을 하였다.

• 한국항해항만학회지
• /
• 제44권6호
• /
• pp.501-508
• /
• 2020

본 논문은 현재 한국 해군 잠수함 선석할당방법을 반영하여 기존의 잠수함 선석 할당계획문제를 확장하고 해당문제를 해결하는 정수계획모형을 제안한다. 기존의 잠수함 선석 할당계획 문제는 정박 중 선석 이동과 지원업무 실패를 최소화하면서, 잠수함이 필요한 지원업무가 가능한 선석에 잠수함을 할당하는 것이다. 반면, 한국 해군에서는 선석이동과 지원업무실패 최소화뿐만 아니라 부두 가용자원을 고려하여 잠수함이 요구하는 지원업무의 일정을 최대한 보장하면서, 선석을 할당한다. 따라서 본 논문은 한국 해군의 운용상황에 맞게 기존의 잠수함 선석 할당계획 문제를 확장하고, 부두가용자원의 특징과 잠수함 지원업무 일정의 조율을 포함하는 모형을 제시한다. 제안하는 모형은 선석이동 횟수, 지원업무 지원 실패 횟수, 잠수함 지원업무 요구 일정 조율 횟수를 최소화하는 것을 목적으로 한다. 본 모형의 검증을 위해서 한국 해군의 상황을 바탕으로 고려한 가상의 데이터로 실험을 수행하여 기존의 잠수함 선석 할당계획 문제와 비교·분석한다.

• 한국항해항만학회지
• /
• 제35권1호
• /
• pp.63-70
• /
• 2011

본 연구는 컨테이너 터미널에서 선박의 선적작업을 위한 선석배정 및 크레인 할당문제를 동시에 결정하는 문제를 다루고 있다. 실제 컨테이너 터미널에서 고려하고 있는 다양한 형태의 제약을 고려하여 선석계획 및 크레인할당 문제에 대한 혼합정수모델을 제시하였다. 제안된 문제에 대해 좋은 해를 짧은 시간 안에 구하기 위하여 발견적 해법을 제시하였다. 또한 수치예제를 이용하여 제시된 발견적 기법의 수행도를 비교분석하였다. 분석결과 제시된 기법은 짧은 시간 안에 좋은 해를 제공하는 것으로 나타났다.

• 한국항해학회지
• /
• 제25권1호
• /
• pp.23-32
• /
• 2001

이 논문은 공공 컨테이너 터미널에서 직면하는 선석할당 계획문제를 다루고 있다. 선석할당 계획문제의 주된 논점은 ETA가 주어진 컨데이너 선박들을 어떻게 선석에 할당할 것인가를 결정하는 것이다. 선석할당 계획문제의 세 가지 최적화 모형들은 집합 문제 유형으로 정식화시켜 제시하였다. 또한, 제안된 최적화 모형의 의사결정 변수를 생성하기 위한 경험론적 알고리듬은 선박의 대기시간과 선석 점유율을 사용하여 고안하였다. 계산 실험은 실제 공공 컨데이너 터미널의 데이터로 수행하였으며, 그 결과들은 제안된 최적화 모형들과 경험론적 알고리듬들이 공공 컨테이너 터미널의 선석할당 계획문제에 대하여 유용하게 적용될 수 있음을 제시하고 있다.

• 한국항해항만학회지
• /
• 제45권3호
• /
• pp.102-108
• /
• 2021

본 연구의 목적은 선석 계획 수립 시에 선박 도착시간의 불확실성에 따른 피해를 대비할 수 있는 방법론을 개발하는 데에 있다. 세계적으로 수입량과 수출량이 급증하면서 컨테이너 터미널 선석 계획의 효율화가 더욱 중요해졌다. 선석 계획은 컨테이너 터미널의 처리용량을 결정하기 때문에 선박 사이의 시간과 공간적 간격을 최소화하여 선석 활용도를 극대화하는 것이 중요하다. 실제 선석을 운영할 때에는 여러 불확실한 요소로 인해서 선박이 예정보다 늦게 도착하는 경우 기존의 선석 계획이 틀어지게 되면서 터미널이 큰 피해를 입게 된다. 이러한 피해를 방지하기 위해 본 논문에서는 기존의 문헌들을 조사하여 완충 시간을 도입하는 방법을 제안한다.

• 한국어업기술학회:학술대회논문집
• /
• 한국어업기술학회 2000년도 춘계수산관련학회 공동학술대회발표요지집
• /
• pp.177-178
• /
• 2000

파랑의 내습에 대하여 안전하고 공업용수가 풍부한 내만에 위치한 광양만은 급격한 경제개발의 요구에 따라 다양한 항만 및 산업단지의 조성을 위한 매립 및 준설사업이 활발하게 진행되고 있으며, 이에 따라 수산어장의 면적이 급격히 감소되고 있으며 아울러 수질이 악화일로에 있다(Lee et al., 1998). 해양수산부(1998)에 의하면 광양항을 동북아 중심항만의 기능으로서 창출하기 휘하여 1997년 현재 접안시설 규모는 총선석 52선석, 총연장 11,348m이지만, 광양항 개발에 따른 추가 시설계획 선석은 2006년에는 40선석, 2011년에는 51선석, 연장으로는 2006년까지 8,590m 그리고 2011년까지 12,100m로 계획되어있다.(중략)

• 지능정보연구
• /
• 제6권2호
• /
• pp.1-14
• /
• 2000

컨테이너 터미널에서의 선석 및 크레인 일정계획은 일정 기간 동안 입항 예정인 선박들을 대상으로 선석을 배정하고 접안 시기와 기간을 결정하며, 또한 각 선박별로 컨테이너를 싣고 내릴 크레인을 배정하되 각 크레인의 서비스 시작과 완료시간까지 지정하는 전 과정을 포함한다. 이 문제는 본적으로 서로 시간적 공간적으로 복잡한 제약 관계에 있는 여러 선석들과 크레인들을 충돌 없이 각 선박에 할당하여야 하는 제약조건 만족 문제인 동시에, 각 선박의 희망 입출항 시간을 최대한 존중하면서 터미널의 운영비용을 최소화할 수 있는 계획안을 도출해야 하는 최적화 문제이기도 하 다. 본 논문에서는 이 문제의 해결을 위해 제약만족 탐색기법을 동원하여 먼저 제약조건을 만족하는 해를 찾은 뒤, 제약조건을 만족하는 범위 내에서 보다 최적의 해를 유도해 내기 위해 휴리스틱 교정 기법을 제약만족 탐색기법의 틀 내에서 반복적으로 적용하는 방안을 제시하고 있다. 실제 부산 신선대 컨테이너 터미널의 데이터를 이용한 실험 결과 현장 전문가가 만족할 만한 수준의 일정 계획을 신속하게 수립할 수 있음을 확인하였다.

• 한국항해항만학회지
• /
• 제28권1호
• /
• pp.83-90
• /
• 2004

경비, 훈련, 지원 등의 해상 임무를 종료한 해군 함정은 차기 임무를 준비하기 위해 모항에 입항하여 긴급수리, 유류수급, 무장 적하역, 크레인, 태세유지, 수리, 포 배열, 탄약적재, 부식 작업 등의 일련의 서비스를 필요로 한다. 본 연구에서는 한정된 선석과 설비 자원 하에서 여러 함정에 대한 효율적인 선석 할당 계획의 수립을 목적으로 한다. 이를 위해 불필요한 선석이동을 줄이고 계획기간 동안 각 함정이 필요로 차는 서비스를 점수화한 총점을 최대화하는 기존의 모형을 토대로, 서비스 지속 기간이 제한적이고 서비스들 간의 전후 우선순위가 존재하는 현실적인 제약을 고려하면서 전비태세를 향상시킬 수 있는 혼합 정수 계획 모형(Mixed Integer Programming)을 수립해 보았다. 효과적인 분석을 위하여 ILOG OPL(Optimization Programming Language) Studio 3.1을 사용하여 모델링 한 후 ILOG CPLEX 7.0으로 최적해를 구해 보았다. 본 연구에서 제시한 모형이 해군 함정의 효율전인 선석 할당 계획 수립에 적용될 수 있다면 해군 부대의 전비태세 향상에 기여를 할 수 있을 것으로 생각된다.