• Title/Summary/Keyword: Uncertain Programming

Search Result 62, Processing Time 0.03 seconds

A Study on Non-Fragile Controller Design for Parameter Uncertain Systems (파라미터 불확실성 시스템에 대한 비약성 제어기 설계에 관한 연구)

  • 박성욱;오준호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.272-272
    • /
    • 2000
  • since the controller is part or the overall closed-Loop system, it is necessary that the designed controller be able to tolerate some uncertainty in its coefficients. The adequate stability and performance margins are required for the designed nominal controllers. In the paper. we study the method to design the non-fragile fixed-structured controller for real parametric uncertain systems. When we impose the controller parameter perturbation, the structure of the controller must be given. Therefore, we assume that the controller has fixed-structure. The fixed-structure controller is practically necessary especially when the robust controller synthesis results in a high-order controller. In SISO systems, we propose the robust controller design method using the Mapping theorem. In the method, the plant uncertainty and controller Parameter are of the multilineal form in the stability and performance conditions. Then, the controller synthesis problem is easily recast to Linear Programming Problem.

  • PDF

Option of Network Flow Problem Considering Uncertain Arc Capacity Constraints (불확실한 arc용량제약식들을 고려한 네트워크문제의 최적화)

  • 박주녕;송서일
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.13 no.21
    • /
    • pp.51-60
    • /
    • 1990
  • In this paper we deal with the miniaml cost network flow problem with uncertain arc capacity constraints. When the arc capacities are fuzzy with linear L-R type membership function, using parametric programming procedure, we reduced it to the deterministic minimal cost network flow problem which can be solved by various typical network flow algorithms. A modified Algorithm using the Out-of-kilter algorithm is developed.

  • PDF

Sample Average Approximation Method for Task Assignment with Uncertainty (불확실성을 갖는 작업 할당 문제를 위한 표본 평균 근사법)

  • Gwang, Kim
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.28 no.1
    • /
    • pp.27-34
    • /
    • 2023
  • The optimal assignment problem between agents and tasks is known as one of the representative problems of combinatorial optimization and an NP-hard problem. This paper covers multi agent-multi task assignment problems with uncertain completion probability. The completion probabilities are generally uncertain due to endogenous (agent or task) or exogenous factors in the system. Assignment decisions without considering uncertainty can be ineffective in a real situation that has volatility. To consider uncertain completion probability mathematically, a mathematical formulation with stochastic programming is illustrated. We also present an algorithm by using the sample average approximation method to solve the problem efficiently. The algorithm can obtain an assignment decision and the upper and lower bounds of the assignment problem. Through numerical experiments, we present the optimality gap and the variance of the gap to confirm the performances of the results. This shows the excellence and robustness of the assignment decisions obtained by the algorithm in the problem with uncertainty.

Optimal Design of PULP Process Using Multiple Fuzzy Goal Programming (다중퍼지목표계획법을 이용한 PULP 제조공정의 최적화에 관한 연구)

  • 박주영;신태용;이동현
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.15 no.26
    • /
    • pp.59-66
    • /
    • 1992
  • This Paper, first, tries to optimize the output specifications with uncertain characteristics. And then aims to solve the problem not only by making use of transformed multiple regression equation which can yield objective function of output characteristics but also by formulating developed multiple fuzzy goal programming using fuzzy set theory which can treat uncertainty easily, and the efficiency of these techniques, will be also demonstrated through a case study.

  • PDF

Economic Machining Process Models Using Simulation, Fuzzy Non-Linear Programming and Neural-Networks (시뮬레이션과 퍼지비선형계획 및 신경망 기법을 이용한 경제적 절삭공정 모델)

  • Lee, Young-Hae;Yang, Byung-Hee;Chun, Sung-Jin
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.23 no.1
    • /
    • pp.39-54
    • /
    • 1997
  • This paper presents four process models for machining processes : 1) an economical mathematical model of machining process, 2) a prediction model for surface roughness, 3) a decision model for fuzzy cutting conditions, and 4) a judgment model of machinability with automatic selection of cutting conditions. Each model was developed the economic machining, and these models were applied to theories widely studied in industrial engineering which are nonlinear programming, computer simulation, fuzzy theory, and neural networks. The results of this paper emphasize the human oriented domain of a nonlinear programming problem. From a viewpoint of the decision maker, fuzzy nonlinear programming modeling seems to be apparently more flexible, more acceptable, and more reliable for uncertain, ill-defined, and vague problem situations.

  • PDF

