• Journal of applied mathematics & informatics
• /
• 제25권1_2호
• /
• pp.305-314
• /
• 2007

This paper considers single machine scheduling problems where the processing time of a job increases as a function of its position in the sequence. In this model, the later a given job is scheduled in the sequence, the longer its processing time. It is shown that the optimal schedule may be very different from that of the classical version of the problem. We introduce polynomial solutions for the makespan minimization problem, the sum of completion times minimization problem and the sum of earliness penalties minimization problem. For two resource constrained problems, based on the analysis of the problems, the optimal resource allocation methods are presented, respectively.

• 전력전자학회:학술대회논문집
• /
• 전력전자학회 1996년도 창립기념 전력전자학술발표회 논문집
• /
• pp.76-79
• /
• 1996

The most common for starting a single phase induction motor is to install a starting condenser and a centrifugal switch in series with the auxiliary winding. Though this method is simple, life of single phase induction motor is short because of malfunction of a starting condenser and a centrifugal switch and efficiency improvement has limitation. In this paper, the starting characteristics of SPIM is improved by sequence voltage control strategy of auxiliary winding in removing a starting condenser and a centrifugal switch. Finally, the excellent starting performance of SPIM is shown through simulation and experimental results.

• 대한산업공학회지
• /
• 제17권1호
• /
• pp.83-94
• /
• 1991

This study is concerned with the scheduling problem for mixed-model assembly lines in Just-In-Time(JIT) production systems. The most important goal of the scheduling for the mixed-model assembly line in JIT production systems is to keep a constant rate of usage for every part used by the systems. In this study, we develop two heuristic algorithms able to keep a constant rate of usage for every part used by the systems in the single-level and the multi-level. In the single-level, the new algorithm generates sequence schedule by backward tracking and prevents the destruction of sequence schedule which is the weakest point of Miltenburg's algorithms. The new algorithm gives better results in total variations than the Miltenburg's algorithms. In the multi-level, the new algorithm extends the concept of the single-level algorithm and shows more efficient results in total variations than Miltenburg and Sinnamon's algorithms.

• 한국통신학회논문지
• /
• 제16권12호
• /
• pp.1300-1312
• /
• 1991

본 논문에서는 단일버퍼 스위치에서 다중스롯호의 수용에 따른 타임스롯 순서보전을 알아보고, 타임스롯 순서보존을 고려하여 트래픽혼합비의 변화와 타임스롯의 랜덤 탐색횟수의 변화, 그리고 타임스롯의 랜덤탐색방법에 따른 호종별 호손율 톡성을 분석하였다. 이 결과는 TDX IA/B 교환기와 같은 단일 버퍼형식의 스위치망의 구성시 활용될 수 있을 것이다.

• 식물분류학회지
• /
• 제52권3호
• /
• pp.156-172
• /
• 2022

Campsis grandiflora (Thunb.) K. Schum is an ornamental species with various useful biological effects. The chloroplast genome of C. grandiflora isolated in Korea is 154,293 bp long (GC ratio: 38.1%) and has four subregions: 84,121 bp of large single-copy (36.2%) and 18,521 bp of small single-copy (30.0%) regions are separated by 24,332 bp of inverted repeat (42.9%) regions including 132 genes (87 protein-coding genes, eight rRNAs, and 37 tRNAs). One single-nucleotide polymorphism and five insertion and deletion (INDEL) regions (40-bp in total) were identified, indicating a low level of intraspecific variation in the chloroplast genome. All five INDEL regions were linked to the repetitive sequences. Seventy-two normal simple sequence repeats (SSRs) and 47 extended SSRs were identified to develop molecular markers. The phylogenetic trees of 29 representative Bignoniaceae chloroplast genomes indicate that the tribe-level phylogenic relationship is congruent with the findings of previous studies.

• 한국의학물리학회지:의학물리
• /
• 제18권2호
• /
• pp.65-72
• /
• 2007

대부분의 임상용 자기공명영상 장치에서 확산텐서(difiusion tensor) 영상을 얻기 위하여 에코플렌(EPI) 스핀에코(spin-echo) 시퀀스를 사용한다. 하지만 이 영상법은 자화감수성에 매우 예민한 단점이 있다. 따라서 본 연구의 목적은 자화감수성에 의해 발생하는 영상의 변질을 최소화하면서 확산텐서를 한번에 얻을 수 있는 시퀀스를 개발하는데 있다. 모든 확산 텐서 성분을 한번에 얻기 위하여 다편(multi-slice) 8에코 스핀에코 시퀀스(MePGSE)가 개발되었다. 모든 180도 펄스는 기존에 사용된 방법과는 달리 선택된(slice selective) 경사자장을 이용하였다. 처음 7개의 에코 영상은 확산텐서 영상을 위하여 사용하였고, 마지막 에코 영상에서는 영상을 얻는 경사자장은 사용하지 않고 남아있는 자화를(residual magnetization) 최소화하기 위하여 삼차원 경사자장(crusher gradients)만을 사용하였다. 따라서 6개의 텐서 성분을 단 한번의 실험에 의하여 얻을 수 있었다. 이 시퀀스를 사용하여 물과 수박을 이용하여 실험을 하였으며 물에서의 확산 값이 기존에 출판된 값과 유사하게 나타나 본 연구에서 MePGSE 시퀀스의 신뢰를 가질 수 있었다.

