• 제목/요약/키워드: Setup time

검색결과 664건 처리시간 0.023초

종속적 준비시간을 갖는 다단계 그룹가공 생산시스템에서의 그룹스케듈링에 관한 연구 (On the Multi-Stage Group Scheduling with Dependent Setup Time)

  • 황문영
    • 산업경영시스템학회지
    • /
    • 제17권31호
    • /
    • pp.115-123
    • /
    • 1994
  • Group scheduling, which is a kind of operations scheduling based on the GT concept is analyzed in a multi-stage manufacturing system. The purpose of this research is to develop and evaluate a heuristic algorithm for determining gro up sequence and job sequence within each group to minimize a complex cost function, i.e. the sum of the total pe-nalty cost for tardiness and the total holding cost for flow time, in a multi-stage manufacturing system with group setup time dependent upon group sequence. A heuristic algorithm for group sc heduling is developed, and a numerical example is illustrated. For the evaluation of the pro-posed heuristic algorithm, the heuristic solution of each of 63 problems is compared with that of random scheduling. The result shows that the proposed heuristic algorithm provides better solution in light of the proposed cost function.

  • PDF

On board imager를 이용한 치료간 환자 셋업오차 평가 (Evaluation of the Interfraction Setup Errors using On Board- Imager (OBI))

  • 장은성;백성민;고성진;강세식
    • 한국방사선학회논문지
    • /
    • 제3권3호
    • /
    • pp.5-11
    • /
    • 2009
  • 영상유도방사선치료(image guided radiation therapy: IGRT) 시 환자를 1차적으로 skin marker를 이용하여 위치시키고 2차적으로 OBI(on board imager)를 이용하여 해부학적 위치를 확인 후 couch를 움직여 set up을 보정하게 되는데, 이때 발생하는 오차에 대한 평가를 하려고 한다. 치료계획시 $0^{\circ}$$270^{\circ}$방향의 DRR(digital reconstructed radiography) 영상과 OBI로 촬영한 영상을 2차원-2차원 정합(2D-2D matching)으로 비교하여 치료계획시 환자의 셋업과 치료시 환자의 셋업의 오차를 비교하였다. Head&Neck 및 Spinal cord와 같은 주요장기 부위의 치료에서는 치료때 마다 OBI에 의하여 셋업시 확인하였으며, Chest 및 Abdomen&Pelvic 는 일주일에 2~3회 확인하였다. 그려나 보정 값은 모두 OIS(oncology information system)에 기록하여 160명의 환자를 대상으로 각각 Head&Neck, Chest 및 Abdomen&Pelvic으로 나누어 피부 지표를 이용한 셋업의 정확성을 평가하였다. Head&Neck 환자의 평균 셋업 오차는 각각 AP, SI, RL 방향에서 $0.2{\pm}0.2cm$, $-0.1{\pm}0.1cm$, $-0.2{\pm}0.0cm$ 로 나타났으며, Chest의 경우 $-0.5{\pm}0.1cm$, $0.3{\pm}0.3cm$, $0.4{\pm}0.2cm$ 로 나타났고 Abdomen의 경우 $0.4{\pm}0.4cm$, $-0.5{\pm}0.1cm$, $-0.4{\pm}0.1cm$로 나타났다. Pelvic 의 경우 $0.5{\pm}0.3cm$, $0.8{\pm}0.4cm$, $-0.3{\pm}0.2cm$ 나타났다. Head&Neck 같은 강체 (rigid body)는 셋업 오차가 Chest 및 Abdomen 부위에 비하여 상대적으로 작게 나타났다. Chest에서는 횡축 방향의 오차가 컸으며, Abdomen&Pelvic 에서는 AP 방향의 오차가 크게 나타났다. Chest에서 횡축오차가 크게 나타난 이유는 환자 셋업시 환자 몸의 휘어짐에 기인한 것이며, Abdomen에서의 AP방향의 오차가 큰 이유는 환자의 호흡으로 인해 앞뒤 위치의 변화 때문으로 사료된다. 환자 셋업 시스템에서는 systematic error는 나타나지 않았다. OBI는 해부학적 위치를 확인하기 때문에 병소가 피부에 위치해 있을 경우 피부마커로 셋업을 하는 것이 정확할 것으로 생각된다. 2차원-2차원 정합은 3차원-3차원 정합과 비교하여 rolling 오차를 찾아내지 못하나 환자의 피폭이 적다는 장점이 있으며 셋업 확인 시간이 짧기 때문에 실제 임상에서는 2차원-2차원 정합이 유용하였다.

  • PDF

