• 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.

• ALGAE
• /
• v.36 no.4
• /
• pp.333-340
• /
• 2021

Phylotranscriptomics is the study of phylogenetic relationships among taxa based on their DNA sequences derived from transcriptomes. Because of the relatively low cost of transcriptome sequencing compared with genome sequencing and the fact that phylotranscriptomics is almost as reliable as phylogenomics, the phylotranscriptomic analysis has recently emerged as the preferred method for studying evolutionary biology. However, it is challenging to perform transcriptomic and phylogenetic analyses together without programming expertise. This study presents a protocol for phylotranscriptomic analysis to aid marine biologists unfamiliar with UNIX command-line interface and bioinformatics tools. Here, we used transcriptomes to reconstruct a molecular phylogeny of dinoflagellate protists, a diverse and globally abundant group of marine plankton organisms whose large and complex genomic sequences have impeded conventional phylogenic analysis based on genomic data. We hope that our proposed protocol may serve as practical and helpful information for the training and education of novice phycologists.

• Proceedings of the Korea Contents Association Conference
• /
• 2019.05a
• /
• pp.469-470
• /
• 2019

차세대염기서열분석법(NGS, Next Generation Sequencing) 기술은 하나의 유전체를 무수히 많은 조각으로 분해하여 각 조각을 동시에 읽어낸 뒤, 전산기술을 이용하여 조합함으로써 방대한 유전체 정보를 빠르게 해독하는 방법이다. 한편, 액체 생검(LB, liquid biopsy)이란 암세포가 깨지면서 생기는 미량의 DNA 조각을 말초혈액 속에서 찾아내 암을 진단하는 기술로 조직 생검(tissue biopsy)에 비해 비침습적이다. 본 논문은 NGS와 LB 기술을 접목했을 때 확진이 가능하고 예후 및 치료경과의 예측이 가능함을 제언하였다.

• Horticultural Science & Technology
• /
• v.35 no.2
• /
• pp.149-164
• /
• 2017

Next generation sequencing (NGS) technologies have led to the rapid accumulation of genome sequences through whole-genome sequencing and re-sequencing of crop species. Genomic resources provide the opportunity for a new revolution in plant breeding by facilitating the dissection of complex traits. Among vegetable crops, reference genomes have been sequenced and assembled for several species in the Solanaceae and Cucurbitaceae families, including tomato, pepper, cucumber, watermelon, and melon. These reference genomes have been leveraged for re-sequencing of diverse germplasm collections to explore genome-wide sequence variations, especially single nucleotide polymorphisms (SNPs). The use of genome-wide SNPs and high-throughput genotyping methods has led to the development of new strategies for dissecting complex quantitative traits, such as genome-wide association study (GWAS). In addition, the use of multi-parent populations, including nested association mapping (NAM) and multiparent advanced generation intercross (MAGIC) populations, has helped increase the accuracy of quantitative trait loci (QTL) detection. Consequently, a number of QTL have been discovered for agronomically important traits, such as disease resistance and fruit traits, with high mapping resolution. The molecular markers for these QTL represent a useful resource for enhancing selection efficiency via marker-assisted selection (MAS) in vegetable breeding programs. In this review, we discuss current genomic resources and marker-trait association analysis to facilitate genome-assisted breeding in vegetable species in the Solanaceae and Cucurbitaceae families.

• Journal of Animal Environmental Science
• /
• v.21 no.3
• /
• pp.93-98
• /
• 2015

The objective of this study was to review application of next-generation sequencing (NGS) to investigate microbiome in the livestock sector. Since the 16S rRNA gene is used as a phylogenetic marker, unculturable members of microbiome in nature or managed environments have been investigated using the NGS technique based on 16S rRNA genes. However, few NGS studies have been conducted to investigate microbiome in the livestock sector. The 16S rRNA gene sequences obtained from NGS are classified to microbial taxa against the 16S rRNA gene reference database such as RDP, Greengenes and Silva databases. The sequences also are clustered into species-level OTUs at 97% sequence similarity. Microbiome similarity among treatment groups is visualized using principal coordinates analysis, while microbiome shared among treatment groups is visualized using a venn diagram. The use of the NGS technique will contribute to elucidating roles of microbiome in the livestock sector.

• Industrial Engineering and Management Systems
• /
• v.15 no.1
• /
• pp.11-18
• /
• 2016

