• 제목/요약/키워드: System Delay

검색결과 4,486건 처리시간 0.036초

공구유연성과 공구관련제약을 고려한 통합공정일정계획을 위한 유전알고리즘 (An Improved Genetic Algorithm for Integrated Planning and Scheduling Algorithm Considering Tool Flexibility and Tool Constraints)

  • 김영남;하정훈
    • 산업경영시스템학회지
    • /
    • 제40권2호
    • /
    • pp.111-120
    • /
    • 2017
  • This paper proposes an improved standard genetic algorithm (GA) of making a near optimal schedule for integrated process planning and scheduling problem (IPPS) considering tool flexibility and tool related constraints. Process planning involves the selection of operations and the allocation of resources. Scheduling, meanwhile, determines the sequence order in which operations are executed on each machine. Due to the high degree of complexity, traditionally, a sequential approach has been preferred, which determines process planning firstly and then performs scheduling independently based on the results. The two sub-problems, however, are complicatedly interrelated to each other, so the IPPS tend to solve the two problems simultaneously. Although many studies for IPPS have been conducted in the past, tool flexibility and capacity constraints are rarely considered. Various meta-heuristics, especially GA, have been applied for IPPS, but the performance is yet satisfactory. To improve solution quality against computation time in GA, we adopted three methods. First, we used a random circular queue during generation of an initial population. It can provide sufficient diversity of individuals at the beginning of GA. Second, we adopted an inferior selection to choose the parents for the crossover and mutation operations. It helps to maintain exploitation capability throughout the evolution process. Third, we employed a modification of the hybrid scheduling algorithm to decode the chromosome of the individual into a schedule, which can generate an active and non-delay schedule. The experimental results show that our proposed algorithm is superior to the current best evolutionary algorithms at most benchmark problems.

고함수율의 건설폐기물 폐 토속에 포함된 이물질 선별을 위한 분리스크린의 진동해석 (Vibration Analysis of Separation Screen in a Recycling Plant of Moisturized Construction Wastes)

  • 문병영;배효동;곽광훈;배기선;송하영
    • 설비공학논문집
    • /
    • 제20권8호
    • /
    • pp.526-533
    • /
    • 2008
  • In this study, theoretical super screen vibration analysis has been carried out to predict the dynamic characteristics of interactive waste particles. In order to approach these problems, it is necessary to have a fundamental understanding the screening process and the process of both the remaining and the passed material on a screen with several interacting screen planes based on Soldinger(1999) was discussed. Here, the vibrating screen is composed of three assemblies such as screen, wastes guide, and supported screen as shown in Fig. 1. This model is regarded vibrator as the system of screen fixed tilt plates. Then materials(or particles) of different size is to be separated by using the eccentric vibrator and classifying tilt plates. As well moisturized construction wastes is more efficient to separate than moisture-less it. In processing separate mechanism, the more materials is light, the more staying time is long. Thus much lighter construction wastes(wood, Styrofoam, etc) and heavier materials are separated by staying time delay in a super screen. The design results, separation screen were able to know that small and larger particles are conspicuous difference each motion character according to trajectory particles, and small particles raise the probability in classifying tilt plates.

한국 연근해 환경에서 터보 등화기를 이용한 수중음향통신 시스템 성능 분석 (Performance Analysis of Underwater Acoustic Communication Systems with Turbo Equalization in Korean Littoral Sea)

  • 박태두;한정우;정지원;김기만;이상국;천승용;손권
    • 한국음향학회지
    • /
    • 제32권2호
    • /
    • pp.124-130
    • /
    • 2013
  • 수중음향통신 시스템의 성능은 신호의 다중경로 전달 과정에 의해 발생하는 지연 확산 현상 때문에 인접심벌 간 간섭(ISI)에 영향을 받는다. 인접 심벌 간 간섭을 제거하기 위해 등화기가 사용되어진다. 본 논문에서는 한국 연근해에서 수집된 실측 데이터를 이용하여 채널 부호화 기법과 등화기가 결합하여 동작하는 터보 등화기를 갖는 수중음향통신 시스템의 성능을 검증하였다. 그 결과 터보 등화기를 이용하여 반복 복호를 하였을 때는, 1회 반복 시 BER(Bit Error Rate) $10^{-4}$을 기준으로 반복이 없는 등화기를 사용하였을 때 보다 1.5 dB 성능이 향상되었다. 또한 반복이 2~3회인 경우 약 3.5 dB 성능이 향상되었으나, 3회 이상 반복하였을 때는 더 이상 성능이 향상되지 않았다.

