Documente Academic
Documente Profesional
Documente Cultură
DETC2003/VIB-48469
Constraints must be made such that only one weight can be z = c B B −1b − ∑ ( z j − c j ) x j − ∑ (z j − c j ) x j
j∈J l j∈J u
applied to each adjustment point. This constraint is a Boolean:
a decision is made to put on an Aluminum screw (e.g. 1) forces Equation 1
all other variables to Zero.
# Wgts
∑ TypeOfWeig ht
Simplex Optimality
∀ AdjustmentPo ints j =1 Consider the nonbasic variable xj , where j is a member of
j=1 J l , that is, xj is at its lower bound. For xj to enter the basis, it
The objective is to minimum amount of total residual must increase from its lower bound. From equation 1 above,
mass: the objective function will only improve if (zj -cj ) < 0.
min YP + YN + XP + XN Similarly, if xj is a member of J u, then we can only decrease xj
This modeling process describes a Linear Program to find from it value of u. Because the rate of change of z with respect
the minimum residual adjustment. The Simplex method is a to xj is given by -(zj -cj ), decreasing xj will increase the objective
common solution strategy used to solve linear programs. Yet, function if and only if (zj -cj ) > 0. Therefore, the Optimality
the solution of this problem will rarely be an integer. An Conditions are:
integer solution can be made by sequentially bounding decision z j − c j ≥ 0, for all j ∈ J l
variable to either 0 or 1. This procedure is called Branch and
and
Bound.
z j − c j ≤ 0, for all j ∈ J u
A Review of the Simplex Method
It can be shown that a solution to any linear problem is an Integer Programming: Branch and Bound
extreme point on an n-dimensional hyper-plane. The Simplex Enumeration
method is a systematic method for iteratively moving from one Branch and Bound is an enumerative approach to problem
extreme point to an adjacent extreme point, in the search for an solving that has been applied to a wide variety of combinatorial
optimal solution (Ignizio). problems. The basic idea of Branch and Bound is to partition a
Consider the standard form of a linear programming given problem into a number of sub-problems. This process of
problem: partitioning is called branching and its purpose is to establish
The full constraint matrix and resource vector is then: The solution provides a total residual mass of .014 grams
and vibration after adjustment of 0.018 IPS. This solution is
A adj b adj
A≡ A surplus b ≡
constrained to for adjustments,
A wgt b wgt Number of
Constraints
Total Residual
Mass
Vibration After
Adjustment
In the case of MINRES, the objective is to minimize the
1 0.069 0.079
residual (e.g. both positive and negative weight adjustment on a
2 0.059 0.061
plane) mass, or mass that is not used to reduce vibration to
3 0.059 0.061
zero. For each weight constraint, there is both a slack and
surplus variable. In addition, a constraint will be required for 4 0.014 0.018
the maximum allowable number of adjustments (since an 5 0.011 0.014
adjustment cost nothing - only residual error has a cost, the Due to measurement noise and numerical issues, at some
algorithm will attempt to force the error to zero. This could point there are diminishing returns on the vibration after the
result - potentially, in every adjustment point having a weight). adjustment. For the S-92, this leads to the general rule of using
The cost vector will then be zeros for all adjustment, and 1 for no more than 4 adjustments.
each slack/surplus variable.
IMPEMENTATION CONSIDERATIONS:
Example Minimum Residual Models Implementation of the shaft balance algorithm on a FAA
This is an example of the S-92 aircraft shaft balance with certified embedded system results in a number of design issues.
12 adjustment points: [0 48 60 108 120 168 180 228 240 288 Memory usage, computation resources and certification all
300 348] degrees and two adjustment types (light and heavy become significant development hurdles.
screws of .378 grams and .561 grams. The vibration coefficient
is 1.452 inches per second per gram. For a vibration of .6862 Embedded Processing and Time Sharing
inches per second (IPS) and with a phase of 71.3 degrees, the The algorithm has been implemented on a Motorola Power
two models have the following results: PC™ processor using a Goodrich patented software
architecture. This software architecture is based on a layered
hierarchy which takes advantage of ADA tasking to allow
multiple processes to execute concurrently (Patent No: US
6,256,679 B1). This is a requirement as the IMD HUMS
application process the shaft balance algorithm concurrently
with other monitoring functions. The architecture also enables
common information and configuration data to be protected and
shared among the multiple processes .
Summary
REFERENCES