• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.36 no.4
• /
• pp.361-371
• /
• 2012

In order to improve the efficiency of the branch-and-bound method for mixed-discrete nonlinear programming, a nonuniform convergence tolerance scheme is proposed for the continuous subproblem optimizations. The suggested scheme assigns the convergence tolerances for each continuous subproblem optimization according to the maximum constraint violation obtained from the first iteration of each subproblem optimization in order to reduce the total number of function evaluations needed to reach the discrete optimal solution. The proposed tolerance scheme is integrated with five branching order options. The comparative performance test results using the ten combinations of the five branching orders and two convergence tolerance schemes show that the suggested non-uniform convergence tolerance scheme is obviously superior to the uniform one. The results also show that the branching order option using the minimum clearance difference method performed best among the five branching order options. Therefore, we recommend using the "minimum clearance difference method" for branching and the "non-uniform convergence tolerance scheme" for solving discrete optimization problems.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1993.10a
• /
• pp.10-10
• /
• 1993

본 연구에서는 다품종(multiple products) 다단계(multi-stage) 흐름 생산시스템에서의 제품별 로트 투입순서결정무제를 다루었다. 다단계 흐름 생산시스템의 투입순서 결정문제에 대한 기존연구는 각 단계의 기계대수가 1대인 경우에 관한 것이 대부분이지만, 본 연구에서는 각 단계의 기계대수가 복수이고 각 제품의 생산량이 로트로 주어지며, 또한 각 단계마다의 이송이 로트로 이루어지는 것이 아니라 1단위로 이루어지는 생산시스템을 대상으로 하였다. 그리고 각 제품의 생산준비기간은 투입순서와 관계 없이 일정하며 앞 단계에서 제품이 도착하지 않더라도 생산준비는 먼저 수행될 수 있다고 가정하였다. 제품별 로트 투입순서 결정문제에서 사용된 성능평가기준(performance measure)은 총작업소요시간(makespan)이며 순열투입순서(permutation schedule)만을 대상으로 하였다. 결정기법으로는 투입순서 결정문제에서 효율적인 것으로 알려져 있는 분지한계법(Branch & Bound)이 사용되었으며 분지한계법에서 이용되는 부분투입순서(partial sequence)에 대한 하한값(lower bound)을 제시하였다. 제시된 기법을 사용하면 현실적인 크기의 제품별 로트 투입순서 결정문제를 적당한 시간내에 충분히 해결할 수 있을 것으로 보인다. 제시된 해법으로 해결된 수치예제가 주어져 있다.

• The Journal of Engineering Geology
• /
• v.17 no.1 s.50
• /
• pp.27-40
• /
• 2007

Stratigraphy has been renewedly set up and the evolution of tectonic events related to basin formation has been exam-ined on the basis of fault-slip data analysis in the Tertiary Eoil and Waeup basins of the southeastern part of Korea. First of all, field mapping was carried out in detail for Tertiary formations and then paleostress analysis were peformed with more than 400 fault slip data collected from 11 sites in the Tertiary formations and the Yucheon Group. It is judged that both the Eoil and Waeup basins filled up with Tertiary deposits might be simultaneously formed in separate locations. The Janggi Group in the Eoil basin is divided into following stratigraphic units in ascending order: Gampo Conglomerte, Hongdeok Basalt, Nodongri Conglomerate and Yeondang Basalt, and the Bomkori Group in the Waeup basin: Waeupri Tuff; Andongri Conglomerate, Yongdongri Tuff and Hoamri Volcanic Breccia. Paleostress analysis by using striated faults reveals five sequential tectonic events: (1) NW-SE transtension (event I), (2) NW-SE transpression (event IIl), (3) NE-SW pure extension (event III), (4) N-S transpression (event IV) and (5) E-W pure compression (event V). Therefore, five sequential tectonic movements are closely associated with the formation and evolution of the Tertiary basins in the study area: tectonic event I of NW-SE extension is related to formation of the Tertiary basins during the late Oligocene to the Early Miocene, tectonic events II, III and IV caused the termination of the Tertiary basin opening and the crustal uplift in the study area, and tectonic event V upheaved the east coast or Korean Peninsula with compressive stress due to intense subduction of the Pacific plate into Asian continent since the Early Pliocene.

