• 제목/요약/키워드: 선형복잡도

검색결과 1,234건 처리시간 0.028초

항공 LiDAR 자료를 이용한 산림재적추정 모델 개발 - 봉화군 춘양면 애당리 혼효림을 대상으로 - (Development of Forest Volume Estimation Model Using Airborne LiDAR Data - A Case Study of Mixed Forest in Aedang-ri, Chunyang-myeon, Bonghwa-gun -)

  • 조승완;김용구;박주원
    • 한국지리정보학회지
    • /
    • 제20권3호
    • /
    • pp.181-194
    • /
    • 2017
  • 본 연구의 목적은 산림재적 현장자료와 항공 LiDAR 자료 기반의 산림재적 추정을 위한 회귀모델의 개발이다. 추정 모델은 경상북도 봉화군 지역에서 임의추출법에 의해 선정된 30개의 원형 표본지로부터 산출한 표본지별 산림재적을 반응변수로 하고, 항공 LiDAR 원자료로부터 개별 표본지의 고도분포 백분위수(Height Percentiles, HP) 및 층위 단위 점 개체수 백분율(Height Bin, HB)을 추출하여 예측변수로 사용하여 구성하였다. 단순선형회귀분석, 이차 다항회귀분석 및 단계적 회귀분석 방법을 이용한 다중회귀분석을 실시하여 적합모델들의 후보들을 도출하였으며, 검증을 위하여 각 모델별로 교차 타당성 검증을 실시하여 PRESS 통계치를 구하였다. 모델의 $R^2$ 및 PRESS을 비교하여 적합성을 검토한 결과, $HB_{5-10}$, $HB_{15-20}$, $HB_{20-25}$, $HBgt_{25}$의 다중회귀모델의 $R^2$이 0.509로 가장 높고, $HP_{25}$ 단순회귀모델의 PRESS 값이 122.352으로 가장 낮은 것으로 나타났다. 수직구조가 복잡한 우리나라 산림재적을 추정하는 모델로는 다양한 수직적 정보를 포함하고 있는 $HB_{5-10}$, $HB_{15-20}$, $HB_{20-25}$, $HBgt_{25}$이 상대적으로 보다 적합하다고 사료된다.

상악 제1 및 제2소구치의 발치공간 폐쇄기전에 대한 3차원 유한요소 해석의 비교 연구 (Comparison of finite element analysis of the closing patterns between first and second premolar extraction spaces)

  • 고신애;임원희;박선형;전윤식
    • 대한치과교정학회지
    • /
    • 제37권6호
    • /
    • pp.407-420
    • /
    • 2007
  • 교정 치료에서 발치공간 폐쇄는 치열을 이루는 모든 치아의 연속적인 이동으로 이루어지므로 그 기전은 복잡하다. 특히 전치부 치축을 적절히 유지하면서 구치부 고정원을 조절하는 과정은 정교함을 요하기 때문에 입체적 분석을 통한 치아이동 양상에 대한 이해가 필요하다. 지금까지의 유한요소 분석은 초기 응력분포를 관찰하여 치아 이동양상을 예측해 보는데 그쳤지만 이러한 양상만으로 정확한 치아이동 결과를 추정하는 데에는 한계가 있었다. 따라서 본 연구에서는 3차원 유한요소 모델을 이용하여 상악 제1소구치 및 제2소구치 발치공간 폐쇄 시 전치부와 구치부의 입체적인 이동 양상을 단계별로 비교하여 그 기전을 규명하고자 하였다. 자연치의 크기 및 형태를 갖는 상악 치아들과 브라켓, 교정용 호선 및 치조골부를 3차원 레이저 스캐너로 스캐닝한 후 사면체 요소의 유한요소 모델을 제작하였다 $0.017"{\times}0.025"$ 스테인레스 강 호선에 제작된 bull 루프 후방에 $10^{\circ}$ gable bend를 부여하고 한 번에 2 mm씩 12회 활성화시켜 발치공간을 폐쇄시켰다. 그 결과 제1소구치를 발치한 경우 제2소구치 발치에 비해 전치부의 후방 이동량이 많았으며 구치부의 전방 이동량은 더 적게 나타났다. 전치부에서는 제f, 2소구치 발치 모두 비슷한 미약한 정출을 동반하였고 치축의 변화량은 제1소구치 발치에서 더 크게 나타났다. 또한 제2소구치 발치 시 고정원의 협측 이동량이 더 크게 나타났다

