• Title/Summary/Keyword: 단일경로-단일단계시스템

Search Result 12, Processing Time 0.028 seconds

Forming Part Families by Using Genetic Algorithm and Designing Machine Cells under Demand Changes (유전자 알고리즘을 활용한 부품 군의 형성과 수요 변화하의 기계 셀 설계)

  • Jeon, Geon-Wook
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.28 no.3
    • /
    • pp.65-74
    • /
    • 2005
  • 본 연구는 기계고장 시 대체경로를 고려한 새로운 유사계수와 주어진 기간 내 수요변화를 고려하여 제조 셀을 구성하는 방법론을 개발하는 것이다. 본 연구의 방법론은 2단계로 나누어진다. 1단계에서는 기계고장 시 이용 가능한 대체경로를 고려하여 새로운 유사계수를 제시하고 유전자 알고리즘을 활용하여 부품 군을 식별하는 것이다. 셀 응용의 성패를 좌우하는 주요한 요소들 중 하나는 수요변화에 대한 유연성으로 수요변화, 이용 가능한 기계의 능력 및 납기일에 따라 셀을 재구성하기가 쉬운 일은 아닐 것이다. 대부분의 논문에서 제안한 방법들은 단일기간에 대한 고정 수요를 고려하였으나, 수요의 변화로 인하여 셀 설계는 대부분의 연구에서 고려한 단일기간보다는 장기적인 면을 고려해야 할 것이다. 수요가 변화하는 상황에서 운용요소와 일정요소를 고려한 셀 구성에 대한 새로운 방법론을 2단계에 소개한다.

A Method to determine Search Space of Hierarchical Path Algorithm for Finding Optimal Path (최적 경로 탐색을 위한 계층 경로 알고리즘의 탐색 영역 결정 기법)

  • Lee, Hyoun-Sup;Kim, Jin-Deog
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.565-569
    • /
    • 2007
  • To find optimal path is killer application in the telematics system. The shortest path of conventional system, however, isn't always optimal path. That is, the path with minimum travelling time could be defined as optimal path in the road networks. There are techniques and algorithms for finding optimal path. Hierarchical path algorithm categorizes road networks into major layer and minor layer so that the performance of operational time increases. The path searched is accurate as much as optimal path. At above 2 system, a method to allocate minor roads to major road region influences the performance extremely. This paper proposes methods to determine search space for selecting major roads in the hierarchical path algorithm. In addition, methods which apply the proposed methods to hierarchical route algorithm is presented.

  • PDF

Efficient Radio Resource Allocation for Cognitive Radio Based Multi-hop Systems (다중 홉 무선 인지 시스템에서 효과적인 무선 자원 할당)

  • Shin, Jung-Chae;Min, Seung-Hwa;Cho, Ho-Shin;Jang, Youn-Seon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.5A
    • /
    • pp.325-338
    • /
    • 2012
  • In this paper, a radio resource allocation scheme for a multi-hop relay transmission in cognitive radio (CR) system is proposed to support the employment of relay nodes in IEEE 802.22 standard for wireless regional area network (WRAN). An optimization problem is formulated to maximize the number of serving secondary users (SUs) under system constraints such as time-divided frame structure for multiplexing and a single resource-unit to every relay-hop. However, due to mathematical complexity, the optimization problem is solved with a sub-optimal manner instead, which takes three steps in the order of user selection, relay/path selection, and frequency selection. In the numerical analysis, this proposed solution is evaluated in terms of service rate denoting as the ratio of the number of serving SUs to the number of service-requesting SUs. Simulation results show the condition of adopting multi-hop relay and the optimum number of relaying hops by comparing with the performance of 1-hop system.

