• 제목/요약/키워드: Time of Arrival(ToA)

검색결과 1,171건 처리시간 0.03초

A Batch Arrival Queue with a Random Setup Time Under Bernoulli Vacation Schedule

  • Choudhury, Gautam;Tadj, Lotfi;Paul, Maduchanda
    • Management Science and Financial Engineering
    • /
    • 제15권2호
    • /
    • pp.1-21
    • /
    • 2009
  • We consider an $M^x/G/1$ queueing system with a random setup time under Bernoulli vacation schedule, where the service of the first unit at the completion of each busy period or a vacation period is preceded by a random setup time, on completion of which service starts. However, after each service completion, the server may take a vacation with probability p or remain in the system to provide next service, if any, with probability (1-p). This generalizes both the $M^x/G/1$ queueing system with a random setup time as well as the Bernoulli vacation model. We carryout an extensive analysis for the queue size distributions at various epochs. Further, attempts have been made to unify the results of related batch arrival vacation models.

다중 목표물 추정을 위한 최대 우도 방법에 대한 연구 (A Study on Maximum Likelihood Method for Multi Target Estimation)

  • 이민수
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권3호
    • /
    • pp.165-170
    • /
    • 2013
  • 공간상에서 원하는 목표물의 도래 방향 추정은 수신 안테나에 입사하는 신호의 입사 방향을 찾는 것이다. 본 논문에서는 최대 우도 추정 방법을 이용하여 원하는 목표물의 도래 방향을 추정하였다. 도래 방향 추정방법은 최대 우도 방법에서 수신 신호 한계점 이상의 신호에 특이 값 분해를 적용하여 최대 우도 추정의 첨예도를 계산하여 원하는 목표물을 추정하였다. 모의실험을 통하여 본 연구에서 제안된 방법의 성능을 기존 방법과 비교분석하였다. 목표물 도래방향 추정에서 본 연구에서 제안한 방법이 고유치 전개를 하지 않기 때문에 처리시간 단축에서 효과적이고 원하는 목표물의 방향을 정확히 추정하였다. 본 연구에서 제안한 방법이 목표물 추정에서 기존 방법보다 우수함을 나타내었다.

발견적 알고리즘에 의한 컨테이너 터미널의 선석배정에 관한 연구 (A Heuristic Algorithm of Berth Assignment Planning in a Container Terminal)

  • 이홍걸;이철영
    • 한국항만학회지
    • /
    • 제9권2호
    • /
    • pp.1-8
    • /
    • 1995
  • Generally, berth assignment problem has conflicting factors according to the interested parties. In the view of shipping company, it is desirable that berth assignment is made according to the order of arrival. But in the view of port operator, it is better to be assigned regardless the order of arrival to promote the efficiency of berth operation. Thus, it is necessary to establish berth assignment planning which reflects both of interests in a practical situation. This paper aims to develop a reasonable berth assignment algorithm in a container terminal by considering the prescribed factors, and suggests three types of models minimizing the objective functions such as total port staying time, total mooring time and total maximum mooring time by using MPS concept. These models are formulated by 0-1 integer programming and min-max type function, but as the number of variables increases, an optimal solution cannot be achieved easily within a desired computational time. Thus, to tackle this problem this paper proposes a heuristic algorithm, and also the heuristic algorithm proposed in this paper is verified through the several examples.

  • PDF

분산 시스템의 결함시 재분배 알고리즘의 선정기준을 위한 특성 분석 (Analysis of Criteria for Selecting Load Redistribution Algorithm for Fault-Tolerant Distributed System)

  • 최병갑
    • 한국시뮬레이션학회논문지
    • /
    • 제3권1호
    • /
    • pp.89-98
    • /
    • 1994
  • In this paper, a criteria for selecting an appropriate load redistribution algorithm is devised so that a fault-tolerance distributed system can operte at its optimal efficience. To present the guideline for selecting redistributing algorithms, simulation models of fault-tolerant system including redistribution algorithms are developed using SLAM II. The job arrival rate, service rate, failure and repair rate of nodes, and communication delay time due to load migration are used as parameters of simulation. The result of simulation shows that the job arrival rate and the failure rate of nodes are not deciding factors in affecting the relative efficiency of algorithms. Algorithm B shows relatively a consistent performance under various environments, although its performance is between those of other algorithms. If the communication delay time is longer than average job processing time, the performance of algorithm B is better than others. If the repair rate is relatively small or communication delay time is longer than service time, algorithm A leads to good performance. But in opposite environments, algorithm C is superior to other algorithms.

  • PDF

