• 제목/요약/키워드: minimizing matrix

검색결과 144건 처리시간 0.024초

기계중복과 셀간 이동수의 최소화가 가능한 예외적 요소의 제거 방법 : 비용 및 설치대수 제약 고려 (A Method of Eliminating Exceptional Elements Attainting Minimum Machine Duplications and Intercell Moves In Cell Manufacturing Systems)

  • 장익;윤창원;정병희
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1998년도 추계학술대회 논문집
    • /
    • pp.263-266
    • /
    • 1998
  • Several constraints in machine duplication cost, machining capability, cell space capacity, intercell moves and exceptional elements(EEs) are main problems that prevent achieving the goal of ideal Cellular Manufacturin System (CMS) environment. Minimizing intercell part traffics and EEs are the main objective of the cell formation problem as it's a critical point that improving production efficiency. Because the intercell moves could be changed according to the sequence of operation, it should be considered in assigning parts and machines to machine cells. This paper presents a method that eliminates EEs under the constraints of machine duplication cost and cell space capacity attaining two goals of minimizing machine duplications and minimizing intercell moves simultaneously. Developing an algorithm that calculates the machine duplications by cell-machine incidence matrix and part-machine incidence matrix, and calculates the exact intercell moves considering the sequence of operation. Based on the number of machine duplications and exact intercell moves, the goal programming model which satisfying minimum machine duplications and minimum intercell moves is developed. A linear programming model is suggested that could calculates more effectively without damaging optimal solution. A numerical example is provided to illustrate these methods.

  • PDF

기계중복비용과 공간제약을 고려한 예외적 요소의 최소화 알고리듬 (An Algorithm for Minimizing Exceptional Elements Considering Machine Duplication Cost and Space Constraint in Cellular Manufacturing System)

  • 장익;정병희
    • 산업공학
    • /
    • 제12권1호
    • /
    • pp.10-18
    • /
    • 1999
  • Job shop manufacturing environments are using the concept of cellular manufacturing systems(CMS) which has several advantages in reducing production lead times, setup times, work-in-process, etc. Utilizing the similarities between cell-machine, part-machine, and the shape/size of parts, CMS can group machines and parts resulting in improved efficiency of this system. However, when grouping machines and parts in machine cells, there inevitably occurs exceptional elements(EEs), which can not operate in the same machine cell. Minimizing these EEs in CMS is a critical point that improving production efficiency. Constraints in machine duplication cost, machining process technology, machining capability, and factory space limitations are main problems that prevent achiving the goal of maintaining an ideal CMS environment. This paper presents an algorithm that minimizes EEs under the constraints of machine duplication cost and factory space limitation. Developing exceptional operation similarity(EOS) by cell-machine incidence matrix and part-machine incidence matrix, it brings the machine cells that operate the parts or not. A mathematical model to minimize machine duplication is developed by EOS, followed by a heuristic algorithm in order to reflect dynamic situation resulting from minimizing exceptional elements process and the mathematical model. A numerical example is provided to illustrate the algorithm.

  • PDF

Windowed Quaternion Estimator For Gyroless Spacecraft Attitude Determination

  • Kim, Injung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.167.5-167
    • /
    • 2001
  • Single point attitude determination method provides an optimal attitude minimizing the Wahba loss function. However, for the insufficient number of measurement vectors, the conventional single point methods has no unique solution. Thus, we introduce the sequential method to and an optimal attitude minimizing the windowed loss function. In this paper, this function is de ned as the sum of square errors for all measurement vectors within the axed sliding window. For simple implementation, the proposed algorithm is rewritten as a recursive form. Moreover, the covariance matrix is derived and expressed as a recursive form. Finally, we apply this algorithm to the attitude determination system with three LOS measurement sensors.

  • PDF

MRM: 상징행렬을 이용한 다단계 리드뮬러회로의 합성 도구 (MRM : A synthesis Tool for Multi-level Reed Muller Circuits using Symbolic Matrix)

  • 이귀상;창준영
    • 전자공학회논문지A
    • /
    • 제32A권10호
    • /
    • pp.73-80
    • /
    • 1995
  • In this paper, a synthesis tool using matrix operations for designing multi-level Reed Muller circuits is described which has been named as MRM (Multi-level Reed Muller Minimizer). The synthesis method which uses matrix operations has advantages in effectively minimizing chip area, delay optimization and fault detection capability. However, it uses only truth-table type maps for inputs, synthesizing only small circuits. To overcome the weakness, our method accepts two-level description of a logic function. Since the number of cubes in the two-level description is small, the input matrix becomes small and large circuits can be synthesized. To convert two-level representations into multi-level ones, different input patterns are extracted to make a map which can be fed to the matrix operation procedure. Experimental results show better performance than previous methods. The matrix operation method presented in this paper is new to the society of Reed Muller circuits synthesis and provides solid mathematical foundations.

  • PDF

