• Title/Summary/Keyword: Graph theory

Search Result 384, Processing Time 0.025 seconds

Computation of Maintainability Index Using SysML-Based M&S Technique for Improved Weapon Systems Development (SysML 기반 모델링 및 시뮬레이션 기법을 활용한 무기체계 정비도 지수 산출)

  • Yoo, Yeon-Yong;Lee, Jae-Chon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.11
    • /
    • pp.88-95
    • /
    • 2018
  • Maintainability indicates how easily a system can be restored to the normal state when a system failure occurs. Systems developed to have high maintainability can be competitive due to reduced maintenance time, workforce and resources. Quantification of the maintainability is possible in many ways, but only after prototype production or with historical data. As such, the graph theory and 3D model data have been used, but there are limitations in management efficiency and early use. To solve this problem, we studied the maintainability index of weapon systems using SysML-based modeling and simulation technique. A SysML structure diagram was generated to simultaneously model the system design and maintainability of system components by reflecting the maintainability attributes acquired from the system engineering tool. Then, a SysML parametric diagram was created to quantify the maintainability through simulation linked with MATLAB. As a result, an integrated model to account for system design and maintainability simultaneously has been presented. The model can be used from early design stages to identify components with low maintainability index. The design of such components can be changed to improve maintainability and thus to reduce the risks of cost overruns and time delays due to belated design changes.

Assessing Conservation Priority of Private Land in Unexecuted Urban Parks in Seoul Using Betweenness Centrality Analysis (매개중심성 분석을 활용한 서울시 미집행공원 내 사유지 보전 우선순위 평가)

  • Hwang, Byungmook;Ko, Dongwook W.;Kang, Wanmo
    • Journal of Korean Society of Forest Science
    • /
    • v.110 no.1
    • /
    • pp.22-34
    • /
    • 2021
  • The implementation of the sunset provision of unexecuted urban parks in Seoul has been postponed; however, the mentioned parks still remain vulnerable since they can be subject to development under certain circumstances. Local governments may purchase the parks to prevent their loss but are constrained due to limited resources. The purpose of this study is to prioritize the purchase of unexecuted urban parks in Seoul based on landscape connectivity, which represents the important role of allowing the movement of wildlife and providing biodiversity in urban environments. In this study, we used four potential scenarios (PB100, PB1, PA100, PA1), which reflects the degree of land cover change resulting from the implementation of the sunset provision, and the role of Han River as a conduit or barrier for wildlife movement. Landscape connectivity was evaluated by calculating current flow betweenness centrality (CFBC). This was used to rank the importance of the unexecuted urban parks in Seoul. The results demonstrated that the implementation of the sunset provision will greatly decrease the connectivity of all parks in Seoul and particularly more so for parks in the southern part of the city. In addition, the results suggested that the low connectivity of Han river will diminish the connectivity around Bukhansan Mountain in the northern part of Seoul. Our study can be used for the prioritization of purchase, since it has the ability to evaluate the anticipated vulnerability of each park's connectivity after the sunset provision.

A new approach to design isolation valve system to prevent unexpected water quality failures (수질사고 예방형 상수도 관망 밸브 시스템 설계)

  • Park, Kyeongjin;Shin, Geumchae;Lee, Seungyub
    • Journal of Korea Water Resources Association
    • /
    • v.55 no.spc1
    • /
    • pp.1211-1222
    • /
    • 2022
  • Abnormal condition inevitably occurs during operation of water distribution system (WDS) and requires the isolation of certain areas using isolation valves. In general, the determination of the optimal location of isolation valves considered minimization of hydraulic failures as isolation of certain areas causes a change in hydraulic states (e.g., flow direction, velocity, pressure, etc.). Water quality failure can also be induced by changes in hydraulics, which have not been considered for isolation valve system design. Therefore, this study proposes a new isolation valve system design methodology to prevent unexpected water quality failure events. The new methodology considers flow direction change ratio (FDCR), which accounts for flow direction changes after isolation of the area, as a constraint while reliability is used as the objective function. The optimal design model has been applied to a synthetic grid network and the results are compared with the traditional design approach. Results show that considering FDCR can eliminate flow direction changes while average pressure and coefficient of variation of pressure, velocity, and hydraulic geodesic index (HGI) outperform compared to the traditional design approach. The proposed methodology is expected to be a useful approach to minimizing unexpected consequences by traditional design approaches.

