• Journal of Korean Institute of Industrial Engineers
• /
• v.28 no.3
• /
• pp.247-255
• /
• 2002

The objective of this paper is to clarify the decomposition property for $M^{X}$/G/1 queues with generalized vacations so that the decomposition property is better understood and becomes more applicable. As an example model, we use the $M^{X}$/G/1 queue with setup time. For this queue, we correct Choudhry's (2000) steady-state queue size PGF and derive the steady-state waiting time LST. We also present a meaningful interpretation for the decomposed steady-state waiting time LST.

• Industrial Engineering and Management Systems
• /
• v.15 no.4
• /
• pp.354-363
• /
• 2016

Due to uncertain environment, various parameters such as price, queuing length, warranty, and so on influence on inventory models. In this paper, an inventory-queuing-pricing problem with continuous review inventory control policy and batch arrival queuing approach, is presented. To best of our knowledge, (I) demand function is stochastic and price dependent; (II) due to the uncertainty in real-world situations, a fuzzy programming approach is applied. Therefore, the presented model with goal of maximizing total profit of system analyzes the price and order quantity decision variables. Since the proposed model belongs to NP-hard problems, Pareto-based approaches based on non-dominated ranking and sorting genetic algorithm are proposed and justified to solve the model. Several numerical illustrations are generated to demonstrate the model validity and algorithms performance. The results showed the applicability and robustness of the proposed soft-computing-based approaches to analyze the problem.

• The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
• /
• v.18 no.4
• /
• pp.52-60
• /
• 2007

스마트 안테나 어플리케이션 프로그래밍 인터페이스(SAAPI)는 Software Defined Radio (SDR) 네크워크에서 동작하는 스마트 안테나 시스템의 개방성, 유연성, 상호 운영성 및 호환성을 위해 제안된 표준 어플리케이션 프로그래밍 인터페이스이다. 스마트 안테나 API는 스마트 안테나 시스템의 제어를 담당하는 SAControl 컴포넌트, 빔포밍(beamforming), 도달각(Direction of Arrival: DOA) 추정, 시공간 부호화(Space Time Coding: STC) 등의 다양한 알고리즘의 수행을 담당하는 SAAlgorithm 컴포넌트, 채널 추정과 다중 안테나 경로 보정(Calibration) 등을 담당하는 SASynchronization 컴포넌트 등의 세가지 컴포넌트로 구성된다. 본 논문에서는 스마트 안테나 API를 소개하고, 이를 이용하여 차세대 통신 시스템의 필수 요소로 자리잡고 있는 스마트 안테나 시스템의 표준 모델을 제시한다. 또한, 본 논문에서 제안하는 스마트 안테나 API는 SDR 관련 국제 기구인 SDR 포럼을 통해 Object Management Group(OMG)의 표준으로 상정할 것을 목표로 하고 있다.

• Industrial Engineering and Management Systems
• /
• v.1 no.1
• /
• pp.29-45
• /
• 2002

In this study, we consider infinite supply of raw materials and backlogged demands as given two boundary conditions. And we need not make any specific assumptions about the inter-arrival of external demand and service time distributions. We propose a numeric model and an algorithm in order to compute the first two moments of inter-departure process. Entropy enables us to examine the convergence of this process and to derive measurable relations of this process. Also, lower bound on the variance of inter-departure process plays an important role in proving the existence and uniqueness of an optimal solution for a numeric model and deriving the convergence order of augmented Lagrange multipliers method applied to a numeric model. Through these works, we confirm some structural properties and numeric examples how the validity and applicability of our study.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.31 no.3
• /
• pp.63-79
• /
• 2006

In this study we consider a CONWIP system in which the processing times at each station follow a Coxian distribution and the demands for the finished products arrive according to a compound Poisson process. The demands that are not satisfied immediately are either backordered or lost according to the number of demands that exist at their arrival Instants. For this system we develop an approximation method to calculate performance measures such as steady state probabilities of the number of parts at each station, proportion of lost demands and the mean number of backordered demands. For the analysis of the proposed CONWIP system, we model the CONWIP system as a closed queueing network with a synchronization station and analyze the closed queueing network using a product-form approximation method. A recursive technique is used to solve the subnetwork in the application of the product-form approximation method. To test the accuracy of the approximation method, the results obtained from the approximation method are compared with those obtained by simulation. Comparisons with simulation show that the approximation method provides fairly good results.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.32 no.4
• /
• pp.89-99
• /
• 2007

