• Title/Summary/Keyword: 최적배치

Search Result 766, Processing Time 0.042 seconds

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

  • Yoo, Sang-Lok;Jung, Cho-Young
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.23 no.7
    • /
    • pp.775-782
    • /
    • 2017
  • The position of existing patrol ships has been decided according to subjective judgments, not purely by any reasonable or scientific criteria, because of a lack of access to marine accident positions. In this study, the optimal location of patrol ships is quantitatively determined based on historical marine accident data. The study area used included the coastal sea of Pohang in South Korea. In this study, a k-means clustering algorithm was used to derive the location of patrol ships, and then a Voronoi diagram was used to divide the region around each patrol ship. As a result, the average navigation distance for patrol ships was improved by 4.4 nautical miles, and the average arrival time was improved by 13.2 minutes per marine accident. Moreover, if the locations of patrol ships need to be changed flexibly, it will be possible to optimally arrange limited resources using the technique developed in this study to ensure a fast rescue.

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

  • Chon, Beom Jun;Hong, Seong Jae;Lee, Seung Woo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.30 no.2D
    • /
    • pp.135-141
    • /
    • 2010
  • Dowel bar in the jointed concrete pavement has been designed and constructed by Foreign standard and experience in Korea. The behavior of dowel bar is explored based in analyze of 3-Dimension Finite Element Method. To evaluate behavior of dowel bar compared Timoshenko theory and 3-Dimensional Finite Element Method. Based on the 3-Dimension Finite Element Method analyze the dowel-bar optimum position that can reduce deflections of slabs by considering wheel path distributions was suggest in this study.

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

  • 허성우;오은경
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.10
    • /
    • pp.595-602
    • /
    • 2003
  • This Paper presents an efficient hybrid techniques for a standard cell placement. The prototype tool adopts a middle-down methodology in which an n${\times}$m grid is imposed over the layout area and cells are assigned to bins forming a global placement. The optimization technique applied in this phase is based on the Relaxation-Based Local Search (RBLS) framework [12]in which a combinatorial search mechanism is driven by an analytical engine. This enables a more global view of the problem and results in complex modifications of the placement in a single search“move.”Details of this approach including a novel placement legalization procedure are presented. When a global placement converges, a detailed placement is formed and further optimized by the optimal interleaving technique[13]. Experimental results on MCNC benchmarking circuits are presented and compared with the Feng Shui's results in[14]. Solution Qualifies are almost the same as the Feng Shui's results.

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

  • Sung, Young-Tae;Oh, Eun-Kyung;Hur, Sung-Woo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11a
    • /
    • pp.339-342
    • /
    • 2003
  • 배치는 칩의 성능 및 레이아웃에 결정적인 영향을 주는 요인으로써 크게 광역배치와 상세배치 두단계를 거쳐 이루어지며 수년 동안 다양한 기법들이 개발되어 왔다. 본 논문에서는 표준 셀 배치를 개선하기 위한 동적 프로그래밍 기법을 이용한 최적 인터리빙 알고리즘을 확장하여 선을 동일 행 내에서만 움직이던 한계점을 극복하여 서로 다른 행 사이에서도 움직일 수 있도록 하였다. 즉, 셀들은 주어진 배치 내에서 임의의 위치로 움직일 수 있어 배치가 더욱 효율적으로 최적화 될 수 있도록 하였다.

  • PDF

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

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

  • PDF

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

  • Lee, Hwa-Soo;Kwon, Sook-Youn;Lim, Jae-Hyun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06d
    • /
    • pp.381-383
    • /
    • 2012
  • 식물재배용 인공광 최적 배치에 따른 균일한 조도 분포는 고품질의 식물 생산을 가능하게 한다. 그러나 기존에 상용화된 식물재배시스템의 경우, 인공광 배치에 따른 조도 분포 시뮬레이션 등의 전처리 과정이 생략된 채 제작되어 생산 품질의 편차를 초래하는 문제점을 가지고 있다. 이에 본 논문은 식물재배단의 광 균일도 향상을 위해 조명 설계 소프트웨어인 Relux를 이용하여 LED 조명장치의 높이, 간격 등의 배치를 달리함에 따라 변화하는 각 재배단의 조도 분포 및 균일도, 그리고 전체 에너지 소비량 등을 사전에 시뮬레이션 함으로써 대상 식물재배에 적합한 조명장치의 최적 위치를 파악하고자 한다. 또한, 포터블 조도측정기를 이용하여 재배단의 각 식물의 위치를 기준으로 실 측정한 결과 데이터와 비교 분석 과정을 거쳐 본 시뮬레이션 결과의 신뢰도를 입증하고자 한다.

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

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

  • PDF

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

  • Park, Mi Ho;Kim, Bum Suk
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.40 no.4
    • /
    • pp.201-212
    • /
    • 2016
  • A Wind resource assessment and optimal micrositing of wind turbines were implemented for the development of an onshore wind farm of 30 MW capacity on Gadeok Island in Busan, Republic of Korea. The wind data measured by the automatic weather system (AWS) that was installed and operated in the candidate area were used, and a reliability investigation was conducted through a data quality check. The AWS data were measured for one year, and were corrected for the long term of 30 years by using the modern era retrospective analysis for research and application (MERRA) reanalysis data and a measure- correlate-predict (MCP) technique; the corrected data were used for the optimal micrositing of the wind turbines. The micrositing of the 3 MW wind turbines was conducted under 25 conditions, then the best-optimized layout was analyzed with a various wake model. When the optimization was complete, the estimated park efficiency and capacity factor were from 97.6 to 98.7 and from 37.9 to 38.3, respectively. Furthermore, the annual energy production (AEP), including wake losses, was estimated to be from 99,598.4 MWh to 100,732.9 MWh, and the area was confirmed as a highly economical location for development of a wind farm.

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

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