• 제목/요약/키워드: Hybrid sequencing

검색결과 67건 처리시간 0.03초

혼성 유전알고리듬을 이용한 단일기간 재고품목의 통합 생산-분배계획 해법 (Integrated Production-Distribution Planning for Single-Period Inventory Products Using a Hybrid Genetic Algorithm)

  • 박양병
    • 산업공학
    • /
    • 제16권3호
    • /
    • pp.280-290
    • /
    • 2003
  • Many firms are trying to optimize their production and distribution functions separately, but possible savings by this approach may be limited. Nowadays, it is more important to analyze these two functions simultaneously by trading off the costs associated with the whole. In this paper, I treat a production and distribution planning problem for single-period inventory products comprised of a single production facility and multiple customers, with the aim of optimally coordinating important and interrelated decisions of production sequencing and vehicle routing. Then, I propose a hybrid genetic algorithm incorporating several local optimization techniques, HGAP, for integrated production-distribution planning. Computational results on test problems show that HGAP is effective and generates substantial cost savings over Hurter and Buer's decoupled planning approach in which vehicle routing is first developed and a production sequence is consequently derived. Especially, HGAP performs better on the problems where customers are dispersed with multi-item demand than on the problems where customers are divided into several zones based on single-item demand.

HIV gp41의 세포내 부분과 상호작용하는 단백질 유전자의 분리 (Isolation of the Gene for HIV-1 gp41 Interacting Protein)

  • 김은미;김정우
    • 자연과학논문집
    • /
    • 제10권1호
    • /
    • pp.27-32
    • /
    • 1998
  • HIV-1 gp41의 세포내 부분과 상호작용하는 단백질 유전자를 분리할 목적으로 yeast two hybrid system을 사용하여 검색하였다. 전체 $1.4 \times 10^6 colony를 검색하여 최종적으로 20개의 colony를 얻었다. 이들 colony로부터 분리된 유전자의 염기배열을 결정하여 본 결과, acidic ribosomal protein P0, beta tubulin, alpha catenin등의 세가지 종류임을 밝혔다. 이들은 yeast system 내에서 매우 특이적으로 gp41과 상호작용하고 있음을 알았다.

  • PDF

지능로봇을 위한 다층구조의 행위 표현 방법론에 관한 연구 (Study on the methodology of Multi-later behavior representation for intelligent Robots)

  • 조수정;최경현;도양회;김병국
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 추계학술대회 논문집
    • /
    • pp.984-988
    • /
    • 2005
  • To accomplish various and complex tasks by intelligent robots, improvement is needed not only in mechanical system architecture but also in control system architecture. Hybrid control architecture has been suggested as a mutually complementing architecture of the weak points of a deliberative and a reactive control. This paper addresses a control architecture of robots, and a behavior representation methodology. The suggested control architecture consists of three layers of deliberative, sequencing, and reactive as hybrid control architecture. Multi-layer behavior model is employed to represent desired tasks. 3D simulation will be conducted to verify the applicability of suggested control architecture and behavior representation method.

  • PDF

자율이동로봇을 위한 반사층의 실시간 주행제어구조 (Navigation Control Architecture of the Reactive Layer for Autonomous Mobile Robots)

  • 김형진;전성용;손원종;홍금식
    • 대한기계학회논문집A
    • /
    • 제30권11호
    • /
    • pp.1348-1357
    • /
    • 2006
  • In a hybrid three-layer control architecture(deliberative, sequencing, and reflexive), the lowest reflexive layer consists of resources, actions, an action coordinator, and motion controllers. Because the execution of individual components in the reflexive layer should be done in real-time, each component has to be simple and, due to this reason, the Linux-RTAI(Real-Time Application Interface for Linux) has been used as an operating system. In this paper, a navigation control architecture, which combines the components in the reflexive layer and the navigation-related modules in the sequencing layer, is proposed. And then, as basic components, four actions(Goto, Avoid, Move, and EmergencyStop) are designed. Experimental results confirm the effectiveness of the proposed architecture and the performance of individual associated actions.

