• 제목/요약/키워드: 분배행렬

검색결과 25건 처리시간 0.025초

대기행렬을 적용한 승차 구매점의 정량적인 대기열 산정과 개선방안 (Quantitative Queue Estimation and Improvement of Drive-Through with Queuing )

  • 이승원;허승하;윤경일;김재준
    • 한국건설관리학회논문집
    • /
    • 제24권1호
    • /
    • pp.21-30
    • /
    • 2023
  • 승차 구매점을 찾는 고객의 긴 대기열로 인해 과도한 민원과 교통체증이 발생하였다. S사는 대기열을 줄이기 위해 DT Pass를 권장하고 있다. 이에 본 연구는 대기행렬 모형을 사용하여 하나의 서버로 운영하고 있는 매장을 두 개의 서버로 증량한 후, DT와 DT Pass로 구분하여 성능 개선을 확인하였다. 그 후, 대기행렬 모형을 통해 도출한 L값과 각 매장이 구비하고 있는 매장 내 머무를 수 있는 차량의 대기 공간의 대수를 비교하여 추가로 구비해야 할 차량의 대기 공간의 대수를 산정하였다. 이를 통해 본 연구에서 도출된 결과를 바탕으로 향후 생길 매장의 매장 내 머무를 수 있는 차량의 대기 공간의 대수를 산정하는데 타당성을 검증한다.

선박운동제어를 위한 제어력분배 및 제어기설계에 관한 연구 (Control Allocation and Controller Design for Marine Vessel based on H Control Approach)

  • 지상원;김영복
    • 한국해양공학회지
    • /
    • 제26권3호
    • /
    • pp.20-25
    • /
    • 2012
  • In this paper, the authors propose a new approach to the control problem of marine vessels that are moored or controlled by actuators. The vessel control system is basically based on Dynamic Positioning System (DPS) technology. The main object of this paper is to obtain a more useful control design method for DPS. In this problem, the control allocation is a complication. For this problem, many results have been given and verified by other researchers using a two-step process, with the controller and control allocation design processes carried out individually. In this paper, the authors provide a more sophisticated design solution for this issue. The authors propose a new design method in which the controller design and control allocation problems are considered and solved simultaneously. In other words, the system stability, control performance, and allocation problem are unified by an LMI (linear matrix inequality) based on control theory. The usefulness of the proposed approach is verified by a simulation using a supply vessel model.

조정방정식법(調整方程式法)(혹은 이완방정식법(弛緩方程式法))과 연속량(連續梁)에의 응용(應用) (Adjusting Equation Method (or Relaxation Equation Method) and its Application to the Influence Line Analysis of Continuous Beams)

  • 조현영;김미옥
    • 대한토목학회논문집
    • /
    • 제14권3호
    • /
    • pp.487-493
    • /
    • 1994
  • 강절(剛節) 뼈대 구조물(構造物)의 해석(解析)에 적용하는 모멘트 분배법은 총조정(總調整) 모멘트라는 개념을 이용하여 연립방정식(聯立方程式)으로 간단히 표현된다. 이 방정식(方程式)은 간단한 손계산기(hand calculator)로 직접 작성되고 쉽게 풀어질 수 있다. 이 방정식(조정방정식(調整方程式))은 무한번의 분배 과정을 완료한 상태를 나타내며 그 해는 소거법(消去法)으로 풀 수도 있으나 일종의 이완방정식(弛緩方程式)으로써 되풀이 산법을 사용하면 간단히 풀어진다. 이 방법이 연속량(連續梁)의 휨 모멘트 계산이나 영향선(影響線) 해석(解析)에 어떻게 이용될 수 있는 지를 두개의 예제로서 설명하였다. 특히 영향선의 해법은 전산에 편리하도록 행렬(行列)로 표현하였다.

  • PDF

지진하중을 받는 전단구조물의 1차 모드참여계수 산정 (Estimation of the First Modal Participation Factor of a Shear Building under Earthquake Load)

  • 황재승;김홍진;강경수
    • 한국지진공학회논문집
    • /
    • 제9권1호통권41호
    • /
    • pp.25-32
    • /
    • 2005
  • 지진하중을 받는 구조물은 모드참여계수에 의하여 각각의 모드에 지진하중이 분배, 전달된다. 이러한 특성 때문에 모드참여계수는 지진하중을 받는 구조물의 해석에서 매우 중요한 요소이다. 그러나 이상화된 해석 구조물의 모드참여계수는 해석적 모델링이나 시공오차 등에 의하여 실 구조물의 참여계수와 다르기 때문에 실제 거동을 예측, 반영하기에 한계가 있다. 본 연구에서는 시스템 식별기술과 $H^{\infty}$ 최적 모델 응축법을 활용하여, 구조물의 1차 모드참여계수를 산정하는 기법을 제안한다. 이 기법은 시스템 식별로부터 구현된 상태방정식을 전형의 상태방정식과 비교하는 과정에서 시스템의 가제어, 가관측 행렬의 비에 의하여 결정된다. 본 연구에서 제안한 모드참여계수산정기법은 단자유도, 다자유도 전단구조물에 대한 수치해석을 통하여 검증하였다.

