• 한국경영과학회지
• /
• 제35권2호
• /
• pp.1-17
• /
• 2010

This paper aims to compare four operating priority rules of RMGC (Rail Mounted Gantry Crane) used in semi-automated container terminal. The four priority rules employed in this paper are FCFS (First-come-first-served), LCFS (Last-come-first-served), TOS (Turn-over-served) and NFS (Nearest-first-served). And to compare the four operating priority rules, this paper analyzed productivity of RMGC and CC (Container Crane), waiting time of YT (Yard Truck) and RT (Road Truck) in container yard, and turnaround time of RT in container terminal of each priority rule by using stevedoring simulation. As a result, NFS was evaluated as the best rule to improve the overall productivity of container terminal in terms of all criteria.

• 한국항행학회논문지
• /
• 제21권1호
• /
• pp.36-42
• /
• 2017

공항 내에서의 효율적인 지상 교통 관리를 위하여 선입-선처리 (FCFS; first-come first-served) 알고리즘을 적용한 항공기 지상 이동 스케줄러를 개발하였다. 본 스케줄러는 이전에 개발한 공역 내 교통 흐름 관리 스케줄러를 기반으로 하며, 지상 이동에 있어 추가적으로 요구되는 제약 조건인 링크의 방향성과 교차로 처리 등을 추가하였다. 추가된 각각의 제약 조건을 만족하는지 검증하기 위해 단순한 시나리오를 제작하여 시뮬레이션을 수행하였으며, 시뮬레이션 결과가 주어진 제약 조건을 만족하는 것을 확인하였다. 또한 제주 공항의 실제 항공기 출 도착 데이터인 FOIS (flight operation information system) 데이터를 기반으로 시나리오를 제작하여 시뮬레이션을 진행하였다. 개발한 스케줄러의 실효용성을 판단하기 위해, 실제 평균 지연시간과 스케줄러를 통해 산출한 평균 지연 시간을 비교하였다.

• 대한산업공학회지
• /
• 제18권2호
• /
• pp.65-82
• /
• 1992

We present an approximate analytical model to estimate throughput capacity and expected waiting times for move requests of an Automated Guided Vehicle System(AGVS) used in manufacturing. This analytical model considers an empty vehicle dispatching rule, namely, the First-Come-First-Served(FCFS) rule. The performance of the analytical model is tested extensively through simulation. Using this model one can rapidly evaluate a wide range of handling and layout alternatives for given flow data. Hence, the model would be most effective when used early in the design phase to narrow down the set of alternative handling systems and configurations prior to simulation.

• 항공우주정책ㆍ법학회지
• /
• 제29권1호
• /
• pp.199-236
• /
• 2014

본 논문은 인류가 공유해야 할 유한한 우주자원인 정지궤도(geostationary orbit)의 국제적 배분기제를 분배적 정의의 관점에서 분석한 것이다. 배분의 주체인 국제통신연합(ITU)은 체약국이 합의한 헌장 및 협약의 하위규정인 무선규칙에 의해 주파수와 궤도자원을 분배하고 있으므로 논문은 무선규칙을 세밀히 검토하는데 중점을 두었다. 현행 배분메커니즘은 크게 두 가지 원칙에 따른다. 하나는 먼저 등록한 행정청에 우선권을 주는 선착순 원칙('first come, first served' principle)에 의한 사후배분체제(a posteriori system)이고, 다른 하나는 선착순원칙을 적용할 경우 배제될 수 있는 국가(행정청)를 위해 미리 계획을 통하여 배분하는 사전배분체제(a priori system)이다. 논의는 우선 사후배분체제가 우주후진국에 불리하다는 확립된 관점을 전제로 출발한다. Philip De Man은 사후배분체제의 기저에 있는 선착순원칙에도 예외가 있다면서 이에 관한 7가지의 예를 들어 선착순원칙에 의한 배분적 정의의 형해화 가능성이 배제될 수 있음을 보여주려 시도한다. 하지만 본 논문은 그가 주장하는 각각의 논거에 대해 반박하고, 이를 근거로 여전히 선착순원칙이 대부분의 우주자원배분에 적용되고 있으며 따라서 배분적 평등의 실현에 걸림돌이 되고 있음을 보여준다. De Man이 주장하는 근거는 다음과 같다: 1) 선착순 원칙은 유해간섭을 일으키는 할당에만 적용된다; 2) 선착순 원칙 외에도 국제적 권리의 형성에는 규정합치성원칙(rule of conformity)이 상호 적용된다; 3) 선착순 원칙에 반해 정보목적 및 임시로 등록이 가능하다; 4) 선착순 원칙 외에도 서비스의 종류에 따른 우선순위가 존재한다; 5) 먼저 등록했다는 사실만으로는 이득을 볼 수 없도록 선언한 절차규정(Rule of Procedure)이 있다; 6) 선착순 원칙과 동등하게 적용되는 기술적 요소의 고려와 국제 및 국내법에 따른 평등원칙이 있다; 7) 할당의 기본성격(basic characteristics)에 변경이 있을 경우 선착순 원칙이 배제된다. 논의의 또 다른 부분은 우주후진국을 위한 사전배분체제마저도 그 본래의 목적을 달성할 수 없으며, 이를 가능케 하는 구조화된 메커니즘을 관련 무선규칙과 그 부속서의 면밀한 분석을 통해 밝혀낸다. 분석대상은 방송위성계획(Broadcasting-Satellite System) 및 고정위성계획(Fixed-Satellite System)에 따라 각 행정청이 자신의 할당을 국제적으로 등록하는 세부절차이며, 이 사전배분체제 에서도 선착순원칙이 압도하고 있음을 드러내면서 본 논문의 주장을 뒷받침한다.

