• Title/Summary/Keyword: incidence matrix

Search Result 121, Processing Time 0.032 seconds

A classification for the incomplete block designs according to the structure of multi-nested block circulant pattern matrix (다중순환형식행렬의 구조에 의한 불완비블럭 계획의 분류)

  • 배종성
    • The Korean Journal of Applied Statistics
    • /
    • v.2 no.1
    • /
    • pp.54-64
    • /
    • 1989
  • The paper by Kurkjian and Zelen(1963) introducted the Property A which related to a structural property of concordance matrix of the column incidence matrix. On the other hand, Paik(1985) showed the property of the concordance matrix, which has multinested block circulant pattern matrix, and this structural property was termed Property C by Paik(1985). This paper classifies the incomplete block designs according to the pattern of the concordence matrix which has multi-nested block circulant pattern. The purpose of this classification simplified the solution of reduced normal equation and plan of the design.

A Method of Eliminating Exceptional Elements by Tool Duplication in Cellular Manufacturing System. (셀화 제조를 도입한 FMS에서 공구중복에 의한 예외적 요소의 제거 방법)

  • Chang, Ik;Yoon, Chang-Won;Chung, Byung-Hee
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.44
    • /
    • pp.297-309
    • /
    • 1997
  • Exceptional Elements(E.E) are generally eliminated by a machine duplication or a subcontract in cellular manufacturing system. One of the advantages in FMS consists of machines capable of multi-processing. This paper presents a method that eliminates E.Es by tool duplication. First, we develop the exceptional operation similarity(EOS) by machine cell-operation incidence matrix and part-operation incidence matrix. The EOS indicates a similarity of unperformable operations in each part when two exceptional parts are assigned to a machine cell. Secondly, a mathematical model to minimize tool duplication is developed by the EOS. Finally, a heuristic algorithm is developed to reflect dynamic situation in process of elimination of exceptional elements by the EOS and the mathematical model. A numerical example is provided to illustrate the algorithm.

  • PDF

Effective Artificial Neural Network Approach for Non-Binary Incidence Matrix-Based Part-Machine Grouping (비이진 연관행렬 기반의 부품-기계 그룹핑을 위한 효과적인 인공신경망 접근법)

  • Won, You-Kyung
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.31 no.4
    • /
    • pp.69-87
    • /
    • 2006
  • This paper proposes an effective approach for the part-machine grouping(PMG) based on the non-binary part-machine incidence matrix in which real manufacturing factors such as the operation sequences with multiple visits to the same machine and production volumes of parts are incorporated and each entry represents actual moves due to different operation sequences. The proposed approach adopts Fuzzy ART neural network to quickly create the Initial part families and their machine cells. A new performance measure to evaluate and compare the goodness of non-binary block diagonal solution is suggested. To enhance the poor solution due to category proliferation inherent to most artificial neural networks, a supplementary procedure reassigning parts and machines is added. To show effectiveness of the proposed approach to large-size PMG problems, a psuedo-replicated clustering procedure is designed. Experimental results with intermediate to large-size data sets show effectiveness of the proposed approach.