노화 관련 근감소증과 노쇠함의 원인과 예방을 위한 운동과 영양의 역할 (Causes of age-related sarcopenia and frailty: the role of exercise and nutrition for prevention)

  • 변용현;박우영
    • 한국응용과학기술학회지
    • /
    • 제37권3호
    • /
    • pp.625-634
    • /
    • 2020
  • 이 연구의 목적은 노화 관련 근감소증과 노쇠함의 정의와 원인뿐만 아니라 규칙적인 운동과 올바른 영양을 통한 예방과 지연을 탐색하고자 한다. 근감소증과 쇠약함은 노화에 따른 근량과 근기능이 감소하여 쇠약함과 악액질, 골다공증, 대사적 증후군과 조기 사망을 일으키는 것으로 알려져 있다. 두 질환은 활성화 산소로 알려진 산화적 스트레스 양의 증가에 따른 근육 내부에서의 신경계 손상과 단백질 합성 부족, 부적절한 영양 및 신체활동의 부족 등과 관련성이 있었다. 그러한 증후군을 예방하고 개선하기 위한 올바른 영양과 신체활동(유산소운동, 저항운동 등)의 역할과 중요성이 강조되고 있다. 결론적으로 노화와 관련한 근감소증과 노쇠함을 예방하고 극복하기 위한 가장 유익한 방법으로서 규칙적인 운동을 포함한 양질의 단백질 공급을 제안한다.

WTO 보복조치의 동등요건에 관한 연구 (A Study on the Equivalence Requirement of WTO Retaliation)

  • 강수미
    • 한국중재학회지:중재연구
    • /
    • 제23권2호
    • /
    • pp.81-113
    • /
    • 2013
  • The World Trade Organization (WTO) offers remedies for non-compliance by the introduction of compensation or retaliation in the Dispute Settlement Understanding (DSU). There are no the provisions under the WTO DSU and it seems unclear what retaliation is attempting to achieve. Therefore, it is unclear whether the goal of WTO retaliation is to induce compliance or to restore the balance between the rights and the obligations of WTO members. It has been claimed the WTO has a strong dispute settlement system by providing retaliation when the recommendations and rulings of Dispute Settlement Body (DSB) are not complied with. But this seems to be inadequate to bring about effective and timely compliance. Especially there is a problem with free riding by a violating member because the level of retaliation is determined from the expiration of a reasonable period of time, providing an incentive to delay compliance. Also the level of the suspension of concessions or other obligations authorized by the DSB is equivalent to the level of nullification or impairment, according to DSU Article 22.4. However, if the member concerned objections to the level of the suspension proposed, the matter shall be referred to arbitration. The arbitrator shall not examine the nature of the suspension of concessions or other obligations to be suspended but shall determine whether the level of such suspension is equivalent to the nullification or impairment. The arbitrator makes an assessment standard of equivalence by comparing the suspension of concessions or other obligations and the nullification or impairment calculated in terms of the amount of trade. But it is necessary that other standards replace the quantitative standards when the level of the nullification or impairment cannot be quantified by concrete damages.

  • PDF

