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

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

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2001년도 추계학술발표논문집
• /
• pp.611-616
• /
• 2001

본 논문에서는 실세계에서의 사용자 동작을 가상 공간의 캐릭터를 통해 나타낼 수 있는 제어 방법에 대해 논한다. 사용자의 캐릭터는 스테레오 카메라 영상으로부터 얻어지는 5개의 3차원 좌표값을 이용하여 표현된다. 영상에서 구하는 3차원 좌표값은 노이즈를 포함하는 불안정한 데이터이므로 자연스럽고 부드럽게 변형할 수 있도록 프레임 내에서 보정 작업이 필요하다. 보정 후 안정된 위치 데이터는 부드럽게 변형할 수 있도록 프레임 내에서 보정 작업이 필요하다. 보정 후 안정된 위치 데이터는 신체 제약조건을 만족하는 범위에서 동역학(inverse kinematic)을 이용하여 관절각 데이터로 변형한다. 하지만 이 방법은 수학적인 계산을 통해 나온 결과이기 때문에 때때로 사용자가 운하지 않는 동작을 만들어 내는 단점을 가지고 있다. 이를 극복하기 위해 관절각 제약조건을 만족하는 데이터만으로 보간 작업을 한다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2010년도 학술발표회
• /
• pp.1322-1326
• /
• 2010

확산-유추 지형학적 순간단위도는 통계물리적인 모형으로 이론적 물리적으로 뛰어난 모형임에도 불구하고 유역의 동적 매개변수인 특성유속과 확산계수의 산정이 어려워 실제적인 사용이 제한되어 왔다. 이러한 난제를 해결하기 위하여 본 연구에서는 금강수계의 보청천 산성유역을 대상으로 전역최적화 기법인 SCE-UA를 이용하여 확산-유추 지형학적 순간단위도 모형의 동적 매개변수 산정하였으며, 모형의 재현성을 3개의 수문사상을 이용하여 검토하였다. 매개변수의 최적화 결과 차수 단계별 특성유속 및 확산계수의 증감은 변동을 보이지만, 전체적인 경향성은 특성유속의 경우 하천차수가 커질수록, 즉 하류방향에 대해 증가 경향을 나타내며, 반대로 확산계수는 감소되는 경향을 나타냈다. 본 연구에서 적용한 최적화 방법에 향후 지체시간, 분산 및 왜곡도 등의 통계적인 제약조건과 동적 매개변수의 공간적 변화 등의 물리적인 의미를 갖는 제약조건 등이 결합된다면 좀 더 발전된 모형으로 개선될 수 있을 것으로 판단된다.

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

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

• 한국공간구조학회논문집
• /
• 제5권4호
• /
• pp.53-59
• /
• 2005

이 논문은 경계조건에 따른 판구조물의 최적두께분포 변화에 대한 연구결과를 기술하였다. 본 연구에서는 최소화하고자하는 변형에너지를 목적함수로 하고 구조물의 초기 부피 값을 제약조건으로 사용하였다. 판구조물의 두께분포를 표현하기 위하여 쿤이 개발한 조각 면을 이용하였다. 판의 변형에너지를 정확히 계산하기 위하여 퇴화 쉘 요소를 도입하였으며 반복계산을 통하여 최적의 두께분포를 검색하기 위하여 최적화검색기 DOT를 도입하였다. 마지막으로 경계조건에 따른 판의 최적두께 분포에 대한 정량적인 수치해석결과를 제공하기 위하여 정사각형 판을 최적화에 채용하고 그 결과를 자세히 기술하였다.

• Korean Chemical Engineering Research
• /
• 제57권1호
• /
• pp.51-57
• /
• 2019

LNG 플랜트의 설비 배치는 안전, 환경과 관련된 법규 및 유지 및 보수 공간, 작업자 이동 통로 등 작업자의 근무환경이나 안전과 관련된 다양한 설계 제약조건을 충족해야 한다. LNG 플랜트 설비 중 가장 중요한 초저온 공정인 액화공정의 경우, 배관 내 유체와 외부 대기와의 온도 차이에 의한 열 손실과 유체 흐름 시 발생하는 압력 손실이 발생하기 때문에 가능한 설비 간 배관 길이는 짧을수록 유리하다. 따라서, 액화 공정을 건설할 때 다양한 제약조건을 만족하면서 배관의 길이를 최소로 하는 설비 배치가 이루어져야 하며, 이러한 문제는 수학적 모델링으로 배관의 비용을 목적함수를 만들어 이를 최소화하는 최적화 문제로 다룰 수 있다. 이와 관련된 기존 연구들은 대체로 장치 간 유지 보수에 필요한 최소 공간 확보, 사고 예방을 위한 장치 간 이격거리 등 안전 요소를 간과해 왔다. 또한, 기존 연구는 대체로 개념설계를 이용한 배치를 다루어 왔으며, 이미 건설된 실제 배치 결과와 최적화 결과를 비교하여 배치 최적화 문제가 실제 어느 정도 비용 절감 효과가 있는지 검증한 내용은 전무한 실정이다. 본 연구에서는 작업자의 근무나 안전과 관련된 장치 간 이격거리와 유지 보수와 관련된 제약조건 식을 세우고 장치를 연결하는 파이프의 총 비용을 목적함수로 하는 MILP(Mixed Integer Linear Programming) 형태의 문제를 설계하였다. 하지만, 식이 복잡하고 공정 특성에 따라 다양한 제약조건을 추가해야 하는 경우가 있으므로 목적함수의 미분식을 이용하여 푸는 기존의 최적화 방법론으로 풀기에는 많은 어려움이 있다. 따라서, 본 연구에서는 목적함수의 미분식 없이 최적해를 찾을 수 있는 PSO (Particle Swarm Optimization)를 이용하여 최적화를 수행하였다. 실제로 가동 중인 C3MR (Propane precooling Mixed Refrigerant) 공정에 대한 최적화를 수행하여, 본 연구에서 제안한 방법이 어느 정도 효과가 있는지 검증하였다.

