• Title/Summary/Keyword: Matrix Computation

Search Result 457, Processing Time 0.028 seconds

Group Technology Cell Formation Using Production Data-based P-median Model

  • Won Yu Gyeong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.375-380
    • /
    • 2003
  • This study is concerned with the machine part grouping m cellular manufacturing. To group machines into the set of machine cells and parts into the set of part families, new p-median model considering the production data such as the operation sequences and production volumes for parts is proposed. Unlike existing p-median models relying on the classical binary part-machine incidence matrix which does not reflect the real production factors which seriously impact on machine-part grouping, the proposed p-median model reflects the production factors by adopting the new similarity coefficient based on the production data-based part-machine incidence matrix of which each non-binary entry indicates actual intra-cell or inter-cell flows to or from machines by parts. Computation test compares the proposed p median model favorably.

  • PDF

On Development of Vibrational Analysis Algorithm of Cylindrical Shell Structures With Stiffeners (보강재를 갖는 원통셸 구조물의 진동해석 알고리즘의 개발에 관한 연구)

  • 문덕홍;여동준
    • Journal of KSNVE
    • /
    • v.6 no.4
    • /
    • pp.481-491
    • /
    • 1996
  • In this paper, we formulated algorithm for free vibration analysis of cylindrical shells with stiffeners by applying the transfer influence coefficient method. This was developed as a vibration analysis method suitable for using personal computer(PC). The simple computational results form PC demonstrated the validity of the present algorithm, that is, the computational high accuracy and speed, and the flexibility of programming. We compared with results of the transfer matrix method and the reference. We also confirmed that the present algorithm could provide the solutions of high accuracy for system with a lots of intermediate rigid supports and stiffeners. And all boundary conditions and the intermediate stiff supports between shell and foundation could be treated only by adequately varying the values of the spring constants.

  • PDF

Time Historical Response Analysis of Three Dimensional Rectilinear Structure using the TSCM (전달강성계수법을 이용한 3차원 직선형 구조물의 시간이력응답 해석)

  • 문덕홍;강현석;최명수
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.26 no.1
    • /
    • pp.108-115
    • /
    • 2002
  • This paper suggests a new analysis algorithm for the time historical response of three dimensional rectilinear structure which is frequently found in a pipe line system of plant by the combination of the transfer stiffness coefficient method(TSCM) and the Newmark method. The present analysis algorithm for a time historical response can improve the computational accuracy and time remarkably owing to advantages of the TSCM in comparison with transfer matrix method(TMM). The structural system is modeled as a lumped mass system in this method. The analysis algorithm was formulated far the three dimensional rectilinear structure. We confirmed the validity of the present algorithm by comparing the numerical computation results of TSCM with those of TMM.

Benchmarks for Performance Testing of MPI-IO on the General Parallel File System (범용 병렬화일 시스템 상에서 MPI-IO 방안의 성능 평가 벤티마크)

  • Park, Seong-Sun
    • The KIPS Transactions:PartA
    • /
    • v.8A no.2
    • /
    • pp.125-132
    • /
    • 2001
  • IBM developed the MPI-IO, we call it MPI-2, on the General Parallel File System. We designed and implemented various Matrix Multiplication Benchmarks to evaluate its performances. The MPI-IO on the General Parallel File System shows four kinds of data access methods : the non-collective and blocking, the collective and blocking, the non-collective and non-blocking, and the split collective operation. In this paper, we propose benchmarks to measure the IO time and the computation time for the data access methods. We describe not only its implementation but also the performance evaluation results.

  • PDF

A Study on the Post-Buckling analysis of spatial structures by using dynamic relaxation method (동적이완법을 이용한 공간구조의 후좌굴 해석에 관한 연구)

  • Lee, Kyong-Soo;Lee, Sang-Ju;Lee, Hyong-Hoon;Han, Sang-Eul
    • Proceeding of KASS Symposium
    • /
    • 2005.05a
    • /
    • pp.154-160
    • /
    • 2005
  • The present study is concerned with the application of dynamic relaxation method in the investigation of the large deflection behavior of spatial structures. The dynamic relaxation do not require the computation or formulation of any tangent stiffness matrix. The convergence to the solution is achieved by using only vectorial quantities and no stiffness matrix is required in its overall assembled form. In an effort to evaluate the merits of the methods, extensive numerical studies were carried out on a number of selected structural systems. The advantages of using dynamic relaxation methods, in tracing the post-buckling behavior of spatial structures, are demonstrated.

  • PDF

