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

검색결과 190건 처리시간 0.158초

이종 병렬설비 공정의 납기지연시간 최소화를 위한 유전 알고리즘 (A Genetic Algorithm for Minimizing Total Tardiness with Non-identical Parallel Machines)

  • 최유준
    • 산업경영시스템학회지
    • /
    • 제38권1호
    • /
    • pp.65-73
    • /
    • 2015
  • This paper considers a parallel-machine scheduling problem with dedicated and common processing machines using GA (Genetic Algorithm). Non-identical setup times, processing times and order lot size are assumed for each machine. The GA is proposed to minimize the total-tardiness objective measure. In this paper, heuristic algorithms including EDD (Earliest Due-Date), SPT (Shortest Processing Time) and LPT (Longest Processing Time) are compared with GA. The effectiveness and suitability of the GA are derived and tested through computational experiments.

순서 의존적인 작업시간을 갖는 작업들의 스케쥴링을 위한 동적계획법 (Dynamic Programming Algorithms for Scheduling Jobs with Sequence-Dependent Processing Times)

  • 이문규;이승주
    • 대한산업공학회지
    • /
    • 제24권3호
    • /
    • pp.431-446
    • /
    • 1998
  • In this paper, we consider the problem of scheduling n jobs with sequence-dependent processing times on a set of parallel-identical machines. The processing time of each job consists of a pure processing time and a sequence-dependent setup time. The objective is to maximize the total remaining machine available time which can be used for other tasks. For the problem, we first propose a dynamic programming(DP) algorithm for sequencing jobs processed on a single machine. The algorithm is then extended to handle jobs on parallel-identical machines. Finally, we developed an improved version of the algorithm which generates optimal solutions using much smaller amount of memory space and computing time. Computational results are provided to illustrate the performance of the DP algorithms.

  • PDF

Rework가 존재하는 이종병렬기계에서의 일정계획 수립 (Scheduling Algorithm for Nonidentical Parallel Machines Problem with Rework)

  • 강용하;김성식;박종혁;신현준
    • 대한산업공학회지
    • /
    • 제33권3호
    • /
    • pp.329-338
    • /
    • 2007
  • This paper presents a dispatching algorithm for nonidentical parallel machines problem considering rework, sequence dependent setup times and release times. For each pair of a machine and a job type, rework probability of each job on a machine can be known through historical data acquisition. The heuristic scheduling scheme named by EDDR (Earliest Due Date with Rework probability) algorithm is proposed in this paper making use of the rework probability. The proposed dispatching algorithm is measured by two objective function value: 1) total tardiness and 2) the number of reworked jobs, respectively. The extensive computational results show that the proposed algorithm gives very efficient schedules superior to the existing dispatching algorithms.

Visualization of bulging development of geosynthetic-encased stone column

  • Zhou, Yang;Kong, Gangqiang;Peng, Huaifeng;Li, Chunhong;Qin, Hongyu
    • Geomechanics and Engineering
    • /
    • 제18권3호
    • /
    • pp.329-337
    • /
    • 2019
  • This paper presents an experimental investigation about visualization of bulging development of geosynthetic-encased stone column (GESC) based on the digital image correlation (DIC) technique and transparent soil. Visual model tests on GESC and ordinary stone column (OSC) were carried out. In order to delete the warping effect resulting from transparent soil and experiment setup, a modification for experiment results was performed. The bulging development process of the GESC and the displacement field of the surrounding soil were measured. By comparing with the existing experimental and theoretical results, it demonstrates that the model test system developed for studying the continuous bulging development of GESC is suitable. The current test results show that the bulging depth of GESC ranges from 1.05 to 1.40 times the diameter of GESC. The influence depth of GESC bulging on surrounding soil displacement is 0~3 the times diameter of GESC.

