• 제목/요약/키워드: 최적배치

검색결과 765건 처리시간 0.049초

해양사고 신속대응을 위한 k-평균 군집화 기반 경비함정 최적배치 (Optimal Arrangement of Patrol Ships based on k-Means Clustering for Quick Response of Marine Accidents)

  • 유상록;정초영
    • 해양환경안전학회지
    • /
    • 제23권7호
    • /
    • pp.775-782
    • /
    • 2017
  • 현 경비 함정의 위치는 해양사고 위치와의 접근성이 떨어져 있어 합리적이고 과학적인 기준이 아닌 주관적인 판단으로 배치되어 있다. 이에 본 연구에서는 과거 해양사고 데이터를 기반으로 정량적으로 최적의 경비 함정 배치 위치를 도출하고자 한다. 연구 해역은 포항 연안을 대상으로 하였다. 본 연구에서는 k-평균 군집화 알고리즘으로 경비 함정의 배치 위치를 도출한 후, 보로노이 다이어그램으로 각 경비 함정 간 경비 구역을 구획하였다. 연구 결과, 해양사고 1건당 경비 함정의 평균 항해 거리는 4.4해리, 평균 도착 시간은 13.2분이 개선될 수 있었다. 경비 함정을 유동적으로 배치 수를 달리해야 할 경우 본 연구에서 적용한 기법을 활용하여 최적 배치가 가능하며, 신속한 구조 지원 체계가 더욱 확보될 것으로 판단된다.

3차원 유한요소해석을 이용한 줄눈콘크리트 포장의 다웰바 최적배치에 대한 연구 (Study on Dowel-Bar Optimum Position of Jointed Concrete Pavement Using 3-D FEM Analysis)

  • 전범준;홍성재;이승우
    • 대한토목학회논문집
    • /
    • 제30권2D호
    • /
    • pp.135-141
    • /
    • 2010
  • 국내 줄눈콘크리트 포장 다웰바의 경우 합리적 근거가 없이 경험에 의하거나 국외의 기준에 의해 설계시공되고 있다. 다웰바를 합리적으로 설계하기 위해서는 다웰바 거동에 대한 고찰이 요구되며 이에 3차원 유한요소해석을 이용하여 분석하였다. 다웰바의 거동을 평가하기 위해서 다웰바의 3차원 유한요소해석과 다웰바 거동에 대한 대표적인 모델인 Timoshenko 이론을 비교분석하였다. 본 연구에서는 다웰바의 사이즈 및 배치에 대한 합리적인 설계를 하기 위해서 3차원 유한요소해석을 사용하여 다웰바의 그룹작용(Dowel Group Action) 범위와 차량바퀴의 주행경로(Wheel Path)분포를 고려하여 슬래브 처짐을 감소시킬 수 있는 다웰바 최적배치를 제시하였다.

표준 셀 배치를 위한 하이브리드 기법 (Hybrid Techniques for Standard Cell Placement)

  • 허성우;오은경
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권10호
    • /
    • pp.595-602
    • /
    • 2003
  • 본 논문은 표준 셀을 효율적으로 배치하는 하이브리드 기법을 제시한다. 제시한 기법에서는 레이아웃 영역을 n${\times}$m 그리드로 분할하고, 분할된 그리드의 각 빈에 셀을 배치함으로 광역 배치를 얻는다. 광역배치를 얻은 후 Relaxation-Based Local Search (RBLS)라 불리는 해석적 최적 기법[12]을 사용하여 배치를 개선시킨다. 이 기법을 사용하면 배치 전체를 개괄적으로 볼 수 있게 되어 배치가 국부 최적에 빠지지 않도록 할 수 있다. 이 기법의 핵심은 중복을 해결하기 위한 매우 효율적인 적법화 알고리즘이라고 볼 수 있는데, 이에 대해 본 논문은 자세히 설명한다. 광역배치가 더 이상 개선되지 않으면 이를 상세 배치로 변환시킨다. 상세 배치를 얻은 후“최적 인터리빙”이라 불리는 기법[13]을 사용하여 이를 더욱 개선시킨다. MCNC 벤치마킹 회로에 대한 실험 결과는[14]에서 보여준 Feng Shui의 결과와 필적할 만하다.

최적 인터리빙을 이용한 배치 개선 알고리즘 (An Algorithm for Improving Placement Using Optimal Interleaving)

  • 성영태;오은경;허성우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.339-342
    • /
    • 2003
  • 배치는 칩의 성능 및 레이아웃에 결정적인 영향을 주는 요인으로써 크게 광역배치와 상세배치 두단계를 거쳐 이루어지며 수년 동안 다양한 기법들이 개발되어 왔다. 본 논문에서는 표준 셀 배치를 개선하기 위한 동적 프로그래밍 기법을 이용한 최적 인터리빙 알고리즘을 확장하여 선을 동일 행 내에서만 움직이던 한계점을 극복하여 서로 다른 행 사이에서도 움직일 수 있도록 하였다. 즉, 셀들은 주어진 배치 내에서 임의의 위치로 움직일 수 있어 배치가 더욱 효율적으로 최적화 될 수 있도록 하였다.

  • PDF

효율적인 초기 배치를 이용한 개선된 Mongrel (Improved Mongrel with Efficient Initial Placements)

  • 성영태;허성우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.967-969
    • /
    • 2004
  • 본 논문에서는 표준 셀 배치기 Mongrel을 소개하고 두 가지 분할 기법(FM, hMETIS)을 통해 효율적인 초기 배치를 얻음으로써 Mongrel의 성능을 개선한다. Mongrel은 middle-down 방법론을 채택한 전역 배치와 상세 배치의 2단계 표준 셀 배치기이며 전역 배치 단계에서는 RBLS(Relaxation-Based Local Search)를, 그리고 상세 배치 단계에서는 최적 인터리빙(optimal interleaving) 기법을 통해 최적화 알고리즘을 수행한다. MCNC 벤치마크 회로를 이용한 실험을 통해 Mongrel의 성능을 평가하고 효율적인 초기배치가 최종 결과에 미치는 영향을 분석한다.

  • PDF