수도권 지역에서 기상-대기질 모델링을 위한 VOC와 PM2.5의 화학종 분류 및 시간분배계수 산정 (Estimation of Chemical Speciation and Temporal Allocation Factor of VOC and PM2.5 for the Weather-Air Quality Modeling in the Seoul Metropolitan Area)

  • 문윤섭
    • 한국지구과학회지
    • /
    • 제36권1호
    • /
    • pp.36-50
    • /
    • 2015
  • 본 연구의 목적은 휘발성 유기화합물(VOC)과 먼지(PM)의 배출원 프로파일로부터 화학종 분류를 할당하고, 성김 행렬 조작자 핵심 배출량 시스템(SMOKE) 내에 배출원 분류코드에 따른 배출원 프로파일의 화학종 분류와 시간분배계수를 수정하는 것이다. 기솔린, 디젤 증기, 도장, 세탁, LPG 등과 같은 VOC 배출원 프로파일로부터 화학 종 분류는 탄소 결합 IV (CBIV) 화학 메커니즘과 주 규모 대기오염연구센터 99 (SAPRC99) 화학 메커니즘을 위해 각각 12종과 34종을 포함한다. 또한 토양, 도로먼지, 가솔린, 디젤차, 산업기원, 도시 소각장, 탄 연소 발전소, 생체 연소, 해안 등과 같은 PM2.5 배출원 프로파일로부터 화학종 분류는 미세 먼지, 유기탄소, 원소 탄소, 질산염과 황산염의 5종으로 할당하였다. 게다가 점 및 선 배출원의 시간 프로파일은 2007년 수도권 지역에서의 굴뚝 원격감시시스템(TMS)과 시간별 교통 흐름 자료로부터 구하였다. 특별히 점 배출원에 있어 오존 모델링을 위한 시간분배계수는 굴뚝 원격감시시스템 자료의 $NO_X$ 배출량 인벤토리에 근거하여 추정하였다.

적분형 르장드르 형상함수를 이용한 단일 수준 적응적 hp-체눈 세분화 (Single Level Adaptive hp-Refinement using Integrals of Legendre Shape Function)

  • 조준형;유효진;우광성
    • 한국전산구조공학회논문집
    • /
    • 제23권3호
    • /
    • pp.331-340
    • /
    • 2010
  • 적응적 hp-세분화 기법과 그 기법의 효과적인 구성방법을 포함한 새로운 적응적 유한요소 알고리즘의 기초이론 및 적용이 이 연구를 통해 제시되었다. 적응적 hp-세분화 기초의 유한요소기법은 적분형 르장드르 형상함수와 요소별로 불균등한차수의 분배 및 비정형적인 절점연결과 관련된 연속조건을 만족시킬 수 있는 제약조건을 필요로 한다. 따라서 요소간의 접합부분에서 적응적 hp-유한요소망의 연속성이 중요한 문제로 대두된다. 이러한 문제를 요소경계에 연속성 제약조건을 절점연결 사상행렬을 적용하여 해결하였다. 또한, 적분형 르장드르 형상함수의 계층성질을 이용하여 제시된 알고리즘의 효율적 정식화 방안을 제시하였다. 간단한 캔틸레버문제가 h-세분화, p-세분화 그리고 hp-세분화 방법에 의해 계산되었다. hp-세분화의 결과는 다른 방식의 세분화에 비해 보다 빠른 수렴성을 보여 주는 것이 확인되었다. 그러므로 제시된 hp-세분화 알고리즘은 실제문제에 효율적으로 적용될 수 있을 것으로 생각된다.