A Fast Sensitivity Matrix Update Technique for Accurate Contingency Analysis State Computation Technique in Power Systems (정확한 상정사고 분석을 위한 민감도 행렬의 신속한 Update 기법에 관한 연구)

  • Lee, Seung-Chul;Kim, Kyoung-Shin;Kwon, Byong-Gook
    • Proceedings of the KIEE Conference
    • /
    • 2001.11b
    • /
    • pp.327-329
    • /
    • 2001
  • This paper presents a fast and accurate contingency analysis in EHV systems for line outages, loss of generation of redispatching and loss-of-load or load management. Unlike other contingencies, line outage requires the modification of the Jacobian of the base case power flow and the calculation of its new inverse, which is substantially different from the original inverse. In this paper, we obtain the inverse of the new Jacobian from the original inverse without repeating the time consuming matrix inversion process. Numerical test results show the significant improvement in the accuracies compared with those obtained using the original inverse.

  • PDF

Static Analysis of Frame Structures Using Transfer of Stiffness Coefficient (강성계수의 전달을 이용한 골조구조물의 정적해석)

  • 문덕홍;최명수;정하용
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2001.10a
    • /
    • pp.287-294
    • /
    • 2001
  • In static analysis of a variety of structures, the matrix method of structural analysis is the most widely used and powerful analysis method. However, this method has drawback requiring high-performance computers with many memory units and fast processing units in the case of analyzing complex and large structures accurately. Therefore, it's very difficult to analyze these structures accurately in personal computers. For overcoming the drawback of the matrix method of structural analysis, authors suggest transfer stiffness coefficient method(TSCM). The TSCM is very suitable to a personal computer because the concept of the TSCM is based on the transfer of the stiffness coefficient for an analytical structure. In this paper, the static analysis algorithm for frame structures is formulated by the TSCM. We confirm the validity of the proposed method through the compare of computation results by the TSCM and the NASTRAN.

  • PDF

A Study on the Program Slicing Model (Program Slice 생성 모형에 관한 연구)

  • Yun Chang-Byeon;Cha Yeong-Heon;Jeong Chang-Mo
    • Journal of the military operations research society of Korea
    • /
    • v.14 no.1
    • /
    • pp.42-52
    • /
    • 1988
  • Many programmers start debugging by reading the faulty program from start to bottom without investigating carefully the erroneous program. Expert programmers, however, trace backward from a particular variable in a specific statement to identify all possible sources of influence on the value of variable (program slice). Weiser proposed a slicing algorithm (method) that is complex, iterative and still in modification [3,4]. This paper presents a method to generate a program slice by use of matrix computation which represents all possible slices of the program. The matrix representation of a program is soundly based on the graph theory of data dependency.

  • PDF

Spectral Element Analysis of an Axially Moving Thermoelastic Beam (축 방향으로 이동하는 열 탄성 보의 스펙트럴요소해석)

  • 김도연;권경수;이우식
    • Journal of the Korean Society for Railway
    • /
    • v.7 no.3
    • /
    • pp.239-244
    • /
    • 2004
  • The use of frequency-dependent spectral element matrix (or exact dynamic stiffness matrix) in structural dynamics may provide very accurate solutions, together with drastically reducing the number of degrees of freedom to improve the computation efficiency and cost problems. Thus, this paper develops a spectral element model for the coupled thermoelastic beam which axially moves with constant speed under a uniform tension. The accuracy of the spectral element model is then evaluated by comparing the natural frequencies obtained by the present element model with those obtained by the conventional finite element model.

A Study on the Program Slicing Model (Program Slice 생성 모형에 관한 연구)

  • Yun Chang-Byeon;Cha Yeong-Heon;Jeong Chang-Mo
    • Journal of the military operations research society of Korea
    • /
    • v.13 no.2
    • /
    • pp.42-52
    • /
    • 1987
  • Many programmers start debugging by reading the faulty program from start to bottom without investigating carefully the erroneous program. Expert programmers, however, trace backward from a particular variable in a specific statement to identify all possible sources of influence on the value of variable (program slice). Weiser proposed a slicing algorithm (method) that is complex, iterative and still in modification [3,4]. This paper presents a method to generate a program slice by use of matrix computation which represents all possible slices of the program. The matrix representation of a program is soundly based on the graph theory of data dependency.

  • PDF