• Communications for Statistical Applications and Methods
• /
• 제19권3호
• /
• pp.507-516
• /
• 2012

시계열의 상관구조가 시점에 의존하며 주기적인 상관성을 보이는 계절성 시계열 자료에 대한 시계열 모형들이 비교 분석된다. 주기적 자기회귀이동평균 모형을 소개하고, 실증분석으로 주기적 상관성을 지닌 스위스 Arosa 지방의 성층권 오존 월별 시계열에 계층형 모형인 주기적 자기회귀이동평균 모형과 계절 누적자기회귀이동 평균 모형의 적합을 통하여 주기적 자기회귀이동평균 모형의 우월성을 비교한다.

• 대한교통학회지
• /
• 제20권5호
• /
• pp.153-161
• /
• 2002

다사용자계층 통행배정(Multiple User Class Assignment) 문제란 교통망을 이용하는 통행자들이 이질적인 통행계층으로 구성된 경우, 이들 각 계층의 통행수요를 교통망에 배정하는 문제를 의미한다. 이는 기존 통행 배정모형들이 모든 통행자의 통행특성이 동질적이라고 가정함으로서 발생하는 불합리한 통행배정 결과를 완화시키기 위한 방법이다. 또한, 최근 지능형교통체계(Intelligent Transportation Systems, ITS)사업에서 교통정보제공시스템이 구현될 예정임에 따라, 교통정보를 제공받는 계층과 그렇지 못한 계층간의 영향을 분석하거나 혼잡통행료부과 등과 같은 교통관리전략을 정확히 평가하기 위해서 다사용자계층 통행배정모형에 대한 관심이 증가하고 있다. 그러나, 다사용자계층 통행배정모형의 경우, 사용자간의 상호영향으로 통행비용함수의 1차 편미분행렬(Jacobian matrix)이 비대칭(Asymmetric)이 되어 동등 수리최소화문제(Equivalency mathematical Minimization program)로 구성할 수 없고 또한 수치적으로 풀기가 어렵다는 문제가 있다. 본 연구는 이런 문제점을 극복할 수 있는 모형식과 알고리듬을 제시코자 한다. 본 연구에서 제시된 모형은 2가지 특징이 있다. 먼저, 각 사용자 계층간의 상호영향을 모형내에 반영하며, 기종점쌍간의 통행시간변화에 따른 수요변화를 고려한다는 점이다. 이를 위하여 변동부등모형(Variational Inequality Model. VI)으로 문제를 구성하며, 이에 대한 해석 알고리듬도 제시한다. 또한, 변동부등모형으로 구축된 다사용자계층 모형이 다사용자계층 균형조건과 동일함을 보여주는 동등성조건(Equivalency condition)도 제시한다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
• /
• pp.32-40
• /
• 1995

본 연구에서는 2계층 정보통신 네트워크의 구축에 직접적으로 적용가능한 트리-스타형 2계층 네트워크 설계문제를 다루었다. 정보통신네트워크 설계에의 적용 가능성을 높이기 위하여, 기존의 연구와 달리 네트워크상의 마디와 가지에 설치해야 할 설비들의 다양한 용량제약을 고려할 수 있도록 정립하였다. 또한 네트워크상의 어느 마디쌍간의 물류(정보통신) 수요를 고려할 수 있도록 하였다. 의사결정기준은 설계시에 고려해야 할 네트워크 구축비용(마디 및 가지의 설비비) 및 운영비용(물류비)의 합을 최소화하는 것으로 설정하였다. 이 문제를 혼합 0-1 정수계획 모형으로 정립하였다. 이 모형의 유용성을 살펴보기 위하여 최근 많은 관심을 끌고 있는 CATV 네트워크의 일반형태인 광가입자 선로망의 설계문제를 본 연구모형으로 표현하여 보았다. 이를 토대로 보다 일반적인 다계층 네트워크 설계문제로 확장하는 방안에 대하여도 검토하였다. 마지막으로 본 연구 모형을 정보통신네트워크 설계시에 적용하기 위하여 휴리스틱 해법을 개발할 경우, 문제 특성상 기존의 연구에서 고려하는 해법의 효율성 외에도 통신네트워크의 특성, 비용구조등을 고려해야 할 당위성에 대하여 토론하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
• /
• pp.407-410
• /
• 2002