퍼지 클러스터링 기반의 국소평가 유전자 알고리즘 (Partially Evaluated Genetic Algorithm based on Fuzzy Clustering)

  • 유시호;조성배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권9호
    • /
    • pp.1246-1257
    • /
    • 2004
  • 유전자 알고리즘은 원하는 최적해를 찾기 위해서 개체 집단의 크기를 가능한 크게 유지하여야 한다. 하지만 실제 문제에서 개체의 적합도를 평가하는 것이 어려운 경우가 많기 때문에 큰 집단의 모든 개체에 대하여 적합도를 평가하는 것은 많은 시간과 비용을 요구한다. 이에 본 논문에서는 집단의 크기를 크게 유지하되 클러스터링에 의해 대표 개체만을 평가함으로써 효율을 높이는 퍼지 글러스터링 기반의 국소 평가 유전자 알고리즘을 제안한다. 나머지 개체들은 대표 개체로부터 간접적으로 적합도를 분배받는다. 다수의 집단에 소속되는 개체들의 경우, 하드 클러스터링 방법으로는 정확한 적합도 분배를 하기 어렵기 때문에 퍼지 c-means 알고리즘을 사용하였고, 클러스터 결과인 퍼지 소속 행렬에 의해 적합도를 배분하였다. 9개의 벤치마크 적합도 함수에 대하여 6가지 하드 클러스터링 알고리즘을 적용한 유클리디안 거리와 피어슨 상관계수에 의한 적합도 배분 방법과 본 논문에서 제안하는 방법을 비교 실천한 결과, 제안한 방법의 우수한 성능을 확인할 수 있었다.

3차원 환경 모델링을 위한 SBC 클러스터링 기술 연구 (A Study of SBC Clustering Technology for 3D Environmental Modeling)

  • 이준엽;오종우;이동훈
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 2017년도 춘계공동학술대회
    • /
    • pp.167-167
    • /
    • 2017
  • 스마트팜 내부의 3차원 공간의 온도, 습도, 기압, 공기질 분석을 통한 돈사 미세 조절 기술에 대한 연구가 진행 중이다. 해당 특성 중에서 기압을 제외한 환경인자들은 돈사 내의 구조 특성상 위치별로, 시간별로 매우 상이한 변이의 형태를 보인다. 일정 시점을 기준으로 계측 지점 이외의 지점에 대한 환경인자들을 공간적으로 추정하는 기술은 대표적으로 컴퓨터 분석 기술에 의존하고 있다. 시간 복잡도가 매우 높은 CFD(Computer Fluid Dynamics) 방식은 정밀도 측면에서 유리하나, 상응하는 제어 기술/하드웨어 등의 부재로 모델링 결과의 활용도가 낮다고 볼 수 있다. 본 연구에서는 CFD를 수행하는 과정에 있어 실질적으로 유효한 단위로 공간 분해능을 낮추고, 동등한 크기의 세부 공간에 대한 모델링을 병렬적으로 수행하기 위한 방안을 연구하였다. 실험적으로 돈사 환경을 3차원으로 구성하기 위하여, 공기 흡입구, 배출구, 기둥, 덕트 요소를 포함시켰다. 실내 공간을 1차적으로 가로, 세로, 높이방향으로 $3{\times}3{\times}3$ 균등 분배한 후 3차원 행렬로 분할하였다. 각 분할된 행렬에 대한 연산 수행을 위하여 현재까지 대중에 공개된 SBC(Single Board Computer) 중 가장 높은 연산 수행 능력이 있는 Odroid-XU4(Hardkernel, AnYang, Korea) 16식을 병렬 클러스터링 기술로 연동하였다. 하나의 AP당 8개의 코어가 내장되어 있으므로, 총 128개의 코어를 이용하여 동시에 128개의 3D 정방행렬 연산이 가능하도록 구성하였다. 모델링을 위한 수학적 모델로는 실험적으로 Steady turbulent model (Newtonian coefficient)을 이용하였다. 클러스터링을 이용한 병렬 처리의 특성상 균등한 정보량을 동시에 배분해야 하므로 108 ($27{\times}4$)개의 코어를 이용하여 1차적으로 나뉜 공간을 다시 4등분하여 동시에 $12{\times}12{\times}12$에 해당하는 공간 분해능에 대한 처리를 동시에 수행할 수 있도록 하였다. 2단계에 걸쳐 분할한 공간 세그먼트에 대한 클러스터링 연산 수행 결과 초당 15회 정도의 연산을 수행할 수 있었으며, 시간 분해능을 100으로 설정한 경우 약 5초가 수행되었다. 선행적으로 수행하였던 CFD 모델링 (OpenFOAM)과 비교하였을 때 상대적으로 정밀도가 낮은 3차원 모델링 결과를 얻을 수 있었다. 모델링에 소요되는 시간을 비약적으로 경감 시킨 장점을 살려 적정한 공간 분할 기법과 추가로 발생하는 다수의 바운더리 조건을 근사적으로 추정할 수 있는 데이터 마이닝 기술이 보완되어야 할 것이다.

  • PDF

