• 제목/요약/키워드: 최소결합

검색결과 591건 처리시간 0.028초

조선소에서 블록 수송을 위한 복합트랜스포터 일정계획 (Transporter Scheduling for Block Transportation in the Shipyard)

  • 주철민;이운식;이강배
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.348-352
    • /
    • 2005
  • 본 논문은 조선소에서 계획기간동안 각 플랜트의 생산일정에 따른 블록의 모든 수송요구량이 미리 알려져 있는 정적인(static) 수송환경을 고려한 트랜스포터 일정계획문제를 다룬다. 조선소 내에서 블록들의 수송은 몇 가지 특성을 가진다. 500톤을 초과하는 거대 블록들은 2대 이상이 결합된 새로운 형태의 트랜스포터를 이용하여 운반된다. 운반이 요구되는 블록들 중 일부는 계획기간동안 규정된 출발요구시각에 pick-up되기를 요구하는 반면 나머지 블록들은 계획기간동안 규정된 도착요구시각 전에 delivery되기를 요구한다. 이러한 트랜스포터의 결합 및 시간 제약은 문제를 더욱 복잡하게 하는 요인이 된다. 본 논문에서는 계획기간 내에 모든 블록운반 요구사항들(출발지와 도착지, pick-up과 delivery 시각, 톤수, 결선 등)을 만족시키는 트랜스포터 일정계획문제를 다룬다. 트랜스포터 일정계획문제에서 중요한 주제는 총 로지스틱스 시간 (공차운행시간, delay 시간 및 tardy 시간)을 최소화하기 위해 계획기간 내에 최소의 트랜스포터 운영대수로 각 트랜스포터에 어떤 블록을 할당하고 어떤 순서로 운반할 것인 지를 결정하는 것이다. 이에 본 논문에서는 주어진 트랜스포터 일정계획문제를 해결하기 위해, 1단계에서 최소비용 네트워크 흐름문제를 근간으로 트랜스포터의 최소사용대수를 구하고 이를 기초로 2단계에서 각 트랜스포터에의 블록 할당과 운반순서를 결정하는 2단계 휴리스틱 알고리즘을 제안한다.

  • PDF

다중 사용자 MIMO 시스템에서 최소 제곱 기법을 이용한 새로운 간섭 정렬 기법 (New Interference Alignment Technique using Least Square Method in Multi-User MIMO Systems)

  • 조명주;변윤식
    • 한국통신학회논문지
    • /
    • 제37권6A호
    • /
    • pp.488-496
    • /
    • 2012
  • 본 논문에서는 간섭을 정렬시키는 조건을 선형 결합하고 채널과 빔형성 벡터로 행렬화하여 간섭을 제어하고자 한다. 또한 선형 결합 계수를 갱신함으로써 최적의 빔형성 벡터를 찾고자 한다. 이는 기존의 최소 제곱 기반의 간섭 정렬과 비슷한 형태를 가지지만 행렬화하는 과정을 단순화시켜 곱셈 연산을 없앴기 때문에 직관적으로도 충분히 해결할 수 있다는 장점을 가지고 있다. 모의실험 결과 제안하는 기법이 기존의 최소 제곱 기반의 간섭 정렬 기법보다 4bps/Hz정도의 이득을 가졌으며, 송수신 안테나 수가 증가하여도 이에 따른 행렬의 크기가 기존 기법보다 줄어들기 때문에 곱셈 연산이 증가하지 않아 복잡도가 낮아짐을 확인하였다.

GOSST 문제 해결을 위한 지그재그 스타이너 포인트 배치 방법을 이용한 휴리스틱의 제안 (A Proposal of Heuristic Using Zigzag Steiner Point Locating Strategy for GOSST Problem)

  • 김인범;김재각
    • 정보처리학회논문지A
    • /
    • 제14A권5호
    • /
    • pp.317-326
    • /
    • 2007
  • 본 논문에서 GOSST(Grade of Services Steiner Minimum Tree) 문제에 대한 개선된 휴리스틱을 제안한다. GOSST 문제는 스타이너 포인트 문제의 한 변형으로 G-Condition을 만족하는 최소비용의 네트워크 구성을 찾는 문제이며, NP-Hard 혹은 NP-Complete 문제로 알려져 있다. 이 문제에 대한 이전의 연구에서 우리는 거리 우선 최소 신장 트리 생성방법과 직접 스타이너 포인트 배치 방법을 결합한 휴리스틱을 제안했었다. 본 논문에서는 스타이너 포인트 배치 방법으로 지그재그 스타이너 포인트 배치방법을 새롭게 제안한다. 이 방법과 거리우선 최소 신장 트리 생성 방법을 결합한 거리 지그재그 GOSST 휴리스틱은 컨트롤인 G-MST에 비해 31.5%의 네트워크 구축 비용의 절감을 얻었고 이전의 가장 좋은 GOSST 휴리스틱인 거리 직접 GOSST 휴리스틱에 비해 2.2%의 비용 개선을 보였다.