Meter Optimal Placement in Measurement System with Phasor Measurement Unit (페이저 측정 시스템의 측정기 최적배치)

  • Kim, Jae-Hoon;Cho, Ki-Seon;Kim, Hoi-Cheol;Shin, Joong-Rin
    • Proceedings of the KIEE Conference
    • /
    • 1999.07c
    • /
    • pp.1195-1198
    • /
    • 1999
  • This paper presents optimal placement of minimal set of phasor measurement units(PMU's) and observability of measurement system with PMU. By using the incidence matrix symbolic method which directly assigns measurement and pseudo-measurement to incidence matrix, it is much simpler and easier to analyze observability. The optimal PMU set is found through the simulated-annealing(SA) and the direct combinational method. The cooling schedule parameter which is suitable to the property of problem to solve is specified and optimal placement is proven by presented direct combinational method. Search spaces are limited within reasonable feasible solution region to reduce a unnecessary one in the SA implementation based on global search. The proposed method presents to save CPU time and estimate state vectors based on optimal PMU set.

  • PDF

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

Part-Machine Grouping Using Production Data-based Part-Machine Incidence Matrix: Neural Network Approach (생산자료기반 부품-기계행렬을 이용한 부품-기계 그룹핑 : 인공신경망 접근법)

  • Won Yu-Gyeong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.354-358
    • /
    • 2006
  • This study is concerned with the part-machine grouping(PMG) based on the non-binary part-machine incidence matrix in which real manufacturing Factors such as the operation sequences with multiple visits to the same machine and production volumes of parts are incorporated and each entry represents actual moves due to different operation sequences. The proposed approach adopts Fuzzy ART neural network to quickly create the initial part families and their associated machine cells. To enhance the poor solution due to category proliferation inherent to most artificial neural networks, a supplementary procedure reassigning parts and machines is added. To show effectiveness of the proposed approach to large-size PMG problems, a psuedo-replicated clustering procedure is designed and implemented.

  • PDF

Design of Incidence Matrix on SE&TPN for Construction of Modular on the Flexible Manufacturing System (유연생산시스템 모듈라 구축을 위한 확장 세이프/시간형 PN 접속행렬 설계)

  • 김만균;함효준
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.21 no.47
    • /
    • pp.193-209
    • /
    • 1998
  • The objective of this paper is to present a methodology for design of the FMS by using a new modeling tool which is called SE&TPN(Safe Extended & Timed Petri Net). A FMS, which consists of various machine groups, may produce machine parts in different physical dimensions and lot size. The approach involves the SE&TPN modeling by Petri-nets. The proposed algorithm can handle determining of firing count vector by incidence matrix and adjustment of conflict using the marking of SE&TPN. The SE&TPN is defined as nets that can have at most one token in one place and can have elements such as permissive arcs and inhibitor arcs in addition to elements. The SE&TPN with permissive arcs and inhibitor arcs are intuitively direct approach to increase the modeling power of the SE&TPN. Finally, this paper is to develop a modulation to optimize the system problems of FMS using SE&TPN which describes exactly features of Petri Nets.

  • PDF

Two-Phase Approach for Machine-Part Grouping Using Non-binary Production Data-Based Part-Machine Incidence Matrix (수리계획법의 활용 분야)

  • Won, You-Dong;Won, You-Kyung
    • Korean Management Science Review
    • /
    • v.24 no.1
    • /
    • pp.91-111
    • /
    • 2007
  • In this paper an effective two-phase approach adopting modified p-median mathematical model is proposed for grouping machines and parts in cellular manufacturing(CM). Unlike the conventional methods allowing machines and parts to be improperly assigned to cells and families, the proposed approach seeks to find the proper block diagonal solution where all the machines and parts are properly assigned to their most associated cells and families in term of the actual machine processing and part moves. Phase 1 uses the modified p-median formulation adopting new inter-machine similarity coefficient based on the non-binary production data-based part-machine incidence matrix(PMIM) that reflects both the operation sequences and production volumes for the parts to find machine cells. Phase 2 apollos iterative reassignment procedure to minimize inter-cell part moves and maximize within-cell machine utilization by reassigning improperly assigned machines and parts to their most associated cells and families. Computational experience with the data sets available on literature shows the proposed approach yields good-quality proper block diagonal solution.

Properties of Adsorption Matrix for Improving Indoor Air Quality using Cork (코르크를 활용한 실내공기질 개선용 흡착 경화체의 특성)

  • Kim, Yeon-Ho;Lee, Sang-Soo
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2019.11a
    • /
    • pp.56-57
    • /
    • 2019
  • Recently, the risk of fine dust is emerging in Korea. According to the OECD report, the incidence of hospitalization and mortality from lung disease is increased, and the incidence of lung cancer and mortality from ischemic heart disease with prolonged exposure are increased. In addition, indoor air quality has become an important factor affecting the human body as indoor life has increased due to the Industrial Revolution. Air pollutants that cause indoor air deterioration typically include particulate dusts as described above, formaldehyde and VOCs released in gaseous form from adhesive wood products used in building materials and furniture. May cause breathing problems. In this study, we analyzed the properties of adsorption matrix for improving indoor air quality using cork.

  • PDF

Equivalence of the times of flight by ultrasonic energy and phase velocities and determination of the elastic constants of anisotropic materials (초음파의 에너지속도와 위상속도의 주행시간 동시성과 이방성 재료의 탄성계수 결정)

  • Jeong, Hyun-Jo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.11 no.2
    • /
    • pp.95-103
    • /
    • 1994
  • The purpose of this paper is to provide the experimenters who use the oblique incidence ultrasonic method for anisotropic elastic constants measurement eith some useful relations. In particular, the equivalence of the times of flight by the energy ad phase velocities, which is key to the oblique incidence method, is proved explicitly. This equivalence greatly simplifies the analysis of immersion measurement results. In oredr to correctly measure the transit time of an immersed sample using the oblique incidence, the receiving transducer should be shifted laterally, and an expression in given for this shift. A method for determining all nine elastic constants of an orthotropic material is briefly described and the measurement results are listed for SiC particulate reinforced A1 matrix composites.

  • PDF