• 제목/요약/키워드: time complexity analysis

검색결과 702건 처리시간 0.027초

저온에서의 싸이클로옥타논에 대한 고유동위원소 효과 (INTRINSIC NMR ISOTOPE SHIFTS OF CYCLOOCTANONE AT LOW TEMPERATURE)

  • 정미원
    • 분석과학
    • /
    • 제7권2호
    • /
    • pp.213-224
    • /
    • 1994
  • 선택적으로 중수소를 치환시킨 싸이클로옥타논의 여러 동위원소 이성질체들을 합성하였다. 고유동위원소 효과에 의해 영향을 받는 $^{13}C$ NMR 화학적 이동값들을 각 이성질체에 대해 저온에서 계통적으로 관찰하였다. 특히 싸이클로옥타논이 선호하는 안정한 형태 이성질체인 클 boat-chair 형과 연관시켜 이 효과들을 논의하였다.

  • PDF

화학사고·테러를 가정한 훈련 시나리오 설계를 위한 현장 대원의 활동성 분석과 훈련방안에 관한 연구 (A Study on the Activity and Training Plan of a Field Crew for the Design of Training Scenarios Assuming Chemical Accidents and Terrorism)

  • 김시국;최수길;홍성철
    • 한국화재소방학회논문지
    • /
    • 제34권2호
    • /
    • pp.72-85
    • /
    • 2020
  • 본 논문은 화학사고를 가정한 모의훈련 시나리오 설계 및 반복 훈련을 통한 구조대원의 활동성 분석에 관한 연구이다. 화학사고 및 테러에 의한 실내 현장의 복잡성을 기반으로 대응능력을 극대화하기 위해 2인 1조로 진행하는 12단계의 모의훈련 시나리오를 설계하여 소방대원의 역량 향상을 분석하였다. 모의훈련 시나리오에 따른 활동성 측정결과 최대심박수가 가장 큰 폭으로 하락하는 훈련은 2단계 구간으로 N1은 163 bpm에서 153 bpm, N2는 186 bpm에서 151 bpm, N3는 168 bpm에서 162 bpm, N4는 166 bpm에서 152 bpm으로 감소되는 것으로 나타났다. 허용활동시간의 강도 Level의 경우, 2단계에서 N1은 Level 5에서 Level 3로 감소, N2는 Level 5에서 Level 3로 감소, N3는 Level 4를 유지, N4는 Level 4에서 Level 3로 감소되어 최대허용활동시간이 늘어나는 것으로 나타났다.

재투입공정 하에서 DBR 기법 적용 방안 및 효과분석 (An Application Method and Effect Analysis of the DBR(Drum-Buffer-Rope) Method Under the Re-entrant Process)

  • 양현준;정석재;윤성욱
    • 한국시뮬레이션학회논문지
    • /
    • 제29권1호
    • /
    • pp.57-69
    • /
    • 2020
  • DBR(Drum-Buffer-Rope)은 하나의 병목공정이 존재하는 생산라인을 드럼, 버퍼 그리고 로프로 구성하여 제약설비인 병목공정을 중심으로 효과적인 스케줄링을 수립하는 데 좋은 전략으로 알려져 있다. 하지만 최근 제품의 다양성이 증가되면서 공정의 복잡성이 높아지고, 자재 및 중간재의 재투입을 요구하는 공정이 많아지고 있다. 재투입 공정은 원자재가 완제품으로 생산될 때까지 동일한 설비에서 반복적으로 작업처리가 되어야 하므로 복잡한 작업환경을 가지게 된다. 본 연구는 기존의 흐름공정에서 우수한 성능을 보인 DBR 기반의 스케줄링 방법이 재투입이 있는 공정에서도 효과적으로 적용 가능한지 여부와 이를 위해서 추가적으로 검토되어야 할 전략들을 다루었다. 본 연구의 핵심은 재투입 공정에 DBR 방법을 적용하기 위하여 재투입 공정을 여러 개로 쪼개어 하나의 병목공정을 갖는 임의의 흐름공정(루프)으로 재구성한다는 점이다. 이러한 구조를 기반으로 본 연구에서는 두 가지 의사결정에 초점을 맞추어 생산 스케줄링 전략을 구성하였다. 첫째, 흐름공정마다 적정 수준의 재고수준과 안정적 생산성을 유지하기 위해 자재 투입시점과 적절한 투입량을 결정한다. 둘째는 각 공정별 상이한 작업 우선순위를 결정하는 방법이다. 본 연구는 실험을 위해 HP사의 TRC(Technology Research Center) 공정에 대한 시뮬레이션 모델을 설계하였고, DBR 기반 루프 스케줄링을 적용한 결과, cycle time의 감소 및 재공품재고의 루프 간 균형을 유지하는 것을 확인하였다.

