• 대한기계학회논문집A
• /
• 제36권4호
• /
• pp.361-371
• /
• 2012

혼합이산비선형계획법(mixed-discrete nonlinear programming) 문제의 최적화를 위한 대표적인 기법 중에 하나인 분지한계법(branch-and-bound method)은 다른 기법에 비해 강건하지만 분지한계법 내부의 각 노드마다 연속최적화를 수행해야 하기 때문에 많은 함수 계산이 요구되는 것으로 알려져 있다. 이러한 분지한계법의 단점을 극복하기 위하여 크게 두 가지 연구를 수행하였다. 먼저, 분지한계법의 각 노드마다 동일한 수렴허용오차를 설정해주던 기존의 방법을 대체할 수 있는 비균일 수렴허용오차 방법을 제안하였다. 또한 분지한계법에 적용할 수 있는 5 가지 분지순서 방법 중에서 분지한계법의 성능을 가장 극대화할 수 있는 분지순서 방법을 제시하였다. 수렴허용오차 방법과 분지순서 방법들을 각각 선택하여 분지한계법에 적용한 후 7 개의 수학예제와 4 개의 공학예제에 대하여 테스트를 수행한 결과, 제안된 비균일 수렴허용오차 방법과 5 가지 분지순서 방법 중 최소간 격차이법을 분지한계법에 함께 적용할 경우 분지한계법의 성능이 가장 극대화 됨을 확인할 수 있었다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
• /
• pp.10-10
• /
• 1993

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

• 지질공학
• /
• 제17권1호
• /
• pp.27-40
• /
• 2007

한반도 동남부의 제3기 어일분지와 와읍분지를 대상으로 층서를 검토하고, 단층 이동자료 분석을 통하여 분지의 생성 및 진화와 연관이 있는 지구조사건의 과정을 살펴보고자 하였다. 어일분지와 와읍분지는 거의 동시에 각각 별개로 형성되어 제3기 지층들로 충전된 것으로 판단된다. 어일분지와 와읍분지를 충전하고 있는 제3기 지층의 지층단위 분류와 상호관계가 부분적으로 기존 층서와 달라 새롭게 지층명을 첨삭하였다. 어일분지의 장기층군을 하부로부터 감포역암, 홍덕현무암, 노동리역암, 연당현무암으로 분류하였으며, 와읍분지의 범곡리층군을 와읍리응회암, 안동리역암, 용동리응회암, 호암리화산각력암으로 분류하였다. 기반암과 제3기 지층의 11개 지점에서 단층면상 미끄럼선이 발달하는 소단층들의 자료를 수집하여 고응력장을 해석하고, 순서별로 (I) 북서-남동 횡인장, (II) 북서-남동 횡압축 (III)북동-남서 순수 인장, (IV) 남-북 내지 북북동-남남서 횡압축, (V)동-서 내지 동북동-서남서 순수 압축이 작용한 지구조 사건들로 구분하고, 제3기분지 진화와 연관하여 해석하였다. 지구조사건 I은 올리고세 후기 내지 마이오세 초기의 동해 생성과 관련하여 제3기분지의 형성과 발달을 주도하였고, 지구조사건 II, III, IV는 필리핀해판의 섭입경사 및 방향 변화와 관련된 사건으로 본 연구지역에서는 분지 발달의 종료 및 지각 융기를 야기시켰으며, 지구조사건 V는 태평양판의 강한 섭입으로 인한 압축응력이 동해안을 융기시키며 현재까지 지속되고 있는 것으로 해석된다.

• Animal Systematics, Evolution and Diversity
• /
• 제15권1호
• /
• pp.11-25
• /
• 1999

가시톡토기 과에서 분류학적으로 문제되는 2아속 3종의 유연관계를 밝히기 위해 형태형질 및 효소유전자분석을 실시하였다. 형태형질분석과 효소의 분석에서 서로 다른 계통수가 만들어졌다. 형태형질분석에서는 아속간에 분리가 이루어지지 않았으나 효소분석의 경우 아속간에 확실히 구분되었으며 유전적 차이도 매우 컸다. 그러나 이들 계통수들은 distance method나 분지분석방법에서 모두 같은 분지순서를 나타냈는데 특히 형태형질분석의 경우에 형질평가방법과 형질비평가 방법을 사용했음에도 불구하고 결과는 같았다. 본 연구 결과 어떤 중요한 형태적인 형질이 효소분석에서 처럼 유전적 분화를 나타내면 강렬한 분류형질이 될 수 있다고 생각된다.

