• 산업경영시스템학회지
• /
• 제22권51호
• /
• pp.163-174
• /
• 1999

본 연구는 혼합모델 조립라인의 길이를 최적화하고 이 라인의 길이에서 완성시간을 최소화하는 새로운 제품투입순서를 결정하기 위하여 이단계법(two phase method)을 사용하였다. 최적화된 라인의 길이를 가지고 완성시간을 최소화하면 이 완성시간은 최적해이거나, 최적해에 가까운 근사해이고 이때 제품투입순서는 두 목적함수를 만족하는 새로운 투입순서이다. 제안된 이단계법으로 수식화한 모델들은 수치예를 통해 여러 가지 문제들을 실행한 결과 두 목적함수를 각각 실행시킨 결과보다 좋은 결과임을 증명하였다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
• /
• pp.936-943
• /
• 2002

The Simulated Annealing (SA) algorithm has been successfully applied to various difficult combinatorial optimization problems. Since the performance of a SA algorithm, generally depends on values of the parameters, it is important to select the most appropriate parameter values. In this paper the SA algorithm is optimally designed for performance acceleration, by using the Taguchi method. Several test problems are solved via the SA algorithm optimally designed, and the solutions obtained are compared to solution results McMullen & Frazier(2000). The performance of the SA algorithm is evaluated in terms of solution quality and computation times. Computational results show that the proposed SA algorithm is effective and efficient in finding near-optimal solutions.

• 한국항해항만학회지
• /
• 제36권8호
• /
• pp.665-671
• /
• 2012

이적작업은 자동화 컨테이너 터미널에서 하역작업의 생산성을 높이는 운영 전략으로 연구되고 있다. 이는 장치장 블록 내 컨테이너들의 재배치 작업을 의미한다. 이적작업의 크레인 작업할당 문제는 작업가능시간에 대한 제약을 고려하여 이적작업의 효과를 최대화하기 위해 가능한 이적작업 중에서 효율적인 이적작업을 선정하고 이들의 작업순서를 정하는 것이다. 본 연구는 혼합정수계획법을 활용하여 장치장 크레인의 작업할당 문제에 대한 최적화 수리모형을 개발하고 이의 예를 제시하였다. 그러나 수리모형은 계산시간이 많이 소요되어 현장에서 사용되기 어렵다. 따라서 현실 적용을 위해 대표적인 5개의 작업할당 규칙을 비교 평가하였다. 수치실험에서 maximum weight ratio(MR) 규칙이 전반적으로 뛰어난 성능을 보였다.

• Management Science and Financial Engineering
• /
• 제19권1호
• /
• pp.29-36
• /
• 2013

This paper considers common due-date assignment and scheduling on parallel machines. The main decisions are: (a) deter-mining the common due-date; (b) allocating jobs to machines; and (c) sequencing the jobs assigned to each machine. The objective is to minimize the sum of the penalties associated with common due-date assignment, earliness and tardiness. As an extension of the existing studies on the problem, we consider sequence-dependent setup times that depend on the type of job just completed and on the job to be processed. The sequence-dependent setups, commonly found in various manufacturing systems, make the problem much more complicated. To represent the problem more clearly, a mixed integer programming model is suggested, and due to the complexity of the problem, two heuristics, one with individual sequence-dependent setup times and the other with aggregated sequence-dependent setup times, are suggested after analyzing the characteristics of the problem. Computational experiments were done on a number of test instances and the results are reported.

• Asian-Australasian Journal of Animal Sciences
• /
• 제29권12호
• /
• pp.1675-1681
• /
• 2016

