• Title/Summary/Keyword: Optimal Programming

Search Result 1,338, Processing Time 0.026 seconds

Obstacle-Free Optimal Motions of a Manipulator Arm Using Penetration Growth Distance (침투성장거리를 이용한 로봇팔의 장애물회피 최적운동)

  • Park, Jong-Keun
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.18 no.10
    • /
    • pp.116-126
    • /
    • 2001
  • This paper suggests a numerical method to find optimal geometric path and minimum-time motion for a spatial 6-link manipulator arm (PUMA 560 type). To find a minimum-time motion, the optimal geometric paths minimizing 2 different dynamic performance indices are searched first, and the minimum-time motions are searched on these optimal paths. In the algorithm to find optimal geometric paths, the objective functions (performance indices) are selected to minimize joint velocities, actuator forces or the combinations of them as well as to avoid one static obstacle. In the minimum-time algorithm the traveling time is expressed by the power series including 21 terms. The coefficients of the series are obtained using nonlinear programming to minimize the total traveling time subject to the constraints of velocity-dependent actuator forces.

  • PDF

The Impact of Aircraft Spare Engine & Module's Inventory Level on Operational Availability (항공기 예비엔진 및 모듈 재고수준이 운용가용도에 미치는 영향)

  • Lee, Sang-Jin;Bai, Ju-Kun;Kim, Min-Gyu
    • Journal of Korean Society for Quality Management
    • /
    • v.38 no.3
    • /
    • pp.333-339
    • /
    • 2010
  • It is difficult to determine an optimal inventory level of aircraft engine and modules to achieve the target operational availability since F100-PW-200 & 229 engines of the F-16 & KF-16 aircraft are consisted of 5 modules with different failure rates and costs. This study presents a decision model, combining an integer programming problem and a regression metamodel. Data for the metamodel was attained from results of a simulation model, that represents operational and repair process of F-16 and KF-16. The objective function of an integer programming problem is maximizing the operational availability, representing pessimistic circumstances. Finally, an integer programming problem with a metamodel can make an optimal decision of the inventory level.

Response Surface Modeling by Genetic Programming II: Search for Optimal Polynomials (유전적 프로그래밍을 이용한 응답면의 모델링 II: 최적의 다항식 생성)

  • Rhee, Wook;Kim, Nam-Joon
    • Journal of Information Technology Application
    • /
    • v.3 no.3
    • /
    • pp.25-40
    • /
    • 2001
  • This paper deals with the problem of generating optimal polynomials using Genetic Programming(GP). The polynomial should approximate nonlinear response surfaces. Also, there should be a consideration regarding the size of the polynomial, It is not desirable if the polynomial is too large. To build small or medium size of polynomials that enable to model nonlinear response surfaces, we use the low order Tailor series in the function set of GP, and put the constrain on generating GP tree during the evolving process in order to prevent GP trees from becoming too large size of polynomials. Also, GAGPT(Group of Additive Genetic Programming Trees) is adopted to help achieving such purpose. Two examples are given to demonstrate our method.

  • PDF

A method of Calculating Optimal Duration and Cost Using Monte Carlo Simulation and Linear Programming (몬테카를로 시뮬레이션과 선형계획법을 이용한 최적의 일정 및 비용 산정방법)

  • Kim Yong-Deuk;Lee Young-Dae
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2004.11a
    • /
    • pp.210-215
    • /
    • 2004
  • In can occur to many problems on progressing step without close scope definition, interrelation definition between activities, resource plan, and schedule plan on planning step. But it have not closely defined performance system on planning step because of many constraints of domestic construction industry. Therefore this paper intends to discuss a method of calculating optimal cost and duration using Linear Programming that solves maximing or minimizing problems among decision making methodology and Monte Carlo Simulation that decreases to probability errors. With outcoms applying Linear programming and Monte Carlo Simulation for calculating optimal cost and duration, follow as : With outcomes applying Monte Carlo Simulation, it could calculate reliable estimator about project duration through removing various constraints. With outcomes applying Linear programming, it could calculate optimal value about project cost through defining various variables and constraints on many activities.

  • PDF

Windows Program Package Development for Optimal Pourer Flour Analysis (최적전력조류 해석을 위한 원도우프로그램 팩키지 개발)

  • Kim, Gyu-Ho;Lee, Sang-Bong;Lee, Jae-Gyu;Yu, Seok-Gu
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.50 no.12
    • /
    • pp.584-590
    • /
    • 2001
  • This paper presents a windows program package for solving security constrained OPF in interconnected Power systems, which is based on the combined application of evolutionary programming(EP) and sequential quadratic programming(SQP). The objective functions are the minimization of generation fuel costs and system power losses. The control variables are the active power of the generating units, the voltage magnitude of the generator, transformer tap settings and SYC setting. The state variables are the bus voltage magnitude, the reactive power of the generating unit, line flows and the tie line flow In OPF considering security, the outages are selected by contingency ranking method. The resulting optimal operating point has to be feasible after outages such as any single line outage(respect of voltage magnitude, reactive power generation and power flow limits). The OPF package proposed is applied to IEEE 14 buses and 10 machines 39 buses model system.

  • PDF

Optimal Inspection Policy By Fuzzy Goal Programming (Fuzzy Goal Programming을 이용한 최적 검사 정책)

  • 유정상
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.18 no.34
    • /
    • pp.185-191
    • /
    • 1995
  • In this research, a mathematical programming model is developed for the economic modeling of sampling plans based on two evaluation criteria : the outgoing quality and the average total inspection cost A fuzzy goal programming model and its solution procedure are proposed for the managers whose management objectives on the two evaluation criteria are not rigorous. To study the sensitivity of quality characteristic dependence on the resulting inspection plans, a numerical example is solved several times for a dependent model.

  • PDF