파랑하 해저관로 주변의 세굴폭에 영향을 주는 매개변수 분석 (Parameter Analysis for Influence on the Scour Width around Submarine Pipelines in Waves)

  • 오현식;김경호;손광식;김흥국
    • 한국해안·해양공학회논문집
    • /
    • 제21권6호
    • /
    • pp.470-479
    • /
    • 2009
  • 파에 의한 국부세굴은 하상재료의 지질학적 특성과 해저 하상의 유동은 물론, 수리학적 조건에 의해서도 영향을 받게되는 매우 복잡한 종합적 과정으로 생각할 수 있다. 지금까지의 대부분의 연구는 세굴심을 중점 대상으로 하였으나 전체 국부 세굴량 산정에 있어서 세굴 폭과의 관련성은 상대적으로 미미하게 다루어져왔다. 많은 국부세굴 영향인자 중에서도 파의 크기 혹은 해저 바닥에서의 유속은 국부세굴의 직접적인 원인으로서 작용하며, 이를 포함하는 Ursell 수나 KC 수 등의 무차원 매개변수는 세굴 영역과의 상관성 분석을 통해 세굴심이나 세굴폭을 예측할 수 있는 수단이 될 수 있다. 본 논문에서는 이러한 무차원 매개변수와 세굴 폭과의 관계를 규명하기 위해, 관경, 파고, 주기를 변화시키며 실험을 수행 및 분석하였다. 그 결과, Re 수나 주기 매개변수 등은 국부세굴 폭과 큰 분산을 보인 반면에 shields 수와 KC 수, Ursell 수는 좋은 상관성을 나타내었다. 특히 shields 수는 세굴심에 큰 영향을 주지 못하는 반면 세굴 폭과는 밀접한 관계를 보이고 있다.

다변량 형질의 유전연관성에 대한 주성분을 이용한 회귀방법와 다변량 비모수 추세검정법의 비교 (Comparison of Principal Component Regression and Nonparametric Multivariate Trend Test for Multivariate Linkage)

  • 김수영;송혜향
    • 응용통계연구
    • /
    • 제21권1호
    • /
    • pp.19-33
    • /
    • 2008
  • 연속 형질(quantitative trait)에 영향을 미치는 유전자를 알아내기 위해 형제 쌍의 자료를 수집하여, 주로 이용되는 Haseman과 Elston (1972)의 최소제곱 회귀검정법으로 분석하는데 이는 단일 형질에 대한 분석법이다. 현실적으로 여러 형질들이 복잡하게 단일유전자 좌위(single locus)와 연관되어 있어 함께 수집하게 되는 경우에는, 이러한 연관된 여러 형질을 동시에 분석하는 유전연관성 검정법(linkage test)이 절실히 필요한 실정이다. Amos 등 (1990)은 주성분(principal component) 선형모형을 이용하여 Haseman과 Elston (1972)방법을 둘 이상의 형질의 다변량 분석법으로 확장시켰다. 그러나 이 검정방법은 통계량의 분포를 알 수 없기에 아직 제 1종 오류가 제대로 통제되지 못하는 문제를 가지고 있다. 본 논문에서는 이러한 다변량 형질 자료의 연관성검정에 있어 단일변량에 대한 비모수 추세검정법을 다변량 자료에 대한 분석법으로 확장시킨 통계량을 사용할 것을 제안한다. Amos 등 (1990)이 제안한 방법과 다변량 추세검정 통계량을 모의실험으로 생성한 연속형 형질자료에 적용하였을 때, 다변량 추세검정 통계량은 Amos 등 (1990) 방법에서의 여러 문제점이 발생되지 않을 뿐만 아니라 모의실험에서 제 1종 오류가 정해진 유의수준에 가까운 것을 확인하였고, 검정적이 더 높음을 볼 수 있었다.