Identification of Meiotic Recombination Intermediates in Saccharomyces cerevisiae (효모 감수분열과정에서의 유전자 재조합 기전 특이적 DNA 중간체의 구조 변화)

  • Sung, Young Jin;Yoon, Sang Wook;Kim, Keun Pil
    • Korean Journal of Microbiology
    • /
    • v.49 no.1
    • /
    • pp.1-7
    • /
    • 2013
  • During meiosis, genetic recombinants are formed by homologous recombination accompanying with the programmed double-strand breaks (DSBs) and strand exchanges between homologous chromosomes. The mechanism is generated by recombination intermediates such as single-end invasions (SEIs) and double-Holliday junctions (dHJs), and followed by crossover (CO) or non-crossover (NCO) products. Our study was focused on the analysis of meiotic recombination intermediates (DSBs, SEIs, and dHJs) and final recombination products (CO and NCO). We identified these meiotic recombination intermediates using DNA physical analysis under HIS4LEU2 "hot spot" system in budding yeast, Saccharomyces cerevisiae. For DNA physical analysis, when the hot spot locus is recognized by restriction enzyme from synchronous meiotic cells, the fragmented DNA that are forming recombination intermediates can be detected and quantified through Southern hybridization analysis. Our study suggests that this system can analyze the structural change of recombination intermediates during DSB-SEI transition, double-Holiday junctions and crossover/non-crossover products in meiosis.

A Study on the estimation of traffic congestion for Pyeongtaek·Dangjin port development (평택·당진항의 내항개발에 따른 교통혼잡도 평가에 관한 연구)

  • Gug Seung-Gi;Kim Se-Won;Kim Jung-Hoon
    • Journal of Navigation and Port Research
    • /
    • v.29 no.6 s.102
    • /
    • pp.481-485
    • /
    • 2005
  • The port entry system of the inner harbor in Pyeongtaek${\cdot}$Dangjin was planned as lock-gate in 'Master plan project on port planning in Asan industry base(1990)‘, but was changed to tidal harbor in 'Project maintaining Master plan for comprehensive development of Pyeongtaek${\cdot}$Dangjin port(2001)'. Accordingly, southern sea bank constructed under the lower part of Seohae-bridge will be removed so that inbound/outbound vessels for the inner harbor can navigate at all times. However, in the view of the safety on passing through the lower of Seohae-bridge, navigating conditions for the inner harbor will be restricted in the single-way of 50,000 DWT vessel and the two-way of vessel less than 30,000 DWT Therefore, this study carried out the estimation of traffic congestion arising from these vessels with above restrictions q[ter supposing annual inbound/outbound vessel's numbers for loading and unloading cargo surveyed on the inner harbor.

A Study on the estimation of traffic congestion for Pyeongtaek (Asan) port development (평택(아산)항 개발에 따른 교통혼잡도 평가에 관한 연구)

  • Kuk, Seung-Gi;Kim, Se-Won;Kim, Jeong-Hoon
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.29 no.1
    • /
    • pp.191-195
    • /
    • 2005
  • The port entry system of the inner harbor in Pyeongtaek (Asan) was planned as lock-gate in 'Master plan project on port planning in Asan industry base(1990)', but was changed to tidal harbor in 'Project maintaining Master Plan for comprehensive development of Pyeongtaek (Asan) port(2001)'. Accordingly, southern sea bank constructed under the lower part of Seohae-bridge will be removed so that inbound/outbound vessels for the inner harbor can navigate at all times. However, in the view of the safety on passing through the lower of Seohae-bridge, navigating conditions for the inner harbor will be restricted in the single-way of 50,000 DWT vessel and the two-day of vessel less than 30,000 DWT. Therefore, this study carried out the estimation of traffic congestion arising from these vessels with above restrictions after supposing annual inbound/outboubd vessel's numbers for loading and unloading cargo surveyed on the inner harbor.

  • PDF