Dynamic modeling of LD converter processes

  • Yun, Sang Yeop;Jung, Ho Chul;Lee, In-Beum;Chang, Kun Soo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.1639-1645
    • /
    • 1991
  • Because of the important role LD converters play in the production of high quality steel, various dynamic models have been attempted in the past by many researchers not only to understand the complex chemical reactions that take place in the converter process but also to assist the converter operation itself using computers. And yet no single dynamic model was found to be completely satisfactory because of the complexity involved with the process. The process indeed involves dynamic energy and mass balances at high temperatures accompanied by complex chemical reactions and transport phenomena in the molten state. In the present study, a mathematical model describing the dynamic behavior of LD converter process has been developed. The dynamic model describes the time behavior of the temperature and the concentrations of chemical species in the hot metal bath and slag. The analysis was greatly facilitated by dividing the entire process into three zones according to the physical boundaries and reaction mechanisms. These three zones were hot metal (zone 1), slag (zone 2) and emulsion (zone 3) zones. The removal rate of Si, C, Mn and P and the rate of Fe oxidation in the hot metal bath, and the change of composition in the slag were obtained as functions of time, operating conditions and kinetic parameters. The temperature behavior in the metal bath and the slag was also obtained by considering the heat transfer between the mixing and the slag zones and the heat generated from chemical reactions involving oxygen blowing. To identify the unknown parameters in the equations and simulate the dynamic model, Hooke and Jeeves parttern search and Runge-Kutta integration algorithm were used. By testing and fitting the model with the data obtained from the operation of POSCO #2 steelmaking plant, the dynamic model was able to predict the characteristics of the main components in the LD converter. It was possible to predict the optimum CO gas recovery by computer simulation

  • PDF

현대 서양복식에 나타난 이국취향 (Exoticism)에 관한 연구 -1980년대 중반~1991년의 서양복식을 중심으로- (The Study of Exoticism in Western Costume)

  • 송명진;양숙희
    • 복식
    • /
    • 제18권
    • /
    • pp.291-306
    • /
    • 1992
  • From the mid-1980s '91s, remarkable Ethnicism and Primitivism in the Europe fashion trend could be represented as an exotic taste longing for secenery and emotion of non-europe area in the West. These phenomenon could be found out in connection with Acculturation, which means when two different cultures or more were contacted they were identified or merged in process of diffusion and change of them. This point of view was the culture anthropologic one that make a comparison and analysis of sameness and difference between cultures. The purpose of this study was to illuminate exotic taste represented in costume in the cluture-anthroplogic aspect, to compare with beauty of costume that each culture of costume and the meaning of the times due to those differences. an aspect of the exotic taste and character in the western costume that was inspected by dividing into 'Primitivism', 'Oriental element' and 'the element of a national costume in the East European bloc ' were as follows; First, Primitivism had something in common with what was pursued in the trend of Modern Art, through the late 19th century to the early 20th century. In fashion fettered by technique, the creation expressed in a free was and showed simple beauty of costume. At the same time, pure emotion expression, creative power and witty strong expression give the cognition of transcendency breaking the routine and the cognition of complexity of an included conception. Those are garments showing not only the primitive thought and mysticism but a fancy, an abstraction, and a life. Colors and accessaries which described nature and matched simple costume composition to the expression of various material or patterns transmitted the image of the primitive strongly. Second, "Drental element" which had an effect on western custome historically in a long time had outstanding luxurios adornmental beauty of custome. Extending from the Arab stated India, China, Korea, Japan, each national costume with a gay national culture became one of motif. Various ornamental factors expressed on Trapez Line, Sime Line and Drape, or Raied style, which did not restrict the body. Those were not only functional Easy Look, but were also satisfying human's ornamental desire. Third, national factors in the East European bloc are theme that begins to be embossed in the late 80's. In view of a political change and cultural situation with a double character of Europe and Orient, it was estimated that national factors have great importance in fashion. Item concerned with new concern appeared at Autumn & Winter collection. It shows elegant and graceful beauty of costume by adding a fur or jewel to simple form. These national factors in the East European bloc are simple form, but shows the difference in more cubic formation than form expressed in Primitivism or Oriental factors Exotic taste appeared form 80's to 91's, is thought to create an forgotten romantic emotion and traditional fashion

  • PDF