인공신경망을 이용한 해안 조위예측 (Prediction of Shore Tide level using Artificial Neural Network)

  • 이경훈;문병석;김태경;오종양
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.1068-1072
    • /
    • 2005
  • 조석이란, 해면의 완만한 주기적 승강을 말하며, 보통 그 승강은 1일 약 2회이나, 곳에 따라서는 1일 1회의 곳도 있다. 조석에 있어서는 이 밖에 수일의 주기를 갖는 약간 불규칙한 승강, 반년, 또는 1년을 주기로 하는 다소 규칙적인 승강까지 포함하여 취급한다. 그러나, 각 항만마다 갖는 특정적인 주기인 수분내지 수십분의 주기의 승강은 조석으로 취급하지 않는다. 조석은 해양의 제현상 중에서 예측가능성이 가장 큰 현장으로 이는 조석이 천체의 운행과 연관되기 때문이다. 조석이란 지구로부터 일정한 거리에서 각 고유의 속도를 가지는 적도상을 운행하는 무수의 가상천체에 기인하는 규칙적인 개개의 조석을 합성한 것이며 이 개개의 조석을 분조(Constituent)라 한다. 여기에서 사용되는 신경망 모형은 입력과 출력으로 구성되는 블랙박스 모형으로서 하나의 시스템을 병렬적으로 비선형적으로 구축할 수 있다는 장점 때문에 과거 하천유역의 강우-유출과정에서의 경우 유출현상을 해석하고 유출과정을 모형화 하기 위해 사용하였다. 본 연구에서는 기존의 조위 예측방법인 조화분석법이 아닌 인공신경망을 이용하여 조위예측을 실시하였다. 학습이라는 최적화 과정을 통해 구조와 기능이 복잡한 자연현상을 그대로 받아들여 축적시킴으로써 이를 지식으로 현상에 대한 재현능력이 뛰어나고, 또한 신경회로망의 연상기억능력에 적용하여 수학적으로 표현이 불가능한 불확실한 조위곡선에 적용하기에 유리한 장점을 가지고 있다. 본 연구의 목적은 과거 조위이론을 통해 이루었던 조위예측을 우리가 알기 쉬운 여러 기후인자(해면기압, 풍향, 풍속, 음력 등)에 따른 조위곡선을 예측하기 위해 신경망 모형을 이용하여 여수지역의 조위에 적용하여 비교 분석하고자 한다. May가 제안한 공식을 더 확장하여 적용할 수 있는 실험 공식으로 개선하였으며 다양한 조건에 대한 실험을 수행하여 보다 정밀한 공식으로 개선할 수 있었다.$10,924m^3/s$ 및 $10,075m^3/s$로서 실험 I의 $2,757m^3/s$에 비해 통수능이 많이 개선되었음을 알 수 있다.함을 알 수 있다. 상수관로 설계 기준에서는 관로내 수압을 $1.5\~4.0kg/cm^2$으로 나타내고 있는데 $6kg/cm^2$보다 과수압을 나타내는 경우가 $100\%$로 밸브를 개방하였을 때보다 $60\%,\;80\%$ 개방하였을 때가 더 빈번히 발생하고 있으므로 대상지역의 밸브 개폐는 $100\%$ 개방하는 것이 선계기준에 적합한 것으로 나타났다. 밸브 개폐에 따른 수압 변화를 모의한 결과 밸브 개폐도를 적절히 유지하여 필요수량의 확보 및 누수방지대책에 활용할 수 있을 것으로 판단된다.8R(mm)(r^2=0.84)$로 지수적으로 증가하는 경향을 나타내었다. 유거수량은 토성별로 양토를 1.0으로 기준할 때 사양토가 0.86으로 가장 작았고, 식양토 1.09, 식토 1.15로 평가되어 침투수에 비해 토성별 차이가 크게 나타났다. 이는 토성이 세립질일 수록 유거수의 저항이 작기 때문으로 생각된다. 경사에 따라서는 경사도가 증가할수록 증가하였으며 $10\% 경사일 때를 기준으로 $Ro(mm)=Ro_{10}{\times}0.797{\times}e^{-0.021s(\%)}$로 나타났다.천성 승모판 폐쇄 부전등을 초래하는 심각한 선

  • PDF

