• Title/Summary/Keyword: Hybrid sequencing

Search Result 67, Processing Time 0.024 seconds

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

  • Park, Yang-Byung
    • IE interfaces
    • /
    • v.16 no.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.

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

  • Kim, Eun-Mi;Kim, Jung-Woo
    • The Journal of Natural Sciences
    • /
    • v.10 no.1
    • /
    • pp.27-32
    • /
    • 1998
  • To find the interacting protein with the cytoplasmic domain of HIV-1 gp41, the yeast two hybrid system was used for the expression cloning. Among the $1.4 \times 10^6 colonies, 20 colonies were selected as the final candidate for the interacting protein gene. The nucleotide sequencing revealed three kinds of protein, acidic ribosomal protein P0, beta tubulin, alpha catenin. These proteins interacted with the gp41 specifically in yeast system.

  • PDF

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

  • Jo S.J.;Choi K.H.;Doh Y.H.;Kim B.K.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.10a
    • /
    • 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 (자율이동로봇을 위한 반사층의 실시간 주행제어구조)

  • Kim, Hyung-Jin;Jeon, Sung-Yong;Sohn, Won-Jong;Hong, Keum-Shik
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.30 no.11 s.254
    • /
    • 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.

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

  • 김여근;현철주
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.13 no.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 (혼합작업장을 고려한 혼합모델 조립라인의 투입순서결정에 관한 탐색적기법)

  • 김정자;김상천;공명달
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.21 no.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
    • /
    • v.9 no.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
    • Proceedings of the Korean Society of Crop Science Conference
    • /
    • 2022.10a
    • /
    • 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 (복합형 공정을 이용한 양돈폐수의 고도처리)

  • Kim, Choong-Gon;Kang, Seon-Hong;Shin, Hyun-Gon
    • Journal of the Korea Organic Resources Recycling Association
    • /
    • v.12 no.3
    • /
    • pp.126-133
    • /
    • 2004
  • This study is performed to examine the removal efficiency of organic materials,$NH_4-N$ and P in Swine-Wastewater Treatment using Hybrid-process. It named SBR process, Hybrid-process as RunI(SBR), and Run II(Struvite Tank-SBR), and compared the removal efficiency of each Run. The removal efficiency of the organic materials in each Run is like this; In Run I, TS, VS and COD was 43%, 39%, and 70%, respectively. And in Run II, TS VS, and COD was 52%, 52%, and 82%, respectively. It shows that the removal efficiency of Run II using Strutive Tank is higher. And as for the removal efficiency of $NH_4-N$ and T-P in each Run, Run II using Strutive Tank was 90% and 57%, higher than 56% and 49% of RunI. Especially for $NH_4-N$, Run II showed much higher efficiency, and this proved that Strutive Tank was very efficient process of all for the removal of N and P. As a result of this study, Hybrid-process that combines Strutive Tank and SBR is proved to be a very good process in Swine Wastewater Treatment.

  • 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
    • /
    • v.15 no.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.