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

검색결과 643건 처리시간 0.027초

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

  • 장익;윤창원;정병희
    • 한국경영과학회지
    • /
    • 제23권4호
    • /
    • pp.87-96
    • /
    • 1998
  • Using the concept of cellular manufacturing systems(CMS) in job shop manufacturing system is one of the most innovative approaches to improving plant productivity. However. 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 maintaining an ideal CMS environment. Minimizing intercell part traffics and EEs are the main objective of the cell formation problem because it is 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 ceil. This paper presents a method that eliminates EEs under the constraints of machine duplication cost and ceil 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

기계중복과 셀간 이동수의 최소화가 가능한 예외적 요소의 제거 방법 : 비용 및 설치대수 제약 고려 (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

자동차 흡기소음저감을 위한 설계기법에 관한 연구 (The Design Technique for Reducing the Intake Noise of Vehicle (Part II))

  • 오재응;한광희;김상헌
    • 대한기계학회논문집A
    • /
    • 제21권10호
    • /
    • pp.1656-1665
    • /
    • 1997
  • The intake noise, a major source of vehicle noises, has rapidly become a noticeable, and has been studied to reduce the level. Traditionally, the intake system has been developed through a experiment, namely, the trial and error process. This approach requires very high cost and long time consuming to develop the systm. Recently, FEM and BEM are becoming useful in analysis of the intake system, and the results of analysis are very valid. But because this techniques also require high cost and long analysis time, this technique is generally not practical tool at the early stage of the development. In this study, the software was developed to predict and analyze the acoustic characteristics of the intake system. It was based on the Transfer Matrix Method and operated to analyze a simplified intake system in a personal computer. It can be used early in the design stage of development of the intake system. This study presented a improvement to reduce the level of the intake noise, which modified the specification of the intake system. And the improvement were verified by NIT/SYSNOISE, FE analysis commercial software, and testing a prototype.

자동차 흡기소음저감을 위한 설계기법에 관한 연구 (The Design Technique for Reducing the Intake Noise of Vehicle (Part I))

  • 오재응;한광희;이규태
    • 대한기계학회논문집A
    • /
    • 제21권10호
    • /
    • pp.1648-1655
    • /
    • 1997
  • The intake noise, a major source of vehicle noises, has rapidly become a noticeable, and has been studied to reduce the level. Traditionally, the intake system has been developed through a experiment, namely, the trial and error process. This approach requires very high cost and long time consuming to develop the system. Recently, FEM and BEM are becoming useful in analysis of the intake system, and te results of analysis are very valid. But because these techniques also require high cost and long analysis time, these are generally not practical tool at the early stage of the development of an intake system. In this study, the software was developed to predict and analyze the acoustic characteristics of an intake system. It was based on the Transfer Matrix Method and operated to analyze a simplified intake system in a personal computer. It can be used early in the design stage of development of the intake system. This study presented an improvement to reduce the level of an intake noise. It was to select the optimum position of a resonator and verified by NIT/SYSNOISE, FE analysis commercial software, and testing a prototype.

부구조화 기법을 연동한 반복적인 동적 축소법 (I) - 비감쇠 구조 시스템 - (Iterated Improved Reduced System (IIRS) Method Combined with Sub-Structuring Scheme (I) - Undamped Structural Systems -)

  • 최동수;김현기;조맹효
    • 대한기계학회논문집A
    • /
    • 제31권2호
    • /
    • pp.211-220
    • /
    • 2007
  • This work presents an iterated improved reduced system (IIRS) procedure combined with sub-structuring scheme for large structures. Iterated IRS methods are usually more efficient than others because the dynamic condensation matrix is updated repeatedly until the desired convergent values are obtained. However, using these methods simply for large structures causes expensive computational cost and even makes analyses intractable because of the limited computer storage. Therefore, the application of sub-structuring scheme is necessary. Because the large structures are subdivided into several (or more) sub-domains, the construction of dynamic condensation matrix does not require much computation cost in every iteration. This makes the present method much more efficient to compute the eigenpairs both in lower and intermediate modes. In Part I, iterated IRS method combined with sub-structuring scheme for undamped structures is presented. The validation of the proposed method and the evaluation of computational efficiency are demonstrated through the numerical examples.

속도 및 가속도 제한조건을 갖는 모델예측제어기 설계 (Design of Model Predictive Controllers with Velocity and Acceleration Constraints)

  • 박진현;최영규
    • 한국기계기술학회지
    • /
    • 제20권6호
    • /
    • pp.809-817
    • /
    • 2018
  • The model predictive controller performance of the mobile robot is set to an arbitrary value because it is difficult to select an accurate value with respect to the controller parameter. The general model predictive control uses a quadratic cost function to minimize the difference between the reference tracking error and the predicted trajectory error of the actual robot. In this study, we construct a predictive controller by transforming it into a quadratic programming problem considering velocity and acceleration constraints. The control parameters of the predictive controller, which determines the control performance of the mobile robot, are used a simple weighting matrix Q, R without the reference model matrix $A_r$ by applying a quadratic cost function from which the reference tracking error vector is removed. Therefore, we designed the predictive controller 1 and 2 of the mobile robot considering the constraints, and optimized the controller parameters of the predictive controller using a genetic algorithm with excellent optimization capability.

경쟁적 전력시장에서 용량요금에 의한 전략적 용량철회 억제 (Suppression of Strategic Capacity Withholding by Capacity Payment in a Competitive Generation Market)

  • 이광호
    • 전기학회논문지
    • /
    • 제56권7호
    • /
    • pp.1199-1204
    • /
    • 2007
  • In a cost based pool market, the generation capacity can be used as strategic bids by generation companies (Gencos) with the cost functions open to the market. Competition using strategic capacities is modeled by Cournot and Perfect Competiton (PC) model, and transformed into two by two payoff matrix game with Gencos' decision variables of Cournot and PC model. The payoff matrices vary when capacity payments are given to Gencos in accordance with their capacity bids. Nash Equilibrium (NE) in the matrices also moves with capacity price changes. In order to maximize social welfare of the market, NE should locate in a certain position of the payoff matrices, which corresponds to a PC NE. A concept of a critical capacity price is proposed and calculated in this paper that is defined as a minimum capacity price leading to PC NE. The critical capacity price is verified to work as a tool for suppressing a strategic capacity withholding in simulations of a test system.

시변 시간 지연을 갖는 불확실한 비선형 시스템의 비약성 보장 비용 제어 (Non-fragile Guaranteed Cost Control of Uncertain Nonlinear Systems with Time-varying Delays in State and Control Input)

  • 김재만;최윤호;박진배
    • 전기학회논문지
    • /
    • 제61권3호
    • /
    • pp.459-465
    • /
    • 2012
  • In this paper, we present a non-fragile guaranteed cost control design method for uncertain nonlinear systems with time varying delays in state and control input, even though the controller gain is perturbed. The uncertain nonlinear term in the systems is norm bounded and the linear matrix inequality(LMI) optimization method is employed as a stability analysis of the systems. We design a robust controller and show the asymptotical stability of uncertain time-varying systems based on Lyapunov method. Also, we guarantee a specific level of performance of the systems. The simulations are carried out to demonstrate the effectiveness of the proposed method.

Kalman Filtering for Spacecraft Attitude Estimation by Low-Cost Sensors

  • Lee, Henzeh;Choi, Yoon-Hyuk;Bang, Hyo-Choong;Park, Jong-Oh
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제9권1호
    • /
    • pp.147-161
    • /
    • 2008
  • In this paper, fine attitude estimation using low-cost sensors for attitude pointing missions of spacecraft is addressed. Attitude kinematics and gyro models including bias models are in general utilized to estimate spacecraft attitude and angular rate. However, a linearized model and a transition matrix are derived in this paper from nonlinear spacecraft dynamics with external disturbances. A Kalman filtering technique is applied and offers relatively high estimation accuracy under dynamic uncertainties. The proposed approach is demonstrated using numerical simulations.

시변 불확정성을 갖는 선형 시스템의 강인 극점 배치 (Robust Pole Assignment of Linear Systems with Time-Varying Uncertainty)

  • 김진훈
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권1호
    • /
    • pp.31-35
    • /
    • 1999
  • In this paper, we consider the robust pole assignment and the upper bound of quadratic cost function for the linear systems with time-varying uncertainy. The considered uncertainties are both the norm bounded unstructured case and the structured case that has the matrix polytope type uncertain structure. We derve conditions that guarantee the robust pole assignment inside a disk in the L.H.P. and the robust stability. Also, we derive the upper bound of quadratic cost for thil pole assigned systems. Finally, we show the usefulness of our results by an example.

  • PDF