• 대한산업공학회지
• /
• 제29권4호
• /
• pp.304-311
• /
• 2003

This paper considers a new variation of scheduling problems where jobs are dispatched in batches. The variation is the case where the batch sequence is fixed. The objective is to minimize the sum of the completion times of the batches. This simple environment has a variety of real world applications such as part kitting and customer order scheduling. We show that this problem is binary NP-complete when there exist two machines. For the same problem, we develop an optimal dynamic programming (DP) algorithm which runs in pseudo-polynomial time. We finally prove the optimality of the DP algorithm.

• 한국생태학회:학술대회논문집
• /
• 한국생태학회 2002년도 VIII 세계생태학대회
• /
• pp.107-111
• /
• 2002

During the breeding season of 1998, breeding ecology of the Great Reed-Warbler (Acrocephalus arundinaceus orientalis) was studied at Yangsoo-ri and Yongdam-ri of the Yangpyung-gun, Kyunggi province, Korea. Egg-weight (CV: 6.25) was more variable than either length or breadth, and breadth was the least variable of the measures. Significant variations In overall egg-weight occurred between clutches, and that more of the total variation in egg-weight and shape are due to inter-clutch variation as to intra-clutch variation when the data were pooled. The last egg tends to be larger than the remaining eggs in the clutch of the Great Reed-Warbler, suggest- ing the Great Reed-Warbler may adopt the brood-survival strategy. When method 3 was used, the most common incubation period is 12 days. In the Great Reed-Warbler, the length of the incubation period was related to clutch-size when method 1 (r=0.485, p<0.05) and method 2 (r=0.621, p<0.01) were employed, but not related to egg weight. The average number of days of hatching asynchrony was 2.5, raging 0.5∼2.5. Asynchronous hatching was related to the clutch size (r=0.66, p<0.01). Hatching sequence was closely related to the laying sequence (r=0.93, p<0.001), suggesting Great Reed-Warblers incubate their eggs before clutch completion. The effect of egg weight on hatching asynchrony was found in Great Reed-Warblers (t-test, p<0.01).

• 대한산업공학회지
• /
• 제3권1호
• /
• pp.39-47
• /
• 1977

Most of the current literature on inventory theory has been devoted to the study of single stage models. A class of inventory problems which is of great interest is the multistage inventory system which involves a series and hierarchical sequence of stations. This study analyzes some aspect of the series type and multi-stage inventory system, using the fixed cycle ordering which bas a modificatory control function in the system equations. The objective of this study is to clarify the dynamic behavior of the system. The author has derived the theoretical formulas of variation of ordering quantity and stock fluctuation of each stage due to power spectral density function. Influence of parameters such as, (1) intensity of autocorrelation of demand sequence ($\lambda$), (2) forecasting exponential smoothing factors of each stage (${\alpha}_1,\;{\alpha}_2,\;{\alpha}_3$) and (3) production control factor of the 3rd stage ($\gamma$), as operators of the system on the variation of ordering quantity and stock fluctuation of the system. is also clarified. As a result of this study, the relations between the variation of ordering quantity, stock fluctuation and the parameters of the system, have been found. The principles and the theorical analysis presented here will be applicable to more complex type of discrete control systems in constructing the specific condition of the system to minimize inventory variances.

• Fisheries and Aquatic Sciences
• /
• 제15권1호
• /
• pp.49-56
• /
• 2012

Genetic variation in the Asian shore crab Hemigrapsus sanguineus was determined from partial mitochondrial DNA (mtDNA) sequences of the cytochrome b (Cytb) gene. Samples included 143 crabs from six localities along three coastlines in South Korea. A nucleotide sequence analysis revealed 38 variable sites in a 470-bp sequence, which defined 37 haplotypes. The haplotypes were not associated geographically and had a shallow genealogy. Pairwise $F_{ST}$ tests and a two-dimensional scaling analysis revealed no significant genetic differentiation among most of the populations. The low pairwise comparison values, but significant genetic differentiation of a northeastern population from all other populations, might have been influenced by a restriction in gene flow caused by hydrographic conditions such as ocean boundaries. The high haplotype diversity, low nucleotide diversity, and time since H. sanguineus expansion in Korean coastal waters indicate rapid population growth and a recent, sudden expansion in the Late Pleistocene.