실시간 LWIR 밴드 영상 처리를 위한 병렬 클러스터링 기술 (Parallel clustering technology for real-time LWIR band image processing)

  • 조용진;이규승;홍성하;오종우;이동훈
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 2017년도 춘계공동학술대회
    • /
    • pp.158-158
    • /
    • 2017
  • 비닐포장 하부에 위치한 콩의 생장 초기에 발생한 초엽을 인식하기 위한 연구를 수행중이다. 선행 연구에서 비닐포장에 접촉한 콩 초엽으로 인해 비닐포장 상부 표면의 열 반응 분포에 변화가 있음을 발견하였다. 현장에서 주행 중에 콩 초엽의 위치를 실시간으로 인식하고 연동된 선형 또는 회전형 엑츄에이터를 제어하여 정확한 위치에 천공을 수행하기 위해서는 계측 시스템과 제어 시스템간의 시간적 차이를 최소할 수 있는 실시간 신호 처리 기술이 필수적이다. 선행 연구에서 사용한 다중 IR 센서의 분해능은 $16{\times}4pixel$이며 주파수는 3 Hz로, 폭이 30cm 내외인 비닐포장 상부의 정밀 분석에 한계가 있음을 발견하였다. 이를 해결하기 위하여 분해능과 계측 주기를 개선할 수 있는 초소형 ($1cm{\times}1cm{\times}1cm$) 열화상 센서를 이용하였다. LWIR(Longwave infrared)영역에 해당하는 $8{\mu}m{\sim}14{\mu}m$의 영역에서 $0.05^{\circ}C$의 분해능을 보이는 $ Lepton^{TM}$ (500-0690-00, FLIR, Goleta, CA)모델을 사용하였다. 프레임당 $80{\times}60$ 픽셀의 정보가 2 Byte의 단위로 계측이 되며 9 Hz의 주파수로 대상면의 열 분포를 측정할 수 있다. 이론적으로 초당 정보 전송량은 86,400 Byte ($80{\times}60{\times}2{\times}9$)이며, 1 m를 진행하는 주행형 천공기에 적용할 경우 1 프레임당 10cm 정도의 면적을 측정하므로, 최대 위치 판정 분해능은 약 10 cm / 60 pixel = 0.17 cm/pixel로 상대적으로 정밀한 위치 판별이 가능하다. $80{\times}60{\times}2Byet$의 정보를 0.1초 이내에 분석해야 하는 기술적 과제를 해결하기 위하여 천공 작업기에 적합한 상용 SBC(Single board computer)의 클럭 속도(1 Ghz)로 처리 가능한 공간 분포 분석 알고리즘을 개발하였다. 전체 이미지 도메인을 한 번에 분석하는데 소요되는 시간을 최소화하기 위하여 공간정보 행렬을 균등히 배분하고 별도의 프로세서에서 Feature를 분석한 후 개별 프로세서의 결과를 경합식으로 판정하는 기술을 연구하였다. 오픈 소스인 MPICH(www.mpich.org) 라이브러리를 이용하여 개발한 신호 분석 프로그램을 클러스터링으로 연동된 개별 코어에 설치/수행 하였다. 2D 행렬인 열분포 정보를 공간적으로 균등 분배하여 개별 코어에서 행렬의 Spatial domain analysis를 수행하였다. $20{\times}20$의 클러스터링 단위를 이용할 경우 총 12개의 코어가 필요하였으며, 초당 10회의 연산이 가능함을 확인하였다. 병렬 클러스터링 기술을 이용하여 1m/s 내외의 주행 속도에 대응이 가능한 비닐포장 상부 열 분포 분석 시스템을 구현하였다.

  • PDF

정규화된 고차 inverse Chebyshev함수를 이용한 능동 필터 설계 (An Active filter Design using Normalized High Order Inverse Chebyshev Functions)

  • 신홍규;김동용
    • 한국통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.322-331
    • /
    • 1988
  • 본 논문에서는 고차 inverse Chebyshev 함수를 이용하여 능동 RC필터로 설계할 때 최대 동적범위를 갖고, 감도가 낮은 종속연결법으로 실현하는 방법을 제시하였다. 이때, 최대 동적범위를 만족시키도록 평탄행렬에 의한 최적 극점-영점 결합과 종속 연결순서 및 이득 분배에 대한 알고리즘을 제시하였으며, 능동 RC 회로의 단점인 감도 문제를 향상시키기 위하여 부 궤환을 갖는 2차 블록과 1차 블록을 설계하였다. 제시된 설계 방법을 이용하여 규준화된 7차 inverse Chebyshev함수의 능동 RC저역통과 필터를 설계한 결과 주어진 설계 명세조건과 일치함을 보였다.

  • PDF