준비시간이 있는 혼합모델 조립라인의 제품투입순서 결정 : Tabu Search 기법 적용 (Sequencing in Mixed Model Assembly Lines with Setup Time : A Tabu Search Approach)

  • 김여근;현철주
    • 한국경영과학회지
    • /
    • 제13권1호
    • /
    • pp.13-13
    • /
    • 1988
  • This paper considers the sequencing problem in mixed model assembly lines with hybrid workstation types and sequence-dependent setup times. Computation time is often a critical factor in choosing a method of determining the sequence. We develop a mathematical formulation of the problem to minimize the overall length of a line, and present a tabu search technique which can provide a near optimal solution in real time. The proposed technique is compared with a genetic algorithm and a branch-and-bound method. Experimental results are reported to demonstrate the efficiency of the technique.

혼합작업장을 고려한 혼합모델 조립라인의 투입순서결정에 관한 탐색적기법 (Heuristics Method for Sequencing Mixed Model Assembly Lines with Hybridworkstation)

  • 김정자;김상천;공명달
    • 산업경영시스템학회지
    • /
    • 제21권48호
    • /
    • pp.299-310
    • /
    • 1998
  • Actually mixed assembly line is mixed with open and close type workstation. This workstation is called hybridworkstation. The propose of this paper is to determine the sequencing of model that minimize line length for actual(hybridworkstation) mixed model assembly line. we developed three mathematical formulation of the problem to minimize the overall length of a line with hybrid station. Mathematical formulation classified model by operato schedule. Mixed model assembly line is combination program and NP-hard program. Thus computation time is often a critical factor in choosing a method of determining the sequence. This study suggests a tabu search technique which can provide a near optimal solution in real time and use the hill climbing heuristic method for selecting initial solution. Modified tabu search method is compared with MIP(Mixed Integer Program). Numerical results are reported to demonstrate the efficiency of the method.

  • PDF

Proteins in the Postsynaptic Density of the Central Nervous System

  • Moon, Il-Soo
    • Journal of Life Science
    • /
    • 제9권2호
    • /
    • pp.34-39
    • /
    • 1999
  • The postsynaptic density (PSD) is a cytoskeletal specialization that is involved in the regulation of synaptic signal transduction. Mainly due to the hydrophobic nature of the PSD proteins, characterization of this intriguing structure at the molecular level has been very intractable until early 1990s. However, recent development in protein microchemistry and molecular cloning techniques allowed identification and characterization of the PSD proteins. As expected, cytoskeletal proteins constitute major components of the PSD. Other major PSD proteins have been identified by protein sequencing, and their genes were used to fish out associating proteins by yeast two-hybrid system expanding our knowledge on the molecular structure of the PSD significantly. In this review, I summarize proteins that are so far identified focusing on the glutamatergic synapses.

Whole Genome Sequencing and Gene Prediction of Cynodon transvaalensis

  • Sol Ji Lee;Chang soo Kim
    • 한국작물학회:학술대회논문집
    • /
    • 한국작물학회 2022년도 추계학술대회
    • /
    • pp.237-237
    • /
    • 2022
  • Cynodon transvaalensis belongs to the warm-season grasses and is one of the economically and ecologically important crops. Cynodon species with high heterozygosity are difficult to assemble, so genome research has not been actively conducted. In this study, hybrid assembly was performed by sequencing with Illumina and PacBio. As a result of the assembly, the number of scaffolds and the length of N50 were 1,392, 928 kb, respectively. The completeness of the assembly was confirmed by BSUCO at 98.3%. In addition, as a result of estimating the size of the assembled genome by K-mer analysis (k=25), it was approximately ~413 Mb. A total of 37,060 cds sequences were annotated in the assembled genome, and their functions were identified through blast. After that, we try to complete the assembled genome into a pseudochromosome-level genome through Hi-C technology. These results will not only help to understand the complex genome composition of african bermudagrass, but also provide a resource for genomic and evolutionary studies of grass and other plant species.

  • PDF

