• 제목/요약/키워드: non-crossing

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

복수 크레인을 활용한 블록 내 컨테이너 이적 계획 (A Heuristic Approach to Scheduling Multiple Cranes for Intra-Block Remarshalling)

  • 오명섭;강재호;류광렬;김갑환
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 춘계학술대회 논문집
    • /
    • pp.413-421
    • /
    • 2005
  • 블록 내 이적이란 컨테이너를 선박에 싣는 적하 작업을 효율적으로 수행하기 위하여 유혹 시간에 여기저기에 흩어져 있는 대상 컨테이너들을 적하 순서에 맞춰 몇 개의 베이로 모으는 작업이다. 이적 작업을 가능한 일찍 완료하기 위해서는 블록 내의 설치된 여러 대의 트랜스퍼 크레인들을 모두 활용하는 것이 유리하지만, 이적 계획 수립 시 크레인들 간의 간섭을 효과적으로 고려하지 못하면 상당한 작업 지연이 발생할 수 있다. 특히, 상호 교차가 불가능한 크레인들을 이용하여 이적을 수행하고자 하는 경우에는 이러한 간섭에 의한 지연이 보다 빈번히 발생한다. 본 논문에서는 교차가 불가능한 크레인들 간의 간섭을 고려하여 개별 컨테이너를 취급할 크레인의 선정과 작업 순서를 결정하는 휴리스틱을 제안한다. 시뮬레이션 실험 결과 본 제안 방안이 다양한 환경에서 간섭에 의한 지연을 효과적으로 줄일 수 있음을 확인하였다.

  • PDF

Efficient and Low-Cost Metal Revision Techniques for Post Silicon Repair

  • Lee, Sungchul;Shin, Hyunchul
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제14권3호
    • /
    • pp.322-330
    • /
    • 2014
  • New effective techniques to repair "small" design errors in integrated circuits are presented. As semiconductor chip complexity increases and the design period becomes tight, errors frequently remain in a fabricated chip making revisions required. Full mask revision significantly increases the cost and time-to-market. However, since many "small" errors can be repaired by modifying several connections among the circuit blocks and spare cells, errors can frequently be repaired by revising metal layers. Metal only revision takes significantly less time and involves less cost when compared to full mask revision, since mask revision costs multi-million dollars while metal revision costs tens of thousand dollars. In our research, new techniques are developed to further reduce the number of metal layers to be revised. Specifically, we partition the circuit blocks with higher error probabilities and extend the terminals of the signals crossing the partition boundaries to the preselected metal repair layers. Our partitioning and pin extension to repair layers can significantly improve the repairability by revising only the metal repair layers. Since pin extension may increase delay slightly, this method can be used for non-timing-critical parts of circuits. Experimental results by using academia and industrial circuits show that the revision of the two metal layers can repair many "small" errors at low-cost and with short revision time. On the average, when 11.64% of the spare cell area and 24.72% of the extended pins are added to the original circuits, 83.74% of the single errors (and 72.22% of the double errors) can be corrected by using two metal revision. We also suggest methods to use our repair techniques with normal commercial vender tools.

Association between Polymorphisms of Lipoprotein Lipase Gene and Chicken Fat Deposition

  • Liu, Rui;Wang, Yachun;Sun, Dongxiao;Yu, Ying;Zhang, Yuan
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제19권10호
    • /
    • pp.1409-1414
    • /
    • 2006
  • The objective of this study was to screen single nucleotide polymorphisms (SNPs) of the chicken lipoprotein lipase gene (LPL), using 545 F1 hybrids developed from $4{\times}4$ diallel crossing of four chicken breeds, and to analyze the associations between polymorphisms of the LPL and chicken fat deposition traits. PCR-SSCP was used to detect SNPs in LPL. Fifteen sets of primers were designed to amplify DNA fragments covering the 5'flanking and coding regions of LPL. It showed that there existed 5 polymorphic loci in the 5'flanking region and coding region, respectively. Association analysis was carried out between 10 polymorphic loci and intermuscular fat width, abdominal fat weight, and thickness of subcutaneous fat using ANCOVA, respectively. The results indicated that, in the 5'flanking region, the loci d and e significantly affected thickness of subcutaneous fat (p<0.05), abdominal fat weight (p<0.01) and subcutaneous fat (p<0.05), while in the coding region, synonymous mutation in exon 8 was significantly associated with intermuscular fat width (p<0.05), however, the non-synonymous mutations in exon 7 and exon 9 did not show statistically significant effects on fat deposition traits in this study.

