• 제목/요약/키워드: Fuzzy sequence

검색결과 171건 처리시간 0.026초

퍼지 환경하에서의 FLOW SHOP 일정계획 방법에 관한 연구 (A Study on Flow Shop Scheduling Problems under Fuzzy Environment)

  • 김정자;이상완;박병주
    • 한국경영과학회지
    • /
    • 제13권2호
    • /
    • pp.163-163
    • /
    • 1988
  • This research shows that fuzzy set theory can be useful in modeling and solving flow shop scheduling problems with uncertain processing times and illustrates a method for solving job sequencing problem which the opinions of experts disagree in each processing time. In this study, FCDS (Fuzzified Campbell-Dudek-Smith) algorithm and FNEH (Fuzzified Nawaz-Enscope-Ham) algorithm are proposed to improve the fuzzified Branch & Bound algorithm that requires long run-time and computational complexities to find the optimal sequence. These proposed algorithms are also designed to treat opinions of experts. In this paper, Fuzzy processing times are expressed as triangular fuzzy numbers and comparison method use Lee-Li method and ranking method based on the dominance property. On the basis of the proposed method, an example is presented.

이동로봇의 장애물 회피를 위한 계층적 퍼지 제어기 설계 (Hierarchical Fuzzy Logic Controller Design for Obstacle Avoidance of a Mobile Robot)

  • 김기웅;이석
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.319-322
    • /
    • 1995
  • This paper addresses that through the use of Fuzzy Logic Control, a reactiv behavior (e.g. avoiding obstacles on the way) are smoothly blended into one sequence of control action. In this classical problem, the aim is to guide a mobile robot along its path to avoid any static obstacles in front of it. This controller presented here uses three sub-controllers. This fuzzy controller was apply to a miniature mobile robot. This robot follows a left wall, maintining a minimum distance.

  • PDF

퍼지 환경하에서의 flow shop 일정계획 방법에 관한 연구 (A study on flow shop scheduling problems under fuzzy environment)

  • 김정자;이상완;박병주
    • 경영과학
    • /
    • 제13권2호
    • /
    • pp.163-175
    • /
    • 1996
  • This research shows that fuzzy set theory can be useful in modeling and solving flow shop scheduling problems with uncertain processing times and illustrates a method for solving job sequencing problem which the opinions of experts disagree in each processing time. In this study, FCDS (Fuzzified Campbell-Dudek-Smith) algorithm and FNEH (Fuzzified Nawaz-Enscope-Ham) algorithm are proposed to improve the fuzzified Branch & Bound algorithm that requires long run-time and computational complexities to find the optimal sequence. These proposed algorithms are also designed to treat opinions of experts. In this paper, Fuzzy processing times are expressed as triangular fuzzy numbers and comparison method use Lee-Li method and ranking method based on the dominance property. On the basis of the proposed method, an example is presented.

  • PDF

퍼지선호관계 순서화 문제와 유전자 알고리즘 기반 해법 (A Sequencing Problem with Fuzzy Preference Relation and its Genetic Algorithm-based Solution)

  • 이건명;손봉기
    • 한국지능시스템학회논문지
    • /
    • 제14권1호
    • /
    • pp.69-74
    • /
    • 2004
  • A sequencing problem is to find an ordered sequence of some entities which maximizes (or minimize) the domain specific objective function. As some typical examples of sequencing problems, there are traveling salesman problem, job shop scheduling, flow shop scheduling, and so on. This paper introduces a new type of sequencing problems, named a sequencing problem with fuzzy preference relation, where a fuzzy preference relation is provided for the evaluation of the quality of sequences. It presents how such a problem can be formulated in terms of objective function. It also proposes a genetic algorithm applicable to such a sequencing problem.

A novel heuristic for handover priority in mobile heterogeneous networks based on a multimodule Takagi-Sugeno-Kang fuzzy system

  • Zhang, Fuqi;Xiao, Pingping;Liu, Yujia
    • ETRI Journal
    • /
    • 제44권4호
    • /
    • pp.560-572
    • /
    • 2022
  • H2RDC (heuristic handover based on RCC-DTSK-C), a heuristic algorithm based on a highly interpretable deep Takagi-Sugeno-Kang fuzzy classifier, is proposed for suppressing the mobile heterogeneous networks problem of frequent handover and handover ping-pong in the multibase-station scenario. This classifier uses a stack structure between subsystems to form a deep classifier before generating a base station (BS) priority sequence during the handover process, and adaptive handover hysteresis is calculated. Simulation results show that H2RDC allows user equipment to switch to the best antenna at the optimal time. In high-BS density load and mobility scenarios, the proposed algorithm's handover success rate is similar to those of classic algorithms such as best connection (BC), self tuning handover algorithm (STHA), and heuristic for handover based on AHP-TOPSIS-FUZZY (H2ATF). Moreover, the handover rate is 83% lower under H2RDC than under BC, whereas the handover ping-pong rate is 76% lower.