• 대한지리학회지
• /
• 제49권3호
• /
• pp.423-437
• /
• 2014

구획화는 인간 활동에 영향을 미치는 새로운 지역적 틀을 만들어내는 공간 의사결정 과정이다. 그러나 구역 내 포함되어 있는 자연적 장애물은 재조직화된 구역 내에서 이루어지는 인간 활동의 효율성을 떨어뜨릴 수 있다. 이는 구획화 과정에서 경계의 특성, 즉 고도와 같은 자연적 특성, 상호작용과 같은 관계적 특성을 고려할 필요가 있음을 의미한다. 본 연구의 목적은 이러한 경계 특성을 반영하는 새로운 구획모델을 고안하는 것이다. 경계를 '결합' 혹은 '분리'와 같이 이분법적으로 간주하기 보다는 인접한 두 공간 단위 사이의 길이, 고도 편차, 상호작용과 같은 여러 경계 특성을 바탕으로 평가된 결합의 가능성을 나타내는 연속적 함수로 간주하고 목적함수 형태로 모델에 반영한다. 모델은 인구, 면적과 같은 수요 균형을 부여하는 제약조건뿐만 아니라 명시적인 연접성 제약조건을 갖는다. 경계 속성을 자연적 특성과 관계적 특성으로 구분하고, 이와 관련된 다양한 요인들에 대하여 적합도 분석을 수행하여 인접한 두 기본 공간 단위 사이의 결합 가능성을 평가한다. 행정구역 재설정문제에 고안된 모델 및 경계 특성 분석 방법을 적용한다. 분석 결과는 혼합정수계획법의 틀로 다양한 경계 특성을 고려한 구획화가 가능함을 보여준다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2005년도 추계학술대회
• /
• pp.189-193
• /
• 2005

본 연구에서는 시공간 제약뿐만 아니라, 데이터의 다양성에 따른 제약조건까지도 최소화하여 온라인상에서 지리정보 활용성을 제고하기 위해 기존의 국가지리정보유통망을 지리정보통합포털로 발전시키기 위한 방안을 제시하였다. 이를 위해 미국의 지리정보포털인 GOS(Geospatial One-Stop)를 모델로 하여 우리나라 국가지리정보유통망을 지리정보통합포털로 발전시키기 위한 모델을 수립하였다. 지리정보통합포털 모델은 개방형 분산프로세싱 시스템 구조에 대한 In 국제표준인 RM-ODP를 기반으로 하여 전사적 관점, 정보관점, 전산관점, 공학관점에서 수립하였다. 이를 통해 국가지리정보유통망을 기반으로 각종 지리정보 및 지리정보서비스에 대한 접근성을 제고함으로써 국가차원에서 GIS활용도를 높이는데 기여할 수 있을 것으로 기대된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
• /
• pp.217-219
• /
• 2006

일반적으로 수십 개에서 많게는 수백 수천 개의 센서노드로 구성된 센서네트워크 환경에서 각 노드들은 제한된 저장 공간과 효율적인 에너지자원소비 등의 제약사항을 가지고 있다. 따라서 센서노드에서 응용모듈에 대한 형상관리를 수행하기에는 어려움이 있다. 본 논문은 한국전자통신연구원(ETRI)에서 개발된 나노큐플러스 운영체제(Nano-Qplus OS)기반의 센서네트워크 환경에서 각 노드들의 저장 공간이나 에너지 자원 등의 여러 제약조건을 고려한 버전동기화 도구를 제안한다. 이것은 윈도우즈 기반의 eclipse개발환경과 버전관리도구인 CVSNT와 연동하여 각 응용모듈의 버전을 관리하고, 이를 이용하여 본 논문에서 소개하는 센서노드와 버전정보 저장소간의 버전동기화 도구인 NVSync(Nano-Qplus Version Synchronization)를 사용하여 센서노드의 응용모듈과 동기화함으로써 동적으로 노드들의 응용모듈을 재구성할 수 있게 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
• /
• pp.141-144
• /
• 2000

기존의 개발 환경은 서버 기반으로 설계되어 공간적 한계성에 크게 제약을 받는다. 또한 서버 접속 프로그래밍 방식은 서버에게 모든 프로세싱을 부담시키는 형태로 설계되어 새로운 클라이언트-서버 환경에 적합하게 설계되어 있지 못하다. 이에 웹 환경을 이용하여 클라이언트-서버 환경에 적합한 개발 환경이 설계 요구되며 이러한 개발 환경의 설계는 기존 개발 환경의 단점을 극복할 수 있는 세 가지로 요약된 장점을 갖는다. 첫째는 개발자의 공간적 제약조건을 배제할 수 있다는 점과 둘째는 프로젝트의 일관성을 유지할 수 있다는 점이며, 마지막으로 서버의 프로세싱 부담을 줄일 수 있다는 점이다. 따라서 본 논문에서는 웹 기반 프로그램 개발 환경의 효율성과 가능성을 보여주기 위하여 웹 기반 클라이언트-서버 개념의 XML 개발 도구를 설계하고자 한다.