새로운 제산/제곱근기를 내장한 고성능 부동 소수점 유닛의 설계 (Design of a high-performance floating-point unit adopting a new divide/square root implementation)

  • 이태영;이성연;홍인표;이용석
    • 대한전자공학회논문지SD
    • /
    • 제37권12호
    • /
    • pp.79-90
    • /
    • 2000
  • 본 논문에서는 고성능 수퍼스칼라 마이크로프로세서에 적합하고, IEEE 754 표준을 준수하는 고성능 부동 소수점 유닛의 구조를 설계한다. 부동 소수점 AU에서는 비정규화 수 처리를 모두 하드웨어적으로 지원하면서 추가적인 지연 시간이 생기지 않도록 점진적 언더플로우 예측 기법을 제안 구현한다. 부동 소수점 제산/제곱근기는 기존의 고정적인 길이의 몫을 구하는 방식과 달리 매 사이클마다 가변적인 길이의 몫을 구하는 구조를 채택하여 성능과 설계 복잡도 면에서 SRT 알고리즘에 의한 구현 보다 우수하도록 설계한다. 또한, 수퍼스칼라 마이크로프로세서에 이식이 용이하도록 익셉션 예측 기법을 세분화하여 적용하며, 제산 연산에서의 익셉션 예측에 필요한 스톨사이클을 제거하도록 한다. 설계된 부동 소수점 AU와 제산/제곱근기는 부동 소수점 유닛의 구성요소인 명령어 디코더, 레지스터 파일, 메모리 모델, 승산기 등과 통합되어 기능과 성능을 검증하였다.

  • PDF

생체 신호와 비전 정보의 융합을 통한 스마트 휴먼-컴퓨터 인터페이스 (Smart HCI Based on the Informations Fusion of Biosignal and Vision)

  • 강희수;신현출
    • 전자공학회논문지SC
    • /
    • 제47권4호
    • /
    • pp.47-54
    • /
    • 2010
  • 본 논문에서는 3차원 공간에서의 직관적이며 자연스러운 손동작을 통해 기존의 컴퓨터 인터페이스를 대체할 수 있는 새로운 인터페이스를 제안한다. 제안하는 인터페이스는 커서의 이동 제어와 명령 제어의 기능을 3차원 공간에서 마우스란 매개체 없이 손의 움직임만으로 수행할 수 있다. 명령 제어를 위한 손가락 동작은 손목에서 얻은 근전도 신호를 통해 추론하며, 손가락 동작의 종류는 4가지(좌클릭, 우클릭, 홀드, 릴리즈)로 마우스의 모든 기능을 표현할 수 있다. 또한 컴퓨터 화면상 커서의 상하좌우 움직임 제어는 손의 이동을 통하여 이루어지며 이는 영상 정보처리를 통하여 구현하였다. 손가락 동작 추론을 위해 지표로는 근전도 신호의 엔트로피가 사용되었으며, 가우시안 모델링과 최우추정법을 이용하였다. 커서의 움직임 제어를 위한 영상처리에는 색상인식을 통하여 손가락 끝에 부착한 마커 영역의 위치 좌표를 얻고, 그 좌표의 중심점을 구하여 커서의 이동 제어를 구현하였다. 손가락 움직임 추론을 통한 명령 제어의 성공률은 95% 이상이며 커서 이동제어는 실시간 지연 없이 자연스러운 수행이 가능하였다. 전체 시스템을 직접 구현하여 성능 및 유용성에 대하여 확인하였다.