The aim of this study was to detect positional candidate genes located within the support interval (SI) regions based on the results of red blood cell, mean corpuscular volume (MCV), and mean corpuscular hemoglobin quantitative trait locus (QTL) in Sus scrofa chromosome 13, and to verify the correlation between specific single-nucleotide polymorphisms (SNPs) located in the exonic region of the positional candidate gene and the three genetic traits. The flanking markers of the three QTL SI regions are SW38 and S0215. Within the QTL SI regions, 44 genes were located, and runt-related transcription factor 1, dual-specificity tyrosine-(Y)-phosphorylation regulated kinase 1A (DYRK1A), and potassium inwardly-rectifying channel, subfamily J, member 15 KCNJ15-which are reported to be related to the hematological traits and clinical features of Down syndrome-were selected as positional candidate genes. The ten SNPs located in the exonic region of the three genes were detected by next generation sequencing. A total of 1,232 pigs of an $F_2$ resource population between Landrace and Korean native pigs were genotyped. To investigate the effects of the three genes on each genotype, a mixed-effect model which is the considering family structure model was used to evaluate the associations between the SNPs and three genetic traits in the $F_2$ intercross population. Among them, the MCV level was highly significant (nominal $p=9.8{\times}10^{-9}$) in association with the DYRK1A-SNP1 (c.2989 G$F_2$ intercross, our approach has limited power to distinguish one particular positional candidate gene from a QTL region.

• 농업과학연구
• /
• 제38권4호
• /
• pp.673-680
• /
• 2011

The aim of this study was to identify the polymorphism on fatty acid binding protein (FABP4) gene promoter region and its association with carcass traits in Hanwoo. We performed PCR-direct sequencing of FABP4 promoter region to identify single nucleotide polymorphism (SNPs) using unrelated 24 Hanwoo bulls. Four SNPs (-298A>G, -472A>G, -887A>G, -862A>G) were detected in the promoter region and genotyped on 583 Hanwoo steers. A linear mixed model revealed an association of three SNPs (-298A>G, -472A>G and -862A>G) with carcass weight and marbling score in dominance model (P<0.05). The animals with AA genotypes for the three SNPs were heavier carcass weight (5 kg) than animals with GG genotypes in the statistical analysis. For the marbling score, the AA genotype was lower effect of marbling score (0.21) than GG genotypes. In conclusion, this study indicates an important role for three SNPs detected in promoter region of FABP4 in determining carcass weight and marbling score in Hanwoo.

• 산업경영시스템학회지
• /
• 제44권4호
• /
• pp.32-42
• /
• 2021

The printing process can have to print various colors with a limited capacity of printing facility such as ink containers that are needed cleaning to change color. In each container, cleaning time exists to assign corresponding inks, and it is considered as the setup cost required to reduce the increasing productivity. The existing manual method, which is based on the worker's experience or intuition, is difficult to respond to the diversification of color requirements, mathematical modeling and algorithms are suggested for efficient scheduling. In this study, we propose a new type of scheduling problem for the printing process. First, we suggest a mathematical model that optimizes the color assignment and scheduling. Although the suggested model guarantees global optimality, it needs a lot of computational time to solve. Thus, we decompose the original problem into sequencing orders and allocating ink problems. An approximate function is used to compute the job scheduling, and local search heuristic based on 2-opt algorithm is suggested for reducing computational time. In order to verify the effectiveness of our method, we compared the algorithms' performance. The results show that the suggested decomposition structure can find acceptable solutions within a reasonable time. Also, we present schematized results for field application.

• 한국자원식물학회:학술대회논문집
• /
• 한국자원식물학회 2018년도 추계학술대회
• /
• pp.73-73
• /
• 2018

Bacterial leaf blight(BLB), caused by X. oryzae pv. oryzae(Xoo), is one of the most destructive diseases of rice due to its high epidemic potential. Understanding BLB resistance at a genetic level is important to further improve the rice breeding that provides one of the best approaches to control BLB disease. In the present investigation, a collection of 192 accessions was used in the genome-wide association study (GWAS) for BLB resistance loci against four Korean races of Xoo that were represented by the prevailing BLB isolates under Xoo differential system. A total of 192 accessions of rice germplasm were selected on the basis of the bioassay using four isolated races of Xoo such as K1, K2, K3 and K3a. The selected accessions was used to prepare 384-plex genotyping by sequencing (GBS) libraries and Illumina HiSeq 2000 paired- end read was used for GBS sequencing. GWAS was conducted using T ASSEL 5.0. The T ASSEL program uses a mixed linear model (MLM). T he results of the bioassay using a selected set of 192 accessions showed that a large number of accessions (93.75%) were resistant to K1 race, while the least number of accessions (34.37%) resisted K3a race. For races K2 and K3, the resistant germplasm proportion remained between 66.67 to 70.83%. T he genotypic data produced SNP matrix for a total of 293,379 SNPs. After imputation the missing data was removed, which exhibited 34,724 SNPs for association analysis. GWAS results showed strong signals of association at a threshold of [-log10(P-value)] more than5 (K1 and K2) and more than4 (K3 and K3a) for nine of the 39 SNPs, which are plausible candidate loci of resistance genes. T hese SNP loci were positioned on rice chromosome 2, 9, and 11 for K1 and K2 races, whereas on chromosome 4, 6, 11, and 12 for K3 and K3a races. The significant loci detected have also been illustrated, NBS-LRR type disease resistance protein, SNARE domain containing protein, Histone deacetylase 19, NADP-dependent oxidoreductase, and other expressed and unknown proteins. Our results provide a better understanding of the distribution of genetic variation of BLB resistance to Korean pathogen races and breeding of resistant rice.

• 한국자원식물학회:학술대회논문집
• /
• 한국자원식물학회 2019년도 춘계학술대회
• /
• pp.62-62
• /
• 2019

Bacterial leaf blight(BLB), caused by X. oryzae pv. oryzae(Xoo), is one of the most destructive diseases of rice due to its high epidemic potential. Understanding BLB resistance at a genetic level is important to further improve the rice breeding that provides one of the best approaches to control BLB disease. In the present investigation, a collection of 192 accessions was used in the genome-wide association study (GWAS) for BLB resistance loci against four Korean races of Xoo that were represented by the prevailing BLB isolates under Xoo differential system. A total of 192 accessions of rice germplasm were selected on the basis of the bioassay using four isolated races of Xoo such as K1 and K2. The selected accessions was used to prepare 384-plex genotyping by sequencing (GBS) libraries and Illumina HiSeq 2000 pairedend read was used for GBS sequencing. GWAS was conducted using TASSEL 5.0. The TASSEL program uses a mixed linear model (MLM). The results of the bioassay using a selected set of 192 accessions showed that a large number of accessions (93.75%) were resistant to K1 race and K2 resistant germplasm proportion remained between 66.67. The genotypic data produced SNP matrix for a total of 293,379 SNPs. After imputation the missing data was removed, which exhibited 34,724 SNPs for association analysis. GWAS results showed strong signals of association at a threshold of [-log10(P-value)] more than 5 (K1 and K2) for nine of the 39 SNPs, which are plausible candidate loci of resistance genes. These SNP loci were positioned on rice chromosome 2, 9, and 11 for K1 and K2 races. The significant loci detected have also been illustrated and make the CPAS markers for NBS-LRR type disease resistance protein, SNARE domain containing protein, Histone deacetylase 19, NADP-dependent oxidoreductase, and other expressed and unknown proteins. Our results provide a better understanding of the distribution of genetic variation of BLB resistance to Korean pathogen races and breeding of resistant rice.

• Asian-Australasian Journal of Animal Sciences
• /
• 제33권11호
• /
• pp.1725-1731
• /
• 2020

Objective: An initial RNA-Sequencing study revealed that UDP-galactose-4-epimerase (GALE) was one of the most promising candidates for milk protein concentration in Chinese Holstein cattle. This enzyme catalyzes the interconversion of UDP-galactose and UDP-glucose, an important step in galactose catabolism. To further validate the genetic effect of GALE on milk protein traits, genetic variations were identified, and genotypes-phenotypes associations were performed. Methods: The entire coding region and the 5'-regulatory region (5'-UTR) of GALE were re-sequenced using pooled DNA of 17 unrelated sires. Association studies for five milk production traits were performed using a mixed linear animal model with a population encompassing 1,027 Chinese Holstein cows. Results: A total of three variants in GALE were identified, including two novel variants (g.2114 A>G and g.2037 G>A) in the 5'-UTR and one previously reported variant (g.3836 G>C) in an intron. All three single nucleotide polymorphisms (SNPs) were associated with milk yield (p<0.0001), fat yield (p = 0.0006 to <0.0001), protein yield (p = 0.0232 to <0.0001) and protein percentage (p<0.0001), while no significant associations were detected between the SNPs and fat percentage. A strong linkage disequilibrium (D' = 0.96 to 1.00) was observed among all three SNPs, and a 5 Kb haplotype block involving three main haplotypes with GAG, AGC, and AGG was formed. The results of haplotype association analyses were consistent with the results of single locus association analysis (p<0.0001). The phenotypic variance ratio above 3.00% was observed for milk protein yield that was explained by SNP-g.3836G >C. Conclusion: Overall, our findings provided new insights into the polymorphic variations in bovine GALE gene and their associations with milk protein concentration. The data indicate their potential uses for marker-assisted breeding or genetic selection schemes.