복합형 공정을 이용한 양돈폐수의 고도처리 (Advanced Treatment of Swine Wastewater using Hybrid-process)

  • 김충곤;강선홍;신현곤
    • 유기물자원화
    • /
    • 제12권3호
    • /
    • pp.126-133
    • /
    • 2004
  • 본 연구는 복합형공정을 이용한 고농도 양돈폐수의 유기물 및 질소 인 제거율을 검토하기 위한 것으로 단일 SBR공정과 복합형 공정을 각각 Run I(SBR), Run II(Struvite Tank - SBR)로 명명하고 고도처리 반응기의 유무에 따른 각 Run별 처리효율을 비교하였다. 각 Run별 유기물 제거율을 살펴보면 Run I의 경우 TS 제거율은 43%, VS 제거율은 39%, SS 제거율은 88%, COD 제거율은 70%이고 Run II의 TS 제거율은 52%, VS 제거율은 52%, SS 제거율은 88%, COD 제거율은 82 %으로 struvite tank가 설치된 Run II의 유기물 제거율이 더 높았다. 또한 각 Run별 암모니아와 T-P제거효율은 Struvite Tank를 설치한 Run II의 암모니아와 T-P의 제거율이 각각 90%와 57%로, Run I의 56 %와 49%보다 효율이높았다. 특히 암모니아의 경우 Run II가 Run I 보다 매우 높은 효율을 보였으며, Struvite Tank의 설치가 질소와 인의 제거에 매우 효율적인 공정임을 알 수 있었다. 따라서 본 실험 결과 고도처리반응기(Struvite Tank)와 SBR(Sequencing Batch Reactor)을 조합한 복합형 공정이 고농도의 양돈폐수처리에 매우 적합한 공정으로 판단되어진다.

  • PDF

Mass-Spectral Identification of an Extracellular Protease from Bacillus subtilis KCCM 10257, a Producer of Antibacterial Peptide Subtilein

  • SONG HYUK-HWAN;GIL MI-JUNG;LEE CHAN
    • Journal of Microbiology and Biotechnology
    • /
    • 제15권5호
    • /
    • pp.1054-1059
    • /
    • 2005
  • An extracellular protease was identified from Bacillus subtilis KCCM 10257 by N-terminal sequencing and mass spectral analysis. The molecular mass of the extracellular protease was estimated to be 28 kDa by SDS-PAGE. Sequencing of the N-terminal of the protease revealed the sequence of A(G,S,R)QXVPYG(A)V(P,L)SQ. The N-terminal sequence exhibited close similarity to the sequence of other proteases from Bacillus sp. A mass list of the monoisotopic peaks in the MALDI-TOF spectrum was searched after peptide fragmentation of the protease. Six peptide sequences exhibiting monoisotopic masses of 1,276.61, 1,513.67, 1,652.81, 1,661.83, 1,252.61, and 1,033.46 were observed from the fragmented protease. These monisotopic masses corresponded to the lytic enzyme L27 from Bacillus subtilis 168, and the Mowse score was found to be 75. A doubly charged Top product (MS) at a m/z of 517.3 exhibiting a molecular mass of 1034.6 was further analyzed by de novo sequencing using a PE Sciex QSTAR Hybrid Quadropole-TOF (MS/MS) mass spectrometer. MS/MS spectra of the Top product (MS) at a m/z of 517.3 obtained from the fragmented peptide mixture of protease with Q-star contained the b-ion series of 114.2, 171.2, 286.2, 357.2, 504.2, 667.4, 830.1, and 887.1 and y-ion series of 147.5, 204.2, 367.2, 530.3, 677.4, 748.4, 863.4, and 920.5. The sequence of analyzed peptide ion was identified as LGDAFYYG from the b- and y-ion series by de novo sequencing and corresponded to the results from the MALDI-TOF spectrum. From these results the extracellular protease from Bacillus subtilis KCCM 10257 was successfully identified with the lytic enzyme L27 from Bacillus subtilis 168.