The Method of Alternate Formulations Applied to Optimization Problems With Functionally Dependent State Equations

Author(s):  
C. R. Hammond ◽  
G. E. Johnson

Abstract The Method of Alternate Formulations (MAF) is a non-numerical approach to constrained optimal design. MAF requires that the problem statement be transformed into an objective function, a set of equality-constraints (i.e. state equations), and a set of upper and lower bounds on the variables. In this format, the design vector can be partitioned into decision variable and state variable components. This is the same format as used in the solution of such problems by the generalized reduced gradient method. The fact that there are usually several ways to effect the partition of the design vector gives rise to the existence of alternate formulations. Each alternate formulation contains all of the information about the physical system — and the constrained optima are invariant under the transformation from form to form. Yet all other mathematical properties (e.g., convexity, linearity, scaling, etc.) can change. In this paper, we consider the special case when the state equations are functionally dependent, hence some of the expected constraint intersections do not exist. Several examples are used to demonstrate the concept of functional dependence and to show how functional dependence affects the search for the solution.

1992 ◽  
Vol 114 (4) ◽  
pp. 596-602
Author(s):  
C. R. Hammond ◽  
G. E. Johnson

In an earlier article in this journal we introduced the Method of Alternate Formulations (MAF). MAF is a nonnumerical approach to constrained optimal design implemented with symbolic mathematics. The MAF problem formulation is the same as is used by the generalized reduced gradient method. There are usually many ways to partition the design vector into decision variable and state variable components and so there are usually many different alternate formulations for the objective function and constraints. Each alternate formulation contains all of the information about the physical system. Yet all other mathematical properties (e.g., convexity, linearity, scaling, etc.) can change. It has been observed that some of the alternate formulations that should exist based strictly on the theory of combinations cannot be obtained. In this paper, we show that this phenomenon occurs whenever there is functional dependence in the system model. Several examples are used to show how functional dependence affects the search for the solution by MAF. Prediction of functional dependence at the outset informs the designer which formulations cannot exist. This allows the designer to concentrate effort (more productively) on other formulations of the problem.


Author(s):  
Gloria K. Starns ◽  
Donald R. Flugrad

Abstract This paper demonstrates procedures implemented for the synthesis of a four-bar mechanism that produces large angular oscillations of the output member while maintaining effective transmission angles. The mechanisms are modeled as being driven by a force applied at the coupler link. Additionally this force’s line of action is constrained to occur along an approximate straight line. This research was conducted out of the need for a device that is capable of retraction of the horizontal tool bar housed on the back of a tractor. The tool bars accommodate the implements required to accomplish the numerous tasks of the farmer, i.e. row markers, sprayer arms, planters, etc. Upon retraction of the tool bar so that it is parallel to ground, the appropriate tools are lowered to their working position. As the length of these bars increases, a savings of time and increased productivity is realized. Kurt Hain makes the following observation regarding large oscillation mechanisms in [1]: “It would be very difficult to solve this problem with one four-bar linkage, because it is difficult to design a four-bar linkage having such a large oscillation of a crank without running into problems of poor transmission angle characteristics; it might be possible to use linkages in combinations with gears, but this would make the mechanism more expensive, less efficient, and probably noisier.” In this study simulated annealing, a genetic algorithm and the generalized reduced gradient method are used to produce mechanisms with large angular oscillations of the output member and transmission angles that vary by as little as 20° from 90°. A comparative analysis of each of the optimization procedures is presented with observations regarding the efficacy of each method in the solution of the large oscillation mechanism.


2019 ◽  
Vol 53 (3) ◽  
pp. 903-916 ◽  
Author(s):  
Ali Akbar Shaikh ◽  
Leopoldo Eduardo Cárdenas–Barrón ◽  
Asoke Kumar Bhunia ◽  
Sunil Tiwari

This paper develops an inventory model for a deteriorating item with variable demand dependent on the selling price and frequency of advertisement of the item under the financial trade credit policy. Shortages are allowed and these are partially backlogged with a variable rate dependent on the duration of waiting time until to the arrival of next order. In this inventory model, the deterioration rate follows a three-parameter Weibull distribution. The corresponding inventory model is formulated and solved by using the well-known generalized reduced gradient method along with an algorithm. To validate the inventory model, two numerical examples are considered and solved. Finally, based on one numerical example, the impacts of different parameters are studied by a sensitivity analysis considering one parameter at a time and leaving the other parameters fixed.


1985 ◽  
Vol 29 (03) ◽  
pp. 212-222
Author(s):  
Zissimos Mourelatos ◽  
Panos Papalambros

The design of a marine shafting system is modeled mathematically in order to perform optimization studies with respect to shaft strength as well as longitudinal and vertical positioning of the bearings. The objective criteria used are minimization of the bearing reaction influence numbers and even distribution of the bearing loading. Design trade-offs can be thus established. The problem is posed in a nonlinear programming formulation and is solved using a standard generalized reduced gradient method (GRG2), but in a specialized solution strategy. Two examples from actual ship designs are presented.


Sign in / Sign up

Export Citation Format

Share Document