• 제목/요약/키워드: 행렬모형

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

도착 및 이탈시점을 이용한 다중서버 대기행렬 추론 (An Inference Method of a Multi-server Queue using Arrival and Departure Times)

  • 박진수
    • 한국시뮬레이션학회논문지
    • /
    • 제25권3호
    • /
    • pp.117-123
    • /
    • 2016
  • 본 연구는 다중서버 대기행렬시스템의 관측이 제한되어 있는 경우에 시스템 내부 행태를 추론하는 데에 그 목적이 있다. 대기행렬시스템 분석에 있어 도착 및 서비스시간에 자기상관성이 존재하면 이론적으로 모형화하기가 매우 복잡하고 어렵다. 이에 따라 다양한 분석 기법 및 확률과정 모형들이 개발되었다. 본 논문에서는 외부 관측치에 존재하는 자기상관성과 내부 행태를 관측하기 어려운 경우에 대한 추론 방법을 소개한다. 선행연구의 가정을 완화하여 추론 방법을 제시하고 그에 대한 보조정리 및 정리를 제시한다. 제시된 비모수적 방법을 적용하면 서비스시간에 자기상관성이 존재하더라도 외부 관측치만을 사용하여 다중서버 대기행렬의 내부 행태를 추론할 수 있다. 주요 내부 추론 결과로는 대기시간과 서비스시간을 사용하였다. 또한 제시된 방법의 타당성 검증을 위해 실험 결과를 제시하였다.

현대 경영관리기법으로서의 목표계획법 (Goal Programming as a Modern Management Technique)

  • 노부호
    • 한국경영과학회지
    • /
    • 제7권1호
    • /
    • pp.5-9
    • /
    • 1982
  • 우리나라 경영학계 내지는 기업경영에 경영과학(Management Science)의 여러가지 기법이 정식으로 소개되기 시작한 것은 70년대 후반이라고 생각된다. 경영과학의 기법에는 선형계획법·재고관리모형·대기행렬모형·모의(Simulation) 모형·네트웍(Network) 모형 등 여러가지가 있지만, 이중 선형계획법이 우리에게 가장 익숙한 모형이고 기업의 실제 문제해결에도 가장 많이 이용되고 있다. 지금 소개하고자 하는 목표계획법도 경영과학기법의 하나로 모형계획법과 매우 유사한 기법이다.

  • PDF

고속병렬컴퓨터1)(SPAX) 노드간 통신시스템의 성능분석을 위한 대기행렬모형 (A Queueing Model for Performance Analysis of SPAX Inter-Node Communication System)

  • 조일연;이재경;김해진
    • 한국정보처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.33-39
    • /
    • 1998
  • 본 논문에서는 고속병렬컴퓨터와 같이 다중노드로 구성된 시스템에서 사용되는 유한 버퍼를 가지는 노드간 통신시스템의 성능을 대기행렬모형을 사용하여 평가/분석하였다. 전체 시스템을 각 서브 시스템별로 나누어 버퍼크기의 제한으로 발생하는 블로킹을 고려한 안정상태에서의 도착률과 확률 값들을 구한 뒤, 이를 이용하여 전체 시스템의 성능을 분석하는 방법을 사용하였다. 평균 전송시간과 처리율을 구하여 이를 시뮬레이션 결과와 비교 검증하였으며, 제안한 모형을 사용하여 버퍼의 크기가 처리율에 미치는 결과를 분석하였다.

  • PDF

GPS 데이터를 이용한 대기행렬길이 산출에 관한 연구 (Study on Queue Length Estimation using GPS Trajectory Data)

  • 이용주;황재성;이철기
    • 한국ITS학회 논문지
    • /
    • 제15권3호
    • /
    • pp.45-51
    • /
    • 2016
  • 기존 실시간 신호제어시스템은 과포화 상황, 지점검지 및 매설식 검지체계의 문제점이 제기됨에 따라 ITS의 활성화와 검지체계의 발전 등으로 진보된 차세대 신호제어시스템의 개발이 요구되고 있다. 본 논문은 차세대 신호제어시스템을 위해 신호제어 기초 변수를 기존 통과교통량이 아닌 교차로 대기행렬을 활용할 수 있도록 대기행렬길이의 산출을 목적으로 하였다. 기존 시스템의 한계로 나타난 과포화 상황에 중점을 두어 범위를 설정하였다. 실시간으로 수집되는 개별차량 위치정보를 좌표로 변환하여 최소제곱법을 이용한 회귀모형에 적용하여 추출한 직선식을 충격파 모형에 적용하였다. 산출된 대기길이와 링크길이의 비교를 통해 대기길이가 링크를 초과하는 경우 상류부 대기차량이 하류부 교차로에 영향을 미친다고 판단하여 하류부 교차로 대기행렬까지 대기길이로 포함하였다. 추출된 대기행렬길이의 신뢰성을 판단하고자 링크 통행시간과의 상관분석을 실시한 결과 두 링크 모두 0.9이상의 수치를 나타내며 높은 상관관계를 보이는 것으로 판단되었다. 본 연구는 실시간으로 수집되는 데이터를 이용하여 대기행렬길이를 산출할 수 있다는 점과 이를 이용하여 신호제어시스템의 개선에 기여할 수 있다는데 의의가 있다.

