• Title/Summary/Keyword: 유연한 알고리즘

Search Result 443, Processing Time 0.024 seconds

A Simulation-based Genetic Algorithm for a Dispatching Rule in a Flexible Flow Shop with Rework Process (시뮬레이션 기반 유전알고리즘을 이용한 디스패칭 연구: 재작업이 존재하는 유연흐름라인을 대상으로)

  • Gwangheon Lee;Gwanguk Han;Bonggwon Kang;Seonghwan Lee;Soondo Hong
    • The Journal of Bigdata
    • /
    • v.7 no.1
    • /
    • pp.75-87
    • /
    • 2022
  • This study investigates a dynamic flexible flow shop scheduling problem under uncertain rework operations for an automobile pipe production line. We propose a weighted dispatching rule (WDR) based on the multiple dispatching rules to minimize the weighted sum of average flowtime and tardiness. The set of weights in WDR should be carefully determined because it significantly affects the performance measures. We build a discrete-event simulation model and propose a genetic algorithm to optimize the set of weights considering complex and variant operations. The simulation experiments demonstrate that WDR outperforms the baseline dispatching rules in average flowtime and tardiness.

Multi-Objective Optimization of Flexible Wing using Multidisciplinary Design Optimization System of Aero-Non Linear Structure Interaction based on Support Vector Regression (Support Vector Regression 기반 공력-비선형 구조해석 연계시스템을 이용한 유연날개 다목적 최적화)

  • Choi, Won;Park, Chan-Woo;Jung, Sung-Ki;Park, Hyun-Bum
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.43 no.7
    • /
    • pp.601-608
    • /
    • 2015
  • The static aeroelastic analysis and optimization of flexible wings are conducted for steady state conditions while both aerodynamic and structural parameters can be used as optimization variables. The system of multidisciplinary design optimization as a robust methodology to couple commercial codes for a static aeroelastic optimization purpose to yield a convenient adaptation to engineering applications is developed. Aspect ratio, taper ratio, sweepback angle are chosen as optimization variables and the skin thickness of the wing. The real-coded adaptive range multi-objective genetic algorithm code, which represents the global multi-objective optimization algorithm, was used to control the optimization process. The support vector regression(SVR) is applied for optimization, in order to reduce the time of computation. For this multi-objective design optimization problem, numerical results show that several useful Pareto optimal designs exist for the flexible wing.

Interval-valued Fuzzy Set Reasoning Using Fuzzy Petri Nets (퍼지 페트리네트를 이용한 구간간 퍼지집합 추론)

  • 조경달;조상엽
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.5
    • /
    • pp.625-631
    • /
    • 2004
  • In general, the certainty factors of the fuzzy production rules and the certainty factors of fuzzy Propositions appearing in the rules are represented by real values between zero and one. If it can allow the certainty factors of the fuzzy production rules and the certainty factors of fuzzy propositions to be represented by interval-valued fuzzy sets, then it can allow the reasoning of rule-based systems to perform fuzzy reasoning in more flexible manner(15). This paper presents a fuzzy Petri nets and proposes an interval-valued fuzzy reasoning algorithm for rule-based systems based on fuzzy Petri nets. Fuzzy Petri nets model the fuzzy production rules in the knowledge base of a rule-based system, where the certainty factors of the fuzzy Propositions appearing in the furry production rules and the certainty factors of the rules are represented by interval-valued fuzzy sets. The proposed interval-valued fuzzy set reasoning algorithm can allow the rule-based systems to perform fuzzy reasoning in a more flexible manner.

Development of The Flexible User-Friendly Real-Time Machine Vision Inspection System (사용자 중심의 유연한 실시간 머신비전 검사시스템 개발)

  • Cho, In-Sung;Lee, Ji-Hong;Oh, Sang-Jin
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.45 no.3
    • /
    • pp.42-50
    • /
    • 2008
  • We developed a visual inspection system for detecting defective products. Most existing inspection systems are designed to be dedicated to one product, which makes operator spend extra money and time to adopt other products. In this work, we propose a flexible visual inspection system that can inspect various products without any additional major job at a low-cost. The developed system contained image processing algorithm libraries and user-friendly graphic interface for adaptable image-based inspection system. We can find a proper threshold value using the proposed algorithm which uses correlation coefficient between a non-defective product and existing sample images of defective product. And We tested the performance of the proposed algorithm using Otsu's method. The proposed system is applied to a automated inspection line for cellular phone.

A Study on Mobile Robot for Posture Control of Flexible Structures Using PI Algorithm

  • Kang, Jin-Gu
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.2
    • /
    • pp.9-14
    • /
    • 2022
  • In this study, we propose a method for moving a device such as a flexible air sculpture while stably maintaining the user's desired posture. To accomplish this, a robot system with a structure of a mobile robot capable of running according to a given trajectory was studied by applying the PI algorithm and horizontal maintenance posture control using IMU. The air sculptures used in this study often use thin strings in a fixed posture. Another method is to put a load on the center of gravity to maintain the posture, and it is a system with flexibility because it uses air pressure. It is expected that these structures can achieve various results by combining flexible structures and mobile robots through the convergence process of digital sensor technology. In this study, posture control was performed by fusion of the driving technology of AGV(Automatic Guided Vehicle),, a field of robot, and technologies applying various sensors. For verification, the given performance evaluation was performed through an accredited certification test, and its validity was verified through an experiment.