• Journal of international Conference on Electrical Machines and Systems
• /
• 제3권4호
• /
• pp.433-445
• /
• 2014

Single phase voltage source converter (VSC) is an important power electronic converter (PEC), including single-phase voltage source inverter (VSI), single-phase voltage source rectifier (VSR), single-phase active power filter (APF) and single-phase grid-connection inverter (GCI). As the fundamental part of large scale PECs, single-phase VSC has a wide range of applications. In the paper, as first, on the basis of the concept of the discontinuous pulse-width modulation (DPWM) for three-phase VSC, a new DPWM of single-phase VSR is presented by means of zero-sequence component injection. Then, the transformation from stationary frame (abc) to rotating frame (dq) is designed after reconstructing the other orthogonal current by means of one order all-pass filter. Finally, the presented DPWM based single-phase VSR is established analyzed and simulated by means of MATLAB/SIMULINK. In addition, the DPWMs presented by D. Grahame Holmes and Thomas Lipo are discussed and simulated in brief. Obviously, the presented DPWM can also be used for single-phase VSI, GCI and APF. The simulation results show the validation of the above modulation algorithm, and the DPWM based single-phase VSR has reduced power loss and increased efficiency.

• 정보보호학회논문지
• /
• 제7권3호
• /
• pp.11-22
• /
• 1997

출력 수열의 수가 스트림암호의 새로운 평가요소로서 제안된 바 있으나 일반적으로 발표된 대부분의 이진 수열 발생기는 출력 수열이 1개 뿐인 것으로 알려졌다. 본 논문에서는 출력 수열의 수가 여러 개인 다수열 출력 이진 수열 발생기를 2가지 유형으로 제안하였다. 첫 번째는 여러개의 feedback tap중 하나를 초기키에 따라 선택하는 Switched-Tap LESR(STLFSR)과 이를 이용한 일반형 모델 및 Geffe 발생기의 적용 예를 제안하였다. 나머지는 다수열 출력 수열로 이미 알려진 golic의 메모리 수열발생기(MEM-BSG)를 개선하여 대용량 메모리 사용이 가능하도록 일반화시킨 대용량 메모리형 다수열 출력 발생기(GMEM-BSG)를 제안하고, 이 발생기의 주기, 선형복잡도 및 출력 수열의 수를 분석하였다.

• Journal of Microbiology and Biotechnology
• /
• 제30권10호
• /
• pp.1583-1591
• /
• 2020

CRISPR/Cpf1 has emerged as a new CRISPR-based genome editing tool because, in comparison with CRIPSR/Cas9, it has a different T-rich PAM sequence to expand the target DNA sequence. Single-base editing in the microbial genome can be facilitated by oligonucleotide-directed mutagenesis (ODM) followed by negative selection with the CRISPR/Cpf1 system. However, single point mutations aided by Cpf1 negative selection have been rarely reported in Corynebacterium glutamicum. This study aimed to introduce an amber stop codon in crtEb encoding lycopene hydratase, through ODM and Cpf1-mediated negative selection; deficiency of this enzyme causes pink coloration due to lycopene accumulation in C. glutamicum. Consequently, on using double-, triple-, and quadruple-base-mutagenic oligonucleotides, 91.5-95.3% pink cells were obtained among the total live C. glutamicum cells. However, among the negatively selected live cells, 0.6% pink cells were obtained using single-base-mutagenic oligonucleotides, indicating that very few single-base mutations were introduced, possibly owing to mismatch tolerance. This led to the consideration of various target-mismatched crRNAs to prevent the death of single-base-edited cells. Consequently, we obtained 99.7% pink colonies after CRISPR/Cpf1-mediated negative selection using an appropriate single-mismatched crRNA. Furthermore, Sanger sequencing revealed that single-base mutations were successfully edited in the 99.7% of pink cells, while only two of nine among 0.6% of pink cells were correctly edited. The results indicate that the target-mismatched Cpf1 negative selection can assist in efficient and accurate single-base genome editing methods in C. glutamicum.

• 전기전자학회논문지
• /
• 제5권2호
• /
• pp.182-189
• /
• 2001

Single-pass VDD 심장 박동기(pacemaker)는 하나의 리드만 이식하는 수술 과정의 단순함과 하나의 리드만으로 심방 탈분극파를 적절히 검출하여 심방-심실 탈분극의 연속성(A-V sequence)을 이를 수 있다는 이유로 널리 사용되고 있으나, 검출의 신뢰도에 대해서는 여전히 논의의 대상이 되고 있다. 본 논문에서는 논의의 대상이 되고 있는 심방 탈분극파 검출을 개선하기 위하여 자동화된 심장 박동기 심파 검출 알고리즘을 9명의 환자로부터 얻은 Single-pass VDD 심파에 적용하고, 실제 심파 검출과정에서의 동작 특성을 관찰하였다. 자동화된 검출 알고리즘은 최근에 검출된 두 개의 intrinsic 탈분극파 진폭의 평균치를 계산하여 그 평균치의 50%로 검출 문턱치를 매 박동마다 조정하는 매우 단순한 방법으로, 자동화된 검출 알고리즘의 핵심인 문턱 전압 검출치의 자동적 조정만으로도 Single-pass VDD 심방 탈분극파 검출을 개선할 수 있음을 확인하였다.