• Animal Systematics, Evolution and Diversity
• /
• v.15 no.1
• /
• pp.11-25
• /
• 1999

Two problematic subgenera of Tomoceridae (Collembola, Insecta) were investigated for their phylogenetic relationships based on morphological characters and allozyme study from three relevant species. Different dendrograms were obtained obtained between morphological and allozyme studies. The morphological data did not give rise to any result distinctive enough to separate the two subgenera whereas the allozyme analysis produced a clear separation by the high genetic distance value. They were consistent, however, whether given rise to by using distance or cladistic methods and also whether character weighting or unweighting approaches employed in the morphological character analysis. As a consequence, it is strongly suggested that any prominent morphological trait might work as a good taxonomical character when supported by a strong genetic divergence as evidenced by allozyme analysis for instance.

• KOREAN JOURNAL OF CROP SCIENCE
• /
• v.29 no.1
• /
• pp.76-83
• /
• 1984

This experiment was performed to investigate the flowering habit of sesame (Sesamum indicum L.). Sesame varieties tested could be classified into 8 different plant types by their morphological traits such as capsule shape, capsule setting habit and branching types among sesame gene pool of Crop Experiment Station, ORD. The first flower was appeared at the lowest node on main stem. Flowers were appeared progressively toward the tip of the main stem and also toward the tips of branches. The interval of flowering for a node was about one day, but 3 to 8 days for the flowers on the tips. Side flowers started at 4 to 5 nodes lower than those of center flower at the same day. Flowers were beared 2 by 1 node on the middle part of flower setting node (7-9) in mono capsule setting habit in spite of its normal is 1 by 1 node on the other nodes. Flowers were beared opposite direction on each node of stem and flowering toward the tip of main stem composed of cross shape between nodes and spiral, reverse of clockwise direction. We called this habit as cross spiral flowering order and cross spiral phyllotaxis. The first flower on branches was appeared when center flower on the 5th node of main stem began to flower. The branches produced at higher nodes on main stem showed larger flowering periods and more number of flowers than that at lower parts. BTB (Branch, Tricapsule, Bicarpels, 4 Loculi) type showed three capsule setting habits and same flowering period both on main stem and branches while BTQ (Branch, Tricapsule, Quadricarpels, 8 Loculi) type showed three capsule setting habit on main stem and mono-capsule setting habit on branches. In BTQ type, the period of flowering was much shorter on branches than on main stem. Branching type was considered more promising than non branching type for the breeding of early maturing high yielding variety because branching type has the advantage of bearing a lot of flowers in comparatively short flowering period.

• Animal Systematics, Evolution and Diversity
• /
• v.1 no.1_2
• /
• pp.3-20
• /
• 1985

혹무늬 톡토기과의 56개 아과들에서 20개 형질복합을 추추랗여 형질평가방법과 Wagner algorithm의 형질 비평가방법을 사용하여 계통수를 작성, 비교하였다. 전자의 방법을 이해 진화적 형질순서와 극성을 결정하고 고등급의 파생공유 형질을 토대로한 단계통군과 자매군을 확인하여 계통분화를 추적하였다. 이 두가지 방법에 의한 계통수에서 분지 방식은 매우 다르게 나타났으나 나열순서는 유사했고, 단지 마지막의 2개 아과가 후자에서는 반대로 나타났다. 그 원인은 후자의 방법으로는 파생혈질수가 많은 분류군에서의 형질상태가 Wagner algorithm에서 누적효과를 일으킨 때문인 것으로 생각되며, 아울러 1, 10 및 20 번 형질의 적응이동(adaptive shift) 상 나타낼 중요한 의의를 적절히 평가 반영할 수 없는 것으로 추정된다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2004.11a
• /
• pp.287-295
• /
• 2004