Performance of Parallel Interference Cancellation with Reverse-Link Synchronous Transmission Technique for DS-CDMA System in Multipath Fading Channels with Imperfect Power Control (불완전 전력 제어와 다중 경로 페이딩 채널에서 DS-CDMA 시스템을 위한 역방향링크 동기식 전송을 채용하는 병렬식 간섭 제거기의 성능)

  • Hwang Seung-Hoon;Kim Yong-Seok;Rhee Jin-Koo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.11
    • /
    • pp.87-92
    • /
    • 2005
  • This paper analyzes the performance for an improved multistage parallel interference cancellation (PIC) technique with a reverse-link synchronous transmission technique (RLSTT) for DS-CDMA system in a frequency-selective Rayleigh fading channel with an imperfect power control scheme. The performance degradation due to power control error (PCE), which is approximated by a log-normally distributed random variable, is estimated as a function of the standard deviation of the PCE. The uncoded bit error performance is evaluated in order to estimate the system capacity. Comparing with the conventional one-stage PIC system, we show achievable gain around $60\%$ by the RLSTT even in the presence of PCE. We conclude that the capacity can be further improved via RLSTT, which alleviates the detrimental effects of the PCE

Robust Plan Generation and Dynamic Execution for Intelligent Web Service (지능적인 웹서비스를 위한 강건한 계획 생성과 동적 실행 방법)

  • Hwang, Gyeong-Sun;Lee, Seung-Hui;Lee, Geon-Myeong
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.04a
    • /
    • pp.320-323
    • /
    • 2007
  • 웹 서비스와 같은 분산된 환경에서, 특정 서비스를 수행하기 위해서는 원격의 컴퓨터나 사이트상에서 다중 에이전트들의 협업을 통해 이루어진다. 이때 서비스는 여러 에이전트들의 복잡한 행위들에 의해 구성된다. 또한 지능적인 서비스를 위해서는 에이전트들의 상태정보, 목적정보, 그리고 계획정보 등을 이용한다. 특히 계획정보는 에이전트들이 일련의 행위들로 구성된다. 하지만 계획수립을 위한, 기존 연구들 대부분은 정적으로 기술된 서비스 명세와 초기상태 정보를 이용하여 특정 목표를 만족시키는 단일 계획 생성 방법을 연구해왔다. 따라서 계획수립이 실행 도중에 기대하지 않은 네트워크 장애나 방해 등으로 서비스 수행을 실패하는 경우, 그 계획은 무효가 되고 다시 계획을 생성 해야만 한다. 그러나 다시 계획을 생성하기 위해서는 많은 시간을 소비하게 될 뿐만 아니라 태스크 중복이 불가피하므로 매우 비효율적이다. 이 논문에서는 강건한 계획수립과 그 계획을 실행하기 위한 효과적인 방법을 제안한다. 즉, 계획수립의 재생성을 피하기 위한 방법으로 단일 계획수립 대신에 실행 가능한 다중 계획들로 표현된 강건한 계획을 생성하는 것이다. 강건한 계획의 행위들이 실행되는 동안, 각 단계마다 실행 가능한 행위를 선택한 후, 그 행위를 실행한다. 그러나 선택된 행위가 실행결과를 낼 수 없을 경우, 대체 가능한 서브 계획 경로를 선택하여 실행한다. 강건한 계획을 표현하기 위해 페트리 넷 기반의 방법을 제안한다. 강건한 계획 생성 방법에서는 이용 가능한 모든 계획들을 입력으로 사용한다. 그 계획수립 방법은 HTN 계획수립기로 잘 알려진 JSHOP2 계획수립기내에 구현하였다. 계획 실행 방법으로는 주어진 강건한 계획에 대하여 행위들이 직접 실행하수 있도록 한다.며 용량에 의존하는 양상을 보였다. $H_2O_2$에 의해 유발(誘發)된 DNA의 손상은 catalase와 deferoxamine에 의해 억제되었지만 DPPD는 억제시키지 못했다. 배기음(排氣飮)은 $H_2O_2$에 의해 유발(誘發)된 ATP의 소실을 회복시켰다. 이러한 실험결과 $H_2O_2$에 의해 유발(誘發)된 세포(細胞)의 손상(損傷)은 지질(脂質)의 과산화(過酸化)와는 다른 독립적인 기전에 의해 일어남을 나타낸다. 결론 : 이러한 결과들로 볼 때 Caco-2 세포(細胞)에서 배기음(排氣飮)이 항산화작용(亢酸化作用)보다는 다른 기전을 통하여 Caco-2 세포안에서 산화제(酸化劑)에 의해 유발(誘發)된 세포(細胞)의 사망(死亡)와 DNA의 손상(損傷)을 방지할 수 있다는 것을 가리킨다. 따라서 본 연구(硏究)는 배기음(排氣飮)이 반응성산소기(反應性酸素基)에 의해 매개된 인체(人體) 위장관질환(胃腸管疾患)의 치료(治療)에 사용할 수 있을 가능성(可能性)이 있음을 제시하고 있다.에 이를 이용하여 유가배양시 기질을 공급하는 공정변수로 사용하였다 [8]. 생물학적인 폐수처리장치인 활성 슬러지법에서 미생물의 활성을 측정하는 방법은 아직 그다지 개발되어있지 않다. 본 연구에서는 슬러지의 주 구성원이 미생물인 점에 착안하여 침전시 슬러지층과 상등액의 온도차를 측정하여 대사열량의 발생량을 측정하고 슬러지의 활성을 측정할 수 있는 방법을 개발하였다.enin과 Rhaponticin의 작용(作用)에 의(依)한 것이며, 이는 한의학(韓醫學) 방제(方劑) 원리(原理)인 군신좌사(君臣佐使) 이론(理論)에서 군약(君藥)이 주증(主症)에 주(主)로 작용(作用)하는 약물(藥物)이라는 것을 밝혀주는

  • PDF

