• Title/Summary/Keyword: 시간결정성

Search Result 3,710, Processing Time 0.034 seconds

크레인 작업의 불확실성을 고려한 AGV 배차

  • Choe, Lee;Park, Tae-Jin;Ryu, Gwang-Ryeol
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2007.11a
    • /
    • pp.564-569
    • /
    • 2007
  • 자동화 컨테이너 터미널에서 안벽크레인, AGV(Automated Guided Vehicle)와 같은 하역장비의 작업은 수 많은 요인에 영향을 받으며, 이로 인해 각 장비의 작업시간을 정확하게 추정하는 것은 거의 불가능하다. 작업시간의 불확실성은 AGV 배차를 어렵게 만들고 작업효율을 떨어뜨리는 주요 원인이다. 본 논문에서는 이러한 불확실성에 대처하기 위하여 확률적 시뮬레이션 기반 AGV 배차 알고리즘을 제안한다. 제안 방안은 AGV를 배차할 때, 이후 일정 기간 동안의 AGV작업에 대해 확률적 시뮬레이션을 여러번 반복하여 수행하고 평가 값을 평균함으로써 불확실성의 영향을 줄인다. 확률적 시뮬레이션을 위해 크레인 작업시간의 불확실성을 간단한 확률함수로 모델링하고 그에 따라 크레인 작업시간을 결정한다. 또한 AGV 작업시간을 가감속, 간섭을 고려하여 추정한다. 시뮬레이션 실험을 통해 제안방안을 검증한 결과 안벽크레인의 지연이 감소함을 확인하였다.

  • PDF

An Opportunity Cost Based Headway Algorithm in Bus Operation (기회손실비용을 고려한 버스 운행시격과 링크 통행시간 예측 알고리즘)

  • 이영호;조현성;김영진;안계형;배상훈
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.3
    • /
    • pp.43-54
    • /
    • 2000
  • 이 연구는 버스정보 시스템 설계에 필요한 운행시격 결정과 통행시간 예측을 위한 알고리즘 개발을 다룬다. 운행시격 결정 문제는 버스와 같은 대중교통 수단을 운영하는데 중요한 요소 중에 하나이다. 기존 연구는 버스 운행비용과 승객비용의 합을 최소로 하는 운행시 격을 찾는데 초점을 두고 이다. 이때 승객비용이란 승객 대기비용과 승객 교통비용의 합으로 이루어진다. 그런데 우리나라와 같이 버스회사 수입이 전액 운행수입에만 의존하는 경우엔 이러한 접근 방식이 타당하지 않다. 기존의 방식과 다르게 승객비용으로 승객 이탈비용을 사용하여 버스의 최적 운행시 격을 구하는 것이 이 연구의 목적이다. 먼저 정류장이 하나인 경우에 대해 해석적 방법으로 풀고, 정류장이 여러 개인 경우에 대해서는 시뮬레이션 기법을 적용한다. 또한 이 연구는 신뢰성이 높고 정확한 통행시간 예측정보를 산출하기 위해 2 단계 예측 기법과 전문가시스템을 이용하는 자료융합 알고리즘을 개발한다. 정확한 정보를 제공하려면 교통정보 수집원을 통해 얻는 자료가 정확해야 하고, 또한 교통상황 변화에 따라 실시간으로 통행시간을 예측하는 것이 필요하다. 이 연구는 AVL(Automatic Vehicle Location)시스템을 이용한 버스정보시스템에서 실시간 데이터와 과거 데이터를 융합하여 통행시간을 예측하는 알고리즘을 개발한다. AVL 데이터를 수집하는 과정에서는 경제성을 고려하여 데이터를 수집한다. 그리고, 버스의 운행관리와 정확한 도착예정시간을 예측하기 위해 AVL시스템을 통해 얻은 데이터의 패턴을 분석하고 유고상황을 감지한다.

  • PDF