시스템의 안전성을 검사하기 위한 연구가 활발히 진행중이다. 그 중에서도 모형검사를 이용하는 방법이 가장 일반적이라고 할 수 있는데, 이 방식에는 몇 가지 문제점이 지적되고 있다. 그 중 가장 심각한 문제가 상태 폭발 문제이다. 상태 폭발은 모형 검사기가 큰 규모의 시스템들을 다루지 못하게 하는 주요 원인이다. 본 연구는 평탄화에 의해 발생하는 상태폭발의 문제를 극복하기 위하여, 계층형 크립키 구조를 정의하고 그 구조에서 CTL 속성을 검사하는 모형검사 알고리즘을 제시한다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.866-872
• /
• 2005

본 연구는 비축출형 우선순위 2-계층 대기행렬을 다룬다. 각 계층별 고객들은 마코비안 도착과정(Markovian arrival process, MAP)에 의하여 시스템에 도착하고, 각 계층마다 고유의 임계점을 갖는다. 시스템 내에 고객들이 존재하지 않으면 서어버는 유휴해지고 어느 계층이든지 상관없이 계층에 부여된 임계점에 먼저 도달하면 서어버는 서비스를 시작한다. 우선순위가 높은 고객들을 먼저 서비스하는 비축출형 우선순위 서비스규칙을 따른다. 본 연구에서는 각 계층별 고객들의 대기시간분포에 대한 라플라스(Laplace-Stieltjes) 변환과 평균 대기시간을 유도한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
• /
• pp.411-414
• /
• 2002

상태도의 계층구조를 이용하여 모형 검사를 수행하는 연구들이 있었다. 기존 연구들은 상태도를 SMV 입력언어로 변환할 때, 계층 구조를 유지하였다. 비록 이러한 연구가 계층형 모형검사의 초기 시도에 기여를 했지만, SMV는 평탄화 된 구조를 이용한다는 점에서 실효성은 없다. 본 연구에서는, 계층구조를 평탄화 시킨 후 상태도를 병행적으로 실행되는 여러 개의 독립된 기계로 분리한다. 따라서, 상태도의 구조가 단순해지고 SMV 언어로 쉽게 상태도를 변환할 수 있다. 본 연구의 목적은 SMV를 이용하여 상태도를 모형 검사 할 때 SMV의 능력을 최대한 활용하고자 한다.

• 대한교통학회지
• /
• 제22권5호
• /
• pp.123-137
• /
• 2004

시간에 따라 변화하는 네트워크 상황을 반영하는 통행배분 연구가 활발히 진행되고 있다. 이러한 연구의 배경에는 통행배분 모델이 도로망 계획이라고 하는 하드웨어 분야의 계획에만 그치지 않고 교통관리나 제어라고 하는 소프트웨어 분야의 계획에도 활용하고자 하는 사회적 필요성의 증가 때문이다. 또한, 통행배분 모형의 이론과 현실 사이의 괴리를 줄이고자 하는 차원에서 연구되고 있는 모형으로 다중계층 통행배분 모형이 있다. 이 모형은 다중 운전자 계층과 다차종 계층으로 구분되며 이중에서 동적모형과 결합될 수 있는 보다 현실성 있는 분야는 다차종 분야이다. 이러한 배경에서 본 연구의 목적은 이 두 분야를 결합한 다차종 동적 통행배분 모형을 구축하고자 한다. 이것은 동적 이용자 균형 배분 모형이 현재 이슈화 되고 있는 첨단교통체계(ITS)의 이론적 지주가 되고 있으며 따라서 이러한 동적모형을 다중계층 모형과 결합시킴으로써 보다 현실성 있는 동적 모형이 구축될 수 있을 것으로 기대되기 때문이다. 그렇지만 다수의 차종을 고려하게 되는 경우 기존의 동적 배분 모형의 구축을 위하여 필요한 FIFO가 위반된다. 이것은 FIFO 제약 조건하에 구축되는 기존의 동적 배분 모델링 방법으로는 다차종 동적모형의 구축이 불가능함을 의미한다. 따라서 본 연구에서는 FIFO 제약조건을 완화 시킬 수 있는 동적 네트워크의 모형을 구축하였으며 동시에 기존의 네트워크 부화 기법의 하나인 시뮬래이션 기법을 수정하여 본 연구의 모형에 적용될 수 있도록 고안하였다. 또한 해법(알고리즘) 분야오 기존의 최단경로 산정 알고리즘을 수정한 시간종속적인 최단경로 알고리즘과, 기존의 MSA를 수정한 알고리즘도 구축하였다. 이렇게 구축된 모형과 알고리즘을 격자형 격자형 네트워크에 적용하여 동적이용자 균형해를 산정하여 구축된 알고리즘의 수렴성을 검증하였다.