Optimal Unit Commitment of Hydropower System Using Combined Mixed Integer Programming (통합혼합정수계획법 모형을 이용한 수력발전소의 최적 발전기 운영계획 수립)

  • Lee, Jae-Eung
    • Journal of Korea Water Resources Association
    • /
    • v.32 no.5
    • /
    • pp.525-535
    • /
    • 1999
  • An optimal unit commitment model for efficient management of water and energy resources in a basin using combined mixed integer programming is developed. The combined mixed integer programming model is able to solve the inconsistency problem that may occur from mixed integer programming models. The technique which enables the use of conditional constraints and either-or constraints in the linear programming is also suggested. As a result of applying the combined mixed integer programming model to Lower Colorado River Basin in United States. the basin efficiency is decreased by 1.53% from the results of the mixed integer programming, while it is increased by 0.67% from the results of the historical operation. It is found that the decreased allowable error between power supplies and demands in the combined mixed integer programming causes the decreased basin efficiency.

  • PDF

Dynamic Programming Approach for Determining Optimal Levels of Technical Attributes in QFD under Multi-Segment Market (다수의 개별시장 하에서 QFD의 기술속성의 최적 값을 결정하기 위한 동적 계획법)

  • Yoo, Jaewook
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.38 no.2
    • /
    • pp.120-128
    • /
    • 2015
  • Quality function deployment (QFD) is a useful method in product design and development to maximize customer satisfaction. In the QFD, the technical attributes (TAs) affecting the product performance are identified, and product performance is improved to optimize customer requirements (CRs). For product development, determining the optimal levels of TAs is crucial during QFD optimization. Many optimization methods have been proposed to obtain the optimal levels of TAs in QFD. In these studies, the levels of TAs are assumed to be continuous while they are often taken as discrete in real world application. Another assumption in QFD optimization is that the requirements of the heterogeneous customers can be generalized and hence only one house of quality (HoQ) is used to connect with CRs. However, customers often have various requirements and preferences on a product. Therefore, a product market can be partitioned into several market segments, each of which contains a number of customers with homogeneous preferences. To overcome these problems, this paper proposes an optimization approach to find the optimal set of TAs under multi-segment market. Dynamic Programming (DP) methodology is developed to maximize the overall customer satisfaction for the market considering the weights of importance of different segments. Finally, a case study is provided for illustrating the proposed optimization approach.

Fuzzy programming for improving redundancy-reliability allocation problems in series-parallel systems

  • Liu, C.M.;Li, J.L.
    • International Journal of Reliability and Applications
    • /
    • v.12 no.2
    • /
    • pp.79-94
    • /
    • 2011
  • Redundancy-reliability allocation problems in multi-stage series-parallel systems are addressed in this study. Fuzzy programming techniques are proposed for finding satisfactory solutions. First, a multi-objective programming model is formulated for simultaneously maximizing system reliability and minimizing system total cost. Due to the nature of uncertainty in the problem, the fuzzy set theory and technique are used to convert the deterministic multi-objective programming model into a fuzzy nonlinear programming problem. A heuristic method is developed to get satisfactory solutions for the fuzzy nonlinear programming problem. A Pareto optimal solution is found with maximal degree of satisfaction from the interception area of fuzzy sets. A case study that is related to the electronic control unit installed on aircraft engine over-speed protection system is used to implement the developed approach. Results suggest that the developed fuzzy multi-objective programming model can effectively resolve the fuzzy and uncertain problem when design goals and constraints are not clearly confirmed at the initial conceptual design phase.

  • PDF

Stochastic vibration suppression analysis of an optimal bounded controlled sandwich beam with MR visco-elastomer core

  • Ying, Z.G.;Ni, Y.Q.;Duan, Y.F.
    • Smart Structures and Systems
    • /
    • v.19 no.1
    • /
    • pp.21-31
    • /
    • 2017
  • To control the stochastic vibration of a vibration-sensitive instrument supported on a beam, the beam is designed as a sandwich structure with magneto-rheological visco-elastomer (MRVE) core. The MRVE has dynamic properties such as stiffness and damping adjustable by applied magnetic fields. To achieve better vibration control effectiveness, the optimal bounded parametric control for the MRVE sandwich beam with supported mass under stochastic and deterministic support motion excitations is proposed, and the stochastic and shock vibration suppression capability of the optimally controlled beam with multi-mode coupling is studied. The dynamic behavior of MRVE core is described by the visco-elastic Kelvin-Voigt model with a controllable parameter dependent on applied magnetic fields, and the parameter is considered as an active bounded control. The partial differential equations for horizontal and vertical coupling motions of the sandwich beam are obtained and converted into the multi-mode coupling vibration equations with the bounded nonlinear parametric control according to the Galerkin method. The vibration equations and corresponding performance index construct the optimal bounded parametric control problem. Then the dynamical programming equation for the control problem is derived based on the dynamical programming principle. The optimal bounded parametric control law is obtained by solving the programming equation with the bounded control constraint. The controlled vibration responses of the MRVE sandwich beam under stochastic and shock excitations are obtained by substituting the optimal bounded control into the vibration equations and solving them. The further remarkable vibration suppression capability of the optimal bounded control compared with the passive control and the influence of the control parameters on the stochastic vibration suppression effectiveness are illustrated with numerical results. The proposed optimal bounded parametric control strategy is applicable to smart visco-elastic composite structures under deterministic and stochastic excitations for improving vibration control effectiveness.