In this paper, an analytic model of a sleep mode operation in the IEEE 802.16e is investigated. A mobile subscriber station(MSS) goes to sleep mode after negotiations with the base station(BS) and wakes up periodically for a short interval to check whether there is downlink traffic to it. If the arrival of traffic is notified, an MSS returns to wake mode. Otherwise, it again enters increased sleep interval which is double as the previous one. In order to consider the situation more practically, we propose the sleep mode starting threshold, during which MSS should await packets before it enters the sleep mode. By modifying the M/G/l with multiple vacations model, energy consumption ratio(ECR) and average packet response time are calculated. Our analytic model provides potential guidance in determining the optimal parameters values such as sleep mode starting threshold, minimal sleep and maximal sleep window.

• Journal of Korean Institute of Industrial Engineers
• /
• v.36 no.2
• /
• pp.138-145
• /
• 2010

In this paper, we consider the information processing system, which organizes the collected data to meaningful information when the number of data collected from multiple sources reaches to a predetermined number, and performs any action by processing the collected data, or transmits to other devices or systems. We derive an analytical model to calculate the time until it takes to process information after starting to collect data. Therefore, in order to complete the processing data within certain time constraints, we develop some design criteria to control various parameters of the information processing system. Also, we analyze the discrete time model for packet switching networks considering data with no particular arrival nor drop pattern. We analyze the relationship between the number of required packets and average information processing time through numerical examples. By this, we show that the proposed model is able to design the system to be suitable for user's requirements being complementary the quality of information and the information processing time in the system with time constraints.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.04a
• /
• pp.729-738
• /
• 1995

We consider a priority-based packet-switching system with three phases of the packet transmission time. Each packet belongs to one of several priority classes, and the packets of each class arrive at a switch in a Poison process. The switch transmits queued packets on a priority basis with three phases of preemption mechanism. Namely, the transmission time of each packet consists of a preemptive-repeat part for the header, a preemptive-resume part for the information field, and a nonpreemptive part for the trailer. By an exact analysis of the associated queueing model, we obtain the Laplace-Stieltjes transform of the distribution function for the delay, i.e., the time from arrival to transmission completion, of a packet for each class. We derive a set of equations that calculates the mean response time for each class recursively. Based on this result, we plot the numerical values of the mean response times for several parameter settings. The probability generating function and the mean for the number of packets of each class present in the system at an arbitrary time are also given.

• Knowledge Management Research
• /
• v.11 no.2
• /
• pp.75-93
• /
• 2010

Even though there have been many efforts on driver's route recommendation, driver still should get involved to choose the driving path in a manual manner. Uncertain traffic information provided to the driver delays his arrival time and hence may cause diminished economic values. One of the solutions of reducing the uncertainty is to provide various kinds of traffic information, rather than send real-time information. Therefore, as the wireless communication technology improves and at the same time volume of utilizable traffic contents increases in geometrical progression, selecting traffic information based on driver's context in a timely and individual manner will be needed. Hence, the purpose of this paper is to propose a methodology that efficiently sends the rich traffic contents to the personal in-vehicle navigation. To do so, driver preference is modeled and then the recommendation algorithm of traffic information contents was developed using the preference model. Secondly, ontology based traffic situation analyzation method is suggested to automatically inference the noticeable information from the traffic context on driver's route. To show the feasibility of the idea proposed in this paper, an open API service is implemented in consideration of ease of use.

• Journal of the Korea Safety Management & Science
• /
• v.17 no.1
• /
• pp.45-52
• /
• 2015

The purpose of this investigation is to enhance the survival rate of patients by transporting them to the hospital within the golden hour through the operational improvement of emergency dispatch instruction. To this end, problems and improvements of current operating system were derived by carrying out a survey against paramedics of Incheon city in 2012 and analyzing the current emergency dispatch instruction. This study analyzed the emergency activity daily reports for one year from January 1 through December 31, 2012 and researched the consciousness of 119 emergency medical technician. According to the analysis of the survey, there were no meaningful differences in the on-site arrival times per triage. Therefore, the item of 'Emergency Classification' specified in the emergency dispatch instruction needs to be integrated in the scheme of "triage". Also, the feedbacks of the emergency action log and the emergency dispatch instruction are necessary for 'duty for operation' to review the adequacy to the severity after the end of emergency operation. Finally, the improvement of the system for the continuous communication between the paramedics and the command staff is necessary. This improvements as stated above are expected to contribute to raise survival rate of patients.