IMS망에서 PTT서비스의 통화 처리 성능 향상을 위한 프로토콜 압축 기법 (A Protocol Compression Scheme for Improving Call Processing of Push-To-Talk Service over IMS)

  • 정인환
    • 한국멀티미디어학회논문지
    • /
    • 제12권2호
    • /
    • pp.257-271
    • /
    • 2009
  • 본 논문에서는 유/무선 통합 패킷 망인 IMS(IP Multimedia Subsystem)에서 대표적인 응용 서비스인 PTT(Push-To-Talk) 서비스의 통화 처리 성능 향상을 위한 프로토콜 압축 기법을 제안한다. IMS망에서 PTT서비스를 하기 위해서는 현재 상용화 되어있는 Mobile망과 TRS(Trunked Radio System)망과 동일한 호 설정을 가져야 하며 다수의 단말기들 사이에 동일한 내용을 실시간으로 교환할 수 있어야하기 때문에 빠른 호 설정 및 통화 시에 대역특이 충분해야한다. 본 논문에서 제안한 A+SigComp기법은 PTT의 호 설정 프로토콜인 SIP의 세션 설정 단계의 지연 시간을 약 10% 줄였으며 A+ROHC기법은 음성 통화시 교환되는 RTP 헤더의 크기를 줄임으로써 전송 효율 약 5% 높였다.

  • PDF

BcN에서 IMS기반 멀티미디어 서비스의 호 처리 성능 분석 (The Performance Analysis for Call Processing of the IMS Based Multimedia Service In BcN)

  • 이동현;김현종;최성곤
    • 전자공학회논문지CI
    • /
    • 제45권5호
    • /
    • pp.117-124
    • /
    • 2008
  • 본 논문은 BcN(Broadband convergence Network)에서 IMS(IP Multimedia Subsystem)기반 멀티미디어 서비스를 제공함에 있어 세션 제어를 담당하는 CSCF(Call Session Control Function)의 호 처리 성능을 분석한 것이다. 지금까지 SIP기반의 음성 서비스의 호/세션 관련된 성능분석은 연구되고 있으나 IMS기반 멀티미디어 서비스의 호 처리 성능 분석에 대한 연구는 미흡한 실정이다. 본 논문에서는 M/M/1을 적용한 큐잉 모델과 OPNET 시뮬레이션을 통해 CSCF의 처리 용량과 가입자 수를 변화시키면서 IMS의 세션 설정 절차에 따른 호 설정 지연 시간을 측정하였다. 그 결과 총 사용자의 세션 설정 요구율이 CSCF 처리 용량의 13%이상일 경우에는 급격한 지연 증가가 나타남을 알 수 있었다. 따라서 본 성능 분석을 통해 세션 설정 지연 허용값에 맞는 CSCF의 용량과 가능한 사용자 수를 계산할 수 있을 것이다.