대전 동서관통도로 Front-Jacking공법 시공사례 (A Case Study on Construction of Front-Jacking method in Daejeon E.W. perforate Road Project)

  • 김용일;황낙연;차종휘;장성욱;이내용
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2005년도 춘계학술대회 논문집
    • /
    • pp.646-654
    • /
    • 2005
  • 철도지하횡단공사는 횡단구조물 축조시 개착식과 비개착식 공법으로 구별되는데 개착식 공법은 열차의 비운행시간을 고려하여 시공하는 극히 제한적인 공법인데 반하여 비개착식은 열차의 속도 및 운행시간에 제약을 받지 않는 특징을 갖고 있으며 안전하고 신속한 시공의 장점을 갖고 있다. 비개착식 공법 중 Front Jacking 공법은 소구경의 강관을 압입하여 구조물과의 마찰력과 토압을 최소화 시킨 후 현장에서 제작한 전단면 Precast Box 선단부에 PC강연선과 유압Jack을 이용하여 박스를 지중에 견인하는 공법으로 시공시 안정성과 열차의 정시성 확보가 유리하여 많이 적용되고 있다. 이 공법은 박스단면의 크기 및 연장, 토질조건에 관계없이 시공가능하며 친환경적인 시공을 할 수 있다. 본 고에서는 Front Jacking 공법이 적용된 대전동서관통대로의 철도횡단 시공사례를 소개하고자 한다.

  • PDF

주 연결장치의 설계변화에 따른 하악 유리단 국소의치의 광탄성 응력 분석에 관한 연구 (A PHOTOELASTIC STUDY ON THE STRESS ANALYSIS UNDER MADIBULAR DISTAL-EXTENSION REMOVABLE PARTIAL DENTURE WITH DIFFERENT DESIGN OF THE MAJOR CONNECTOR)

  • 이규칠;계기성
    • 대한치과보철학회지
    • /
    • 제29권2호
    • /
    • pp.177-194
    • /
    • 1991
  • The purpose of this study was to analyze the magnitude and distribution of stress using a photoelastic model from a distal extension removable partial dentures with three kinds of mandibular major connectors, that is, lingual bar, linguoplate, and swing-lock attachment. A photoelastic model was made of the epoxy resin(PC-1) and hardener(PCH-1) and coated with plastic cement-1 (PC-1) at the lingual surface of the epoxy model and set with three kinds of chrome-cobalt removable partial dentures. A bilateral vertical load of 15kg to the middle portion of the metal bar crossing both the first molars of the right and the left, and a unilateral vertical load of 12.5kg to the right first molar were applied with the use of specially designed loading device and the reflective circular polariscope was used to analyze the photoelastic model under each condition. The following results were obtained : 1. When the bilateral vertical load was applied, the magnitude and distribution of the stress concentration of the edentulous area and the terminal abutment or adjacent teeth was in the order of lingual bar, linguoplate, swing-lock attachment. 2. When the unilateral vertical load was applied, the magnitude and distribution of the stress concentration of the edentulous area and the terminal abutment or adjacent teeth was in the order of lingual bar, linguoplate, swing-lock attachment. 3. When the unilateral vertical load was applied, the magnitude and distribution of the stress concentration of the termial abutment or adjacent teeth on the non-loaded side showed the least stress distribution in case of swing-lock attachment. 4. When the bilateral vertical load and the unilateral vertical load were applied the swing-lock attachment showed the mildest uniform stress distribution on the edentulous area and the alveolar bone around the abutment teeth.

  • PDF