선형 행렬 부등식을 이용한 준최적 강인 칼만 필터의 설계 (Design of Suboptimal Robust Kalman Filter via Linear Matrix Inequality)

  • 진승희;윤태성;박진배
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권5호
    • /
    • pp.560-570
    • /
    • 1999
  • This paper formulates the suboptimal robust Kalman filtering problem into two coupled Linear Matrix Inequality (LMI) problems by applying Lyapunov theory to the augmented system which is composed of the state equation in the uncertain linear system and the estimation error dynamics. This formulations not only provide the sufficient conditions for the existence of the desired filter, but also construct the suboptimal robust Kalman filter. The proposed filter can guarantee the optimized upper bound of the estimation error variance for uncertain systems with parametric uncertainties in both the state and measurement matrices. In addition, this paper shows how the problem of finding the minimizing solution subject to Quadratic Matrix Inequality (QMI), which cannot be easily transformed into LMI using the usual Schur complement formula, can be successfully modified into a generic LMI problem.

  • PDF

SPECTRAL RADIUS OF BIORTHOGONAL WAVELETS WITH ITS APPLICATION

  • Zou, Qingyun;Wang, Guoqiu;Yang, Mengyun
    • 대한수학회지
    • /
    • 제51권5호
    • /
    • pp.941-953
    • /
    • 2014
  • In this paper, a 2-circular matrix theory is developed, and a concept of spectral radius for biorthogonal wavelet is introduced. We propose a novel design method by minimizing the spectral radius and obtain a wavelet which has better performance than the famous 9-7 wavelet in terms of image compression coding.

Robust $L_2$Optimization for Uncertain Systems

  • Kim, Kyung-Soo;Park, Youngjin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
    • /
    • pp.348-351
    • /
    • 1995
  • This note proposes a robust LQR method for systems with structured real parameter uncertainty based on Riccati equation approach. Emphasis is on the reduction of design conservatism in the sense of quadratic performance by utilizing the uncertainty structure. The class of uncertainty treated includes all the form of additive real parameter uncertainty, which has the multiple rank structure. To handle the structure of uncertainty, the scaling matrix with block diagonal structure is introduced. By changing the scaling matrix, all the possible set of uncertainty structures can be represented. Modified algebraic Riccati equation (MARE) is newly proposed to obtain a robust feedback control law, which makes the quadratic cost finite for an arbitrary scaling matrix. The remaining design freedom, that is, the scaling matrix is used for minimizing the upper bound of the quadratic cost for all possible set of uncertainties within the given bounds. A design example is shown to demonstrate the simplicity and the effectiveness of proposed method.

  • PDF

2-자유도 중첩센서의 최적배치 (Optimal configurations for redundant two-degree of freedom sensor systems)

  • 정도형;이장규;박찬국;박흥원;정태호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.258-263
    • /
    • 1991
  • Optimal configurations for redundant TDOF (Two Degree Of Freedom) sensor systems are proposed. The determinant of error covariance matrix is used as the performance index, and optimal configurations for 2 TDOF sensor system and 3 TDOF sensor system are evaluated by minimizing the index.

  • PDF

전기자동차용 유도전동기를 위한 유한제어요소 모델예측 토크제어 (Finite Control Set Model Predictive Control with Pulse Width Modulation for Torque Control of EV Induction Motors)

  • 박효성;고병권;이영일
    • 전기학회논문지
    • /
    • 제65권12호
    • /
    • pp.2189-2196
    • /
    • 2016
  • This paper proposes a new finite control set-model predictive control (FCS-MPC) method for induction motors. In the method, the reference state that satisfies the given torque and rotor flux requirements is derived. Cost indices for the FCS-MPC are defined using the state tracking error, and a linear matrix inequality is formulated to obtain a proper weighting matrix for the state tracking error. The on-line procedure of the proposed FCS-MPC comprises of two steps: select the output voltage vector of the two level inverter minimizing the cost index and compute the optimal modulation factor of the minimizing output voltage vector in order to reduce the state tracking error and torque ripple. The steady state tracking error is removed by using an integrator to adjust the reference state. The simulation and experimental results demonstrated that the proposed FCS-MPC shows good torque, rotor flux control performances at different rotating speeds.