신호교차로 영향에 따른 도시고속도로 유출연결로 최소이격거리에 관한 연구 (Determination of Minimum Spacing between Off-ramp Terminus and Intersection Considering the Influence of Adjacent Signalized Intersections)

  • 김상구;심대영;허두완
    • 대한교통학회지
    • /
    • 제25권4호
    • /
    • pp.79-87
    • /
    • 2007
  • 도시고속도로의 인터체인지는 대규모의 유출교통량과 인접교차로의 잦은 지정체로 인하여 교통운영상 많은 문제점을 내포하는 지점으로 알려져 있다. 도시부 고속도로의 인터체인지에서 분류된 유출교통류는 가장 가까운 인접 신호교차로의 운영상태 및 교통량상태에 의해서 영향을 받게 된다. 이러한 인접교차로의 영향으로는 인접가로의 대기행렬이 유출연결로의 가로접속부까지 형성되었을 경우, 유출교통량이 인접가로로 진입하지 못하고 유출연결로상에 대기행렬을 형성하여 정체가 심해지면 고속도로 본선에까지 영향을 미치게 된다. 이러한 문제로 인해 유출연결로와 접속되는 인접가로의 위치가 주변 교차로의 교통류 상태에 중요한 변수로 작용하게 되는데 현재 설계기준으로는 이러한 영향까지 고려한 기준을 제시하지 못하고 있는 실정이다. 본 연구는 인접교차로의 운영에 대한 영향을 고려하여 인접교차로에서 유출연결로까지의 간격을 구하는 모형식을 개발하고자 한다. 인접교차로로 인해 유출연결로의 교통류에 영향을 미치는 변수로는 유효녹색비(g/C), v/c비(교통량 대 용량비), 가로차로수와 유출연결로교통량이 선정되었다. 이러한 변수들에 대한 영향을 반영하고자 시뮬레이션 프로그램(VISSIM)을 이용하여 도로망을 구축하고 변수들의 다양한 조건을 반영한 시나리오를 작성하였다. 각 시나리오별로 구성된 교통, 도로, 신호조건을 반영한 인접가로의 대기행렬길이를 시뮬레이션하여 결정하고, 이러한 대기행렬길이가 인접교차로와 유출연결로 접속부와의 간격을 결정하는 중요한 기준치로 사용되었다. 시뮬레이션 분석결과, 시나리오별로 다양한 대기행렬길이가 산정되었고 사용된 변수와 대기행렬길이를 이용하여 회귀모형식을 개발하였다. 개발된 회귀모형식은 인터체인지의 계획 및 설계시 인접교차로와의 관계를 고려하여 유출연결로의 위치를 결정하는 설계기준에 반영할 수 있을 것이고, 이로 인해 향후 인터체인지 주변의 교차로 운영과 고속도로 본선 교통류의 효율적 관리에 기여할 것으로 기대된다.

부분구조추정법을 이용한 대형구조물의 효율적인 구조안전도 모니터링 (Efficient Structral Safety Monitoring of Large Structures Using Substructural Identification)

  • 윤정방;이형진
    • 한국지진공학회논문집
    • /
    • 제1권2호
    • /
    • pp.1-15
    • /
    • 1997
  • 본 논문에서는 대형구조물에서 구조물의 안전성 평가와 관련하여 구조물이 국부손상도를 추정하기 위한 효율적인 부분구조추정(Substructural Identification) 기법에 대하여 연구하였다. 먼저, 부분구조 추정법을 위한 모형식을 설정하기 위하여 운동방정식으로부터 부분구조에 대한 계측오차를 처리하기 위한 모형을 포함한 추계론적 자동회귀-이동평균(ARAMX) 모형식을 유도하였다. 추정된 모형식의 계수는 유도된 관계식을 이용하면, 구조손상 평가에 이용될 수 있는 강성행렬로 환산될 수 있다. 본 논문에서 유도된 부분구조 추정법의 가장 큰 장점은 매우 안정되고 정확도가 우수한 구조추정법인 ARMAX 모형식에 기반한 순차적 예측오차 방법을 사용함으로써 다른 방법에 비해 추정의 안정성 및 정확도가 뛰어나다는 것이다. 다음으로는 개발된 부분구조 추정법을 이용하여 구조 손상도 추정이 수행되었다. 손상도 추정을 위하여 앞서 순차적 예측오차 방법을 이용하여 추정된 구조계 현상태의 강성행렬을 바탕으로, 최소지승법을 이용하여 구하는 간접법이 제시되었다. 제시된 방법들의 검증을 위하여 예제해석이 수행되었다. 트러스 및 연속교 모형 그리고 실험적 예제에 적용하여 구조의 강성행렬 및 감쇠행렬을 추정하였다. 이를 바탕으로 손상도 추정방법이 검증되었다. 해석결과로부터, 개발된 방법이 효율적이고 정확도 및 안정성의 측면에서 우수한 성질이 있음을 확인할 수 있다.

  • PDF