암호화 강도 향상을 위한 새로운 교차구조기반의 DB-DES 알고리즘 (A New Crossing Structure Based DB-DES Algorithm for Enhancing Encryption Security)

  • 이준용;김대영
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.63-70
    • /
    • 2007
  • DES는 64비트의 평문을 64비트의 암호문으로 암호화하는 블록 사이퍼 암호 시스템으로 1976년 표준으로 채택되어 20년 동안 전세계적으로 널리 쓰여왔다. 그러나 하드웨어와 암호 해독 기술의 발달로 인해 취약점이 드러난 DEB는 더 이상 안전하지 않기 때문에 암호화 강도를 높인 새로운 암호 시스템이 요구되었다. 이에 따라 여러 가지 방법이 제안되었으며, 그 중에서 NG-DES[1]에서는 키 길이의 확장과 비선형 f함수를 사용하여 기존 DES보다 암호화 강도를 높일 수 있었다. NG-DES는 기존의 DES를 64비트에서 128비트로 확장하면서 각 라운드에 사용되는 Fiestel 구조 또한 확장하였는데. 이 구조는 각 평문 비트 변화가 전체 암호문 비트에 영향을 미치지 못하는 단점을 가지고 있다. 본 논문에서는 NG-DES에서 제안된 확장 Fiestel 구조에서 라운드 간의 입출력 연결을 효과적으로 교차시킴으로써 혼돈과 확산을 증가시켜 암호화 강도를 높인 암호 시스템을 제안한다.

  • PDF

한경유역에서의 건기와 우기의 변이기간 분석 (An Analysis of the Transition Time between Dry and Wet Period in the Han River Basin)

  • 이재수
    • 한국수자원학회논문집
    • /
    • 제33권3호
    • /
    • pp.375-382
    • /
    • 2000
  • 대유역의 지표면 수문현상은 추계학적 변동에 의해 야기되는 안정된 상태의 변이와 함께 몇 개의 발생빈도가 높은 안정된 상태의 영향을 받기가 쉬운데 그 이유는 지표면과 대기 상호관계의 밀접한 조합과도 관계가 있다. 따라서 각 안정상태에서의 체류기간 즉, 가뭄기나 홍수기의 지속기간이 중요한 연구 과제라 할 수 있으며 본 연구에서는 한강유역에 대하여 안정상태의 평균 변이기간을 분석하였다. 비선형 물수지모형을 한강 유역에 대하여 과거의 자료를 바탕으로 검정하였고 모형을 통한 물리과정의 추계학적 표현과 산정된 모형변수들로부터 안정상태사이의 평균 변이기간이 계산되었다. 본 연구는 안정상태 사이의 변이기간 혹은 거주기간, 즉 시스템이 주어진 안정상태에 머무는 기간(가뭄이나 홍수상태의 지속기간)의 예측과 밀접한 관계가 있다.

  • PDF

기내 수분과 배양에 의한 화본과 사료작물 종속간 수정과 배의 발육 (Fertilization and Embryo Development in Pollination and Culture for Interspecific and Intergeneric Crossing of Forage Crops)

  • 이호진;한지연
    • 한국작물학회지
    • /
    • 제32권4호
    • /
    • pp.455-461
    • /
    • 1987
  • Festuca속의 토올페스큐와 메도우페스큐, 그리고 Lolium속의 이탈리안라이그라스들 간에 종속간 잡종을 얻기 위하여 기내수분과 기내배양을 실시하였다. 이들 작물들의 자방과 화분을 채취하여 소독을 하고 주두수분, 주두제거 수분, 배주수분의 3가지 방법으로 기내수분을 실시하였다. 그리고 이들의 배발육상태를 MS, N6 , White's의 배지종류와 IAA Kinetln, BA의 생장조절물질의 처리로서 비교하였다. 1. 토올페스큐, 메도우페스큐, 이탈리안라이그라스의 상호 조합간 기내수분에서 44~92%의 수정율을 나타내었다. 이들의 주두수분은 평균 67.8% 주두제거 수분은 평균 89%의 수정율을 보였으나 배주수분은 평균 61 %로 낮았다. 2. 화본과 수정배주에서 배발육을 촉진하는데는 White's 배지가 가장 효율적이었고 식물생장조절물질의 처리는 IAA(10mg/$\ell$)와 Kinetin(0.2 mg/$\ell$)의 혼합처리가 무처리보다 효과적이었으나 발아율은 극히 저조하였다 3. 기내배양으로 성숙 배주의 배부조직에서 유관책의 형성과 시원체조직의 분화를 확인할 수 있었으며 배주 내부에 후막세포들의 형성이 관찰되었다.

  • PDF