Maximal United Utility Degree Model for Fund Distributing in Higher School

  • Zhang, Xingfang;Meng, Guangwu
    • Industrial Engineering and Management Systems
    • /
    • v.12 no.1
    • /
    • pp.36-40
    • /
    • 2013
  • The paper discusses the problem of how to allocate the fund to a large number of individuals in a higher school so as to bring a higher utility return based on the theory of uncertain set. Suppose that experts can assign each invested individual a corresponding nondecreasing membership function on a close interval I according to its actual level and developmental foreground. The membership degree at the fund $x{\in}I$ is called utility degree from fund x, and product (minimum) of utility degrees of distributed funds for all invested individuals is called united utility degree from the fund. Based on the above concepts, we present an uncertain optimization model, called Maximal United Utility Degree (or Maximal Membership Degree) model for fund distribution. Furthermore, we use nondecreasing polygonal functions defined on close intervals to structure a mathematical maximal united utility degree model. Finally, we design a genetic algorithm to solve these models.

Production and Remanufacturing Planning under Uncertain Supply of Recovery Cores and a Disassemble-to-order Environment (재생품 공급량이 불확실한 주문시분해 환경에서의 생산 및 재제조 계획)

  • Kang, Changmuk
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.38 no.2
    • /
    • pp.43-63
    • /
    • 2013
  • Remanufacturing is a process of recovering end-of-life products into serviceable parts for producing new products. Due to the limited supply of recovery cores to remanufacture, a remanufacturing firm also needs to produce or procure new parts for fulfilling the demand. This paper is targeted for solving the problem of determining the optimal amount of newly produced and remanufacturing parts, which is called production and remanufacturing planning (PRP) problem, under uncertain supply of recovery cores. The new production mitigates the risk of insufficient core supply while it takes more costs than the remanufacturing. The PRP model in this paper also considers disassemble-to-order (DTO) environment, in which multiple kinds of parts are remanufactured from multiple products on order of the parts. Whereas existing studies presents only heuristic solutions for DTO remanufacturing, this paper provides an exact solution for this problem and analytical sensitivity of the involved cost parameters, adopting multi-dimensional newsvendor modeling and stochastic linear programming techniques. The result shows that production and remanufacturing plans for multiple products are mutually dependent, and a change of cost parameters involved in only one part is propagated to all other parts.

An Achievement rate Approach to Linear Programming Problems with Convex Polyhedral Objective Coefficients

  • Inuiguchi, Masahiro;Tanino, Tetsuzo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.501-505
    • /
    • 1998
  • In this paper, an LP problem with convex polyhedral objective coefficients is treated. In the problem, the interactivities of the uncertain objective coefficients are represented by a bounded convex polyhedron (a convex polytope). We develop a computation algorithm of a maxmin achievement rate solution. To solve the problem, first, we introduce the relaxation procedure. In the algorithm, a sub-problem, a bilevel programing problem, should be solved. To solve the sub-problem, we develop a solution method based on a branch and bound method. As a result, it is shown that the problem can be solved by the repetitional use of the simplex method.

  • PDF

Approximate Dynamic Programming-Based Dynamic Portfolio Optimization for Constrained Index Tracking

  • Park, Jooyoung;Yang, Dongsu;Park, Kyungwook
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.13 no.1
    • /
    • pp.19-30
    • /
    • 2013
  • Recently, the constrained index tracking problem, in which the task of trading a set of stocks is performed so as to closely follow an index value under some constraints, has often been considered as an important application domain for control theory. Because this problem can be conveniently viewed and formulated as an optimal decision-making problem in a highly uncertain and stochastic environment, approaches based on stochastic optimal control methods are particularly pertinent. Since stochastic optimal control problems cannot be solved exactly except in very simple cases, approximations are required in most practical problems to obtain good suboptimal policies. In this paper, we present a procedure for finding a suboptimal solution to the constrained index tracking problem based on approximate dynamic programming. Illustrative simulation results show that this procedure works well when applied to a set of real financial market data.

A Stochastic Dynamic Programming Model to Derive Monthly Operating Policy of a Multi-Reservoir System (댐 군 월별 운영 정책의 도출을 위한 추계적 동적 계획 모형)

  • Lim, Dong-Gyu;Kim, Jae-Hee;Kim, Sheung-Kown
    • Korean Management Science Review
    • /
    • v.29 no.1
    • /
    • pp.1-14
    • /
    • 2012
  • The goal of the multi-reservoir operation planning is to provide an optimal release plan that maximize the reservoir storage and hydropower generation while minimizing the spillages. However, the reservoir operation is difficult due to the uncertainty associated with inflows. In order to consider the uncertain inflows in the reservoir operating problem, we present a Stochastic Dynamic Programming (SDP) model based on the markov decision process (MDP). The objective of the model is to maximize the expected value of the system performance that is the weighted sum of all expected objective values. With the SDP model, multi-reservoir operating rule can be derived, and it also generates the steady state probabilities of reservoir storage and inflow as output. We applied the model to the Geum-river basin in Korea and could generate a multi-reservoir monthly operating plan that can consider the uncertainty of inflow.