두경부환자의 토모테라피 치료시 SETUP 변화율에 대한 후향적 평가 (After retrospective evaluation of the SETUP rate change during the treatment of head and neck cancer patient with Helical Tomotherapy)

  • 하태영;김승준;황철환;손종기
    • 대한방사선치료학회지
    • /
    • 제28권1호
    • /
    • pp.27-34
    • /
    • 2016
  • 목 적 : 두경부 환자 토모 치료 시 위치 보정한 좌표값을 이용한 환자의 Setup 변화율을 후향적 평가를 하고자 한다. 재료 및 방법 : 2010년 01월에서 2012년12월까지 토모테라피 치료를 받은 두경부 환자 중 무작위(95)로 샘플링하여 3그룹으로 정리하였다. 그룹 1(32)Brain, 그룹2(28)Maxillar, Nasal cavity, 그룹3(35) Nosopharynx(NPX), Tongue, Tonsil, Oropharynx(OPX)로 분류하였다. 3그룹 간에 있어 X 축, Y 축, Z 축 오차, Roll, 체중변화, Vector를 변수로 하여, 30회 치료기간 중 반복측정에 의한 통계적 검정을 시행하였다. 결 과 : 통계적 검정 결과 fraction에 따른 차이는 x축(p=0.458), y축(0.989)은 차이가 없었으며 z축(p=0.001), roll(p=0.037), 체중변화(p<0.001), Vector(p<0.001)은 차이가 있는 것으로 나타났다. 또한 fraction에 따라 3그룹간의 패턴은 x축(p=0.430), roll(p=0.299)은 차이가 없었으며 y축(0.023), y축(0.023), 체중변화(p=0.001), Vector(p=0.028)은 차이가 있는 것으로 나타났다. 결 론 : 후향적 평가를 시행한 결과 그룹3즉, Y, Z, 체중변화, Vector 변화에 대하여 알 수 있었고 Low neck을 포함한 치료 시 Random error가 커짐을 통계적 알 수 있었다.

  • PDF

다결정 실리콘 이중전극 구조를 이용한 16$\times$16 이차원 전하결합 영상감지소자의 설계, 제작 및 동작 (Design Fabrication and Operation of the 16$\times$16 charge Coupled Area Image Sensor Using Double Polysilicon Gates)

  • 정지채;오춘식;김충기
    • 대한전자공학회논문지
    • /
    • 제22권3호
    • /
    • pp.68-76
    • /
    • 1985
  • 전하 결함 소자를 이용한 16×16 이차원 영상 감지 소자가 제작되었다. 제작된 소자는 2상(two-Phase)의 전극 구조로 제작 되었고 프레임 이동(frame transfer) 방식으로 동작한다. 표면 전위차를 얻기위해 이온 주입을 했고 NMOS공정을 따라 제작되었다. 영상을 얻기위한 시스템은 광학 렌즈 클럭 발생 및 구동 회로, 계단형 신호 발생기로 이루어지는데, EPROM을 사용하여 클럭 발생회로를 간단하게 하였다. 영상 시스템을 사용하여 오실로스코프 화면에 알파베트를 표시할 수 있었다. 소자의 특성으로 전하 이동 손실률과 암전류를 측정하였다.

  • PDF

고강도 콘크리트의 일축 및 이축 압축하의 파괴거동 (Failure Behavior of High Strength Concrete under Uniaxial and Biaxial Compression)

  • 이상근;송영철
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제6권1호
    • /
    • pp.223-231
    • /
    • 2002
  • The pilot tests for the development of biaxial failure envelope of high strength concrete of reactor containments were performed. To apply biaxial loads to concrete, the plate specimens were used. The technical difficulties encountered on the development of a suitable biaxial test setup were discussed. To decide the optimum thickness of plate specimen, the nonlinear finite element analyses using ABAQUS were performed for a 1/8 model of cylindrical specimen(${\Phi}150{\times}300$) and four 1/4 models of plate Specimens ($200{\times}200{\times}T$(=30, 50, 60, 70)mm) under uniaxial compression. Analytical values and test data of relative strength ratio between those specimens with different geometric shapes were also compared. The various test data were obtained under uniaxial compression, uniaxial tension, and biaxial compression and then the stress-strain responses were plotted. The test data indicated that the strength of concrete under biaxial compression, $f_1/f_2=-1/-1$, is 15 percent larger than that under uniaxial compression and the poisson's ratio of concrete is 0.16. Teflon pads employed to eliminate friction between test specimen and loading platens showed an excellent effect under biaxial compression.