Cognitive Radio 시스템의 NC-OFDM을 위한 저전력 FFT 설계 (Low-Power FFT Design for NC-OFDM in Cognitive Radio Systems)

  • 장인걸;정진균
    • 대한전자공학회논문지TC
    • /
    • 제48권6호
    • /
    • pp.28-33
    • /
    • 2011
  • 최근 무선통신 기술의 발전과 함께 주파수 자원의 부족현상이 심화 되고 있다. 따라서 주파수 자원을 효율적으로 사용하기 위한 방안의 하나로 CR(Cognitive Radio) 시스템에 대한 연구가 활발히 진행되고 있다. CR 시스템에서는 incumbent user에게 할당된 주파수영역이 사용되지 않을 경우 이를 secondary user에게 할당하여 주파수 사용의 효율을 높인다. CR 시스템에 NC-OFDM 방식을 이용할 경우 incumbent user가 사용하는 주파수 대역에 해당하는 FFT의 입력은 '0'으로 할당된다. 본 논문에서는 CR 시스템에서 사용하는 FFT에 '0'의 입력이 많은 특성을 이용하여 효율적인 Zero flag 생성회로 설계기법, 이를 이용한 메모리 access 감소기법, 덧셈 및 곱셈 연산 횟수의 감소기법을 제안한다. Cognitive Radio 시스템에 적용하기 위해 Radix-$2^4$ SDF(Single-Path Delay Feedback) 구조의 2048포인트 FFT를 Verilog HDL을 이용하여 설계하였으며 제안된 방법으로 FFT를 구현할 때 기존의 방법에 비해 메모리, 덧셈기 및 곱셈기의 전력소모가 크게 감소하며 입력 중 '0' 신호의 비율이 증가함에 따라 전력소비 감소효율이 더욱 증가함을 보인다.

집중 시각자극 유발전위의 순차적 비선형 RQA 분석 (Sequential Nonlinear Recurrence Quantification Analysis of Attentional Visual Evoked Potential)

  • 이병채;유선국;김혜진
    • 전자공학회논문지
    • /
    • 제50권11호
    • /
    • pp.195-205
    • /
    • 2013
  • 집중에 관한 뇌파 해석은 인간의 인지 이해에 기본적인 요소이다. 본 연구에서는 시각자극에 대한 뇌의 집중, 비집중 상태의 차이특성을 비선형 분석하였다. 적은 샘플 데이터와 시간에 따른 변화특성을 해석하기 위하여 반복 정량 분석 법을 사용하였으며, 자극에 동기된 유발 전위의 반복궤적, 색상 반복 궤적을 도식화하였으며, 비선형 특징 파라미터들의 평균특징과 시변 특성을 추출하였다. 집중-비집중 도식과 파라미터 쌍은 위상공간 변환의 차원과 시간 지연을 결정하기 위한 정보를 제공하였으며, 집중 시의 뇌가 비집중 시의 뇌보다 복잡하다는 특징을 보였으며, 자극에 동기된 유발전위는 평균적 의미에서 동일 반응을 보이나 국부적으로는 환경과 상태에 따라 변화하였다. 본 실험을 통하여 시각자극에 대한 집중과 비집중 시 뇌의 비선형 현상을 해석하기 위한 가능성을 확인하였다.

CIM 계층 3에서 제어 기기들의 그룹 관리 네트워크 구축과 운영 해석 (A Construction and Operation Analysis of Group Management Network about Control Devices based on CIM Level 3)

  • 김정호
    • 한국전자거래학회지
    • /
    • 제4권1호
    • /
    • pp.87-101
    • /
    • 1999
  • To operate the automatic devices of manufacturing process more effectively and to solve the needs of the resource sharing, network technology is applied to the control devices located in common manufacturing zone and operated by connecting them. In this paper, functional standard of the network layers are set as physical and data link layer of IEEE 802.2, 802.4, and VMD application layer and ISO-CIM reference model. Then, they are divided as minimized architecture, designed as group objects which perform group management and service objects which organizes and operates the group. For the stability in this network, this paper measures the variation of data packet length and node number and analyzes the variated value of the waiting time for the network operation. For the method of the analysis, non-exhausted service method are selected, and the arrival rates of the each data packet to the nodes that are assumed to form a Poission distribution. Then, queue model is set as M/G/1, and the analysis equation for waiting time is found. For the evalution of the performance, the length of the data packet varies from 10 bytes to 100 bytes in the operation of the group management network, the variation of the wating time is less than 10 msec. Since the waiting time in this case is less than 10 msec, response time is fast enough. Furthermore, to evaluate the real time processing of the group management network, it shows if the number of nodes is less than 40, and the average arrival time is less than 40 packet/sec, it can perform stable operation even taking the overhead such as software delay time, indicated packet service, and transmissin safety margin.

  • PDF