비동기 양상태 소나의 표적 거리 추정 오차 분석 (Analysis of the range estimation error of a target in the asynchronous bistatic sonar)

  • 정의철;김태환
    • 한국음향학회지
    • /
    • 제39권3호
    • /
    • pp.163-169
    • /
    • 2020
  • 비동기 양상태 소나는 음원 방향에서 수신되는 직접파를 탐지하고 직접파가 수신된 시간을 추정하여 반사파의 거리를 산출한다. 따라서 동기식에 비해 직접파 수신 시간 추정 오차가 표적 거리 추정 오차에 더하여 나타난다. 특히, 직접파는 다중경로 신호에 의해 정합필터 출력이 여러 개의 첨두치로 나타나는데 문턱치를 넘는 첫 번째 첨두치로 직접파 도달시간을 추정하는 기법과 가장 큰 첨두치로 직접파 도달시간을 추정하는 기법에 대하여 분석하였다. 실험은 공간적으로 분리된 음원과 해저에 매설된 선배열 수신센서로 구성된 양상태 소나를 이용하여 모의 반향기에서 반향되는 유사 표적 신호를 획득하는 방식으로 진행되었다. 실험결과 첫 번째 첨두치로 직접파 도달시간을 추정하는 기법이 표적 거리 추정 오차가 더 작은 것을 확인하였다. 도출된 결과는 비동기 양상태 소나의 표적 추적 기법에 활용할 예정이다.

외래환자의 예약제도 개선을 위한 시뮬레이션 모형 (A Simulation Model of a Outpatient Scheduling System)

  • 전기홍;채영문
    • Journal of Preventive Medicine and Public Health
    • /
    • 제19권1호
    • /
    • pp.56-64
    • /
    • 1986
  • This paper describes a GPSS-based, multi-server queueing model that was developed to simulate the patient flow, and to analyze the effectiveness of the patient scheduling system under various conditions. Unpredictable and unacceptably long waits to receive the service at the outpatient department of a general hospital necessitated the study. Arrival and service time distribution needed for the simulation model were generated from actual arrival and service patterns observed during the peak hours. The simulation results show that a change in patient scheduling system (i.e. time interval between appointments, starting time. and the number of physicians) from a current system would significantly reduce the patient wait time. This study provides the hospital administrator with an analysis of patient scheduling system under several conditions, and will be used to plan future scheduling system and staffing. Studies such as this can demonstrate the value of simulation in providing information for use in future planning.

  • PDF

A Global Optimal Sliding-Mode Control for the Minimum Time Trajectory Tracking with Bounded Inputs

  • Choi, Hyeung-sik
    • Journal of Mechanical Science and Technology
    • /
    • 제15권4호
    • /
    • pp.433-440
    • /
    • 2001
  • A new design of the sliding mode control is proposed for the uncertain linear time-varying second order system. The proposed control drives system states to the target point in the minimum time with specified ranges of parametric uncertainties and disturbances. One of the advantages of the proposed control scheme is that the control inputs do not go beyond saturation limits of the actuators. The other advantage is that the minimum arrival time and the acceleration of the second order actuators system can be estimated with given parametric bounds and can be expressed in the closed from; conversely, the designer can select actuators based on the condition of the minimum arrival time to the target point. The superior performance of the proposed control scheme to other sliding mode controllers is validated by computer simulations.

  • PDF