Hypopharynx Cancer의 VMAT 치료 시 Neck 3D Bolus 적용에 대한 유용성 평가 (The Application of 3D Bolus with Neck in the Treatment of Hypopharynx Cancer in VMAT)

  • 안예찬;김진만;김찬양;김종식;박용철
    • 대한방사선치료학회지
    • /
    • 제32권
    • /
    • pp.41-52
    • /
    • 2020
  • 목 적: Hypopharynx Cancer의 VMAT 치료 시 Neck 부분에 Commercial Bolus(이하 CB)와 3D Printing 기술로 제작한 3D Bolus를 각각 적용한 두 치료 계획을 비교함으로써 3D Bolus 적용의 선량학적 유용성, setup 재현성 및 효율성을 알아보고 임상적 적용 가능성을 평가하고자 한다. 대상 및 방법: CB를 적용한 RANDO phantom의 CT image를 바탕으로 3D Bolus를 동일한 형태로 제작하였다. 3D Bolus는 OMG SLA 660 Printer, MaterialiseMagics software를 이용하여 SLA기법을 통해 밀도 1.2 g/㎤의 폴리우레탄 아크릴레이트 수지로 출력하였다. CB와 3D Bolus를 적용한 두 CT image를 바탕으로 Hypopharynx Cancer의 VMAT 치료를 가정하여 치료 계획을 수립하였다. 수립한 두 치료 계획을 각각 18회에 걸쳐 CBCT image를 획득하였고, 매 회 setup time을 측정하여 치료 효율성을 평가하였다. 획득한 CBCT image를 바탕으로 전산화 치료계획 시스템 Pinnacle을 통해 Adaptive Plan을 진행함으로써 Target, 정상 장기 선량 평가와 Bolus Volume의 변화를 평가하였다. 결 과: 각 치료 계획에 대한 setup time은 CB 적용 치료 계획에 비해 3D Bolus 적용 치료 계획에서 평균 28 sec 감소하였다. 치료 전 기간 내 Bolus Volume 변화는 CB Initial Plan 83.9㎤에서 86.1±2.70㎤, 3D Bolus Initial Plan 92.2㎤에서 99.8±0.46㎤로 나타났다. CTV Min Value의 변화는 CB Initial Plan 191.6cGy에서 167.4±19.38cGy, 3D Bolus Initial Plan 167.3cGy에서 149.5±18.27cGy로 나타났다. CTV Mean Value의 변화는 CB Initial Plan 227.1cGy에서 228.3±0.38cGy, 3D Bolus Initial Plan 225.9cGy에서 227.7±0.30cGy로 나타났다. PTV Min Value의 변화는 CB Initial Plan 128.5cGy에서 74.9±19.47cGy, 3D Bolus Initial Plan 139.9cGy에서 83.2±12.92cGy로 나타났다. PTV Mean Value의 변화는 CB Initial Plan 225.4cGy에서 226.2±0.83cGy, 3D Bolus Initial Plan 224.1cGy에서 225.8±0.33cGy로 나타났다. 정상 장기 Spinal Cord에 대한 Max Value는 매 회 평균 135.6cGy로 동일하게 나타났다. 결 론: 본 논문의 실험 결과를 통해 불균등한 체표면에 대한 3D Bolus의 적용이 Commercial Bolus 적용에 비해 선량학적으로 유용하고 setup 재현성 및 효율성 또한 우수함을 알 수 있었다. 추후 3D Printing 재료의 다양성에 대한 연구와 함께 추가적인 사례 연구가 진행된다면 방사선 치료 분야에서 3D Bolus의 적용이 더욱 활발하게 진행될 것으로 사료된다.

병렬처리 그래픽 기술 기반의 Spectral Domain-Optical Coherence Tomography를 이용한 3차원 광 대역 망막 촬영 (High-Speed SD-OCT for Ultra Wide-field Human Retinal Three Dimensions Imaging using GPU)

  • 박기범;조남현;;김지현
    • 대한의용생체공학회:의공학회지
    • /
    • 제34권3호
    • /
    • pp.135-140
    • /
    • 2013
  • We have developed an ultra wide-field of view Optical Coherence Tomography(OCT) which has capability to 2D and 3D views of cross-sectional structure of in vivo human retina. Conventional OCT has a limitation in visualizing the entire retina due to a reduced field of view. We designed an optical setup to significantly improve the lateral scanning range to be more than 20 mm. The entire human retinal structure in 2D and 3D was reported in this paper with the developed OCT system. Also, we empirically searched an optimized image size for real time visualization by analyzing variation of the frame rate with different lateral scan points. The size was concluded to be $1024{\times}2000{\times}300$ pixels which took 9 seconds for visualization.

Two-dimensional water seepage monitoring in concrete structures using smart aggregates

  • Zou, Dujian;Li, Weijie;Liu, Tiejun;Teng, Jun
    • Structural Monitoring and Maintenance
    • /
    • 제5권2호
    • /
    • pp.313-323
    • /
    • 2018
  • The presence of water inside concrete structures is an essential condition for the deterioration of the structures. The free water in the concrete pores and micro-cracks is the culprit for the durability related problems, such as alkali-aggregate reaction, carbonation, freeze-thaw damage, and corrosion of steel reinforcement. To ensure the integrity and safe operation of the concrete structures, it is very important to monitor water seepage inside the concrete. This paper presents the experimental investigation of water seepage monitoring in a concrete slab using piezoelectric-based smart aggregates. In the experimental setup, an $800mm{\times}800mm{\times}100mm$ concrete slab was fabricated with 15 SAs distributed inside the slab. The water seepage process was monitored through interrogating the SA pairs. In each SA pair, one SA was used as actuator to emit harmonic sine wave, and the other was used as sensor to receive the transmitted stress wave. The amplitudes of the received signals were able to indicate the water seepage process inside the concrete slab.