전립선암에 대한 초음파 영상유도 방사선치료의 Setup 오차 분석을 통한 재현성 평가 (Reproducibiity of setup error for prostate cancer by ultrasound image-guided radiation therapy)

  • 박성용;임승규;시명근;이지해;김종열;조은주
    • 대한방사선치료학회지
    • /
    • 제29권2호
    • /
    • pp.75-81
    • /
    • 2017
  • 목 적: 전립선암 환자에 대한 비침습적이고 피폭선량에 대한 부담이 없는 초음파를 이용한 영상유도방사선치료의 Setup 오차 분석을 통해 치료의 재현성을 평가해 보고자 한다. 대상 및 방법: 치료가 종료된 전립선암 환자 26명의 1,105영상에 대하여 앞-뒤(anterior-posterior, AP), 좌-우(right-left, RL), 위-아래(superior-inferior, SI) 방향의 Setup 오차에 대해 평균, 표준편차와 3D-error을 분석하였다. 또한 오차범위 0-1 mm, 1-3 mm, 3-5 mm, 5 mm 이상에 대한 각 오차 빈도수(frequency, %) 분석을 통하여 AP, RL, SI 방향에 대한 방향성을 확인 하였다. 결 과: Setup 오차는 AP, RL, SI 방향에 대하여 평균과 표준편차는 $1.87{\pm}1.36mm$, $1.73{\pm}1.22mm$, $2.01{\pm}1.40mm$였다. 3D-error는 평균 $3.63{\pm}1.63mm$였다. 각 방향에 대한 Setup 오차값의 빈도(frequency, %)는 AP 방향에 대한 오차범위 0-1 mm에서 29 %, 1-3 mm에서 50.2 %, 3-5 mm에서 19.6 %, 5 mm 이상에서 1.3 %였다. RL 방향에 대하여 오차범위 0-1 mm에서 31.3 %, 1-3 mm에서는 52.5 %, 3-5 mm에서는 15.8 %, 5 mm 이상에서 0.5 %였다. 마지막으로 SI 방향에 대한 오차범위 0-1 mm에서 26.3 %, 1-3 mm에서 50.2 %, 3-5 mm에서 22.4 %, 5 mm 이상에서 1.1 %였다. 결 론: Setup error는 SI 방향에서 $2.01{\pm}1.40mm$로 가장 컸으며 오차 빈도는 모든 방향에서 50 % 이상 오차 범위 1-3 mm에 들어온 것으로 확인되었다. $Clarity^{TM}$ Auto scan을 이용한 초음파영상유도 방사선치료는 치료 전에 방광의 전처치 상태, target의 구조 등을 관찰이 가능하고, 치료 중 target의 움직임을 실시간으로 monitoring하여 빠른 repositioning이 가능하다. 결과적으로 초음파를 이용한 실시간 영상유도방사선치료는 치료의 재현성을 높일 수 있을 것으로 사료된다.

  • PDF

칸반시스템에서 수요와 도착간격 변동에 따른 컨테이너 크기에 관한 시뮬레이션 연구 (A simulation study of container size based on the variance of demand and interarrival time in Kanban systems)

  • 손권익;함성호
    • 산업기술연구
    • /
    • 제19권
    • /
    • pp.301-312
    • /
    • 1999
  • The purpose of this paper is to study the effects of container size with multi-stage and multi-item on average inventory and customer service level in Kanban systems. We use the different distributions of demand and interarrival time for each item to show that we had better to change the container size depending on different type of item for this simulation study. The small lot size can be used for container size of a single item if there is no setup time. The container size should be identical with average order size as setup time increases. The fill rate increases if the container size is large with multi-item. However, it is difficult to establish the effective container size because the effects of the container size on the order queue time are not clear. It is suitable to use the average order size as the container size for each item if the variance of demand and interarrival time of each item is relatively small. It is effective to sue the average container size if the variance of them is relatively large.

  • PDF