A Fast Variable Block-size Motion Estimation by Using Hexagon-based Search (HEXBS를 적용한 고속 가변 블록 움직임 예측)

  • 이규호;이귀상
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.141-144
    • /
    • 2003
  • 가장 최근의 동영상 압축 표준인 H.264는 매크로블록의 최적 모드를 결정하기 위하여 총 7가지 모드를 사용하여 움직임 예측을 수행하기 때문에 부호화 효율과 수행 성능 면에서 기존의 방식에 비해 좋은 결과를 보이지만, 움직임 예측 과정에서 많은 계산 시간을 필요로 한다는 것이 커다란 단점으로 지적되고 있다. 따라서, 본 논문에서는 H.264에서 가변 블륵 단위의 움직임 예측 시 인접한 블록과의 상관성을 분석하여 다음 움직임 예측 모드의 사용 여부를 결정하는 블록 병합 알고리즘을 HEXBS(Hexagon-based Search) 고속 움직임 탐색 알고리즘에 적용하여 움직임 예측 시간을 효율적으로 절약하는 방법을 제안한다.

  • PDF

Determination of Impact Source Location Using a Single Transducer and Time Reversal Technique (단일센서와 시간역전법을 이용한 판에서의 충격위치 결정에 관한 연구)

  • Jeong, Hyun-Jo;Cho, Sung-Jong
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.32 no.1
    • /
    • pp.47-55
    • /
    • 2012
  • A structural health monitoring technique for locating impact position in a plate structure is presented in this paper. The method employs a single sensor and spatial focusing of time reversal (TR) acoustics. We first examine the TR focusing effect at the impact position and its surroundings through simulation and experiment. The imaging results of impact points show that the impact source location can be accurately estimated in any position of the plate. Compared to existing techniques for locating impact or acoustic emission source, the proposed method has the benefits of using a single sensor and not requiring material properties and geometry of structures. Furthermore, it does not depend on a particular mode of dispersive Lamb waves that is frequently used in other ultrasonic testings of plate-like structures.

Design of Open Architecture Real-Time OS Kernel (개방형 구조 실시간 운영체제 커널 설계)

  • 박희상;정명조;조희남;이철훈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.418-420
    • /
    • 2002
  • 실시간 운영 체제(Real-Time OS)는 특정 태스크가 정해진 시간 안에 수행될 수 있도록 시간 결정성(Determinism)을 보장하는 운영 체제이다. 실시간 운영체제는 멀티태스킹(Multitasking) 및 ITC(InterTask Communication 혹은 IPC, Interprocess Communication)을 제공한다는 점에서는 일반 운영체제인 Unix$^{TM}$, Linux$^{TM}$, Windows$^{TM}$ 등과 같지만, 시간 결정성을 보장한다는 점에서 일반 운영체제와 다르다. 본 논문에서는 전부 혹은 일부의 소스 공개를 고려한 개방형 구조를 기반으로 하여, 응용프로그램 개발자에게 보다 나은 융통성과 편의를 제공할 수 있도록 실시간 운영체제 커널을 설계한 내용을 설명하고 있다.

  • PDF

An Analytic Study on Optimal Bus Size (최적 버스 크기의 결정을 위한 해석적 연구)

  • 윤항묵
    • Journal of Korean Society of Transportation
    • /
    • v.13 no.1
    • /
    • pp.113-123
    • /
    • 1995
  • 버스의 크기에 따른 운행시격과 승객 대기시간의 Trade-off 는 대중교통 운영정책의 중요한 기본개념의 하나로서 여태까지 선진 구미의 여러 교통공학작들에 많은 연구가 수행되어져 왔다. 본 논문에서는 시스템 전체의 최적화(System Optimization )라는 측면에서 차량비를 포함한 버스회사의 총 운행경비와 버스 승객들의 대기시간과 주행시간을 금전으로 호나산한 사용자 경비를 합산한 총비용을 최소화 사키는 적정 버스크기(=좌석수)를 산정할 수 있는 모델식을 개발코자 하였다. 이를 위해 우선 수집된 자료들의 회귀분석을 통해 버스 운행경비와 버스크기와의 관계를 규명하였으며 이를 토대로 하여 버스 좌석수를 결정변수(Optimizable Variable)로 하는 총비용에 관한 목적함수식을 도출하였다. 또한 개발된 모형의 적절성을 검증하기 위해 미국 수도 워싱턴 지역에서의 교통자료를 인용하여 사례조사를 하였으며 이를 통해 본 연구에서 도출된 모형식의 실용성을 확인할 수 있었다. 추후 본 연구에서 개발된 수식들은 국내의 버스운행 여건과 실태를 잘 반영할 수 있도록 광범위한 자료조사를 통해 수정되어야 할 것이다.

  • PDF

