• Title/Summary/Keyword: 최적의 배치방법

Search Result 260, Processing Time 0.03 seconds

이열 기계 배치 문제에서의 개체 선택 방법의 비교

  • 김정집;장병탁;김영택
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.66-68
    • /
    • 1998
  • 이열 기계 배치 문제는 기계의 수가 많아지면 기존의 알고리즘으로는 실제적으로 해결이 불가능한 조합 최적화 문제이다. 본 논문에서는 최적의 기계 배치를 찾기 위하여 유전자 알고리즘을 사용하고 기존의 방법과 비교하여 선택 과정의 개선을 통해 최적화의 성능을 향상시키는 방법에 대하여 고찰한다. 실험을 통하여 제안된 방법의 성능을 분석하였다.

  • PDF

실선실험을 통한 사고선박 예인 소요마력 검증에 관한 연구

  • Jeong, Chang-Hyeon;Nam, Taek-Geun
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2012.10a
    • /
    • pp.29-31
    • /
    • 2012
  • 사고선박을 예선(또는 예인선)을 이용하여 안전한 곳으로 이동시키기 위해서는 예인소요마력을 계산하여 예선의 척수를 결정해야 한다. 예선의 신속한 투입은 잠재적인 환경오염 및 사고선박의 2차적인 피해로의 확산을 예방할 수 있다. 하지만, 국내에는 아직까지 사고선박의 형태, 크기, 외력조건에 따라 지원되어야 할 예선의 척수 산정 및 최적의 배치방법에 대한 정량적이고 체계적인 결정 시스템이 없는 실정이다. 따라서 본 연구에서는 실선을 활용한 소요마력 측정을 위한 실험방법의 제시와 상황에 따른 예선의 다양한 배치에 따른 장력 측정 방법을 제시하고, 이러한 실험을 통하여 얻은 결과를 이론계산 결과와 비교 분석함으로써 추후 구축하게 될 사고선박 예인지원시스템 프로그램 개발을 위한 이론식을 정립하고자 한다.

  • PDF

항로표지 배치 적합도 평가 및 최적배치 서비스 방법론 연구

  • 백인흠;이미라;박준모
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2021.11a
    • /
    • pp.52-53
    • /
    • 2021
  • 항로표지는 선박이 항로를 안전하게 운항함에 있어서 중요한 역할을 한다. 이 연구에서는 빅데이터 기반으로 AIS 항적분석 모듈, 항로표지 적합성 평가 모듈, 항로표지 배치 검증 모듈 개발을 하고 이를 통합한 항로표지 적합성 평가 및 최적배치 서비스를 개발하고자 한다. 이에 최적배치 서비스 개발을 위한 로드맵과 모듈 개발을 위한 추진 전략 방향성을 구성하였다.

  • PDF

인공위성 편대비행의 최적 경로 산출을 위한 Parameter Optimization 기법 적용 연구

  • 임형철;박필호;박종욱;조정호;이우경
    • Bulletin of the Korean Space Science Society
    • /
    • 2004.04a
    • /
    • pp.58-58
    • /
    • 2004
  • 인공위성 편대비행에서는 위성간 거리가 수 미터에서 수 킬로미터에 달하기 때문에 궤도 배치 및 재배치시 위성간 충돌의 문제는 매우 중요하다. 따라서 궤도 배치 및 재배치 단계에서 위성간 충돌을 피하고, 연료소모를 최소화시키면서 목적한 최종 배치를 만족시키는 최적경로를 산출하는 방법이 최근들어 연구되고 있다. 최적 경로를 산출하는 궤적 최적화 (Trajectory optimization) 문제를 풀기 위한 방법으로 크게 직접적인 (Direct) 방법과 간접적인 (Indirect) 방법이 있다. (중략)

  • PDF

Deployment of RF navigation transmitters considering geographical features (지형을 고려한 전파항법 신호원의 배치 방법)

  • Lim, Joong-Soo;Chae, Gyoo-Soo;Kim, Young-Ho
    • Proceedings of the KAIS Fall Conference
    • /
    • 2012.05b
    • /
    • pp.839-841
    • /
    • 2012
  • 본 논문은 지형을 고려한 전파항법신호원의 최적 배치에 대한 연구이다. 전파항법신호원을 지상에 배치 할 때 고도에 따른 신호원 간의 가시선 확보를 위해 배치위치를 일정 범위 내에서 최적의 위치를 찾도록 하는 알고리즘을 적용하였다. 그리고 다양한 배치에 따른 측위 정확도를 이론적인 연구결과를 이용하여 분석한 결과를 제시하였으며 전파항법신호원의 배치를 위한 시뮬레이터를 구현하였다.

  • PDF

Optimal Allocation Model of KDX for Missile Defense (미사일 방어를 위한 KDX 최적배치모형 연구)

  • Lee, Sang-Heon;Jeong, In-Cheol
    • Journal of the Korea Society for Simulation
    • /
    • v.15 no.4
    • /
    • pp.69-77
    • /
    • 2006
  • In most positioning and allocation practices, many mathematical models are proposed in various fields. The set covering (SC) problem has many practical applications of modeling not only real world problem but also in military. As our air defense weapon systems are getting older and declining the performance, new plans far acquisition of high-tech air defense weapon system are being conducted. In this paper we established simulation model for optimal allocation of KDX which carries new missile defense weapon system by using partial set covering considering both attacker and defender side. By implementating simulation model, we assess the available scenarios and show the optimal pre-positioning of KDX and interceptor's allocation. Furthermore, we provide a variety of experiments and extensive scale sized situations for Korea Indigenous Missile Defense (KIMD) and support decision-making for efficient positioning of unit.

  • PDF

