• Title/Summary/Keyword: Linear Constraint

Search Result 411, Processing Time 0.025 seconds

Evaluation of Environmental Performance of Energy Systems employing Market Allocation Model in Building Sector in Korea (시장분배모형을 이용한 건물부문 에너지 시스템 환경성능평가)

  • Park, Tong-So
    • KIEAE Journal
    • /
    • v.2 no.4
    • /
    • pp.65-72
    • /
    • 2002
  • In this study, the evaluation of environmental performance of the building energy system of domestic commercial sector was carried out. Based on the theory of linear programming model, we established an evaluation model satisfying object functions and constraint conditions. Employing the model, the evaluation of building energy system was performed under the consideration of cost and environmental constraint conditions. As an evaluation tool, MARKAL (MARKet Allocation) known as a market distribution model was employed. We analyzed scenarios of Case I (Base Scenarios) through Case IX established by the combination of the components of building energy system such as glazing, building skin, core, and heat source system. According to the results of the evaluation, highest contribution on the useful energy demand was obtained from the building energy system combined with solar heat source system, when the total amounts of $CO_2$ exhaust as an environmental constraint condition is assumed to be the level of 1995.

Perceiving the Orientation of Linear Edges from Kinetic Occlusion (운동 중첩에 의한 직선적 윤곽의 방위 지각)

  • Jung, Woo-Hyun;Chung, Chan-Sup
    • Korean Journal of Cognitive Science
    • /
    • v.17 no.3
    • /
    • pp.151-175
    • /
    • 2006
  • A common constraint-range model was suggested to explain the extraction of edge orientation from kinetic occlusion and five experiments were performed to verify this model. Results of the experiments show that the subjects' ability to identify the orientation of the kinetic edge increases as the angle of common constraint-range decreases. If the common constraint-range was fixed, the number of occluded elements or the interval between them had no effect on the accuracy. These results indicate that in the edge extraction process from kinetic occlusion, the angle of common constraint-range plays more important role than the density of background texture, supporting the common constraint-range model.

  • PDF

Nonlinear Optimal Control of an Input-Constrained and Enclosed Thermal Processing System

  • Gwak, Kwan-Woong;Masada, Glenn Y.
    • International Journal of Control, Automation, and Systems
    • /
    • v.6 no.2
    • /
    • pp.160-170
    • /
    • 2008
  • Temperature control of an enclosed thermal system which has many applications including Rapid Thermal Processing (RTP) of semiconductor wafers showed an input-constraint violation for nonlinear controllers due to inherent strong coupling between the elements [1]. In this paper, a constrained nonlinear optimal control design is developed, which accommodates input constraints using the linear algebraic equivalence of the nonlinear controllers, for the temperature control of an enclosed thermal process. First, it will be shown that design of nonlinear controllers is equivalent to solving a set of linear algebraic equations-the linear algebraic equivalence of nonlinear controllers (LAENC). Then an input-constrained nonlinear optimal controller is designed based on that LAENC using the constrained linear least squares method. Through numerical simulations, it is demonstrated that the proposed controller achieves the equivalent performances to the classical nonlinear controllers with less total energy consumption. Moreover, it generates the practical control solution, in other words, control solutions do not violate the input-constraints.

Study on the Observability of Calibration System with a Constraint Oprerator (구속연산자에 의한 보정 시스템의 관측성에 관한 연구)

  • Lee, Min-Ki;Kim, Tae-Sung;Park, Kun-Woo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.4
    • /
    • pp.647-655
    • /
    • 2003
  • This paper studies the observability of calibration system with a constraint movement by a constraint operator. The calibration system with the constraint movement need only simple sensing device to check whether the constraint movements are completed within an established range. However, it yields the concern about the poor parameter observability due to the constraint movements. This paper uses the QR-decomposition to find the optimal calibration configurations maximizing the linear independence of rows of a observation matrix. The number of identifiable parameters are examined by the rank of the observation matrix, which represents the parameter observability. The method is applied to a parallel typed machining center and the calibration results are presented. These results verify that the calibration system with low-cost indicators and simple planar table is accurate as well as reliable.