중증 외상 특성화 센터에서 사망률에 영향을 미치는 인자 분석 (Factors Contributing to Mortality for Patients at a Newly-designated Regional Trauma Center)

  • 장익완;김훈;신희준;전우찬;박준민;신동운;박준석;김경환;박제훈;최승운
    • Journal of Trauma and Injury
    • /
    • 제25권4호
    • /
    • pp.188-195
    • /
    • 2012
  • Purpose: An increase in the demand for specialized Trauma Centers led to a government-driven campaign, that began in 2009. Our hospital was selected as one of the Trauma Centers, and we reviewed data on trauma patients in order to correlate the mortality at a regional Trauma Center with its contributing factors, such as the severity of the injury, the means of arrival, and the time duration before arrival at our center. Methods: Data on the patients who visited our Trauma Center from January 2010 to November 2011 were retrospectively reviewed using electronic medical records. The patients who had revised trauma scores (RTSs) less than 7 or injury severity scores (ISSs) greater than 15 were included. The patients were categorized as survivors and non-survivors, and the means of arrival as transferred or visited directly. Time durations before arrival of less than one hour were also taken intoconsideration. Results: Two hundred(200) patients were enrolled, and the mortality rate was 36.5%. The most common cause of the accident was an automobile accident, and the most common cause of death was brain injury. The RTSs and the ISSs were significantly different in the non-survivor and the survivor groups. The mortality rate of the patients who were transferred was not statistically different from that of patients who visited directly. However, a time duration before arrival of less than one hour was statistically meaningful. Conclusion: The prognosis of the trauma patients were correlated with the severity of the trauma as can be expected, but the time between the incidence of accident and the arrival at hospital and whether the presence of transfer to trauma center were not statistically significant to the prognosis.

Wi-Fi AP 접속 기록 기반 위치 정보를 이용한 점검/유지보수 작업 스케줄 관리 방법 (An Inspection/Maintenance Job Scheduling Management Method by Using Location Information based on Wi-Fi AP Connection History)

  • 구본근
    • Journal of Platform Technology
    • /
    • 제9권4호
    • /
    • pp.51-59
    • /
    • 2021
  • 본 논문은 사전에 위치가 알려져 있는 시설물에 설치된 Wi-Fi AP에 접속한 기록을 이용하여 결정한 사용자의 위치 정보를 이용하여 서비스를 제공하는 방법을 제안한다. 본 논문에서 제안하는 위치 기반 서비스는 작업자의 위치 및 시간 정보를 이용하여 승강기 등 주기적 점검 및 유지보수가 필요한 시설물을 대상으로 현장 작업자의 작업 진행 상황을 관리하는 것이다. 본 논문에서 제안하는 작업 스케줄 관리 방법은 작업을 위해 작업자가 시설물에 도착해야 하는 사전 스케줄된 시간과 실제 그 시설물에 도착한 시간을 기반으로 한다. 또, Wi-Fi AP 접속 정보를 기반으로 한 위치 결정 및 시간 정보를 기반으로 한 작업스케줄 관리의 가능성을 보이기 위해 본 논문에서는 주기적 점검 및 유지보수가 필요한 승강기 유지보수 분야에서 적용할 수 있는 실험적 구현을 일부 하였다. 실험적으로 구현한 결과는 본 논문에서 제안한 방법이 시설물의 점검 및 유지보수 관련 분야에 활용될 수 있음을 보인다.

Wi-Fi AP 접속 기록 기반 위치 정보를 이용한 점검/유지보수 작업 스케줄 관리 방법 (An Inspection/Maintenance Job Scheduling Management Method by Using Location Information based on Wi-Fi AP Connection History)

  • 구본근
    • Journal of Platform Technology
    • /
    • 제10권1호
    • /
    • pp.11-19
    • /
    • 2022
  • 본 논문은 사전에 위치가 알려져 있는 시설물에 설치된 Wi-Fi AP에 접속한 기록을 이용하여 결정한 사용자의 위치 정보를 이용하여 서비스를 제공하는 방법을 제안한다. 본 논문에서 제안하는 위치 기반 서비스는 작업자의 위치 및 시간 정보를 이용하여 승강기 등 주기적 점검 및 유지보수가 필요한 시설물을 대상으로 현장 작업자의 작업 진행 상황을 관리하는 것이다. 본 논문에서 제안하는 작업 스케줄 관리 방법은 작업을 위해 작업자가 시설물에 도착해야 하는 사전 스케줄 된 시간과 실제 그 시설물에 도착한 시간을 기반으로 한다. 또, Wi-Fi AP 접속 정보를 기반으로 한 위치 결정 및 시간 정보를 기반으로 한 작업 스케줄 관리의 가능성을 보이기 위해 본 논문에서는 주기적 점검 및 유지보수가 필요한 승강기 유지보수 분야에서 적용할 수 있는 실험적 구현을 일부 하였다. 실험적으로 구현한 결과는 본 논문에서 제안한 방법이 시설물의 점검 및 유지보수 관련 분야에 활용될 수 있음을 보인다.