Study on the Layout of Process Facilities considering Inherent Safety Design (본질적인 안전 설계를 고려한 공정 설비의 배치에 관한 연구)

  • Kim, Young-Hun;So, Won;Yoon, En-Sup
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2010.11a
    • /
    • pp.245-256
    • /
    • 2010
  • 최근 들어 안전관리의 패러다임은 사후분석에서 사전예방으로 바뀌고 있다. 이러한 추세에 맞추어 본질적인 안전관리에 대한 관심이 늘어나고 있다. 공정에 본질적인 안전을 추구하는 방법은 크게 5가지로 나누어 질 수 있으며, 공정의 배치를 통해서 사고를 영향을 최소화하는 방법은 공정의 설계단계에서 적용할 수 있는 좋은 방법이다. 본 연구에서는 공정의 설비가 가지는 위험성을 기반으로 안전거리에 대한 지침을 제시하고 있다. 사고결과와 사고발생빈도를 기반으로 개인적 위험성(Individual Risk: IR)을 계산하였으며, 계산된 값을 기반으로 최적의 안전거리 계산을 수행할 수 있었다. 계산된 IR과 문헌에서 제시된 안전거리를 바탕으로 작업자가 거주하는 건물과 공정경계 까지의 적절한 거리와 설비간의 최적의 거리를 계산하게 된다. Mixed Integer Linear Programming(MILP)를 이용하여 각각설비의 안전거리가 확보된 시설물 배치와 최소 부지 면적 등을 알 수가 있다. 이 연구를 통해 최적화된 부지면적과 파이프라인의 시설물 배치는 물론 공정건설이나 초기 디자인 단계 및 안전성확보측면에서 본질적인 안전을 구현하는데 유용하게 적용될 수 있다.

  • PDF

SER Performance Analysis of Optimal 64-ary QAM Signal Constellation (최적 신호점 배치를 갖는 64-ary QAM의 SER 성능 분석)

  • Yin, Jiming;Jang, Yeonsoo;Hong, Heejin;Yoon, Dongweon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.10a
    • /
    • pp.715-717
    • /
    • 2014
  • In recent wireless communication systems such as Long Term Evolution-Advanced (LTE-A) system, to transmit large multimedia data, high order modulations including 64-ary quadrature amplitude modulation (QAM) are adopted. However, performance of the modulation depends on the signal constellation in the same modulation order. Therefore, a symbol error rate (SER) expression of optimal performance is necessary for analyzing the SER performance of various signal constellation. The optimal signal constellation based on error bound has been previously described, but an exact SER expression has not been derived. In this paper, we propose an exact SER expression of optimal signal constellation for 64-ary QAM.

  • PDF

등부표 최적배치 원칙을 결정하기 위한 방법

  • Jeong, Tae-Gwon;Guk, Seung-Gi
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2007.12a
    • /
    • pp.373-375
    • /
    • 2007
  • 출입항로에서 중요한 역할을 하는 등부표는 주로 항로를 표시하거나 위험 장소를 표시한다. 등부표를 적절한 간격으로 배치하여 항해자가 자연스럽게 이용할 수 있도록 하는 것이 다른 항법시스템이 없더라도 안전을 확보할 수 있는 길이 될 것이다. 이런점에 고려하여 이 논문에서는 동부표의 적절한 배치(이하 '최적 배치'라 한다.)를 하기 위한 원칙을 제시하려고 한다. 이 원칙을 먼저 항만의 수역 설계와 관련한 규정을 검토하고, 면담 및 설문 조사에서 얻은 결론, 실측한 등부표 시인거리, 마지막으로 개개의 항만에 어떻게 적용되는가를 탑 혹은 풀미션 선박조종시물레이터으로 검증하는 방법으로 진행하려고 한다.

  • PDF

정지궤도위성에서의 다중머리 별추적기 최적 배치에 관한 연구

  • Park, Yeong-Ung;Im, Jo-Ryeong;Park, Jong-Seok
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.37 no.2
    • /
    • pp.166.1-166.1
    • /
    • 2012
  • 최근에는 정지궤도위성에도 지구센서 대신 별추적기를 탑재하는 추세이다. 별추적기의 경우 태양이나 지구와 같은 밝은 물체가 시야각에 들어올 경우 자세결정을 수행할 수 없기 때문에 별추적기 최적 배치를 위한 해석이 요구된다. 그런데, 정지궤도위성의 경우 24시간을 주기로 태양이 적도면을 회전하고 또한 동지와 하지를 최대로 하여 적도면과 23.5도의 기울기를 갖고 있기 때문에 별추적기 배치에 많은 제한이 발생한다. 별추적기 성능을 최적으로 얻기 위해서는 탑재되는 광학계가 서로 직각이 되어야 하지만 태양 위치에 따른 제한으로 인해 직각이 될 수 없으며 이 경우 성능은 약간의 손실을 감수하면서 항상 태양을 회피하기 위한 최적 각을 적용하거나 태양이 들어올 경우만 성능 손실을 감수하면서 이외의 경우에 별추적기 최적의 성능을 얻고자 하는 방법이 있을 수 있다. 본 연구에서는 이러한 방법들에 대한 해석을 수행하여 최적 각을 소개하였고, 다중머리 별추적기를 대상으로 해석을 수행하였다. 다중머리 별추적기는 하나의 전장품에 광학계가 여러 개 장착되는 제품으로 최근에 우주이력(heritage)를 갖기 시작하였다.

  • PDF