식물공장의 광 균일도 향상을 위한 LED 최적 배치 시뮬레이션 및 검증 (Optimal Layout Simulation and Verification of LED Lighting for Improvement of Light Uniformity in Plant Factory)

  • 이화수;권숙연;임재현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.381-383
    • /
    • 2012
  • 식물재배용 인공광 최적 배치에 따른 균일한 조도 분포는 고품질의 식물 생산을 가능하게 한다. 그러나 기존에 상용화된 식물재배시스템의 경우, 인공광 배치에 따른 조도 분포 시뮬레이션 등의 전처리 과정이 생략된 채 제작되어 생산 품질의 편차를 초래하는 문제점을 가지고 있다. 이에 본 논문은 식물재배단의 광 균일도 향상을 위해 조명 설계 소프트웨어인 Relux를 이용하여 LED 조명장치의 높이, 간격 등의 배치를 달리함에 따라 변화하는 각 재배단의 조도 분포 및 균일도, 그리고 전체 에너지 소비량 등을 사전에 시뮬레이션 함으로써 대상 식물재배에 적합한 조명장치의 최적 위치를 파악하고자 한다. 또한, 포터블 조도측정기를 이용하여 재배단의 각 식물의 위치를 기준으로 실 측정한 결과 데이터와 비교 분석 과정을 거쳐 본 시뮬레이션 결과의 신뢰도를 입증하고자 한다.

항로표지 시뮬레이터 구축방안 연구

  • 공인영;김연규
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2012년도 추계학술대회
    • /
    • pp.371-373
    • /
    • 2012
  • 항로표지는 선박이 운항하는데 필요한 각종 정보를 제공해 주는 중요한 시설물이다. 과거에는 이러한 항로표지 배치를 설계함에 있어 도상 및 경험에 의한 설계가 주로 이루어져 왔으나, 최근 선박의 대형화 및 물동량 증가와 함께 해역의 복잡성이 상대적으로 증가하면서, 항로표지 배치에 보다 과학적인 설계 기법을 도입해야 할 필요성이 증가하고 있다. 항로표지 시뮬레이터는 우리나라 주요 해역의 지형적, 환경적 특성, 그리고 여기에서 운항하는 선박들의 특성, 해상교통 특성 등을 종합적으로 고려한 시뮬레이션 환경을 항로표지 설계자에게 제공함으로써, 최적의 안전성과 효율성을 가진 항로표지 설계, 항로표지 최적 배치계획 등에 대한 의사결정을 효과적으로 지원할 수 있는 시스템을 의미한다. 이를 위해서는, 기존의 선박운항 시뮬레이터 시스템이 가진 기본적인 기능외에 추가적인 기능 설계가 필요하다. 본 논문에서는 이러한 항로표지 시뮬레이터에 대한 개발 및 구축 계획에 대해서 정리하였다.

  • PDF

AWS와 MERRA 데이터의 장기간 풍속보정을 통한 풍력터빈 최적배치 및 연간에너지생산량 예측 (Optimal Micrositing and Annual Energy Production Prediction for Wind Farm Using Long-term Wind Speed Correlation Between AWS and MERRA)

  • 박미호;김범석
    • 대한기계학회논문집B
    • /
    • 제40권4호
    • /
    • pp.201-212
    • /
    • 2016
  • 부산지역 가덕도 일대에 30MW 규모의 육상 풍력발전단지개발을 위한 풍황자원분석과 풍력터빈 최적배치를 수행하였다. 후보지역에 설치되어 운용중인 AWS(KMA)에서 측정된 바람 데이터를 이용하였으며, 데이터 품질분석을 통한 신뢰성 검토를 수행하였다. 1년간 측정된 AWS 데이터는 MERRA 재해석 데이터와 선형희귀(Linear regression method) MCP 기법의 적용을 통해 30년으로 장기 보정되었고, 이를 이용한 풍력터빈 최적배치를 수행하였다. 3MW 풍력터빈을 적용하여 총 25 조건의 풍력터빈 배치에 대한 최적배치를 수행하였으며, 다양한 후류모델을 적용하여 발전량해석을 수행하였다. 단지효율은 97.6%~98.7%, 연간이용률은 37.9%~38.3%로 예측되었고, 후류영향이 고려된 연간발전량이 99,598.4 MWh~100,732.9 MWh로 예측됨에 따라, 우수한 경제성을 갖는 풍력발전단지개발이 가능한 지역임을 확인하였다.

퍼지셀 형성프로그램의 개발 및 설비배치에 관한 연구

  • 백방선;강창승;한백수
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1998년도 공동추계학술대회 경제위기 극복을 위한 정보기술의 효율적 활용
    • /
    • pp.741-756
    • /
    • 1998
  • 최근 국내의 기업들은 IMF라는 상황하에 상당히 어려운 실정에 처해 있다. 하지만 국내의 대부분의 기업들은 어려운 상황을 헤쳐나가기 위해 안간힘을 쓰고 있고, 또 헤쳐나갈 수 있을 것이다. 본 연구는 국내 제조업체의 대부분을 차지하고있는 중소제조업체들에게 최적설비배치를 위한 GT셀형성에서부터, 최적기계배치, 공정거리 계산의 모든 단계를 검증하고 셀생산방식의 도입의 타당성을 확인해볼 수 있는 알고리즘 및 프로그램을 개발하는데 그 목적이 있다.