Analysis of pattern of water usage using AMI data in 112 block of Youngjong island (영종도 112블록의 AMI 데이터를 이용한 물 사용 패턴 분석)

  • Koo, Kang Min;Han, Kuk Heon;Yum, Kyung Taek;Jun, Kyung Soo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2018.05a
    • /
    • pp.223-223
    • /
    • 2018
  • 취수원에서 정수장과 배수지를 거쳐 수용가에 이르기까지 공급되는 급수량을 결정하는데 있어 각 수용가별 물 사용 패턴은 수요량을 예측하여 취수량을 결정하는데 있어 매우 중요한 지표이다. 생활용수 추정은 용도별(가정용, 상업용, 공업용 등)로 분류하여 경향성이 나타날 수 있도록 과거 사용실적을 바탕으로 장래 용도별 사용량을 추정한다. 이는 경험을 바탕으로 한 것으로 일반적으로 시계열 모형을 이용하는데 수요예측의 실패 가능성이 높으며 효율적인 방법이라 할 수 없다. 이에 본 연구에서는 최근 통신기술의 발달로 양방향 통신이 가능한 AMI(Advanced Metering Infrastructure, 원격검침인프라)센서를 영종도 112블록의 528개의 수용가에 설치하였다. AMI는 스마트 미터에서 측정한 데이터를 원격 검침기를 통해 물 사용량을 자동으로 계측할 수 있다. AMI 데이터를 이용하여 영종도 112블록의 운북동과 운서동의 각 용도별, 요일별, 그리고 도심지와 농가의 실시간 물 사용 패턴을 분석하였다. 분석 결과 운북동과 운서동의 물 사용 패턴은 비슷한 경향을 보이는 것으로 보이나 도시화된 운서동에 비해 운북동의 물사용량이 상대적으로 적고 첨두사용량의 발생시간 또한 빠른 것으로 나타났다. 또한 가정용과 공공용의 경우 시간별 물 사용량이 요일에 따라 일정한 경향이 있으나 상업용과 공업용은 일정한 사용량을 보였다. 향후 112블록의 관망해석에 실시간 물사용 패턴을 적용하여 효율적으로 급수량 결정을 할 수 있을 것으로 사료된다.

  • PDF

신경망 이론과 Simulated Annealing법을 이용한 노심 최적 장전모형 탐색 연구

  • 이정훈;장창선;김창효
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1997.10a
    • /
    • pp.32-37
    • /
    • 1997
  • 최적 노심장전모형을 찾기 위한 확률론적 방법중 하나인 Simulated Annealing 방법은 기존 결정론적 방법의 단점인 국부 최적해에 빠질 위험성을 줄이면서도 빠른 시간 안에 최적 노심장전 모형을 찾을 수 있다. 그러나 많은 장전모형의 핵특성을 계산하기 위해서는 많은 전산시간이 소요되기 때문에 이의 해결 방법으로 신경망이론 이용한 노심해석을 통하여 시간을 극소화하고, 기존의 섭동이론 등 가속화된 방법에 비해 정확도를 높였다. 영광 3호기 평형노심에 적용한 결과 기존 설계된 장전모형에 비하에 더 보수적인 제한치를 만족하면서도 주기길이가 33EFPD 만큼 길어지는 장전모형을 1시간 이내에 찾을 수 있어 기존의 결정론적 방법이나 다른 핵특성 계산 모델을 사용한 SA법에 비해 더 적은 전산시간 동안 정확한 최적해를 탐색하는 것을 확인하였다.

  • PDF