This paper considers a scheduling problem in a flexible job shop with a reconfigurable manufacturing cell. The flexible job shop has both operation and routing flexibilities, which can be represented in the form of a multiple process plan, i.e. each part can be processed through alternative operations, each of which can be processed on alternative machines. The scheduling problem has three decision variables: (a) selecting operation/machine pairs for each part; (b) sequencing of parts to be fed into the reconfigurable manufacturing cell; and (c) sequencing of the parts assigned to each machine. Due to the reconfigurable manufacturing cell's ability of adjusting the capacity, functionality and flexibility to the desired levels, the priority scheduling approach is proposed in which the three decisions are made at the same time by combining operation/machine selection rules, input sequencing rules and part sequencing rules. To show the performances of various rule combinations, simulation experiments were done on various instances generated randomly using the experiences of the manufacturing experts, and the results are reported for the objectives of minimizing makespan, mean flow time and mean tardiness, respectively.

• Genomics & Informatics
• /
• v.16 no.4
• /
• pp.36.1-36.3
• /
• 2018

Next generation sequencing (NGS), a high-throughput DNA sequencing technology, is widely used for molecular biological studies. In NGS, RNA-sequencing (RNA-Seq), which is a short-read massively parallel sequencing, is a major quantitative transcriptome tool for different transcriptome studies. To utilize the RNA-Seq data, various quantification and analysis methods have been developed to solve specific research goals, including identification of differentially expressed genes and detection of novel transcripts. Because of the accumulation of RNA-Seq data in the public databases, there is a demand for integrative analysis. However, the available RNA-Seq data are stored in different formats such as read count, transcripts per million, and fragments per kilobase million. This hinders the integrative analysis of the RNA-Seq data. To solve this problem, we have developed a web-based application using Shiny, COEX-seq (Convert a Variety of Measurements of Gene Expression in RNA-Seq) that easily converts data in a variety of measurement formats of gene expression used in most bioinformatic tools for RNA-Seq. It provides a workflow that includes loading data set, selecting measurement formats of gene expression, and identifying gene names. COEX-seq is freely available for academic purposes and can be run on Windows, Mac OS, and Linux operating systems. Source code, sample data sets, and supplementary documentation are available as well.

• Management Science and Financial Engineering
• /
• v.5 no.2
• /
• pp.55-59
• /
• 1999

In this note, we introduce the Fire Sequencing Problem, which arises in military operations. Given m weapons, n fixed targets nad required duration of firing of the weapons on the targets, we want to determine the start time of firing on each target so that makespan is miniized while satisfying various operational constraints. We show that the decision problem of the Fire Sequencing problem is strongly NP-complete and remains strongly NP-complete even if the number of weapons is two. We also briefly discuss the results with respect to the complexities of several well-known scheduling models.

• Journal of Microbiology and Biotechnology
• /
• v.25 no.6
• /
• pp.765-770
• /
• 2015

Recent sequencing technology development has revolutionized fields of microbial ecology. MiSeq-based microbial community analysis allows us to sequence more than a few hundred samples at a time, which is far more cost-effective than pyrosequencing. The approach, however, has not been preferably used owing to computational difficulties of processing huge amounts of data as well as known Illumina-derived artefact problems with amplicon sequencing. The choice of assembly software to take advantage of paired-end sequencing and methods to remove Illumina artefacts sequences are discussed. The protocol we suggest not only removed erroneous reads, but also dramatically reduced computational workload, which allows even a typical desktop computer to process a huge amount of sequence data generated with Illumina sequencers. We also developed a Web interface (http://biotech.jejunu.ac.kr/ ~abl/16s/) that allows users to conduct fastq-merging and mothur batch creation. The study presented here should provide technical advantages and supports in applying MiSeq-based microbial community analysis.

• International Journal of Oral Biology
• /
• v.45 no.3
• /
• pp.77-83
• /
• 2020

In the oral cavity, complex microbial community is shaped by various host and environmental factors. Extensive literature describing the oral microbiome in the context of oral health and disease is available. Advances in DNA sequencing technologies and data analysis have drastically improved the analysis of the oral microbiome. For microbiome study, bacterial 16S ribosomal RNA gene amplification and sequencing is often employed owing to the cost-effective and fast nature of the method. In this review, practical considerations for performing a microbiome study, including experimental design, molecular analysis technology, and general data analysis, will be discussed.