A Novel Control Strategy of Three-phase, Four-wire UPQC for Power Quality Improvement

  • Pal, Yash;Swarup, A.;Singh, Bhim
    • Journal of Electrical Engineering and Technology
    • /
    • 제7권1호
    • /
    • pp.1-8
    • /
    • 2012
  • The current paper presents a novel control strategy of a three-phase, four-wire Unified Power Quality (UPQC) to improve power quality. The UPQC is realized by the integration of series and shunt active power filters (APF) sharing a common dc bus capacitor. The realization of shunt APF is carried out using a three-phase, four-leg Voltage Source Inverter (VSI), and the series APF is realized using a three-phase, three-leg VSI. To extract the fundamental source voltages as reference signals for series APF, a zero-crossing detector and sample-and-hold circuits are used. For the control of shunt APF, a simple scheme based on the real component of fundamental load current (I $Cos{\Phi}$) with reduced numbers of current sensors is applied. The performance of the applied control algorithm is evaluated in terms of power-factor correction, source neutral current mitigation, load balancing, and mitigation of voltage and current harmonics in a three-phase, four-wire distribution system for different combinations of linear and non-linear loads. The reference signals and sensed signals are used in a hysteresis controller to generate switching signals for shunt and series APFs. In this proposed UPQC control scheme, the current/voltage control is applied to the fundamental supply currents/voltages instead of fast-changing APF currents/voltages, thus reducing the computational delay and the required sensors. MATLAB/Simulink-based simulations that support the functionality of the UPQC are obtained.

복수 크레인을 활용한 블록 내 컨테이너 이적 계획 (A Heuristic Approach to Scheduling Multiple Cranes for Intra-Block Remarshalling)

  • 오명섭;강재호;류광렬;김갑환
    • 한국항해항만학회지
    • /
    • 제29권5호
    • /
    • pp.447-455
    • /
    • 2005
  • 블록 내 이적이란 컨테이너를 선박에 싣는 적하 작업을 효율적으로 수행하기 위하여 유휴 시간에 여기저기에 흩어져 있는 대상 컨테이너들을 적하 순서에 맞춰 몇 개의 베이로 모으는 작업이다. 이적 작업을 가능한 일찍 완료하기 위해서는 블록 내의 설치된 여러 대의 트랜스퍼 크레인들을 모두 활용하는 것이 유리하지만, 이적 계획 수립 시 크레인들 간의 간섭을 효과적으로 고려하지 못하면 상당한 작업 지연이 발생할 수 있다. 특히, 상호 교차가 불가능한 크레인들을 이용하여 이적을 수행하고자 하는 경우에는 이러한 간섭에 의한 지연이 보다 빈번히 발생한다. 본 논문에서는 교차가 불가능한 크레인들 간의 간섭을 고려하여 개별 컨테이너를 취급할 크레인을 선정하고 작업 순서를 결정하는 휴리스틱을 제안한다. 시뮬레이션 실험 결과 본 제안 방안이 다양한 환경에서 간섭에 의한 지연을 효과적으로 줄일 수 있음을 확인하였다.