KTX Trainset Maintenance Routing and Allocation System for Korea High-Speed Rail (한국고속철도를 위한 차량운용 및 할당시스템)

  • Hong Soon-Hum;Kim Seongho
    • Journal of the Korean Society for Railway
    • /
    • v.8 no.5
    • /
    • pp.391-397
    • /
    • 2005
  • In this paper we present a model for the maintenance routing construction and the trainset allocation (maintenance routing problem). The model solves the maintenance routing problem using column generation algorithm which was used to combine constraint programming and linear programming. Ilog-cplex was used to solve the linear programming model and Ilog-solver was used to solve the constraint programming model. The computational experience is also provided.

Rectifying Inspection of Linear Cost Model with a Constraint and a $\alpha$-Optimal Acceptance Sampling (제약조건과 사전확률이 고려된 선형비용모형의 수정검사정책)

  • 이도경;이근희
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.14 no.24
    • /
    • pp.1-5
    • /
    • 1991
  • Various linear cost models have been proposed that can be used to determine a sampling plan by attributes. This paper is concerned with this sampling cost model when the probability that the number of nonconforming item is smaller than the break-even quality level is known. In addition to this situation, a constraint by AOQL is considered. Under these conditions, optimal sampling plan which minimize the average cost per lot is suggested.

  • PDF

Experimental Constraint Effect $A_{2}$, Values depending on Displacement according to measuring Positions near Crack Front. (균열선단 근방 변위측정 위치에 따른 구속효과 $A_{2}$)

  • Han, Min-Su;Jang, Seok-Ki;Lee, Don-Chool;Kim, Seong-Jong
    • Proceedings of the KSME Conference
    • /
    • 2004.11a
    • /
    • pp.25-30
    • /
    • 2004
  • The magnitude of constraint effect $A_{2}$ values were experimentally estimated using displacement according to measuring positions on the non-linear elastic plastic fracture toughness estimate. For 25.4 mm thickness SS400 steel CT specimen, constraint effect $A_{2}$ values we re dependent on specimen configuration and on measured displacement near crack front. Commonly, Estimating constraint effect $A_{2}$ measuring position for displacement should be existed inside plastic region. Therefore, the ${\delta}_{5}$ method was not reliable for evaluation of constraint effect $A_{2}$ values because measuring position for displacement is in elastic region at crack growth initiation in this paper.

  • PDF

A Mixed Integer Linear Programming Approach for the Profit Based Unit Commitment Problem under Non-Linear Fuel Consumption Constraint and Maintenance Cost (비선형 연료 제약 및 유지보수 비용을 고려한 Mixed Integer Linear Programming 기반 발전기 주간 운용계획 최적화)

  • Song, Sang-Hwa;Lee, Kyung-Sik
    • Korean Management Science Review
    • /
    • v.25 no.1
    • /
    • pp.43-53
    • /
    • 2008
  • This paper considers a profit-based unit commitment problem with fuel consumption constraint and maintenance cost, which is one of the key decision problems in electricity industry. The nature of non-linearity inherent in the constraints and objective functions makes the problem intractable which have led many researches to focus on Lagrangian based heuristics. To solve the problem more effectively, we propose mixed integer programming based solution algorithm linearizing the complex non-linear constraints and objectives functions. The computational experiments using the real-world operation data taken from a domestic electricity power generator show that the proposed algorithm solves the given problem effectively.

On a Two Dimensional Linear Programming Knapsack Problem with the Generalized GUB Constraint (일반화된 일반상한제약을 갖는 이차원 선형계획 배낭문제 연구)

  • Won, Joong-Yeon
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.37 no.3
    • /
    • pp.258-263
    • /
    • 2011
  • We study on a generalization of the two dimensional linear programming knapsack problem with the extended GUB constraint, which was presented in paper Won(2001). We identify some new parametric properties of the generalized problem and derive a solution algorithm based on the identified parametric properties. The solution algorithm has a worst case time complexity of order O($n^2logn$), where n is the total number of variables. We illustrate a numerical example.