Optical signal amplification property in photorefractive Cu-KNSBN crystal (광굴절 Cu-KNSBN 결정에서의 광신호 증폭 특성)

  • Kim, Sung-Gu;An, Jun-Won;Kim, Nam;Lee, Kwon-Yeon;Seo, Ho-Hyung
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2000.02a
    • /
    • pp.288-289
    • /
    • 2000
  • SBN, BSKNN KNSBN 등의 tungsten-bronze 계열에 속하는 광굴절 결정은 짧은 파장에서 좋은 감광도와 빠른 응답시간을 갖는다. 이중에서도 KNSBN 결정은 큰 크기의 결정 성장 및 도핑이 용이하고 광굴절 결정에서 중요한 특성 중 하나인 열 안정성(thermal stability)이 좋기 때문에 빠른 응답특성이 요구되는 응용분야에서 촉망받는 매질이다. 본 논문에서는 광정보저장, 광정보처리, 광컴퓨터, 광통신과 같은 다양한 분야에서 응용가능성을 가지는 Cu가 0.04wt.%도핑된 5mm$\times$5mm$\times$5mm 크기의 KNSBN 결정을 이용한 광신호의 증폭기술에 대하여 연구하였다. 먼저 Cu-KNSNB 결정의 2광파 결합 특성을 분석하기 위하여, 기록 파장에 따른 지수이득계수의 외부입사각의존성, 최대 지수이득계수를 나타내는 외부입사각에서 입사빔의 세기비에 따른 2광파 결합 이득을 측정하였다. 또한, 632.8nm파장 영역에서 기록 및 삭제시간 상수, 회절 효율의 입사빔 세기비 의존성을 측정하였다. 그리고, 음향-광학 변조기(AOM: acousto-optic modulator)에 의해 진폭 변조된 신호빔을 이용하여 광신호 증폭특성을 분석하고 그 결과를 제시하였다. 이때 두 빔의 입사각은 최대 지수이득계수를 나타내는 입사반각 12$^{\circ}$로 고정하고, 감쇄기를 이용하여 신호빔의 세기를 조절하면서 신호빔의 차동이득을 측정하였다. 투과된 신호빔은 같은 주파수에서 차동 이득(diffrerential gain)을 보였으며, 이는 moving grating과 시간-변조된 신호빔(또는 펌프빔)사이의 새로운 상호작용은 광굴절 결정의 시간 적분 특성에 의한 것이다. (중략) 경우는 상온에서 펌프 펄스의 유지시간이 0.5% 인 경우 레이저가 동작하는 것을 보여주었다. 이는 구조내에서 열전도가 문제가 된다는 것을 의미하는데 위아래가 공기로 둘러 싸여 있어 발생한 열이 가는 유전체 네트웍을 통해서만 전달 될 수 있기 때문이다. (중략)$^4$A$_2$에 의한 nophonon line R$_1$, R$_2$(680.4, 678.5 nm) 및 $^2$T$_1$$\longrightarrow$$^4$A$_2$(655.7, 649.3, 645.2 nm)의 형광방출 스펙트럼을 얻었으며, 형광수명은 0.264 ms로 조사되었다. 제조된 레이저 발진봉은 직경 6.3 m, 길이 45 nm이었다.\pm$0.06kHz Ge $F_4$; -1.84$\pm$0.04kHz$0.04kHz/TEX>0.04kHz 모국어 및 관련 외국어의 음운규칙만 알면 어느 학습대상 외국어에라도 적용할 수 있는 보편성을 지니는 것으로 사료된다.없다. 그렇다면 겹의문사를 [-wh]의리를 지 닌 의문사의 병렬로 분석할 수 없다. 예를 들어 누구누구를 [주구-이-ν가] [누구누구-이- ν가]로부터 생성되었다고 볼 수 없다. 그러므로 [-wh] 겹의문사는 복수 의미를 지닐 수 없 다. 그러면 단수 의미는 어떻게 생성되는가\ulcorner 본 논문에서는 표면적 형태에도 불구하고 [-wh]의미의 겹의문사는 병렬적 관계의 합성어가 아니라 내부구조를 지니지 않은 단순한 단어(minimal $X^{0}$ elements)로 가정한다.

  • PDF

A Probability based Message Synchronization Mechanisms for Massively Multi-Player Online Game (대용량 온라인 게임을 위한 확률 기반 메시지 동기화 기법)

  • Yun, Chung-Ha;Paik, Du-Won
    • Journal of Korea Game Society
    • /
    • v.5 no.4
    • /
    • pp.33-38
    • /
    • 2005
  • In the online game that thousands of participants connect to a game world by using Internet simultaneously, participants of the game world may have different hardwares and network environments, and messages of participants should be synchronization. A solution for the synchronization problem is to wait for a certain amount of time until the server processes the message. It is not easy to determine a suitable waiting period because of the trade-off between the fairness and the responsiveness. In this paper we propose a method to decide a waiting period by considering features of the MMOFPS game and the probability of interaction among participants. We implement the proposed method and perform experiments for the performance evaluation.

  • PDF