A Relay and Transmission Mode Selection Scheme to Enhance the Bit Error Rate Performance in Relay Systems (중계기 시스템에서 비트 오류율 성능 향상을 위한 중계기 선택 및 전송 모드 결정 방법)

  • Seo, Jong-Pil;Lee, Myung-Hoon;Lee, Yoon-Ju;Kwon, Dong-Seung;Chung, Jae-Hak
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.12A
    • /
    • pp.941-949
    • /
    • 2011
  • In a cooperative communication system with a source node and multiple relays equipping single antenna and a destination node equipping multiple antennas, the selective cooperative spatial multiplexing scheme can obtain spatial multiplexing gain and additional selection diversity gain. But it can degrade a bit error rate performance because some received symbols forwarded from particular relays may be lost by attenuation due to path-loss. We propose a relay and transmission mode selection scheme which selects minimum number of multiple relays having the channel capacity larger than a given data rate and transmission mode which switches spatial multiplexing and spatial diversity mode in cooperation phase to enhance the bit error rate performance. The proposed scheme achieves 1.5~2dB gain at the low SNR range compared with the conventional scheme by obtaining additional spatial diversity gain.

Research of Performance Interference Control Technique for Heterogeneous Services in Bigdata Platform (빅데이터 플랫폼에서 이종 서비스간 성능 간섭 현상 제어에 관한 연구)

  • Jin, Kisung;Lee, Sangmin;Kim, Youngkyun
    • KIISE Transactions on Computing Practices
    • /
    • v.22 no.6
    • /
    • pp.284-289
    • /
    • 2016
  • In the Hadoop-based Big Data analysis model, the data movement between the legacy system and the analysis system is difficult to avoid. To overcome this problem, a unified Big Data file system is introduced so that a unified platform can support the legacy service as well as the analysis service. However, major challenges in avoiding the performance degradation problem due to the interference of two services remain. In order to solve this problem, we first performed a real-life simulation and observed resource utilization, workload characteristics and I/O balanced level. Based on this analysis, two solutions were proposed both for the system level and for the technical level. In the system level, we divide I/O path into the legacy I/O path and the analysis I/O path. In the technical level, we introduce an aggressive prefetch method for analysis service which requires the sequential read. Also, we introduce experimental results that shows the outstanding performance gain comparing the previous system.