• Title/Summary/Keyword: Cut set

Search Result 431, Processing Time 0.024 seconds

Bounds for Network Reliability

  • Jeong, Mi-Ok;Lim, Kyung-Eun;Lee, Eui-Yong
    • Journal of the Korean Data and Information Science Society
    • /
    • v.16 no.1
    • /
    • pp.1-11
    • /
    • 2005
  • A network consisting of a set of N nodes and a set of links is considered. The nodes are assumed to be perfect and the states of links to be binary and associated to each other. After defining a network structure function, which represents the state of network as a function of the states of links, we obtain some lower and upper bounds on the network reliability by adopting minmax principle and minimal path and cut set arguments. These bounds are given as functions of the reliabilities of links. The bridge network is considered as an example.

  • PDF

Analysis of Efficient Investment for Apartment Gang Form Work by FTA Technique (FTA 기법을 이용한 아파트 갱폼작업의 효율성 분석)

  • Son, Ki-Sang;Kim, Si-Ok
    • Journal of the Korean Society of Safety
    • /
    • v.17 no.1
    • /
    • pp.87-93
    • /
    • 2002
  • In this thesis using FTA technique, the author proposes a new method of analysis of some accidents in construction work. Some efficient plans of safe facility investment are made out. For this study, I referred to 'The Death Accident in Construction Works', which have been published by Korea Industrial Safety Corporation from 1993 to 1999 for 6 years. I selected some of apartment constructions which have caused many deaths for the purpose of analysis in the study. I found that the concrete work using ferro-deck takes more deaths than the conventional construction. After finding this, I selected GANG FORM works using ferro-concrete which is the most widely used but causes many accidents. On the basis of the classification, I try to do some quantitative analyses by adding the death frequency and material factors. In order to draw up the most efficient investment plan, it is imperative that FT diagram be made out and that factors. In order to draw up the most efficient investment plan, it is imperative that FT diagram be made out and that minimal Cut Set be needed. It requires a great deal to labor and time to get Minimal Cut Set. The Minimal Cut Set which is formed of these process is the main factor to analyze disaster in the work. It is desirable that we add calculated percentage of accidents to these factors to these factors in value order, that is to say, from the high cost to low cost.

The Effects of Set-up Cost Reduction in the Dynamic Lot Size Model and the EOQ model (동적로트크기결정모형과 EOQ모형에 있어서 가동준비비용의 감소효과)

  • ;Lee, Sang Bum
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.17 no.3
    • /
    • pp.13-26
    • /
    • 1992
  • Set-up reduction is an important aspect of the Japanese Just-In-Time (JIT) and Zero Inventory (ZI) concepts. In this paper, we first analyze the effects of set-up cost reduction on tatal inventory, average lot size and forecast horizon in the dynamic lot size model. We also examine the various effects of set-up cost reduction in the EOQ model and explain why many Japanese firms try to cut set-up cost and/or set-up time greatly.

  • PDF

Evaluation of Structural Importance Based on Minimal Cut Set Theory (최소절단집합을 이용한 설비의 구조적 중요도 계산법)

  • Kim, Dong-Jin;Kim, Hyung-Chul;Kim, Jin-O
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.58 no.1
    • /
    • pp.27-32
    • /
    • 2009
  • A technical system generally comprise a number of subsystems and components that are interconnected in such a way that the system is able to perform a set of required function. Because of the complex system structure with serial, parallel and bridged connections, some certain subsystems or components are more critical than the others. The main concern of a reliability engineer is to identify potential failures and to prevent these failures from occurring. In order to prevent fatal failures, proper inspections and maintenance actions for each component are required Considering above objectives of reliability engineers and characteristics of a practical system, several practical method for evaluating system and component reliabilities have developed namely Birnbaum's and Fussell & Vesely's measures. However there are several critical weaknesses in traditional calculation process as the target system gets larger. In this paper, a new technique for calculating component's structural importance is proposed and compared to Birnbaum's with representative system examples (serial, parallel. k out of n, and bridge type).

The development of fuzzy reasoning tool for the support design of servo system (서보 제어계 설계지원을 위한 퍼지추론 TOOL의 개발)

  • 노창주;홍순일
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.19 no.4
    • /
    • pp.72-78
    • /
    • 1995
  • The diffusion of fuzzy logic techniques into real applications requires specific software supports which save development time and reduce the programming effort. But we has been lack of a tool devoted to support the design of fuzzy controllers. In this paper, on the basis of the general fuzzy set and .alpha.-cut set decomposition of fuzzy sets, a set of fuzzy reasoning tool(FRT) devoted to support the design of fuzzy dontroller for servo systems is developed. The major features of this tool are: 1) It supports users to analyze fuzzy ingerence status based on input deta and expected results by three-D graphic display. 2) It supports users to prepare input data and expected result. 3) It supports users to tuned scaling factor of membership functions, rules and fuzzy inference. The paper shows how the suggested design tools are suitable to give a consistent answer to the tuning of fuzzy control system. This FRT is expected to exert good performance and devoted to support which the design of fuzzy controller is illustrated in the servo systems.

  • PDF

