This paper considers a coordinated scheduling problem between multi-suppliers and an manufacture. When the supplier has insufficient inventory to meet the manufacture's order, the supplier may use the expedited production and the expedited transportation. In this case, we consider a scheduling problem to minimize the total cost of suppliers and manufacture. We suggest an population management genetic algorithm with local search and crossover (GALPC). By the computational experiments comparing with general genetic algorithm, the objective value of GALPC is reduced by 8% and the calculation time of GALPC is reduced by 70%.

본 연구는 비침습적 분변 샘플을 이용하여 기러기류의 유전분석이 가능한지 알아보고자 수행되었다. 또한 본 연구에서는 분변을 이용한 연구의 실험적 효율성을 높이는 방법이 요구되었다. 따라서 2007년 한국에서 월동하는 겨울 기러기류의 분변을 서로 다른 두 집단에서 채집하였고, 최종적으로 총 32개 분변 샘플이 분자유전학적 기법으로 분석되었다. 그 결과 총 14개의 haplotype이 나타났으며, 이는 쇠기러기 (Anser albifrons)와 큰기러기(An

The soybean Kunitz trypsin inhibitor (KTI) protein is responsible for the inferior nutritional quality of unheated or incompletely heated soybean meal. Ti locus controls presence or absence of Kunitz trypsin inhibitor protein. Genetic recombination or tight linkage between Ti locus and Satt228 marker that has been identified to be tightly linked to the Ti locus was detected for marker assisted selection (MAS) using two F2 populations of titi genotype in this study. Two F2 populations were developed from the cross of A29 (KTI protein present, TiTi genotype, AA genotype in Satt228 marker) x Gaechuck#1 and Gaechuck#2 (KTI protein absent, titi genotype, BB genotype in Satt228 marker). Among 31 F2 plants derived from A29 x Gaechuck#1, twenty nine F2 plants show BB genotype that indicates no recombination between Satt228 marker and Ti locus. Only 2 F2 plants show AA genotype that indicates recombination between Satt228 marker and Ti locus. Twenty eight F2 plants derived from A29 x Gaechuck#2 show BB genotype that indicates no recombination between Satt228 marker and Ti locus. Expected genetic ratio between Satt228 marker and Ti locus was 3.6 cM in F2 population.

In crop breeding program, information about genetic dissimilarity on breeding resources is very important to corroborate genealogical relationships and to predict the most heterozygotic hybrid combinations and inbred breeding. This study aimed to evaluate the genetic variation in Kenyan sunflower breeding lines based on simple sequence repeat (SSR). A total of 83 alleles were detected at 32 SSR loci. The allele number per locus ranged from 2 to 7 with an average of 2.7 alleles per locus detected from the 24 sunflower accessions and the average value of polymorphic information contents (PIC) were 0.384. A cluster analysis based on the genetic similarity coefficients was conducted and the 24 sunflower breeding resources were classified into three groups. The principal coordinates (PCoA) revealed 34% and 13.38% respectively, and 47.38% of total variation. It was found that the genetic diversity within the Kenyan sunflower breeding resources was narrower than that in other sunflower germplasm resources, suggesting the importance and feasibility of introducing elite genotypes from different origins for selection of breeding lines with broader genetic base in Kenyan sunflower breeding program.

The author undertook PCR-founded genetic platform to investigate the hierarchical dendrogram of Euclidean genetic distances of one razor clam population, particularly for Solen corneus, which was further associated with those of the other clam population, by engaging with the precisely designed oligonucleotide primer sets. Seven oligonucleotides primers were used producing a total of 639 counted bands in population A and 595 in population B, respectively, ranging in size of DNA fragments from larger than approximately 50 bp to less than 1,100 bp. Their primers generated 39 specific fragments (6.10%) in population A and 47 (7.90%) in population B, respectively Comparatively, individuals of one razor clam population were fairly related to that of the other clam population, as shown in the hierarchical dendrogram of Euclidean genetic distances. The analysis of genetic variation between razor clam populations could offer important statistics for fisheries and mariculture. Generally the results showed specific and/or conserved genetic loci between razor clam populations. Specific markers established by the author will be valuable for the genetic analysis, species protection and increase of razor clam individuals in coastal region of the Korean Peninsula.

Eleutherococcus senticosus (Siberian ginseng) is an important medicinal tree found in northeast Asia. In this study, we analyzed the genome-wide distribution of microsatellites in E. senticosus. By sequencing 711 clones from an SSR-enriched genomic DNA library, we obtained 12 polymorphic SSR markers, which also revealed successful amplicons in E. senticosus accessions. Using the developed SSR markers, we estimated genetic diversity and population structure among 131 E. senticosus accessions in Korea and China. The number of alleles ranged from 2 to 11, with an average of 7.4 alleles. The mean values of observed heterozygosity (HO) and expected heterozygosity (HE) were 0.59 and 0.56, respectively. The average polymorphism information content (PIC) was 0.51 in all 131 E. senticosus accessions. E. senticosus accessions in Korea and China showed a close genetic similarity. Significantly low pairwise genetic divergence was observed between the two regions, suggesting a relatively narrow level of genetic basis among E. senticosus accessions. Our results not only provide molecular tools for genetic studies in E. senticosus but are also helpful for conservation and E. senticosus breeding programs.

We collected 32 maize inbred lines from eastern cereal and oilseed research center in Canada to develop new maize varieties. We also evaluated genetic diversity, genetic relationships, and population structure using 35 SSR markers. A total of 269 alleles were revealed in 35 loci with an average of 7.69 and a range between 3 and 15 alleles per locus. The genetic diversity values varied from 0.176 to 0.889 with an average of 0.691. The polymorphic information content varied from 0.171 to 0.879 with an average of 0.659. Population structure analysis indicated that 32 Canadian maize inbred lines comprised four major groups and one admixed group based on a membership probability threshold of 0.80. The four major groups contained 13, 2, 5 and 2 maize inbred lines, respectively. From genetic relationships analysis, the all inbred lines were divided into three main groups at 26% genetic similarity. Group I included 22 inbred lines, and Group II included 9 inbred lines. Group III consist of only one inbred line. The results in this study would be useful for the improvement and development of new cultivars, planning crosses for hybrids or development of inbred line in maize breeding program

Understanding the genetic variation among landrace collections is important for crop improvement and utilization of valuable genetic resources. The present study was carried out to analyse the genetic diversity and associated population structure of 621 foxtail millet accessions of Korean landraces using 22 EST-SSR markers. A total of 121 alleles were detected from all accessions with an average of 5.5 alleles per microsatellite locus. The average values of gene diversity, polymorphism information content, and expected heterozygosity were 0.518, 0.594, and 0.034, respectively. Following the unweighted neighbor-joining method with arithmetic mean based clustering using binary data of polymorphic markers, the genotypes were grouped into 3 clusters, and population structure analysis also separated into 3 populations. Principal coordinate analysis (PCoA) explained a variation of 13.88% and 10.99% by first and second coordinates, respectively. However, in PCoA analysis, clear population-level clusters could not be found. This pattern of distribution might be the result of gene flow via germplasm exchanges in nearby regions. The results indicate that these Korean landraces of foxtail millet exhibit a moderate level of diversity. This study demonstrated that molecular marker strategies could contribute to a better understanding of the genetic structure in foxtail millet germplasm, and provides potentially useful information for developing conservation and breeding strategies.

Assessing genetic diversity, population structure, and linkage disequilibrium is important in identifying potential parental lines for breeding programs. In this study, we assessed the genetic and phenotypic variation of 174 normal maize (Zea mays) inbred lines and made association analyses with respect to nine agronomical traits, using 150 simple sequence repeats (SSR). From population structure analysis, the lines were divided into three groups. Association analysis was done with a mixed linear model and a general linear model. Twenty one marker-trait associations involving 19 SSR markers were observed using the mixed model, with a significance level of P<0.01. All of these associations, as well as 120 additional marker-trait associations involving 77 SSR markers, were observed with the general model. Two significant marker-trait associations (SMTAs) were detected at P ≤ 0.0001. In the mixed linear model, one locus was associated with water content, two loci were associated with 100-kernel weight, setted ear length, ear thickness and stem thickness; three loci were associated with ear height, four loci were associated with total kernel weight and five loci were associated with plant height. These results should prove useful to breeders in the selection of parental lines and markers.

Seed weight (SW), often expressed as 100-seed weight (HSW), is an important yield component in soybean and has been found to show positive correlation with seed yield. It is shown to behave as a quantitative trait controlled by many loci that are largely unclear. In this study, we represent the identification of chromosomal regions controlling the seed weight in soybean. We used a Recombinant Inbred Line (RIL) population, consisting of 188 lines derived from a cross of a wild soybean PI483463 (HSW: 0.85g) and a cultivated soybean cultivar Hutcheson (HSW: 14.05g) to identify the chromosomal regions controlling the SW trait. The population, along with parental samples and check, William82 (HSW: 21.2g) was grown for four years and phenotype data was recorded postharvest. A total of 535 SNP and 16 SSR markers, polymorphic between the parents were employed to genotype the RILs using Golden gate assay to develop the linkage map. Whole genome QTL scanning identified a total of 17 QTLs, spanning 10 chromosomes for the 100-seed weight. All these QTLs explained phenotypic variation (PV) in the range of 3.77 to 12.33%. Of the 17 QTLs, 2 QTLs qSWA1-1 and qSWD2-1, found to be the consistent QTLs, expressing in all the four environments. The QTL qSWD2-1 explained highest contribution to the total PV with 10.04 -12.23 %. The remaining 15 QTLs were identified in at least one environment with PV ranging up to 10.39%. The findings from this study will provide useful information to understand the genetic and molecular basis of SW and facilitate further genomic research leading to the yield improvements in soybean.

Soybean (Glycine max L.) is crucial legume crop as source of high quality vegetable protein and oil, and Korea is regarded as a part of center of soybean origin. To expand the information of conserved genetic diversity, we analyzed the genetic variability of soybean collection mainly introduced Korean accessions using 75 microsatellite markers. A total of 1,503 alleles with an average value of 20.0 alleles were detected among 644 accessions. Korean collection revealed average allele number of 13.4 while Chinese, Japanese and Southeast Asian accessions showed 9.0, 5.4 and 6.5 mean alleles, respectively. Especially, Korean accessions showed more number of private allele per locus as 3.4 contrary to other geographical groups. The mean expected heterozygosity and polymorphic information content was 0.654 and 0.616, respectively, and expected heterozygosity values were not significantly distinguished according to the geographical groups. The phylogenetic dendrogram and deduced population structure based on DNA profiles of 75 SSR loci showed Korean accessions formed distinct gene pool against Chinese accessions, and could be divided into five subpopulations. Korean soybean accessions have specific genetic diversity and might be serve the valuable alleles for bio-industry as a part of the center of soybean origin.

We investigated the genetic diversity and structure of the 239 fixed lines with 47 simple sequence repeat (SSR) and 109 NGS-generated SNP markers evenly distributed in B. rapa genome. Phylogenetic analysis classified the vegetable fixed lines to four subgroups, with the three types forming a separate and relatively farther cluster. Population structure analysis identified four sub-populations corresponding to geographic origin and morphological traits, and revealed extensive admixture. The vegetable B. rapa fixed lines successfully developed in our study would be valuable materials for multinational B. rapa diversity resources establishment. Understanding the genetic diversity and population structure could be useful for utilization of the representing genetic variation and further genetic and genomic analysis.

Capsicum diversity is getting lower in modern crops because of the genetic erosion. In Capsicum, breeders have been mainly focused on agriculturally important traits such as disease resistances, high yield and pungency. This narrow breeding pool hampered to develop improved cultivars. It has become a hot issue to conservation of genetic diversity and exploitation of wild germplasm in Capsicum. However, although a large number of accessions are maintained in Capsicum germplasm collections, their use for crop improvement is limited by the scarcity of information on genetic diversity, population structure and proper phenotypic assessment. The identification of representative and manageable subset of accessions would facilitate access to the diversity available in large collections. A genome wide germplasm characterization using molecular markers can offer reliable tools for adjusting the quality and representativeness of core samples. We investigated patterns of molecular diversity at 48 single nucleotide polymorphisms (SNPs) in 4056 accessions from 11 Capsicum species from 89 different countries. Using these genetic variations and 32 different morphological traits, 250 core set was selected in whole Capsicum germplasm. The core collection could be a primary source for distributing germplasm to pepper breeders and other national programs as well as for evaluation

Amaranth (Amaranthus sp. L.) is an important group of plants that includes grain, vegetable, and ornamental types. Centers of diversity for Amaranths are Central and South America, India, and South East Asia, with secondary centers of diversity in West and East Africa. The present study was performed to determine the genetic diversity and population structure of 75 amaranth accessions: 65 from South America and 10 from South Asia as controls using 14 SSR markers. Ninety-nine alleles were detected at an average of seven alleles per SSR locus. Model-based structure analysis revealed the presence of two subpopulations and 3 admixtures, which was consistent with clustering based on the genetic distance. The average major allele frequency and polymorphic information content (PIC) were 0.42 and 0.39, respectively. According to the model-based structure analysis based on genetic distance, 75 accessions (96%) were classified into two clusters, and only three accessions (4%) were admixtures. Cluster 1 had a higher allele number and PIC values than Cluster 2. Model-based structure analysis revealed the presence of two subpopulations and three admixtures in the 75 accessions. The results of this study provide effective information for future germplasm conservation and improvement programs in Amaranthus.

For the study of population genetic structure with mtDNA, it is essential to measure genetic diversity at each mtDNA regions. Also, to evaluate the variation according to the each region should follow as well as to see if there are differences. In this study, we delved into the variations and dendrogram among samples of seven mtDNA regions (NDⅡ, NDⅤ, NDⅣ, NDⅣL, NDⅥ, NDⅠ, 12SrRNA) from wild Pacific abalone, Haliotis discus hannai collected in Yeosu, Korea. The region with the highest genetic variation was NDⅣ region (Haplotype diversity = 1.0000, Nucleotide diversity = 0.010823) with two to five times higher variation than the others. Furthermore, the study to see if there is a difference between the regions of samples showed that similar aspects of dendrogram in NDⅡ and NDⅠ(divergence of 90% and 87%), which forms a group with hd4, 7, 8 and 10 at bootstrap support, based on 1000 replications. Also, pair-wise FST between clusters within the regions showed high values; 0.4061 (P=0.0000), 0.4805 (P=0.0000) respectively. Therefore we can infer that it is the most efficient and accurate way to analyze the region of NDⅣ with the highest variation in addition to the regions of NDⅡ and NDⅠ, which formed clusters with high bootstrap value, for study of population genetic structure in this species.

Our study is performed to confirm the level of genetic diversity and population structure with 80 maize inbred lines (40 waxy inbred lines and 40 flint inbred lines) and to explain the genetic basis of agronomic traits using an association mapping. The 200 SSR loci are confirmed a total of 1,610 alleles in total 80 maize inbred lines. The average number of alleles per locus was 8.05. The average GD was 0.72. The average PIC value was 0.68. The average MAF was 0.40. Population structure was revealed for K=2. Total 80 maize inbred lines were divided by groups I, II and admixed group. The 14 waxy inbred lines were assigned to group I. The 45 inbred lines include 5 waxy inbred lines and 40 flint inbred lines were contained to group II. The 21 waxy inbred lines were contained in the admixed group with lower than membership threshold 0.8. Association mapping between 200 SSR markers and 10 phenotypic traits of waxy/flint maize inbred lines were performed by Q GLM and Q+K MLM. In significant level at 0.01, 72 SSR markers were associated with 10 phenotypic traits using Q GLM. The 4 marker-trait association were detected in Q+K MLM. The results derived from this study will be used for designing efficient new maize breeding programs.

Amaranths (Amaranthus sp.) are cosmopolitan and include grain, vegetable, ornamental and weed types. Forteen simple sequence repeat (SSR) markers were used to analyze the genetic diversity of 59 accessions of cultivated amaranth from Asian countries. A total of 63 alleles were detected with an average of 4.5 per locus. The averaged values of gene diversity and polymorphism information content (PIC) were 0.35 and 0.33, respectively. Alleles per locus in accessions from South Asia was 4.35, whereas 2.93 and 3.79 alleles per locus were found in Nepal and India, respectively. The mean gene diversity in Central Asia and East Asia was 0.36 and 0.28, respectively, whereas the mean PIC values were 0.27 and 0.22, respectively. The genetic diversity and PIC of the India amaranths were higher than that of other Asian countries. The model-based structure analysis revealed the presence of three subpopulations, which was basically consistent with clustering based on genetic distance. An AMOVA analysis showed that the between-population component of genetic variance was less than 56.16% in contrast to 43.84% for the within-population component. The overall FST value was 0.56, reflecting genetic differentiation within Asian amaranths. These findings could be used for designing effective breeding programs aimed at broadening the genetic bases of commercially grown varieties.