• 한국컴퓨터정보학회논문지
• /
• 제9권1호
• /
• pp.25-30
• /
• 2004

본 논문은 지휘자의 지휘 동작으로부터 일련의 영상들을 추출하여 지휘자가 지휘하는 박자를 인식하는 방법을 제안하고 있다 색상판별에 의해서 손의 위치를 감지하였으며 양자화를 통해서 그 위치를 기호화함으로써 지휘 동작을 일련의 기호로 표현하였다. 변형을 포함하는 기호열의 인식에 좋은 결과를 보이는 HMM(Hidden Markov Model)을 사용함으로써 표현된 기호열을 지휘박자로 인식하도록 하는 시스템을 구성하였다.

• 한국진공학회:학술대회논문집
• /
• 한국진공학회 2008년도 제35회 하계학술대회 초록집
• /
• pp.258-258
• /
• 2008

• 한국동물학회:학술대회논문집
• /
• 한국동물학회 2003년도 한국생물과학협회 학술발표대회
• /
• pp.117.3-117
• /
• 2003

No Abstract, See Full Text

• 한국어업기술학회:학술대회논문집
• /
• 한국어업기술학회 2003년도 춘계 수산관련학회 공동학술대회발표요지집
• /
• pp.377-377
• /
• 2003

We investigated the biogeography of Asian Corbicula using mitochondrial gene sequence variation for Corbicula members sampled from 24 localities of 8 Asian regions. A total of 210 individuals were genetically characterized by examining sequence variations of a 614 bp fragment of the mitochondrial cytochrome oxidase I (COI) gene. Phylogenetic analyses of the COI dataset revealed that Corbicula members are subdivided into two well-supported clades: estuarine and freshwater. (omitted)

• Biotechnology and Bioprocess Engineering:BBE
• /
• 제5권5호
• /
• pp.307-312
• /
• 2000

As the first assembly of the human genome was announced on June 26, 2000, we have entered post genome era. The genome sequence represents a new starting point for science and medicine with possible impact on research across the life sciences. In this review I tried to offer brief summaries of history and progress of the Human Genome Project and two major challenges ahead, functional genomics and DNA sequence variation research.

• International Journal of Industrial Entomology and Biomaterials
• /
• 제16권2호
• /
• pp.75-86
• /
• 2008

In order to understand geographic genetic variation and relationship among populations of the mason bee (Osmia cornifrons Radoszkowsky), which is used as pollinator for apple tree, we sequenced a portion of mitochondrial (mt) COI gene, which corresponds to "DNA Barcode" region (658 bp) from 81 O. cornifrons individuals collected over eight localities in Korea. The sequence data revealed overall moderate to low genetic diversity within species, with a maximum sequence divergence of 0.76%. Geographically, two haplotypes (BAROC01 and BAROC02) were widespread with a frequency of 82.7%, whereas several haplotypes were found in a locality as a single individual, suggesting that haplotype distribution can be summarized as coexistence of a few widespread haplotypes and several regionally restricted haplotypes. Overall, high rate of per generation female migration (Nm=$1.1{\sim}$infinite) and low level of geographic subdivision ($F_{ST}=0{\sim}0.315$) among localities were characteristic. Although two populations (p < 0.026) were genetically subdivided from the remaining localities, no clear polarity was observed. Taken together, the nature of genetic divergence of the mason bee populations is characterized as one that possessing moderate to low genetic diversity, high gene flow, and wide spread haplotypes with ahigh frequency, concordant with the capability of dispersal in connection with the lack of historical biogeographic barriers.