ASIC ECO 단계에서 효율적인 Timing Closure 방법론 (An Efficient Timing Closure Methodology in ASIC ECO Step)

  • 서영호;최현준;유지상;김동욱
    • 한국정보통신학회논문지
    • /
    • 제13권3호
    • /
    • pp.522-530
    • /
    • 2009
  • 본 논문에서는 ASIC 기반으로 칩을 개발하는 경우에 ECO 단계에서 몇 가지 타이밍 위반을 효율적으로 수정할 수 있는 방법을 제안하고자 한다. 이러한 타이밍 위반은 여러 가지 원인으로 발생할 수가 있는데 이 원인들 중에서 툴들의 특성 때문에 발생하는 것이 주요인이다. 이러한 violation 중에서 가장 빈번히 발생하는 것이 셋업 시간 위반과 홀드 시간위반이다. 먼저 이러한 타이밍 위반이 발생하는 원인을 분석한 후에 이들을 극복하기 위한 타이밍 조절 방법을 제안한다. 각각의 타이밍 위반들은 데이터 요구 시간을 증가시키거나 데이터 도달 시간을 감소시킴으로서 해 결할 수 있는데 그 구체적인 방법들을 경우에 따라 제안한다. 이러한 방법들은 어떠한 정해진 알고리즘과 원리에 의해서 수행하기는 어렵고, 경우에 따라서 ASIC 엔지니어가 적절하게 선택하여 적용해야 한다.

직장암 방사선치료기법별 자세오차에 관한 분석 (Analysis of setup error at rectal cancer radiotherapy technique)

  • 김정호;배석환;김기진;유세종;김지윤
    • 한국산학기술학회논문지
    • /
    • 제14권12호
    • /
    • pp.6346-6352
    • /
    • 2013
  • 직장암의 방사선치료는 정지된 영상을 이용하였다. 하지만 방사선치료 시 환자의 움직임이 발생된다. 이에 직장암 환자 14명을 대상으로 치료시간과 체형에 따른 기법별 자세오차를 비교하고자 하였다. 또한 평균오차에 대한 기법별 선량학적 변화량을 비교하였다. 비교를 통해 치료기법 선택의 기준을 마련하고자 하였다. 측정결과 3DCRT와 VMAT은 치료시간 및 자세오차가 비슷하였다. 이에 비해 IMRT는 치료시간이 약 2배, 자세오차는 약 4배 증가하였다. 체형에서는 비만형일수록 모든 치료기법에서 자세오차가 증가하였다. 선량평가에서는 소장측면에서는 동일한 오차에 대해 IMRT와 VMAT이 3DCRT에 비해 큰 폭의 선량증가를 보였다. 따라서 비만형인 직장암 환자의 경우 치료시간이 짧은 3DCRT를 적용하여야 한다. 소장의 피폭이 많을 경우에는 IMRT보다는 VMAT을 선택하여야 한다.

군용 인지 무선 네트워크 환경에서 점대점 통신을 위한 신속하고 신뢰성 있는 동적 공통 채널 설정 및 복원 방법 (Fast and Reliable Dynamic Common Channel Setup and Reconstruction Method for the Point-to-Point Communications in Military CR Networks)

  • 김민규;최재각;유상조;장용업;정길수;이광억
    • 한국통신학회논문지
    • /
    • 제37C권11호
    • /
    • pp.1112-1128
    • /
    • 2012
  • 인지 무선 환경에서의 부 사용자들은 주 사용자가 일시적으로 사용하지 않는 채널을 기회적으로 이용하여 통신을 수행한다. 이러한 통신은 부 사용자 상호간에 접근이 가능한 공통 채널을 통해 이루어지는데, 부 사용자들의 통신을 위한 공통 채널은 주 사용자의 채널 사용 현황을 바탕으로 동적으로 변경될 수 있다. 최근 인지무선통신을 위한 연구가 많이 진행 되고 있으나, 공통 채널을 구성하기 위한 세부적인 절차에 대한 연구가 부족한 실정이다. 본 논문에서는 인지무선 네트워크 환경에서 군사용 무전기의 점대점 통신을 위한 신속하고 신뢰성 있는 동적 공통 채널 설정 및 복원 방법에 대한 방법과 절차를 제안하고, 공통 채널 설정과 복원 과정을 위한 패킷 교환 시간, 채널 요청 대기 시간, 랑데부 시간과 같은 시간 파라미터들을 고려하여, 각각의 세부적인 절차들을 기술하였다. 또한, 수치 해석을 통해서 채널 설정 및 복원 지연 시간과 처리량 등을 도출하여 제안된 방법의 성능을 평가하였다.