• Title/Summary/Keyword: Heuristic evaluation

Search Result 228, Processing Time 0.024 seconds

Primary Restoration Path Selection Considering Ferranti Effect and Reactive Power Capability of Black-start Generators

  • Park, Ji-Man;Lee, Heung-Jae;Yu, Won-Kun;Jang, Byung-Tae;Lee, Kyeong-Seob
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.3
    • /
    • pp.1377-1382
    • /
    • 2015
  • Power system restoration following a massive blackout starts with re-energizing Primary Restorative Transmission (PRT) systems at first. As power systems have been gradually enlarged and become more complex, periodical evaluation and reassignment of PRTs are needed. So far it has been decided by try and error approach by corresponding human experts to analyze and evaluate them. This paper presents an intelligent system that finds optimal primary restoration paths using analytic and heuristic knowledge from PSS/E data, and suggests an optimal PRTs depending on the condition of Ferranti effect or a reactive power capability margin of black-start generator. This system was tested in Korea Electric Power system, and showed a promising result.

Minimization of Rack and Board Moving Distance of PCB Assembler using Neighboring Positioned Identical Components (동일부품 집단화현상을 이용한 PCB 자동조립기 랙과 기판의 이동거리 최소화)

  • Moon, Gee-Ju;Jung, Hyun-Chul
    • IE interfaces
    • /
    • v.18 no.3
    • /
    • pp.297-307
    • /
    • 2005
  • PCB assembly is a complicated and difficult process to optimize due to the necessity of simultaneous consideration of component’s rack assignment and board mounting sequencing. An efficient PCB assembly method is developed by using neighboring positioned identical components information as well as quantity and size of the components. It is found that same type of components are located closely each other by checking real PCBs and interviewing with PCB designers in practice. Better performance of the developed procedure is obtained along with more number of total components and more number of neighboring positioned identical components cases. Simulation models are developed using Visual C++ for performance evaluation purposes of the suggested heuristic.

Ensemble of Classifiers Constructed on Class-Oriented Attribute Reduction

  • Li, Min;Deng, Shaobo;Wang, Lei
    • Journal of Information Processing Systems
    • /
    • v.16 no.2
    • /
    • pp.360-376
    • /
    • 2020
  • Many heuristic attribute reduction algorithms have been proposed to find a single reduct that functions as the entire set of original attributes without loss of classification capability; however, the proposed reducts are not always perfect for these multiclass datasets. In this study, based on a probabilistic rough set model, we propose the class-oriented attribute reduction (COAR) algorithm, which separately finds a reduct for each target class. Thus, there is a strong dependence between a reduct and its target class. Consequently, we propose a type of ensemble constructed on a group of classifiers based on class-oriented reducts with a customized weighted majority voting strategy. We evaluated the performance of our proposed algorithm based on five real multiclass datasets. Experimental results confirm the superiority of the proposed method in terms of four general evaluation metrics.

Structural Dashboard Design for Monitoring Job Performance of Internet Web Security Diagnosis Team: An Empirical Study of an IT Security Service Provider

  • Lee, Jung-Gyu;Jeong, Seung-Ryul
    • Journal of Internet Computing and Services
    • /
    • v.18 no.5
    • /
    • pp.113-121
    • /
    • 2017
  • Company A's core competency is IT internet security services. The Web diagnosis team analyzes the vulnerability of customer's internet web servers and provides remedy reports. Traditionally, Company A management has utilized a simple table format report for resource planning. But these reports do not notify the timing of human resource commitment. So, upper management asked its team leader to organize a task team and design a visual dashboard for decision making with the help of outside professional. The Task team selected the web security diagnosis practice process as a pilot and designed a dashboard for performance evaluation. A structural design process was implemented during the heuristic working process. Some KPI (key performance indicators) for checking the productivity of internet web security vulnerability reporting are recommended with the calculation logics. This paper will contribute for security service management to plan and address KPI design policy, target process selection, and KPI calculation logics with actual sample data.

On Minimum Cost Multicast Routing Based on Cost Prediction

  • Kim, Moon-Seong;Mutka, Matt W.;Hwang, Dae-Jun;Choo, Hyun-Seung
    • Journal of Communications and Networks
    • /
    • v.11 no.5
    • /
    • pp.500-508
    • /
    • 2009
  • We have designed an algorithm for a problem in multicast communication. The problem is to construct a multicast tree while minimizing its cost, which is known to be NP-complete. Our algorithm, which employs new concepts defined as potential cost and spanning cost, generates a multicast tree more efficiently than the well-known heuristic called Takahashi and Matsuyama (TM) [1] in terms of tree cost. The time complexity of our algorithm is O($kn^2$) for an n-node network with k members in the multicast group and is comparable to the TM. Our empirical performance evaluation comparing the proposed algorithm with TM shows that the enhancement is up to 1.25%~4.23% for each best case.