Structural features and Diffusion Patterns of Gartner Hype Cycle for Artificial Intelligence using Social Network analysis (인공지능 기술에 관한 가트너 하이프사이클의 네트워크 집단구조 특성 및 확산패턴에 관한 연구)

  • Shin, Sunah;Kang, Juyoung
    • Journal of Intelligence and Information Systems
    • /
    • v.28 no.1
    • /
    • pp.107-129
    • /
    • 2022
  • It is important to preempt new technology because the technology competition is getting much tougher. Stakeholders conduct exploration activities continuously for new technology preoccupancy at the right time. Gartner's Hype Cycle has significant implications for stakeholders. The Hype Cycle is a expectation graph for new technologies which is combining the technology life cycle (S-curve) with the Hype Level. Stakeholders such as R&D investor, CTO(Chef of Technology Officer) and technical personnel are very interested in Gartner's Hype Cycle for new technologies. Because high expectation for new technologies can bring opportunities to maintain investment by securing the legitimacy of R&D investment. However, contrary to the high interest of the industry, the preceding researches faced with limitations aspect of empirical method and source data(news, academic papers, search traffic, patent etc.). In this study, we focused on two research questions. The first research question was 'Is there a difference in the characteristics of the network structure at each stage of the hype cycle?'. To confirm the first research question, the structural characteristics of each stage were confirmed through the component cohesion size. The second research question is 'Is there a pattern of diffusion at each stage of the hype cycle?'. This research question was to be solved through centralization index and network density. The centralization index is a concept of variance, and a higher centralization index means that a small number of nodes are centered in the network. Concentration of a small number of nodes means a star network structure. In the network structure, the star network structure is a centralized structure and shows better diffusion performance than a decentralized network (circle structure). Because the nodes which are the center of information transfer can judge useful information and deliver it to other nodes the fastest. So we confirmed the out-degree centralization index and in-degree centralization index for each stage. For this purpose, we confirmed the structural features of the community and the expectation diffusion patterns using Social Network Serice(SNS) data in 'Gartner Hype Cycle for Artificial Intelligence, 2021'. Twitter data for 30 technologies (excluding four technologies) listed in 'Gartner Hype Cycle for Artificial Intelligence, 2021' were analyzed. Analysis was performed using R program (4.1.1 ver) and Cyram Netminer. From October 31, 2021 to November 9, 2021, 6,766 tweets were searched through the Twitter API, and converting the relationship user's tweet(Source) and user's retweets (Target). As a result, 4,124 edgelists were analyzed. As a reult of the study, we confirmed the structural features and diffusion patterns through analyze the component cohesion size and degree centralization and density. Through this study, we confirmed that the groups of each stage increased number of components as time passed and the density decreased. Also 'Innovation Trigger' which is a group interested in new technologies as a early adopter in the innovation diffusion theory had high out-degree centralization index and the others had higher in-degree centralization index than out-degree. It can be inferred that 'Innovation Trigger' group has the biggest influence, and the diffusion will gradually slow down from the subsequent groups. In this study, network analysis was conducted using social network service data unlike methods of the precedent researches. This is significant in that it provided an idea to expand the method of analysis when analyzing Gartner's hype cycle in the future. In addition, the fact that the innovation diffusion theory was applied to the Gartner's hype cycle's stage in artificial intelligence can be evaluated positively because the Gartner hype cycle has been repeatedly discussed as a theoretical weakness. Also it is expected that this study will provide a new perspective on decision-making on technology investment to stakeholdes.