자료 지향형 수위예측 모형의 비교 분석 (Comparison and analysis of data-derived stage prediction models)

  • 최승용;한건연;최현구
    • 한국습지학회지
    • /
    • 제13권3호
    • /
    • pp.547-565
    • /
    • 2011
  • 수위예측을 위해 개념적, 물리적 모형들을 포함한 다양한 유형의 기법들이 사용되고 있다. 그럼에도 불구하고 이러한 기법들 중 수위예측을 위해 단일의 우수한 모형을 선정하는 것은 매우 어려운 일이다. 최근에는 수문학적 과정의 복잡성으로 인해 기존 물리적 기반의 강우-유출 모형이 가지고 있는 단점들을 극복하고자 자료 지향형 수위예측 모형이 널리 도입되고 있다. 본 연구의 목적은 이러한 자료 지향형 모형 중 뉴로-퍼지와 회귀분석 모형의 수위예측에 대한 성능을 비교하는 것이다. 제안된 두 모형을 한강수계의 왕숙천에 대해 적용하였다. 제안된 두 모형의 성능을 평가하기 위해 평균제곱근오차, Nash-Suttcliffe 효율계수, 평균절대오차, 수정 결정계수와 같이 4개의 통계지표들을 사용하였다. 모의결과 뉴로-퍼지 수위예측 모형이 다중선형회귀 수위예측 모형보다 좀 더 나은 예측 결과를 나타내는 것을 확인할 수 있었다. 본 연구결과는 향후 중소하천에서 충분한 선행시간을 확보한 정확도 높은 홍수정보시스템의 구축에 활용할 수 있을 것으로 판단된다.

직접메탄올 연료전지의 Multiscale 모델링 및 전산모사 (Multiscale Modeling and Simulation of Direct Methanol Fuel Cell)

  • 김민수;이영희;김정환;김홍성;임태훈;문일
    • 멤브레인
    • /
    • 제20권1호
    • /
    • pp.29-39
    • /
    • 2010
  • 본 연구는 차세대 에너지원으로 주목 받고 있는 직접메탄올연료전지(Direct Methanol Fuel Cell, DMFC)에 대해 mutiscale 기법을 사용하여 DMFC의 MEA부분에 대한 상세 모델링 및 전산모사를 통한 이론적 고찰을 시도하였다. 본 연구에서 이용한 multiscale 모델링 방법은 공정시스템 공학의 kinetic 중심의 모델링 방법과 전산유체역학(Computational Fluid Dynamics, CFD)의 유동중심의 모델링 방법을 유기적으로 결합하여 모사 중간에 필요한 데이터 교환을 함으로써 정확한 모델링 및 전산모사 결과를 얻었다. CFD 모델링으로 유체 이동현상을 3차원으로 해석하였고, 동시에 복잡한 비선형 대수방정식으로 표현되는 반응속도, 전기화학반응을 DAE (Differential & Algebraic Equation) solver로 계산하였다. 모델은 메탄올의 산화반응과 산소의 환원반응을 중심으로 MEA (Membrane Electorde Assembly)부분에서 물리화학적, 전기적 현상 현상을 규명하고, 반응 메커니즘을 구성하였다. MEA 모델은 3차원 공간에서 변위를 가지는 3차원 모델로 구성하였으며, 정상상태 및 등온공정의 조건하에 수립되었다. 이를 통해 channel을 포함한 MEA 부분에서 발생되는 물리적, 화학적, 전기적 현상을 정확히 예측 할 수 있다. 본 연구를 통해 수행된 결과는 DMFC의 실험계획 및 운전조건을 도출함에 있어 매우 유용한 역할을 할 수 있을 것으로 사료되며, 추가적인 연구를 통해 DMFC의 상용화에 크게 이바지 할 수 있을 것으로 사료된다.

