• 산업경영시스템학회지
• /
• 제39권2호
• /
• pp.1-10
• /
• 2016

In this paper, we present a new way to derive the mean cycle time of the G/G/m failure prone queue when the loading of the system approaches to zero. The loading is the relative ratio of the arrival rate to the service rate multiplied by the number of servers. The system with low loading means the busy fraction of the system is low. The queueing system with low loading can be found in the semiconductor manufacturing process. Cluster tools in semiconductor manufacturing need a setup whenever the types of two successive lots are different. To setup a cluster tool, all wafers of preceding lot should be removed. Then, the waiting time of the next lot is zero excluding the setup time. This kind of situation can be regarded as the system with low loading. By employing absorbing Markov chain model and renewal theory, we propose a new way to derive the exact mean cycle time. In addition, using the proposed method, we present the cycle times of other types of queueing systems. For a queueing model with phase type service time distribution, we can obtain a two dimensional Markov chain model, which leads us to calculate the exact cycle time. The results also can be applied to a queueing model with batch arrivals. Our results can be employed to test the accuracy of existing or newly developed approximation methods. Furthermore, we provide intuitive interpretations to the results regarding the expected waiting time. The intuitive interpretations can be used to understand logically the characteristics of systems with low loading.

• 대한방사선치료학회지
• /
• 제26권2호
• /
• pp.217-224
• /
• 2014

목 적 : Conventional, IMRT, VMAT을 이용한 CSI치료 시, Setup 오차에 따른 각 Junction부의 선량변화측정을 통해 치료계획을 비교한다. 대상 및 방법 : 본원에서 CSI 치료환자를 대상으로 이클립스 10.0(Eclipse10.0, Varian, USA)를 이용하여 Conventional, IMRT, VMAT 치료계획을 세웠다. 또한 필름측정을 위하여 각 치료계획마다 IMRT QA phantom을 적용한 Verification plan을 생성하였다. 이때, 각 치료기법의 Setup 오차는 0, 머리방향으로 2, 4, 6mm, 다리방향으로 2, 4, 6mm로 적용하였다.(이하, '+'는 머리 방향, '-'는 다리방향을 의미한다.) IMRT QA Phantom과 EBT2 film을 이용하여, 각 치료기법별로 Junction부의 Setup 오차를 0, +2, +4, +6, -2, -4, -6mm로 이동하여 조사하였다. Film을 Scan하여 감마지수(Gamma index,${\gamma}$)를 도출하여, 측정된 Film과 치료계획상의 선량분포와의 일치성을 확인한 후, Setup 오차에 따른 Conventional, IMRT, VMAT 치료계획별 선량분포도를 비교하였고, Homogeneity Index(HI)를 계산하여 표적 내 선량분포의 균일성을 분석하였다. 결 과 : Film으로 측정하여 얻은 감마지수는 90.49%로 Film scan값과 치료계획상의 선량분포와의 일치성을 확인하였다. 또한, 거리에 따른 선량분포도에 따르면, Setup 오차를 머리 방향으로 2, 4, 6mm설정하면 Conventional의 $^*Diff$(%)는 3.1, 4.5, 8.1, IMRT는 1.1, 3.5, 6.3, VMAT은 1.6, 2.5, 5.7으로 나타났다. 같은 방법으로 Setup 오차를 다리방향으로 2, 4, 6mm로 설정을 하면 Conventional의 $^*Diff$(%)는 -1.6, -2.8, -4.4, IMRT는 -0.9, -1.6, -2.9, VMAT은 -0.5, -2.2, -2.5으로 나타났다. Homogeneity Index(HI)는 Conventional 1.216, IMRT 1.095, VMAT 1.069로 값을 얻었다. 결 론 : Dose homogeneity와 Junction 부위에 대한 완만한 Dose gradient의 장점을 가진 IMRT와 VMAT을 이용한 CSI치료는 Conventional 기법보다 Setup 오차에 따른 Junction 부위의 선량의 변화가 적었고, 균일성 또한 좋게 나타났다. 이러한 적은 선량의 변화는 CSI치료 시 발생하는 Setup 오차에도 환자에게 위험성이 적음을 의미한다.

• 한국컴퓨터정보학회논문지
• /
• 제9권3호
• /
• pp.163-169
• /
• 2004