Development of the Pre-erection Block Arrangement System for Deckhouse (선실 PE장 정반배치 계획수립 시스템 개발)

  • Ha, Seung-Jin;Kim, Ji-On;Choi, Tae-Hoon
    • Special Issue of the Society of Naval Architects of Korea
    • /
    • 2007.09a
    • /
    • pp.79-88
    • /
    • 2007
  • In this study, we improved the layout of deckhouse pre-erection area where erects the blocks and developed the pre-erection block arrangement system for the improvement of productivity and effectiveness. The major operating point of the pre-erection area is to fabricate as many as possible that has restrict area and working plate. The developed system has information management module, scheduling module, schedule control module, statistics module, and information integrate module. The heuristic algorithm is issued and evaluated with real data. And genetic algorithm is used for the evaluation of issued it.

  • PDF

A study on the method of efficient PCB assembly by separation of crowed area and double allocation of slot (밀집구역분리와 슬롯이중배정에 의한 효율적 PCB 조립 방법의 연구)

  • Moon, Gee-Ju;Chang, Jae-Hyuk
    • Journal of the Korea Society for Simulation
    • /
    • v.14 no.2
    • /
    • pp.25-34
    • /
    • 2005
  • Determination of component mounting sequence on printed circuit board assembly process is a typical NP-hard problem. It is a kind of traveling salesman problems, but it has one more hard to meet constraint of matching component type per mounting position as well as searching the shortest path. An efficient method is developed by separation of crowed area and allowing up to two slots per component type. A simulation model is constructed using Visual C++ for evaluation of the suggested heuristic.

  • PDF

A Study Fuzzy model for Risk Analysis of Uncertainly FTA(Fault Tree Analysis) (FTA(Fault Tree Analysis)에서 불확실한 위험분석을 위한 퍼지모형 연구)

  • 임총규;박주식;강경식
    • Journal of the Korea Safety Management & Science
    • /
    • v.4 no.1
    • /
    • pp.37-47
    • /
    • 2002
  • Risk analysis is a formal deductive procedure for determining combinations of component failures and human errors that could result in the occurrence of specified undesired events at the system level. This method can be used to analyze the vast majority of industrial system reliability problems. This study deals with the application of knowledge-engineering and a methodology for the assessment & measurement of reliability, availability, maintainability, and safety of industrial systems using FTA(fault tree analysis), A fuzzy methodology for fault-tree evaluation seems to be an alternative solution to overcome the drawbacks of the conventional approach (insufficient Information concerning the relative frequencies of hazard events). To improve the quality of results, the membership functions must be approximated based on heuristic considerations, The purpose of this study is to describe the knowledge engineering approach, directed to integrate the various sources of knowledge involved in a FTA.

Constraints Evaluation for Ship-building Industry

  • Back Dong-Sik;Yoon Duck-Young
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2004.11a
    • /
    • pp.40-44
    • /
    • 2004
  • A fact that limits a company's ability to achieve more of its goal is referred to as a 'constraint' shipbuilding industries need to identify and manage constraints. The theory of constraints is evolved out of the problems of bottleneck formation. This happens and is conserved for the formulation if various real time problems for arriving standard uniquely addressed problems If, for example, the goal of a shipbuilding industry is to make money now and in the future, it is suggested that TOC will enable th mangers of the company to do so. TOC, focuses the organization scare resources on improving the performance of the true constraints, and therefore the bottom line of the organization. An attempt is made for the implantation of the theory into real world shipyard decision support mechanism.

  • PDF

Production/Distribution Scheduling for Integrated Supply Chain Management (통합 공급체인관리를 위한 생산/배송 스케줄링)

  • Park, Yang-Byung
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.28 no.4
    • /
    • pp.443-453
    • /
    • 2002
  • Many firms are trying to optimize their production and distribution systems separately, but possible profit increase by this approach is limited. Nowadays, it is more important to analyze these two systems simultaneously for the integrated supply chain management. This paper is a computational study to investigate the effectiveness of integrating production and distribution scheduling. We are interested in a multi-plant, multi-retailer, multi-product and multi-period industrial problem where the objective in solving production and distribution scheduling problem is to maximize the total net profit. Computational results on test problems of various sizes using the heuristic we developed show a substantial advantage of the integrated scheduling approach over the decoupled scheduling process. Sensitivity analysis on the parameter values indicates that, under the right conditions, the effectiveness of integrating production and distribution functions can be extremely high.