PIDO 프레임워크를 이용한 시스템 레벨의 선박 최적설계 구현 (Implemention of the System-Level Multidisciplinary Design Optimization Using the Process Integration and Design Optimization Framework)

  • 박진원
    • 한국산학기술학회논문지
    • /
    • 제21권5호
    • /
    • pp.93-102
    • /
    • 2020
  • 자동차, 항공기, 선박과 같은 대형 복합 기계시스템 설계는 다분야 설계최적화의 영역이다. 다양한 영역의 전문지식과 경험을 동시에 요구하기 때문이다. 최근 급격한 기술발전과 더불어 인간의 편의 증진을 위한 요구로 이들 시스템의 복합도와 복잡도가 점증되고 있다. 이런 복합 시스템의 설계를 위해서는 도메인별 지식뿐만 아니라 다양한 분야의 지식, 경험 그리고 관점을 융합할 수 있는 통합 시스템 설계, 즉 다분야 설계최적화가 필요하다. 과거 다분야 설계최적화는 주로 설계자의 직관과 경험에 의존함으로써 해의 정확도나 시간 효율면에서 효용성이 크게 높지 않았다. 최근 다분야 설계최적화는 정보통신기술(IT)의 발전에 힘입어 프로세스통합 및 설계최적화(PIDO) 프레임워크에 의해 주로 구현된다. 본 논문은 오픈소스 PIDO 프레임워크인 RCE를 이용하여 합리적 수준의 노력과 시간 투입으로 효율적인 다분야 설계최적화를 구현하는 프로세스와 방법론을 찾고자 한다. 벤치마킹 예제로 벌크선 개념설계 모델에 본 논문이 제안한 다분야설계최적화 프로세스와 방법론을 적용해 보았다. 최적설계 결과에 대한 시각적 분석을 통해 제안된 방법론의 타당성을 확인하였다.

시스템-온-칩의 하드웨어-소프트웨어 통합 시뮬레이션을 위한 다목적 설계 프레임워크 (A Multipurpose Design Framework for Hardware-Software Cosimulation of System-on-Chip)

  • 주영표;윤덕용;김성찬;하순회
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권9_10호
    • /
    • pp.485-496
    • /
    • 2008
  • SoC(System-on-Chip)를 설계함에 있어서 칩의 복잡도 증가로 인하여, RTL(Register Transfer Level)에 기반한 기존의 시스템 성능 분석 및 검증 기법만으로는 점차 짧아지는 '시장 적기 출하(time-to-market)' 요구에 효율적으로 대응할 수 없게 되었다. 이를 극복하기 위하여 설계 포기 단계부터 지속적으로 시스템을 검증하기 위한 새로운 설계 방법이 요구되었으며, TLM(Transaction Level Modeling) 추상화 수준을 가진 하드웨어-소프트웨어(HW-SW) 통합 시뮬레이션이 이러한 문제를 해결하기 위한 방법으로 널리 연구되고 있다. 그러나 대부분의 HW-SW 통합 시뮬레이터들은 다양한 추상화 수준 중 일부만을 지원하고 있으며, 서로 다른 추상화 수준을 지원하는 툴들 간의 연계도 쉽지 않다. 이를 극복하기 위하여 본 논문에서는 HW-SW 통합 시뮬레이션을 위한 다목적 선계 프레임워크를 제안한다. 제안하는 프레임워크는 소프트웨어 응용의 설계를 포함하는 체계적인 SoC 설계 플로우를 제공하며, 각 설계 단계에서 다양한 기법들을 유연하게 적용할 수 있는 동시에, 다양한 HW-SW 통합 시뮬레이터들을 지원한다. 또한 플랫폼을 추상화 수준과 모델링 언어에 독립적으로 설계할 수 있어, 다양한 수준의 시뮬레이션 모델 생성이 가능하다. 본 논문에서는 실험을 통하여, 제안하는 프레임워크가 ARM9 기반의 강용 SoC 플랫폼을 정확하게 모델링 할 수 있는 동시에, MJPEG 예제의 성능을 44%까지 향상시키는 성능 최적화를 수행할 수 있음을 검증하였다.

3D 공간정보를 이용한 배수지시설물의 효율적인 관리방안에 관한 연구 (A Study on the Efficient Management Plan of Water Distribution Reservoirs Facility Using 3D Geospatial Information)

  • 정인훈;노영석;최윤수;우상윤;김종문
    • Spatial Information Research
    • /
    • 제20권6호
    • /
    • pp.109-118
    • /
    • 2012
  • 최근 도시 발전 및 팽창에 따른 도시 기반시설물의 증가와 이에 따른 관리체계의 복잡 다양화로 인해 이를 유지 관리하기 위한 비용과 노력이 급격히 증가하고 있다. 이러한 도시 기반시설물들은 국민의 생활과 직결되는 중요한 국가보호기반 시설물로서 도로, 상 하수시설, 통신, 전력, 송유, 난방열관로 등이 있으며 지속적이고 체계적인 관리가 필요한 실정이다. 이에 따라 본 연구에서는 도시기반시설물 중 서울시 상수도 사업본부에서 관리하고 있는 상수시설물인 배수지를 대상으로 3D 기반의 GIS 기술을 도입함으로써 업무효율성 향상, 비용절감, 시간절약 등의 측면에서 효율적인 관리방안을 제시하였다. 이를 위해 서울시 상수도사업본부 및 8개 사업소의 담당자를 대상으로 설문을 실시하여 3D GIS를 활용한 관리체계의 도입이 업무효율성에 미치는 영향에 대하여 분석하는 방법으로 연구를 수행하였다. 그 결과, 3차원 공간정보 활용체계의 도입을 통해 업무효율성부분에서 90.32%의 효율성 향상, 관리비용부분에서 93.55% 비용절감 그리고 업무소요시간부분에서는 91.61%의 시간 절약효과를 확인할 수 있었다. 이를 통해 향후 사회기반시설 관리에 3차원 공간정보를 활용할 경우 지속적인 자료 관리를 통한 다양한 통계정보 및 사례분석 등 행정업무의 의사 결정 지원에 기초자료로 활용이 가능할 것으로 판단되며, 입력 자료 누락 등과 같은 관리체계 개선을 통한 업무효율성 향상에 기여할 것으로 판단된다.