• 한국산학기술학회논문지
• /
• 제11권5호
• /
• pp.1716-1729
• /
• 2010

본 논문에서는 링과 메쉬 구조를 이용한 경제적인 계층형 광통신망 설계 문제를 다룬다. 계층형(hierarchical) 광통신망 설계 문제에서 고려하는 비용 요소는 링 구조의 광통신망 내부(intra-ring) 트래픽 처리를 담당하는 OADM(Optical Add-Drop Multiplexer), 메쉬 구조의 링간(inter-ring) 트래픽 처리를 담당하는 OXC(Optical Cross-Connect) 및 OADM간 케이블 비용 및 OXC간 케이블 비용이다. 이 논문에서 제시하는 계층형 광통신망 설계 문제에서는 OADM 및 OXC의 트래픽 처리 용량과 각 링의 OADM 개수 제약을 고려한다. 이 논문에서는 계층형 광통신망 설계 문제를 정수계획법(integer programming) 모형으로 모델링하며, 링의 대칭성(symmetry)을 부분적으로 제거하는 절단평면(cutting planes)을 개발한다. 또한, 우수한 품질의 해를 적절한 시간동안 찾기 위해 휴리스틱 알고리즘을 개발한다. 모의 실험을 통해 절단평면과 휴리스틱 알고리즘의 성능을 평가한 결과 크기가 작은 문제에 대해서는 이 논문에서 개발한 절단평면을 정수계획법 모형에 추가함으로서 최적해를 구하는 시간을 크게 단축시키며, 크기가 큰 문제에 대해서는 이 논문에서 개발한 휴리스틱 알고리즘이 상용 소프트웨어인 CPLEX가 찾는 휴리스틱 해보다 우수한 해를 발견함을 확인하였다.

• Asia pacific journal of information systems
• /
• 제7권1호
• /
• pp.151-163
• /
• 1997

본고는 장치산업형 부품 제조업체에서 주문관리와 제조정보를 SCM(Supply Chain Management) 관점에서 통합하기 위한 모형을 제시한다. 공정 특성을 고려하여 이 모형은 계획 계층과 실행 계측을 분리하고, 두 계층의 효율적 연계를 위한 가상 프로세스를 도입하며, 운영의 유연성을 최대화하는 계획과 실행의 분리 원칙을 적용하였다. 또한 이 모형이 장치산업형 제조업체의 생산성 혁신에 기여할 수 있음을 사례연구로 제시하였다.

• 정보관리연구
• /
• 제37권1호
• /
• pp.57-81
• /
• 2006

본 논문에서는 공공도서관의 새로운 서비스 영역인 ASK_a 서비스 운영모형을 제안하였다. 제안한 모형이 갖는 기능을 입력과 처리, 출력과정으로 구분하여 설계하였다. 최적의 입력 형식은 웹 폼형식을 제안하였고, 처리과정은 공공도서관의 혼합형(수평형, 계층형) 협력모델을 제안하였고, 출력 과정은 제공된 질문-해답정보에 대한 아카이빙 정책을 제안하였다. 특히 ASK_a 서비스가 성공적으로 운영되도록 하기 위해서 제안한 모형의 핵심을 공공도서관의 협력연계를 통한 외부 인력과 자원활용으로 하였다. 이러한 협력의 최종목표는 고도의 전문정보 서비스를 공공도서관 이용자에게 제공하는 것이다.