NDRR Algorithm for High Performance Queue Management (고성능 Queue 관리를 위한 NDRR 알고리즘)

  • Kim, Ji-Hoon;Min, Kyoung-Ju;Kwon, Taeck-Geun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06d
    • /
    • pp.503-507
    • /
    • 2007
  • 라우터는 여러 곳에서 들어오는 패킷들을 빠르게 전달하는 기능을 담당하는 네트워크 장비로서, 들어오는 패킷들이 공평하게 서비스 받을 수 있도록 큐 관리 알고리즘을 사용한다. 그런데 대부분의 라우터들은 HOL 블록킹 문제 때문에 버퍼를 입력 포트 쪽이 아닌 가상적으로 출력 포트 쪽에 정의하는 VOQ로 구현을 하였고, 패킷들이 공평하게 서비스 받기 위해 DRR 알고리즘으로 구현하는 경향이 있다. 이 논문에서는 기존의 DRR 알고리즘에서 패킷 서비스를 위한 경직된 조건에 유연성을 주어 기존의 DRR 알고리즘의 복잡도와 공평성을 유지하는 한편 패킷 서비스 성능을 높여주는 NDRR 알고리즘을 제안한다.

  • PDF

Design of nonlinear robust observer for robots with joint elasticity (유연 조인트 로봇의 견실한 비선형 관측기 설계)

  • Kim, Dong-Hwan;Lee, Kyo-Il
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.2 no.4
    • /
    • pp.270-278
    • /
    • 1996
  • 복잡한 비선형성과 불확실한 변수를 가지는 유연 죠인트 로봇의 견실한 관측기 설계에 관한 연구이다. 시간 불변 또는 시간 가변성의 불확실한 변수들을 가지는 시스템에 적용한 경우이며 로봇 링크의 각도와 각속도들을 출력으로 하였다.본 견실 관측기는 리아프노프 방법에 기초를 두었으며 불확실한 변수들은 그값을 모르나 그 값들은 지정된 집합내에 존재한다. 제안된 견실 관측기는 실용적인 안정성을 보장한다. 관측기설계의 알고리즘을 2링크 유연 죠인트 로봇에 적용하여 시뮬레이션을 수행하여 우수한 성능을 가짐을 확인할수 있었다.

  • PDF

A Bayesian Validation Method based on Decision Tree for Evaluating Fuzzy Clusters of Gene Expression Data (유전자 발현 데이터의 퍼지 클러스터 평가를 위한 결정트리 기반의 베이지안 검증방법)

  • 유지호;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.262-264
    • /
    • 2004
  • 퍼지 클러스터링 방법은 일반적인 클러스터링 방법과는 달리 하나의 샘플이 다수의 집단에 속할 수 있으며 그 속하는 정도를 표현하여 보다 유연한 클러스터 분할의 분석을 가능하게 한다. 유전자 발현 데이터는 노이즈가 많고 공통된 기능을 가진 유전자들의 집단이 존재하기 때문에 퍼지 클러스터링을 사용하면 더욱 효율적으로 분석할 수 있다. 이러한 퍼지 클러스터링 방법에 있어서 중요한 것은 얼마나 분할이 정확하게 이루어졌으며 실제 데이터가 가지고 있는 분할과 결과가 얼마나 유사한가이다. 본 논문에서는 효과적인 유전자 클러스터의 평가를 위하여 베이지안 검증 방법을 제시하고, 결정트리로 생성된 규칙에 의하여 각 데이터의 특성에 따라 유연하게 검증하는 방법을 제안한다. 다양한 유전자 발현 데이터를 퍼지 c-means 알고리즘을 이용하여 클러스터링하고 제안하는 방법으로 검증한 결과, 그 유용성을 확인할 수 있었다.

  • PDF

A Study on the Support Tool for Simulator Algorithm Development (알고리즘 적용이 용이한 시뮬레이터 개발 지원 도구에 관한 연구)

  • Lee, Yeong-Ju;Kim, Ah-Young;Park, Se-Kil;Oh, Jae-Yong;Kim, Jeong-Soo
    • Journal of Navigation and Port Research
    • /
    • v.38 no.4
    • /
    • pp.385-390
    • /
    • 2014
  • Simulator is composed of several devices that have a variety of forms and functions. These devices are connected to each other by a network intricately. For this reason, simulator development and maintenance process require a lot of time and money. In order to successfully develop the simulator, it is ideal that related professionals share the work and work together in parallel. However, development is carried out inefficiently, because task interdependence makes it difficult to work in parallel. In this paper, the developments of the simulator were classified into algorithm development and system development, and it was discussed how to lower the interdependence of these two tasks and support professionals. In particular, based on the requirements analysis of the domain experts responsible for the development of the algorithm, we designed the support tool for simulator development and proposed development process using this tool. We also introduced the concept of a DataSet in order to support algorithm development of domain experts and manage data flexibly. And we designed network architecture to enable flexible reconfiguration of simulator equipment. By using the tools to support the simulator development, domain experts are able to concentrate on algorithm development and it is expected to be effective collaboration. In addition, the development plan and management are expected to be easy because the development process is systematic and clearer.

A Handover Algorithm Using Fuzzy Set Theory (퍼지 이론을 이용한 핸드오버 알고리즘)

  • 정한호;김준철;이준환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.6
    • /
    • pp.824-834
    • /
    • 1993
  • In cellular mobile communication systems, if the size of a cell is decreasing for economic utilization of frequency resources, frequent handovers may be requested because the time a mobile stays in a cell is decreasing. In general the measured parameters to decide handover including RSSI, BER, and the distance between mobile station and base station, are usually incorrect and handover decision using single parameter insufficient. Therefore, the better handover algorithm should take over the problems of this uncertain measurements, and make the decision more robust and flexible by the consideration of all those decision parameters at the same time. We propose a novel handover algorithm based the multicriteria decision making, in which those parameters are participated in the decision process using aggregation function in fuzzy set theory. As a simulation results, the overall decision making is more reliable and flexible than the conventional method using only one parameter, RSSI in terms of call force ratio, and handover request ratio.

  • PDF