본 논문에서는 기존의 무선 PKI에서 키 교환방식의 키 교환 설정단계가 단순히 이산대수문제에 근거하여 수행되었지만 제안한 무선 PID 인증구조의 상호인증과정에서는 키 교환 설정단계에 타원곡선을 적용하였다. 제안한 무선 PH 구조 안에서의 핸드오버 방법은 CRL 검색시간을 단축시킬 수 있으므로 기존의 방법에 비하여 단축된 핸드오버 처리시간을 보여준다. 기존 알고리즘과 제안한 인증구조를 비교하여 실험해 보았을 때 호 도착율, 큐의 서비스율, 큐 사이즈 변화에 관계없이 제안한 인증 기법이 모든 환경에서 기존 알고리즘보다 우수한 성능을 보였다.

• 대한산업공학회지
• /
• 제28권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.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2007년도 춘계학술대회 논문집
• /
• pp.805-806
• /
• 2007

• 산업공학
• /
• 제8권2호
• /
• pp.151-159
• /
• 1995

Two-dimensional cutting stock problem is to find a waste-minimizing method of cutting a single rectangular plane into a number of smaller pieces of known dimensions. In practice, besides wastes, setup cost taken during adjusting is of an important concern. We suggest 2-phased guillotine cutting method as a solution to the problem which minimize wastes and setup costs. Also, in order to reduce the computing time we apply techniques of discretization, cutoff, median. Experimental results show good performance of our algorithm.

• 대한전자공학회논문지TC
• /
• 제41권12호
• /
• pp.41-49
• /
• 2004

최근 인터넷 사용자 수의 증가와 새로운 서비스의 등장으로 각 응용의 요구 대역폭이 증가하였다. 따라서 Internet 트래픽은 폭주하게 되었고, 고속의 백본(backbone) 네트워크가 필요하게 되었다. 이러한 요구는 IP packet switching과 wavelength switching 모두를 동시에 수행하면서 대용량의 대역폭을 지원할 수 있는 GMPLS(Generalized Multi-protocol Label Switching) 기반의 OXC(Optical cross-connects)에 의해 만족될 수 있다. 이러한 요구를 위해서는 Core망에 많은 수의 파장 변환기가 필요하고, 구축 및 운용비용(cost-effective)이 효율적일 뿐만 아니라 최적의 트래픽 전송제한을 받는 문제점을 갖고 있다. 따라서 본 논문에서는 GMPLS망에서 개선된 Lightpath setup을 위한 GMPLS의 RSVP-TE 시그널링을 제안하였다. 제안한 알고리즘은 setup 시그널링이 블로킹 되었을 때, edge router까지 PathErr 메시지를 전송하는 것이 아니라 파장 변환을 수행할 수 있는 최단거리에 위치한 람다 라우터를 찾고, 그 노드로부터 setup 시그널링을 다시 수행한다. 본 알고리즘은 Lightpath setup 시그널링의 블로킹 확률을 줄일 수 있으며, 적절한 파장 변환기 수를 산출하여 core망에서 람다 라우터의 효율적인 배치도 구현할 수 있을 것으로 사료된다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• pp.2413-2417
• /
• 2003

This paper proposes an improvement of a QoS based routing protocol. The hierarchical source routing algorithm[4] was improved by including of the Crank-Back algorithm[2]. The Crank-Back capability is the ability to solve the problem of selecting the wrong route because of using unsynchronized routing information in the ingress router. In order to reduce time of reversing the call-setup process back to the ingress router, spare-route information is included with a call-setup packet. Spare-route information could be used by every router to find the next appropriated link itself when insufficient resource of the selected link was found. The proposed algorithm improves the performance of the source routing call-setup process significantly.

• 대한산업공학회지
• /
• 제20권3호
• /
• pp.93-104
• /
• 1994

One of the typical assumptions of the studies to determine economic production quantity is that yield rate of a given manufacturing process is 100% or constant after setup. However, in the real world, there are many manufacturing processes of which yield rates are quite low just after setup and then increasing with time until they reach the target rates which are set strategically. This period is usually called "stabilization period". During the stabilization period, defectives are produced, which incur cost (defective cost). In this study, an optimal production quantity for this situation is presented. Also, it is shown that defective cost acts like setup cost and therefore, increases the economic production quantity.

• Industrial Engineering and Management Systems
• /
• 제3권2호
• /
• pp.100-115
• /
• 2004

The network representation and branch and bound algorithm with efficient lower and upper bounding procedures are developed to determine a global optimal production schedule on a machine that minimizes sequence-dependent setup cost and earliness/tardiness penalties. Lower bounds are obtained based on heuristic and Lagrangian relaxation. Priority dispatching rule with local improvement procedure is used to derive an initial upper bound. Two dominance criteria are incorporated in a branch and bound procedure to reduce the search space and enhance computational efficiency. The computational results indicate that the proposed procedure could optimally solve the problem with up to 40 jobs in a reasonable time using a personal computer.