다양한 형태의 목재 결합부의 강도 성능 개선에 관한 연구 (Study on the Improvement of Strength Capacity for Various Wood-to-wood Connections)

  • 김광철
    • Journal of the Korean Wood Science and Technology
    • /
    • 제33권6호통권134호
    • /
    • pp.38-45
    • /
    • 2005
  • 본 연구는 다섯 종류의 서로 다른 형태의 목재 대 목재 결합부를 제작하여 각 결합부 그룹의 강도 성능 증가를 살펴보았다. 가장 높은 강도 성능 증가를 보인 그룹은 동일 단면 손실을 고려한 소경 볼트를 사용한 결합부 그룹이었고, 이어서 합판을 삽입한 결합부 그룹, 접착제를 볼트에 도포한 결합부 그룹, 그리고 마지막으로 고무판을 삽입한 결합부 그룹 순으로 나타났다. 이들 여러 형태의 결합부 그룹은 전체적으로 기존의 결합부 형태에 비해 최소 약 10% 이상의 강도 성능 증가를 보였다. 이 결과는 새로운 고 성능 결합부 개발에 다양한 형태로 응용이 가능할 것으로 판단된다. 하지만, 추가적인 작업으로 인한 시공상의 어려움과 추가적인 작업을 통해 얻을 수 있는 강도 성능 증가의 정도와 경제적인 이점 등을 종합적으로 고려해서 각 구조물에 적합한 결합부 형태와 재료를 선택해야 할 것으로 판단된다.

최악의 상황을 고려한 보호대역 자동설정 알고리즘 연구 (A Study on Automated Guardband Estimation Algorithm with Worst-Case Consideration)

  • 김성진;이성수;이정규;이일근;이형수
    • 한국전자파학회:학술대회논문집
    • /
    • 한국전자파학회 2001년도 종합학술발표회 논문집 Vol.11 No.1
    • /
    • pp.49-52
    • /
    • 2001
  • 본 논문에서는 몬테카를로 기법 및 최소결합손실(MCL : Minimum Coupling Loss)기법을 기반으로 하여 무선통신 서비스간 보호비를 만족시키도록 최적의 보호대역을 자동으로 설정할 수 있는 알고리즘을 개발하고 그 견과를 기술하였다. 여기서 개발된 보호대역 자동 설정 알고리즘은 통계적인 몬테카를로 기법 및 간섭원과 대상 수신기 사이에 간섭이 존재하지 않도록 요구되는 이격도 계산을 위한 최소결합손실기법을 적용하여, 주어진 간섭보호비를 만족할 수 있는 최악의 상황에 대한 보호대역을 먼저 설정한 후 보호대역값을 변화시키면서 희망 수신기에서의 간섭확률을 계산을 통해 최적의 보호대역을 설정할 수 있다. 이 기법은 어떠한 형태의 무선통신 서비스에 대해서도 동시에 두가지의 간섭원이 영향이 미칠 경우에도 적용할 수 있도록 설계되었다. 또한 본 연구에서는 TDD시스템간의 간섭 시나리오를 설정하고, 개발된 보호대역 자동 선정 알고리즘을 사용한 시뮬레이터와 ITU-R에서 개발된 SEAMCAT에 의해 얻어진 보호대역 도출 결과를 비교, 분석함으로써 개발된 알고리즘의 신뢰성을 검증하였다.

  • PDF

교환 결합력을 갖는 CoFe/MnIr 박막에서 강자성 공명 선폭의 각도 의존성 연구 (Angular Dependence of Ferromagnetic Resonance Linewidth in Exchange Coupled CoFe/MnIr Bilayers)

  • 윤석수;김동영
    • 한국자기학회지
    • /
    • 제26권2호
    • /
    • pp.50-54
    • /
    • 2016
  • 본 연구에서는 교환 결합력을 갖는 CoFe/MnIr 박막 재료의 각도에 따른 강자성 공명 선폭 변화 특성을 분석하였다. 선폭의 최대 및 최소값은 교환 결합력에 의한 일방 이방성의 자화 곤란축 및 용이축 방향에서 각각 관측되었으며, 고정된 MnIr의 스핀에 의한 교환 바이어스 자기장의 각도 의존성과 일치하였다. 따라서, 최대 선폭은 고정된 MnIr 스핀의 반대 방향에서 자기장 방향으로 꼬여있는(twist) CoFe의 자화에 기인한다. 한편, CoFe 단일 박막에 비하여 증가된 최소 선폭은 각도 의존성이 없는 회전 이방성 자기장과 관련되며, 선폭 증가의 원인은 MnIr 입도의 자화 용이축 분포 특성으로 설명된다.