원자로내 용융물 재배치시 용기 하부의 온도 거동

  • 강경호;김종환;김상백;김희동;김현섭;허훈
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1997년도 춘계학술발표회논문집(1)
    • /
    • pp.581-586
    • /
    • 1997
  • 중대사고시 노심의 손상에 의한 노심용융물이 원자로 용기 하부 반구로 재배치될 때 고온의 노심용융물에 의한 열적 부하로 원자로 용기의 파손을 일으키게 된다. 원자로 용기하부 반구 내에서의 노심용융물의 열적 거동 및 하부 반구에 대한 열적 부하에 대한 분석은 용융물의 성분 및 재배치 과정의 복잡성 등으로 인한 실험적 모사의 한계성 및 현상 분석의 난이함에도 불구하고 기존 원자로의 중대사고에 대한 안전 여유도의 제고와 이에 따른 노내외 사고 관리 전략의 수립을 위하여 연구의 필요성이 제기된다. 본 연구에서는 노심용융물 냉각연구(SONATA-IV)의 예비 실험으로 노심용융물의 상사물로 $Al_2$O$_3$/Fe Thermite 용융물을 이용하여 실제 원자로 용기 하부 반구를 1/8 로 선형 축소한 반구형 실험 용기로 주입하는 실험을 수행하였다. 아울러 원자로 용기 하부 반구로 재배치된 노심용융물에 의한 열적, 기계적 부하에 대한 분석을 수행하기 개발된 유한 요소 프로그램인 CALF (Computer Analysis for Lower Head Failure ) 코드를 이용한 하부 반구의 열적 거동에 대한 해석 결과를 정리하였다. 용융물 주입 실험 결과 용융물 주입과 동시에 하부 반구에 직경 5cm 크기의 하부 반구 파손이 발생하였다. 이는 고온 용융물에 의한 제트류(Jet Impingement)의 효과로 생각된다 동일한 조건에서 CALF 코드로 하부 반구의 열적 거동을 분석하였는데, 실험과는 달리 하부 반구의 파손이 발생하지 않았다 이같은 해석 결과는 용융물의 제트류 효과가 존재하지 않는다면 고온의 용융물이 하부 반구 내로 재배치되더라도 하부 반구의 파손이 발생하지 않는다는 것을 보여준다.>$_3$ 흡착제 제조시 TiO$_2$ 함량에 따른 Co$^{2+}$ 흡착량과 25$0^{\circ}C$의 고온에서 ZrO$_2$$Al_2$O$_3$의 표면에 생성된 코발트 화합물을 XPS와 EPMA로 부터 확인하였다.인을 명시적으로 설명할 수 있다. 둘째, 오류의 시발점을 정확히 포착하여 동기가 분명한 수정대책을 강구할 수 있다. 셋째, 음운 과 정의 분석 모델은 새로운 언어 학습시에 관련된 언어 상호간의 구조적 마찰을 설명해 줄 수 있다. 넷째, 불규칙적이며 종잡기 힘들고 단편적인 것으로만 보이던 중간언어도 일정한 체계 속에서 변화한다는 사실을 알 수 있다. 다섯째, 종전의 오류 분석에서는 지나치게 모국어의 영향만 강조하고 다른 요인들에 대해서는 다분히 추상적인 언급으로 끝났지만 이 분석을 통 해서 배경어, 목표어, 특히 중간규칙의 역할이 괄목할 만한 것임을 가시적으로 관찰할 수 있 다. 이와 같은 오류분석 방법은 학습자의 모국어 및 관련 외국어의 음운규칙만 알면 어느 학습대상 외국어에라도 적용할 수 있는 보편성을 지니는 것으로 사료된다.없다. 그렇다면 겹의문사를 [-wh]의리를 지 닌 의문사의 병렬로 분석할 수 없다. 예를 들어 누구누구를 [주구-이-ν가] [누구누구-이- ν가]로부터 생성되었다고 볼 수 없다. 그러므로 [-wh] 겹의문사는 복수 의미를 지닐 수 없 다. 그러면 단수 의미는 어떻게 생성되는가\ulcorner 본 논문에서는 표면적 형태에도 불구하고 [-wh]의미의 겹의문사는 병렬적 관계의 합성어가 아니라 내부구조를 지니지 않은 단순한 단어(minim

  • PDF

반응성분산염료의 나일론, PET, 면 및 복합소재에 대한 염색성 (Dyeing Properties of Reactive Disperse Dyes on Nylon, PET, Cotton and Mixture Fabrics)

  • 이효영;이승관;김성동;이종렬
    • 한국염색가공학회:학술대회논문집
    • /
    • 한국염색가공학회 2011년도 제44차 학술발표회
    • /
    • pp.34-34
    • /
    • 2011
  • PET/면, 나일론/PET, 나일론/면 등 다양한 복합섬유소재를 염색하기 위해서는 복합섬유소재를 구성하는 각각의 섬유소재에 따라 적합한 염료를 선정하고 그에 맞는 염색방법을 사용하여 진행되고 있다. 하지만 이런 경우 색상과 견뢰도 등의 물성을 맞추기 위한 복잡한 염색공정 및 긴 염색시간에 의한 생산비용 상승 등 여러 문제점이 있다. 이러한 문제점을 해결하기 위해 하나의 염료를 이용하여 다양한 섬유를 염색하는 방법에 대한 많은 연구가 이루어지고 있다. 새로운 염료합성의 경우 섬유와 결합할 수 있는 반응기를 분산염료구조에 도입하여 염색조건에 따라 다양한 섬유를 염색할 수 있는 universal dye의 개발에 초점이 맞추어져 있다. 반응성염료와 분산염료의 특성을 동시에 만족시키기 위한 일환으로서 염료의 분자 구조 내에 상기의 염료특성을 동시에 발휘하는 소위 "반응성 분산염료"의 개발이 이에 속한다. 본 연구의 목적은 화학구조가 다른 네 종류의 sulphatoethylsulphone기를 갖는 반응성분산염료들을 합성하고 이들의 나일론, PET, 면 및 교직물에 대한 염색성을 분석하는 것이다. 면 섬유에 대한 Dye 1~4의 염색온도에 따른 염색성을 살펴보면, 각 염료들의 염색성은 염색온도에 따라 큰 영향을 받고 있음을 알 수 있으며, Dye 1, 4는 염색온도가 높을수록 K/S 값이 증가하고 Dye 2, 3은 염색온도가 낮을수록 K/S 값이 증가함을 알 수 있다. Nylon에 대한 Dye 1의 염색속도는 pH 4 > pH 5 > pH 8 > pH 7 > pH 6의 순서로 나타나 pH 6에서의 염착 평형이 pH 4보다 40분 정도 늦게 도달하였다. 나일론과 PET의 동욕염색에 있어 Dye 1은 나일론의 경우 초기부터 빠른 흡착을 보이며 $100^{\circ}C$가 되는 60분에는 K/S값이 16에 도달하여 염착 평형에 근접한 것을 알 수 있으며, PET는 $100-200^{\circ}C$ 사이에서 염색속도가 빨라지며 본격적으로 흡수하였다. N/C 교직물에 대한 Dye 2, 3의 빌드업성은 두 염료 모두 염료농도의 증가에 따라 K/S 값 역시 선형적으로 증가하는 것으로 나타났다. 나일론 섬유는 네 가지 염료로 우수하게 염색되었고, 면 섬유는 수용성기를 가진 Dye 2와 3, 그리고 PET 섬유는 소수성이 높은 Dye 1과 4가 적합하였다. N/P 및 N/C 교직물의 염색에 있어 나일론 성분으로 염료가 더 많이 흡착하여 나일론섬유가 더 진하게 염색되지만 교직물의 직물조직에 의하여 표면과 이면은 각각 거의 동색으로 보였다.

  • PDF

혼합모델 조립라인의 작업순서 결정

  • 최종열
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
    • /
    • pp.106-107
    • /
    • 1993
  • 오늘날 다양한 고객욕구를 충족시키기 위해 재공품재고 없이 단일조립라인에서 다양한 제품들을 생산하는 혼합모델조립(MMAL)방식이 많이 사용되고 있다. 일반적으로 MMAL은 모든 일감에 대해 동일한 작업장, 작업시간이 동일한 여러가지 사양중 하나를 선택할 수 있는 작업장, 그리고 작업시간이 상이한 작업들을 수행하는 작업장으로 구성되어 있다. 첫째 유형의 작업장에서의 작업순서결정은 전혀 문제가 되지 않는다. 그러나 두번째 유형의 작업장에서는 작업순서에 따라 작업준비비용이 달라지게 된다. 세번째 유형의 작업장에서는 필요로 하는 작업유형의 종류와 양에 따라 원활한 흐름에 변화를 가져온다. 조립라인의 일괄작업순서가 작업장의 처리능력보다 많은 부하를 초래하면 후속 작업장의 원활한 작업을 위하여, 해당 작업장의 작업자들을 지원하는 보완작업(utility work)을 행하여야 하나, 타 작업장에서 해당조립품의 작업시간에 따라 해당작업장의 부하는 평활화될 수 있으므로 보완작업량은 통제가능하다. 따라서 준비비용과 보완작업 비용의 합을 최소화하는 일정계획이 요구된다. 이에 관한 연구들이 행해져오고 있으나, 두가지 비용의 합을 최소화하는 연구는 아직 많이 진척되지 못하고 있는 실정이다. 선행연구들에서 이미 제시된 TSP개념을 이용한 비선형2진 혼합정수계획모델인 수리모델을 이용할 수 있다. 그러나 이 모델은 너무 복잡하여 현실문제를 적용할 경우 계산이 불가능하다. 따라서 단시간에 최적에 가까운 해를 구하기 위한 휴리스틱 기법의 개발이 요구된다. 따라서 본 연구에서는 이를 위한 기초연구로서 우선 준비비용을 고려하지 않는 경우의 휴리스틱기법을 개발하는데 초점을 맞추었다. 특히 본 연구에서는 작업장에서 행해지는 작업유형은 기본작업과 여러가지 선택작업이 있을 수 있으므로 선행연구를 확장하여 기본작업과 두가지의 선택작업이 행해지는 경우에 촛점을 맞추었다. 그리하여 다작업장의 휴리스틱에 의거한 작업순서 결정을 위해 우선 BB의 상한을 구하는 연구를 행했다. 이를 위해 우선 단일작업장에서 야기될 수 있는 모든 상황을 고려한 최적 작업순서 결정규칙을 연구했으며, 이의 증명을 위해 이 규칙에 의거했을 때의 보완작업량이 최소가 된다는 것을 밝혔다. 보완작업 계산의 효율성을 제고하기 위해 과부하(violation)개념을 도입하였으며, 작업유형이 증가된 상황에서도 과부하 개념이 보완작업량을 충분히 반영할 수 있음을 밝혔다. 본 연구에서 제시한 최적 작업순서 규칙에 의거했을 때 야기될 수 있는 여러가지 경우의 과부하를 모두 계산했다. 앞에서 개발된 단일작업량의 최적 작업순서 결정규칙을 이용하여 다작업장의 문제를 실험했다. 이 문제는 규모가 매우 크므로 Branch & Bound를 이용하였으며, 각 가지에서 과부하량이 최적인 경우만을 고려하는 휴리스틱을 택하여 실험자료를 이용하여 여러 회 반복실험을 행했다. 그리고 본 연구의 성과를 측정하기 위해 휴리스틱 기법시 소요되는 평균 CPU time 범위에서, 랜덤 작업순서에 따른 작업할당을 반복실험하여 이중 가장 좋은 해와 비교했다. 그러나 앞으로 다작업장 문제를 다룰 때, 각 작업장 작업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.

  • PDF