• 한국작물학회지
• /
• 제29권1호
• /
• pp.76-83
• /
• 1984

참깨의 개화습성은 분지, 과성, 실방수 등 식물학적외부 특성차이에 의하여 8가지의 초형으으로 나누어 조사한 결과를 요약하면 다음과 같다. 1. 참깨의 개화순서는 단경종이나 분지종 공히 상위부까지는 1절당 1일간격으로 개화되었으나 최상위절에서는 3∼8일이나 중단되었다가 다시 피는 개화일시정지현상을 보였는데 이러한 일시 개화정지현상은 참깨 후기등숙불량의 중요한 원인으로 추정되었다. 2. 단경종 3과성은 주화보다 측화는 4∼5절 하위절에서 개화시작되고 분지종 3과성은 주경에서 주화보다 측화는 3절 하위절에서 개화시작되었으며 분지에서는 주경주화가 5절위개화시 분지착화 1절에서 개화가 시작되었다. 3. 착화하위부에서는 같은 날에 측화는 주화보다 5절하위에서 피지만 그 거리는 상위부로 갈부록 좁혀들어 착화상위부에서는 측화는 주화보다 1절하위에서 피었다. 4. 착화중위부(7절∼9절)에서는 같은 날 한마디에서 1과성에서는 1개의 꽃이 개화되는 것이 정상이나 2개의 꽃이 개화되며(2과성), 3과성(3화성)에서는 4과성(4화성) 심지어는 5과성(5화성)으로까지 발현되는 현상을 보였다. 5. 분지종에서는 분기총화수가 전체화수의 BTQ형의 44％를 제외하고는 모두 67％∼75％를 보여 분지종에서 분지화수가 전체화수에서 차지하는 비중이 높았으며 고위분지일수록 개화기간이 길어지고 화수가 많아지는 현상을 보였다. 6. 분지종 3과성 2실 4방(BTB형)은 주경과 분지에서 공히 3과성으로 개화되고 개화기간도 같은데 반해, 분지종 3과성 4실 8방(BTQ형)은 주경만이 3과성으로 개화되었을 뿐 분지는 1 과성으로 개화되었고 개화중기까지 만 분지에서 개화되고 개화후기에는 주경만이 개화되었다. 7. 분지종은 평균 128개가 개화되었고 단경종은 72개가 개화되어 화수는 분지종이 많았고 개화소요일수는 단경종이 34일인데 비해 분지종은 24일로서 단경종보다 10일이 빨라서 분지종이 화수는 많고 개화기간은 짧은 경향을 보였다. 8. 단경종보다는 분지종의 개화수가 현저히 많고 분지종중에서도 3과성2실4방이 가장 많아 NMB<NMQ<NTQ<BMQ<NTB<BMB<BTQ<BTB의 경향이 뚜렷하였다. 9. 참깨의 꽃을 엽액에 착생되기 때문에 참깨의 꽃과 잎의 착생위치는 일치되며 BMB와 NTB형의 개화진행 습성은 역시계침, 나선형으로 개화가 진행되는 십자나선형화서, 십자나선형엽서를 보였다.

• Animal Systematics, Evolution and Diversity
• /
• 제1권1_2호
• /
• pp.3-20
• /
• 1985

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

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2004년도 추계학술대회
• /
• pp.287-295
• /
• 2004

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

• 한국약용작물학회지
• /
• 제11권3호
• /
• pp.186-189
• /
• 2003

고추냉이 시기별 생육특성을 검정하기 위하여 정식 후 10개월과 15개월에서 수확하여 특성을 조사한 결과 10개월에 비하여 15개월에서 지상부 생육 중 엽장, 엽폭, 주경엽수 등은 큰 증가를 보였으나, 총엽수, 얼자수 등은 감소하였다. 근경의 건물 분배율은 정식 10개월에서는 엽병 > 엽> 근경 > 분지경 순서이었으나, 15개월에서는 엽병 > 근경 > 엽 > 분지경 순서였다. 근경의 경도 및 allylisothiocyanate함량은 10개월에 비하여 15개월에서 13배 정도 높았다. 근경의 건물율은 10개월에서는 두부와 미부간에 큰 차이가 있었으나 15개월에서는 차이가 없었다.