컨테이너 터미널의 적하 작업은 사전에 계획된 순서대로 컨테이너를 장치장(yard)에서 하나씩 반출하여 선박에 선적하는 작업이다. 만일 현재 반출하고자 하는 컨테이너의 상단에 다른 컨테이너들이 장치되어 있다면, 부득이하게 위에 놓여 있는 컨테이너들을 다른 곳으로 옮겨야 하는 재취급(rehandling)이 발생하고 이로 인하여 반출 작업은 지연된다. 본 논문에서는 적하 계획이 수립되어 장치장의 한 베이(bay)내 컨테이너들의 반출 순서가 결정되었을 때, 반출 시작 시점까지 남는 유휴 시간을 활용하여 재취급이 발생하지 않도록 컨테이너들을 재정돈(이적, 리마샬링)하는 방안을 제안한다. 본 제안 방안은 분지 한계법(branch and bound)을 적용하여 컨테이너 이동 계획을 탐색하며, 생성된 해는 최소의 컨테이너 이동 횟수가 보장된다. 4 단 6 열과 5 단 9 열의 장치장 구조를 대상으로 실험한 결과 99% 이상의 상황에서 허용할 수 있는 시간 내에 계획을 수립할 수 있음을 확인하였다.

• Korean Journal of Medicinal Crop Science
• /
• v.11 no.3
• /
• pp.186-189
• /
• 2003

This experiment was conducted to evaluate the contents of allylisothiocyanate and the change of hardness of the rhizome part of Wasabia japonica Matsum. by months after planting in water cultivation. No difference was found in plant height and leaf length at 10th and 15th months after planting, respectively. The rhizome part of wasabi was cut half and the dry weight was weighed. Dry weight was obtained as 17.3% and 21.6% from fresh lower and upper part of rhizome at 10th month after planting. At 15th month after planting, dry weight was obtained as 21.2% and 22.3% from fresh lower and upper part of rhizome. The contents of allylisothiocyanate were 0.047 mg/g and 0.633 mg/g at 10th and 15th month, respectively.

• Journal of the Korean earth science society
• /
• v.21 no.1
• /
• pp.59-66
• /
• 2000

In Kyeongsang basin, there were very dynamic magmatic activities, resulting to form volcanic and plutonic rocks. A plutonic recycle appeared in this region. Presumption of the pressure for hornblende-bearing granitic rock among the plutonic rocks, can support important informations for the emplacement depth of Cretaceous Bulgugsa granites in Kyeongsang basin. $Al^T$(Al total) contents of hornblende is related to the pressure, oxygen fugacity, and compositions of other minerals having the solid solution. So we apply the $Al^T$ content of hornblende to several empirical and experimental geobarometer systems to presume the pressure and to determine the emplacement depth of Cretaceous Bulgugsa granites in Kyeongsang basin from the inferred pressure. With the result that we applied the $Al^T$ contents of hornblende to the various geobarometers, there was a positive relationship between the pressure and $Al^T$. The minimum pressure value ranges from 0.73 to 1.70kbar in Kyeongju and the maximum value from 2.02 to 3.16kbar in Kimhae. And then the tectonic setting in Kyeongsang basin has no relation to the emplacement depth of Cretaceous granites and means variations with the movement of vertical component in each area. As we suppose that the density of earth's crust is $2.8g/cm^3$, the average values of the emplacement depth ranges in each area range from 2.6 to 11.4km. These data confirm the previous idea about the emplacement depth of Cretaceous granites in Kyeongsang basin, and these geobarometers using the $Al^T$ contents of hornblende is available though they have much limits. Therefore Cretaceous Bulgugsa granites in Kyeongsang basin was the shallow depth intrusive rut and the exposed granites was the shallow depth crust.

• Korean Journal of Medicinal Crop Science
• /
• v.10 no.3
• /
• pp.181-184
• /
• 2002

This study was conducted to select the optimum cultivar of wasabi in water condition. In three cultivar, Daruma, Simanesarai and Daihoichigo, the Daruma was superior to the others. Though total rhizome weight was similar to Daruma and Daihoichigo, rhizome of main stem of Daruma was bigger than that of Daihoichigo, specially distribute in $80{\sim}159g$ size. The allylisothiocyanate content was higher in rhizome than that of leaf, lateral rhizome and petiole. In three cultivar, the allylisothiocyanate content of rhizome, Daihoichigo, Daruma and Simanesairai was 0.3389, 0.6332, 0.3956(mg/g), respectively.