Fuzzy Logic Modifier를 가진 Pl 제어기에 의한 스위치드 리럭턴스 전동기의 속도제어 (Speed Control of SRM by Pl Controller with Fuzzy Logic Modifier)

  • 김보형;김재문;원충연
    • 전기전자학회논문지
    • /
    • 제2권2호
    • /
    • pp.299-308
    • /
    • 1998
  • 본 논문에서는 신뢰할 수 있는 SRM 구동시스템과 기존의 PI제어기에 4개의 규칙으로 이루어진 FLM(Fuzzy Logic Modifier)를 제안하였다. 저가격 원칩 마이크로컨트롤러인 인텔사의 i80C196KC는 속도 제어기와 초기 기동을 포함한 SRM 구동 컨트롤러를 설계하기 위해 사용되었다. 폐루프 시스템에 안정된 효과를 보이는 FLM을 Pl 제어기에 추가함으로써 부적절하게 설정된 PI 제어기의 이득값에 대해 강인한 제어성능을 보인다. 시뮬레이션 및 실험결과는 6/4극 SRM에 대해 제안된 제어 방식이 우수함을 보여준다.

  • PDF

The Balancing of Disassembly Line of Automobile Engine Using Genetic Algorithm (GA) in Fuzzy Environment

  • Seidi, Masoud;Saghari, Saeed
    • Industrial Engineering and Management Systems
    • /
    • 제15권4호
    • /
    • pp.364-373
    • /
    • 2016
  • Disassembly is one of the important activities in treating with the product at the End of Life time (EOL). Disassembly is defined as a systematic technique in dividing the products into its constituent elements, segments, sub-assemblies, and other groups. We concern with a Fuzzy Disassembly Line Balancing Problem (FDLBP) with multiple objectives in this article that it needs to allocation of disassembly tasks to the ordered group of disassembly Work Stations. Tasks-processing times are fuzzy numbers with triangular membership functions. Four objectives are acquired that include: (1) Minimization of number of disassembly work stations; (2) Minimization of sum of idle time periods from all work stations by ensuring from similar idle time at any work-station; (3) Maximization of preference in removal the hazardous parts at the shortest possible time; and (4) Maximization of preference in removal the high-demand parts before low-demand parts. This suggested model was initially solved by GAMS software and then using Genetic Algorithm (GA) in MATLAB software. This model has been utilized to balance automotive engine disassembly line in fuzzy environment. The fuzzy results derived from two software programs have been compared by ranking technique using mean and fuzzy dispersion with each other. The result of this comparison shows that genetic algorithm and solving it by MATLAB may be assumed as an efficient solution and effective algorithm to solve FDLBP in terms of quality of solution and determination of optimal sequence.

지중송전계통에서 Wavelet 변환과 퍼지추론을 이용한 고장종류판별 및 고장점 추정에 관한 연구 (A Study on the Fault Discrimination and Location Algorithm in Underground Transmission Systems Using Wavelet Transform and Fuzzy Inference)

  • 박재홍;이종범
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제55권3호
    • /
    • pp.116-122
    • /
    • 2006
  • The underground transmission lines is continuously expanded in power systems. Therefore the fault of underground transmission lines are increased every year because of the complication of systems. However the studies dealing with fault location in the case of the underground transmission lines are rarely reported except for few papers using traveling wave method and calculating underground cable impedance. This paper describes the algorithm using fuzzy system and travelling wave method in the underground transmission line. Fuzzy inference is used for fault discrimination. To organize fuzzy algorithm, it is important to select target data reflecting various underground transmission line transient states. These data are made of voltage and average of RMS value on zero sequence current within one cycle after fault occurrence. Travelling wave based on wavelet transform is used for fault location. In this paper, a variety of underground transmission line transient states are simulated by EMTP/ATPDraw and Matlab. The input which is used to fault location algorithm are Detail 1(D1) coefficients of differential current. D1 coefficients are obtained by wavelet transform. As a result of applying the fuzzy inference and travelling wave based on wavelet transform, fault discrimination is correctly distinguished within 1/2 cycle after fault occurrence and fault location is comparatively correct.

다중 정전영역을 고려한 정전복구 알고리즘 (A Service Restoration algorithm Considering Multiple Outage Areas)

  • 임성일;하복남;이중호;조남훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 C
    • /
    • pp.1425-1427
    • /
    • 1999
  • This paper represents improved service restoration algorithm to deal with concurrent multiple outage areas. Restoration sequence is the most important to use backup feeders effectively. In order to decide restoration sequence, the algorithm calculates restorability of each outage area based on fuzzy evaluation of outage load and total backup feeder margin.

  • PDF

Fuzzy set 이론을 이용한 프로그레시브 가공의 공정설계에 관한 연구 (A Study for Process Planning of Progressive Working by the using of Fuzzy Set Theory)

  • 김영민;김재훈;김철;최재찬
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2001년도 춘계학술대회 논문집
    • /
    • pp.735-739
    • /
    • 2001
  • This paper describes a research work of developing computer-aided design of a product with bending and piercing for progressive working. An approach to the system for progressive working os based on the knowledge-based rules. Knowledge for the system is formulated from plasticity theorise, experimental results and the empirical knowledge of field experts. the system has been written in AutoLISP on the AutoCAD with a personal computer and is composed of three main modules, which are input and shape treatment, flat pattern layout and strip layout modules. Strip layout of the system is designed by using fuzzy set theory. Process planning is determinated by fuzzy value according to several rules. Strip layout drawing generated in strip layout module is presented in 3-D graphic forms, including bending sequences and piercing processes with punch profiles divided into for external area. Results obtained using the modules enable the manufacturer for progressive working of electric products to be more efficient in this field.

  • PDF