• 대한산업공학회지
• /
• 제33권1호
• /
• pp.26-32
• /
• 2007

This study deals with waiting-time dependent backordering rate during stock-out period in the EconomicProduction Quantity (EPQ) model. Assuming that the backordering rate follows an exponentially decreasingfunction of the waiting time, the backorder rate is developed under First-Come-First-Served (FCFS) andLast-Come-First-Served (LCFS) Policy. The mathematical models are developed based on differential equations.Through numerical examples, the validity of the developed models is illustrated.

• 한국시뮬레이션학회논문지
• /
• 제17권2호
• /
• pp.75-82
• /
• 2008

기존의 대기행렬시스템 추론에 관한 연구들은 서비스시작시점과 서비스종료시점을 이용하여 수행되었다. 그러나 서비스시작시점은 시스템 내부 관측치로서 실제로 관측하기 어려울 때가 많다. 본 논문에서는 서비스시작시점 대신 외부 관측치인 도착시점을 이용하여 대기행렬시스템을 추론한다. 도착 및 이탈시점에 근거한 대기행렬 모형의 분석은 서비스시작시점의 결정이 관건이다. 본 연구의 선행연구로서 선입선출 및 후입선출 시스템에 대한 서비스시작시점의 결정방법은 이미 개발되었다. 본 논문에서는 임의순서규칙 대기행렬시스템으로 추론 범위를 확장한다. 구하고자 하는 성능척도는 평균대기시간과 평균서비스시간이며 이들의 분산을 구함으로써 통계적 분석기법의 사용이 가능하도록 하였다. 마지막으로 시뮬레이션 결과로부터 얻은 데이터를 이용하여 본 연구의 추론방법을 적용함으로써 그 타당성을 검증하였다.

• 대한안전경영과학회지
• /
• 제3권3호
• /
• pp.97-106
• /
• 2001

This paper considers automated storage and retrieval systems with double shuttle. We developed the expected travel time model based on the first come first served rule. An heuristic procedure by retrieval order sequencing was presented which aimed to improve the operation efficiency laking advantage of ＂No cost zone＂. Through sensitivity study, we evaluated the performance of the double shuttle system working on the four command cycle.

• 한국항행학회논문지
• /
• 제23권1호
• /
• pp.1-7
• /
• 2019

본 연구에서는 항공기 지상 이동 fast-time 시뮬레이터를 개발하였다. 시뮬레이터는 FCFS (first-come first-served) 스케줄러로부터 생성된 스케줄을 사용하여 항공기를 지상 이동시키는데, 항공기의 움직임을 모사하기 위해 1차원 등속 이동 운동 모델을 적용하였다. 공항 내 항공기 충돌 위험이 발생하는 상황을 분석하여 총 6개의 상황으로 분류하였으며 충돌 감지 및 회피 알고리즘을 구현하여 분리 거리를 유지하고 교착 상태를 방지 하도록 하였다. 인천국제공항의 실제 운용상황을 모사한, 72대의 항공기가 포함된 시나리오에 대하여 테스트를 실시하였다. 충돌 감지 및 회피 기능을 사용하지 않은 경우, 다양한 위험 상황이 확인되었으며, 충돌감지 및 회피 알고리즘을 사용하면 위험 상황이 없어지는 대신 추가적인 지연이 발생함을 확인하였다. 또한 회피 알고리즘에서 3가지 통행 우선순위 부여 방식을 구현하여 각 방식에 따른 지연 대수와 평균 지연 시간을 비교하였다. 남은 거리 또는 남은 시간에 따라 우선 순위를 부여하는 방식이 각 상황별 최소 지연을 선택하는 방식에 비하여 전체 추가 지연이 작아짐을 확인하였다.

• 한국항공운항학회지
• /
• 제25권3호
• /
• pp.44-50
• /
• 2017

This paper proposes arrival scheduling and advisory generation algorithms which can be used in the terminal airspace with Point-Merge procedures. The proposed scheduling algorithm consists of two steps. In the first step, the algorithm computes aircraft schedules at the entrance of the Point-Merge sequencing legs based on First-Come First-Served(FCFS) strategy. Then, in the second step, optimal sequence and schedules of all aircraft at the runway are computed using Multi-Objective Dynamic Programming(MODP) method. Finally, the advisories that have to be provided to the air traffic controllers are generated. To demonstrate the proposed algorithms, the simulation was conducted based on Jeju International Airport environments.

• Journal of applied mathematics & informatics
• /
• 제15권1_2호
• /
• pp.511-525
• /
• 2004

we model communication and computer systems that process interactive and several and several types of background jobs. The scheduling policy in use is to share the processor among all interactive jobs and, at most, one background job of each type at a time according to the process sharing discipline. Background jobs of each type are served on a first-come-first-served basis. Such scheduling policy is called Processor Sharing with Background jobs (PSBJ). In fact, the PSBJ policy is commonly used on many communication and computer systems that allow interactive usage of the systems and process certain jobs in a background mode. In this paper, the stability conditions for the PSBJ policy are given and proved. Since an exact analysis of the policy seems to be very difficult, an approximate analytic model is proposed to obtain the average job sojourn times. The model requires the solution of a set of nonlinear equations, for which an iterative algorithm is given and its convergence is proved. Our results reveal that the model provides excellent estimates of average sojourn times for both interactive and background jobs with a few percent of errors in most of the cases considered.