4비트 패턴에 따른 슬롯 할당 기법을 이용한 RFID 태그 충돌 방지 알고리즘 (A RFID Tag Anti-Collision Algorithm Using 4-Bit Pattern Slot Allocation Method)

  • 김영백;김성수;정경호;안광선
    • 인터넷정보학회논문지
    • /
    • 제14권4호
    • /
    • pp.25-33
    • /
    • 2013
  • RFID 시스템에서는 다중 태그가 동일한 주파수로 동시에 리더의 요청에 응답하기 때문에 발생하는 태그 충돌을 중재하는 절차가 필수적이다. 이 절차를 충돌 방지 알고리즘이라 하며 RFID 시스템에서 가장 핵심적인 기술이다. 본 논문에서는 다중 태그의 고속 식별을 위한 4-BPSA(4-Bit Pattern Slot Allocation) 알고리즘을 제안한다. 제안한 알고리즘은 슬롯을 사용하는 트리 기반의 알고리즘으로서 4비트 패턴에 따른 슬롯 할당 기법을 이용하여 정확한 예측을 통해 빠르고 효율적으로 태그를 식별한다. 알고리즘에 대한 수학적 성능 분석을 통해 worst-case에서 4-BPSA의 시간 복잡도가 O(n)이며 기존의 알고리즘에 비해 성능이 개선되었음을 보인다. 또한 MATLAB을 이용한 시뮬레이션 실험을 통한 알고리즘의 성능 평가 결과에 의거해 4-BPSA 알고리즘이 태그당 평균 0.7회의 질의를 수행하며 태그의 개수와 상관없이 안정적인 성능을 보이는 것을 검증하였다.

ATM 멀티캐스트 스위치의 성능 향상을 위한 연구 (A Study for Improving Performance of ATM Multicast Switch)

  • 이일영;조양현;오영환
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.1922-1931
    • /
    • 1999
  • 멀티캐스트 트래픽의 특징은 한 노드에서 특정 다수노드로 셀을 전송하는 방법으로써 ATM 스위치의 중요한 기능으로 부각되고 있다. 그러나, 기존에 나와 있는 point-to-point 스위치로 멀티캐스트 기능을 수행할 경우 멀티캐스트 셀 뿐만 아니라 유니캐스트 셀도 복사망을 통과하게 되어 복사망에서 추가적인 부하가 발생된다. 이 추가적인 부하로 인하여 멀티캐스트 셀이 다른 셀과의 충돌로 셀이 손실되는 데드락 현상이 발생하여 전체 스위치 성능을 현저히 감소시킨다. 또한 입력 저장 스위치 (Input queued switch)구조는 전체 스위치의 성능을 저하시키는 HOL 블록킹(blocking)의 단점을 가지고 있다. 제안한 스위치 구조는 HOL 블록킹 및 데드락 현상을 줄이기 위하여 공유 메모리 스위치를 이용하였다. 스위치의 복잡도와 셀 처리 시간을 줄이고 처리율(throughput)의 향상을 위해 셀 형태에 따라 분리해서 경로 배정하는 방식과 제어부에서 최대 2N개의 셀들을 동시에 처리하는 스케줄링 기법을 이용하였다. 또한 특정 포트로 트래픽이 밀집되었을 때 발생하는 손실률을 줄이기 위하여 출력 메모리를 이용하였으며 메모리 효율성 향상을 위하여 입력 셀의 ?'?형태에 따라 셀들을 분리 저장하는 방식과출력 메모리에서 일정 시간이 지난 셀을 폐기하는 방식을 이용하였다. 제안한 스위치의 분석을 위하여 마코흐(Markov) 체인을 이용한 성능 해석을 실시하였고 버스트(burst) 트래픽 조건에서의 모의 실험을 통하여 제안한 방식과 기존의 방식간의 성능을 비교, 분석하였다.

  • PDF