선형 최소제곱오차 알고리즘을 응용한 3차원 표적 위치 추정 기법 (Estimation Techniques for Three-Dimensional Target Location Based on Linear Least Squared Error Algorithm)

  • 한정재;정윤환;노상욱;박소령;강도근;최원규
    • 한국통신학회논문지
    • /
    • 제41권7호
    • /
    • pp.715-722
    • /
    • 2016
  • 이 논문에서는 하나의 표적을 다수의 레이더에서 감지하였을 때 3차원 선형 최소제곱오차 알고리즘을 활용하여 정보를 융합함으로써 표적의 위치를 추정하는 기법을 유도하고, 표적에 대한 GPS 측정 정보를 결합하는 기법과 정보에 가중치를 두어 결합하는 기법으로 확장하는 방법을 제안한다. 모의실험을 통하여 제안한 표적 위치 추정기법들이 추정 오차를 줄일 수 있음을 확인하고, 가중치를 두어 정보를 결합하면 측정 정보가 부정확한 경우에도 표적 위치 추정 성능이 강인할 수 있음을 보인다.

최소자승법을 이용한 이중층 마이크로스트립 방향성 결합기의 설계 (Design of Directional Couplers in Bilevel Microstrip Using the Least Squares Residual Method)

  • 양기덕;김원기;이용민;나극환;신철재
    • 한국전자파학회논문지
    • /
    • 제9권2호
    • /
    • pp.253-264
    • /
    • 1998
  • 이중충 마이크로스트립 선로를 이용하여 기존의 edge-coupled 커플러가 가질 수 없는 임의의 큰 결합도와 광 대역 특성을 갖는 broadside-coupled 하이브리드 커플러의 설계방볍을 제안하였다. 설계에 필요한 물리적 치수 들은 커플러의 특성 파라메터들을 variational method의 한 방볍인 최소자승볍 (least squares residual method)과 eigenvalue 문제 해석법을 이용한 수치해석 방볍을 통하여 구하였으며, 커플러의 구조와 차원에 따 른 이론적인 계산값을 보이고 결합비 -3[dB], 중심주파수 1 GHz로 제작한 실측치와의 비교를 통해 제시된 설 계방법의 타당성을 입증하였다.

  • PDF

검조기록을 이용한 극치해면 산정 (Evaluation of Extreme Sea Levels Using Long Term Tidal Data)

  • 심재설;오병철;김상익
    • 한국해안해양공학회지
    • /
    • 제4권4호
    • /
    • pp.250-260
    • /
    • 1992
  • 본 논문에서는 비교적 장기간의 조위 관측자료가 축적되어 있는 인천, 제주, 여수, 부산, 묵호에 대하여 극치확률법과 결합확률법을 이용하여 극치해면을 산정하였다. 극치확률법의 분포는 Gumbel, Weibull 및 일반화 극치(GEV)분포에 대하여 최소자승법, 모멘트법, 확률가중적률(PWM)법으로 parameter를 추정하여 극치해면을 산출하였다. 그 결과 Gumbel 분포와 최소자승법이 각각 다른 분포와 다른 parameter 추정법에 비해 크게 추정되는 경향이 있다. 그리고 결합확률법이 극치확률법 보다 대략 5-l0cm 정도 크게 나타났다. 이는 극치확률법이 tide와 surge가 동시에 발생한 조위를 사용한 반면 결합확률법은 동시 발생하지 않은 극치 tide와 극치 surge도 포함하여 극치해면을 산출하기 때문에 값이 조금 크게 추정된다.

  • PDF

비이온성 계면활성제 용액에서 methyl paraben의 용해도와 대장균에 대한 최소억제농도의 변화 (Solubility of methyl paraben and MIC to E. coli in non-ionic solutions)

  • 정교민
    • 미생물학회지
    • /
    • 제19권3호
    • /
    • pp.103-107
    • /
    • 1981
  • 1 계면활성제의 농도가 증가하면 용해도와 최소억제농도는 일정하게 증가한다. 2 계연활성제에 결합되어 있는 지방산의 탄소수가 증가하면 용해도와 최소억제농도는 증가한다. 3 용해도와 최소억제농도와의 관계는 $S-S_0=R^{\prime}/R^{\prime\prime}\;(M-M_0)$로써, 본 실험에서 $R^{\prime}/R^{\prime\prime}$는 대략 2가 되었다.

  • PDF