Implemented Circuits of Fuzzy Inference Engine for Servo Control by using Decomposition of $\alpha$-Level Set ($\alpha$-레벨 집합 분해에 의한 서보제어용 퍼지추론 연산회로 구현)

  • Hong Jeng-pyo;Hong Soon-ill
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.54 no.2
    • /
    • pp.90-96
    • /
    • 2005
  • This paper presents hardware scheme of fuzzy inference engine, based on α-level set decomposition of fuzzy sets for fuzzy control of DC servo system. We propose a method which is directly converted to PWM actuating signal by a one body of fuzzy inference and defuzzification. The influence of quantity α-levels on input/output characteristics of fuzzy controller and output response of DC servo system is investigated. It is concluded that quantity α-cut 4 give a sufficient result for fuzzy control performance of DC servo system. The experimental results shows that the proposed hardware method is effective for practical applications of DC servo system.

Edge Detection of Characters on the Rubber Tire Image Using Fuzzy $\alpha-Cut$ Set (퍼지 $\alpha$ 컷 집합에 의한 고무 타이어 영상의 문자 윤관선 추출)

  • 김경민;박중조;박귀태
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.6
    • /
    • pp.71-80
    • /
    • 1994
  • The purpose of this paper is to explore the use of fuzzy set theory for image processing and analysis. As an application example, the fuzzy method of edge detection is proposed to extract the edges of raised characters on tires.In general, Sobel, Prewitt, Robert and LoG filters are used to detect the edge, but it is difficult to detect the edge because of ambiguity of representations, noise and general problems in the interpretation of tire image. Therefore, in his paper, the fuzzy property plane has been extracted from the spatial domain using the ramp-mapping function. And then the ideas of fuzzy MIN and MAX are applied in removing noise and enhancement of the image simultaneously. From the result of MIN and MAX procedure a new fuzzy singleton is generated by extracting the difference between adjacent membership function values. And the edges are extracted by applying fuzzy $\alpha$-cut set to the fuzzy singletion, Finally, these ideas are applied to the tire images.

  • PDF

An α-cut Automatic Set based on Fuzzy Binarization Using Fuzzy Logic (퍼지논리를 이용한 α-cut 자동 설정 기반 퍼지 이진화)

  • Lee, Ho Chang;Kim, Kwang Baek;Park, Hyun Jun;Cha, Eui-Young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.12
    • /
    • pp.2924-2932
    • /
    • 2015
  • Image binarization is a process to divide the image into objects and backgrounds, widely applied to the fields of image analysis and its recognition. In the existing method of binarization, there is some uncertainty when there is insufficient brightness gap between objects and backgrounds in setting threshold. The method of fuzzy binarization has improved the features of objects efficiently. However, since this method sets ${\alpha}$-cut value statically, there remain some problems that important features of objects can be lost during binarization. Therefore, in this paper, we propose a binarization method which does not set ${\alpha}$-cut value statically. The proposed method uses fuzzy membership functions calculated by thresholds of mean, iterative, and Otsu binarization. Experiment results show the proposed method binaries various images with less loss than the existing methods.

A Cut Generation Method for the (0, 1)-Knapsack Problem with a Variable Capacity (용량이 변화하는 (0, 1)-배낭문제에 대한 절단평면 생성방안)

  • 이경식;박성수
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.25 no.3
    • /
    • pp.1-15
    • /
    • 2000
  • In this paper, we propose a practical cut generation method based on the Chvatal-Gomory procedure for the (0, 1)-Knapsack problem with a variable capacity. For a given set N of n items each of which has a positive integral weight and a facility of positive integral capacity, a feasible solution of the problem is defined as a subset S of N along with the number of facilities that can satisfy the sum of weights of all the items in S. We first derive a class of valid inequalities for the problem using Chvatal-Gomory procedure, then analyze the associated separation problem. Based on the results, we develop an affective cut generation method. We then analyze the theoretical strength of the inequalities which can be generated by the proposed cut generation method. Preliminary computational results are also presented which show the effectiveness of the proposed cut generation method.

  • PDF

GRADING CUT ROSES BY COLOR IMAGE PROCESSING AND NEURAL NETWORK

  • Bae, Y.H.;Seo, H.S.
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 2000.11b
    • /
    • pp.170-177
    • /
    • 2000
  • Sorting cut roses according to quality is very essential to increase the value of the product. Many factors are involved in determining the grade of cut roses: length, thickness, and straightness of stem, color and maturity of bud, and extra. Among these factors, the stem straightness and bud maturity are considered to be difficult to set proper classification criteria. In this study, a prototype machine and an analysis procedure were developed to grade cut roses according to stem straightness and bud maturity by utilizing color image processing and neural network. The test results indicated 15.8% classification error for stem straightness and 10.0% for bud maturity.

  • PDF