확장형 Boussinesq FEM model의 수치진동오차 개선 (Wiggle-free Finite Element Model for extended Boussinesq equations)

  • 우승범;최영광
    • 한국해안·해양공학회논문집
    • /
    • 제22권1호
    • /
    • pp.47-57
    • /
    • 2010
  • Woo and Liu (2004)의 확장형 Boussinesq FEM 수치모형에서 한계점으로 지적되었던 수치진동현상과 계산 효율성이 크게 개선되었다. 수치진동을 해결하기 위해 subgrid scale stabilization method를 사용하였고, 계산효율성을 높이기 위해서 Hessian 연산자를 도입하였으며, 유속벡터에 대한 행렬 구성을 하나의 행렬로 구성하였다. 또한 추가변수에 대한 행렬은 mass lumping technique을 사용하여 대각행렬로 구성하였다. Vincent and Briggs(1989)의 파랑 굴절 및 회절에 대한 수치실험 결과 수치진동현상이 확연히 줄어 들은 것을 관찰할 수 있었으며, 수리실험 결과와도 상당히 일치하는 결과를 보였다. 이전 모형에 비해 약 10배의 계산소요시간이 줄어 향후 항만부진동이나 퇴적물 이동과 같은 현실적인 문제에 적용이 가능할 것으로 기대된다.

가중최소제곱법에 의한 제1종 사영제곱합 (Type I projection sum of squares by weighted least squares)

  • 최재성
    • Journal of the Korean Data and Information Science Society
    • /
    • 제25권2호
    • /
    • pp.423-429
    • /
    • 2014
  • 본 논문은 이원고정효과모형의 분산분석에서 오차의 독립성과 등분산성이 만족되지 않는 경우를 가정하고 있다. 자료분석을 위한 모수추정방법으로 가중최소제곱법을 가정하고 있으며 모수를 추정하기 위한 방법으로 모형의 순차적 적합방식을 이용하고 있다. 또한, 모형의 행렬표현식으로부터 벡터공간에서의 사영을 이용하여 자료를 분석하는 방법을 제시하고 있다. 모형의 순차적 적합에 해당하는 제1종 제곱합을 구하기 위하여 모형행렬에 의한 부분공간으로의 사영을 다루고 있다. 이 경우에 사영에 의한 제곱합을 사영제곱합으로 취급한다.

지하공동 주변의 지하수 흐름(수막)해석을 위한 수치모형의 확립 (Establishment of Numerical Model for Groundwater Flow (Water Curtain) Analysis around Underground Caverns)

  • 정일문;조원철;배덕효
    • 한국수자원학회논문집
    • /
    • 제30권1호
    • /
    • pp.63-73
    • /
    • 1997
  • 본 연구는 지하심부에 유류를 저장할 때 널리 이용되는 수막시설의 설치에 따른 공동주변의 흐름해석을 모의하기 위한 유한요소모형의 확립에 관한 것이다. 최종 행렬방정식의 대칭형 전체전도행렬을 풀기위해 벡터저장방식의 Choleski법을 이용하였으며, 전기상사법의 결과와 비교하여 모형을 검증하였다. 모형을 실제 비축기지에 적용하였으며, 대표적인 횡단면에 대해 요소망을 구성하여 공동내부의 압력과 수평수막설치에 따른 포텐션과 유속의 변화 등을 비교하고, 종단면에 대한 분석을 통해 연직수막설치에 따른 포텐셜의 변화와 인접공동간의 영향을 비교 분석한 결과 본 연구에서 확립된 모형은 공동주변 흐름해석에 유용하게 이용될 수 있는 것으로 확인되었다.

  • PDF