• 한국지구과학회지
• /
• 제21권1호
• /
• pp.59-66
• /
• 2000

경상분지내 백악기에는 매우 활동적인 마그마 활동이 많이 있었으며, 그 결과 여러 화산암과 심성암을 형성하였고, 반심성암의 관입에 이르는 하나의 화성윤회가 잘 나타나는 지역이다. 이러한 심성암 중 각섬석을 함유하고 있는 화강암에 대한 압력 추정은 경상분지내 백악기 불국사화강암류의 정치 깊이에 대한 중요한 정보를 제공할 수 있다. 각섬석의 성분 중 $Al^T$(Al total)함량은 온도, 산소분압, 그리고 고용체를 가지고 있는 광물들의 성분과 무관하고 압력에만 관계가 있다. 그래서 우리는 각섬석의 $Al^T$ 함량을 여러 경험적, 실험적 지압계에 적용하여 압력을 유추할 수 있었고, 이 각섬석을 함유하는 암석은 주위 다른 암석과 밀접한 관련성이 있으므로, 유추된 압력으로 경상분지내 백악기 불국사화강암류의 정치 깊이를 결정할 수 있었다. EPMA 분석을 통해 구한 각섬석 $Al^T$값을 여러 관계식에 적용해 본 결과, 압력과 $Al^T$값 사이에는 정의 상관 관계가 있었고, 경상분지내 백악기 화강암류 중에서 가장 작은 압력 값을 가지는 지역은 경주지역($0.73{\sim}l.70kbar$)이었고, 가장 높은 값을 가지는 지역은 김해지역($2.02{\sim}3.16kbar$)이었다. 그리고 유추된 압력 값이 김해, 거제, 부산, 마산, 남해, 경주 순서로 높기 때문에 경상분지의 지구조가 백악기의 화강암류의 정치 깊이와는 상관 관계가 없음을 나타내고 각 지역마다 수직성분의 운동이 달랐음을 의미한다. 그리고 지각의 밀도가 $2.8g/cm^3$로 가정했을 때, 경상분지의 화강암류의 압력평균값이 약 $0.73{\sim}3.16kbar$의 범위를 가졌고, 경상분지내 백악기 화강암류의 정치 깊이는 $2.6{\sim}11.4km$범위를 가졌다. 이는 경상분지 화강암류에 대해 유추된 기존의 정성적인 생각과 일치한다는 것을 알 수 있었고, 각섬석의 $Al^T$함량을 이용한 여러 경험적, 실험적인 압력계가 많은 제한점이 있지만 경상분지의 백악기 불국사화강암류에는 정성적으로 유효함을 알 수 있었다. 우리는 최종적으로 경상분지내 백악기 화강암류는 천부관입 암체이고 노출된 화강암류가 천부지각이라는 것을 알 수 있었다.

• 한국약용작물학회지
• /
• 제10권3호
• /
• pp.181-184
• /
• 2002

고추냉이 품종의 생육 및 수량성을 검정하기 위하여 대왕(大王) 1호, 달마종, 도근재래(島根在來) 등 3품종을 공시하여 철원에서 물 재배한 결과 시험에 사용된 용수의 수질은 일본의 주산지인 정강(靜岡)와 비슷하였으며, 품종별로는 실생 번식용품종인 달마종은 지상부 및 근경의 관련 형질에서 변이폭이 적었으나 영양 번식용 품종인 도근재래(島根在來)는 변이폭이 컸다. 고추냉이의 부위별 건물율은 품종에 관계없이 근경>분지경>엽>엽병 순서이었고, 근경의 건물율과 allylisothiocyanate 함량은 비례하였다. 고추냉이의 수량과 근경의 신미 성분 함량과의 상관은 없었으며 품종별 allylisothiocyanate 함량은 달마종>도근재래(島根在來)>대왕(大王) 1호 순서이었다.