CASIE
Articles from "Response"

Reexamining The Search Management Function
by
John Bownds, Michael Ebersole, David Lovelock and Daniel O'Connor

Copyright ©1994.
All Rights Reserved By The Authors.

Section II

In Section I, we discussed the Mattson Consensus, a new "relative" method for arriving at a Mattson Consensus, and some thoughts on search area segmentation. In this section we would like to continue reexamining the search management function by discussing a systematic new method for optimizing resources in a search. We will also elaborate on some of the features of the CASIE search software.

Optimizing Resources in a Search

Consider the following scenario: A search has been in progress for several days, and you must decide how to allocate resources for yet another operational period. Here is the information you have on hand:

There are 3 search segments within the search area, not including the ROW. These segments are labelled 1, 2, and 3.

The current POA for Segment 1 is .30 or 30%.
The current POA for Segment 2 is .35 or 35%.
The current POA for Segment 3 is .20 or 20%.
The current POA for the ROW is .15 or 15%.

You have two resources, called A and B, available for tomorrow's operational period. These two resources can be used separately or together; i.e., they do not interfere with each other if they search the same segment at the same time. Because the search has been going on for several days now, you can closely predict what each resource's POD will be at the end of this next operational period. Your estimates follow:

Resource A can search Segment 1 with a POD of 50%.
Resource A can search Segment 2 with a POD of 50%.
Resource A can search Segment 3 with a POD of 70%.
Resource B can search Segment 1 with a POD of 40%.
Resource B can search Segment 2 with a POD of 35%.
Resource B can search Segment 3 with a POD of 55%.

Question: How do you allocate these resources most effectively? Don't spend too much time thinking about this, but realize that you're probably not quite sure what to do exactly. However, do you have a feel for how to begin? Do you have a suspicion of what not to do?

Now consider a completely different scenario. Two identical searches are run simultaneously, each with the same resources available to them, but the management teams decide to use the resources differently. After 5 days, the first search has a ROW POA of .65 (65%), and the second has a ROW POA of 41%. The second team takes 10 days to reach a ROW POA of 65%.

Question: Which management team used their resources more efficiently? Think about this question and try to answer it in your own mind before you read on.

It is our contention that the first management team did a much better job than the second. In fact, when David Lovelock first described this scenario to Mike Ebersole, Ebersole made the comment that the second team "wasted its resources." If you agree, then what this suggests is ...

The POA for the ROW is a measure of the efficiency of the allocation of resources.

To put it another way,

To maximize the use of resources for the next operational period, allocate the resources so that AFTER the next operational period the POA for the ROW will be as large as possible.

We realize this is certainly not the traditional way of utilizing or viewing ROW. We have always looked upon a large ROW POA as indicating two possible courses of action: (1) suspend the search because the subject is probably out of the area; or (2) expand the search area to include some other likely segment.

Using ROW as a measure of the efficiency of the allocation of resources is now a third alternative. Thus, we are proposing that the ROW POA can have a potentially critical role in the planning stages of a search, as a measure of search effectiveness. We can use ROW POA to plan ahead, at the beginning of an operational period, in addition to using it at the end of a period. Instead of just indicating whether a search should be suspended or expanded, ROW POA can tell us how we should deploy X number of resources in Y number of search segments in the most efficient manner possible!

With these thoughts in mind, let's return to the first search scenario (that is, 3 segments with resources A and B). Following the maxims stated above, we should compute the ROW POA for every possible scenario, ranging from putting both resources into the same segment to putting the resources into different segments. After that, we need to select the scenario that has the largest ROW POA, right?

Table 3 shows the results of the calculations. For information, the current or beginning ROW POA is .15 (15%).

Table 3
Case 1: Resource A in 1, Resource B in 1: ROW POA = 18.99%
Case 2: Resource A in 1, Resource B in 2: ROW POA = 20.62%
Case 3: Resource A in 1, Resource B in 3: ROW POA = 20.27%
Case 4: Resource A in 2, Resource B in 1: ROW POA = 21.28%
Case 5: Resource A in 2, Resource B in 2: ROW POA = 19.64%
Case 6: Resource A in 2, Resource B in 3: ROW POA = 20.98%
Case 7: Resource A in 3, Resource B in 1: ROW POA = 20.27%
Case 8: Resource A in 3, Resource B in 2: ROW POA = 20.34%
Case 9: Resource A in 3, Resource B in 3: ROW POA = 18.14%

Scan down the percentages in Table 3 and select the top or highest three. If our maxim (that the ROW POA is a measure of how efficiently resources are allocated) is correct, then the scenarios making the best use of search resources are Case 4 (ROW POA 21.28%), followed by Case 6 (20.98%), and Case 2 (20.62%). The three worst plans would be Cases 1, 5 and 9, where both resources are put into the same segment. How does this agree with your hunches or experience?

Let's return briefly to Table 3. You might be tempted to say that there is not much difference between the ROW POA for Case 4 (21.28%, the best case), and Case 9 (18.14%, the worst case). Based on this, and other factors, you might therefore decide to follow Case 9. That would be a mistake. In order to convince yourself that there is indeed a significant difference between Cases 4 and 9, you should compute the percent relative increase in the ROW POA for each case, which is given by the following formula:

Relative Increase = [100(ROW POA(updated) - ROW POA(current)]/ROW POA(current)

Using this formula, the relative increases for the above scenario are:

Case 1: 26.60% Case 2: 37.47% Case 3: 35.13%
Case 4: 41.87% Case 5: 30.93% Case 6: 39.87%
Case 7: 35.13% Case 8: 35.60% Case 9: 20.93%

This shows that there is clearly a difference between Cases 4 and 9. In fact, Case 4 is twice as efficient as Case 9.

Mathematically, we note here that the idea of maximizing the updated ROW POA is directly proportional to maximizing what we could refer to as the overall probability of success. In fact (by Bayes' Theorem), it can be shown that the ROW POA is given by the formula:

ROW POA (updated) = [ROW POA(current)]/[1 - OPOS]

where OPOS is the overall probability of success and is determined by the formula:

OPOS = (POD 1)(POA 1) + (POD 2)(POA 2) + ... + (POD s)(POA s).

For this example:
(POD 1) is the combined PODs for all resources to be used in Segment 1.
(POD 2) is the combined PODs for all resources to be used in Segment 2, and so on, up to ...
(POD s), which is the combined PODs for all the resources to be used in Segment S.
(POA 1) is the current POA for Segment 1.
(POA 2) is the current POA for Segment 2, and so on, up to...
(POA s), which is the current POA for Segment S.

Note that figures used in these formulae must be numbers (decimal equivalents) between 0 and 1 - they are not percentages.

From these formulae, it can be seen that if we allocate resources in such a way that the ROW POA (updated) is as large as possible, we have also maximized the overall probability of success, given the current search area segmentation. The concept of maximizing the overall probability of success may seem more natural to some than maximizing the ROW POA (updated). In any event, the same optimum resource allocation is found using either ROW POA (updated) or OPOS - it makes no difference. The CASIE search software utilizes the maximization of ROW POA (updated).

Now, in order to make practical use of this approach to optimizing our resources, we must face the potentially burdensome computational effort involved. For a touch of reality (unfortunately), we will show what this optimization entails. Notice in our scenario that with 3 segments and 2 resources, there are 9 (32) possible combinations. In general,

For s segments and r resources, there are sr cases to deal with.

So a scenario with 10 segments and 6 resources would require checking one million (106) cases. Clearly this is a job for a computer. Table 4 gives the time estimates for various scenarios on two different MS-DOS computers: a 386 machine and an older XT (with an 8088 microprocessor).

Table 4
# Segments# ResourcesTime (386)Time (XT)
1041 minute6 minutes
10510 minutes1 hour
1062 hours10 hours
10717 hours3 days
1081 week3 weeks
1092 months1 year
10102 years10 years
101120 years1 century
1164 hours17 hours
1172 days8 days

Some of these scenarios (e.g., 10 segments and 11 resources) would require some REAL pre-planning, to say nothing of extended computer warranties, a reliable power supply, and having to pass the search on to later generations! And remember that this all started simply because you were trying to decide today where to assign the resources for tomorrow's operational period!

The CASIE search software will give advice on resource allocation for up to 10 segments and 6 resources. More than this seemed impractical from a "time necessary to compute" standpoint. The authors realize searches quite often have more than 10 segments and 6 resources. We hope that, for whatever reasons, some segments and resources can be sorted out manually, until only an optimal number (10 or less segments and 6 or less resources) remain. These are what can be plugged into CASIE's "Resource Allocation Advice" feature, located under the "Planning" main menu selection.

Since running the "Resource Allocation Advice" module can be rather time intensive under some scenarios (see Table 4), we recommend that the CASIE software be installed on another, non-critical computer. The "Resource Allocation Advice" program can be initiated on this second machine, leaving the first computer free to run other CASIE features.

CASIE's "Resource Allocation Advice" will generate the top three scenarios having the highest ROW POAs, and will indicate which resources should be assigned to which search segments. If the search managers have different assignments in mind, they are encouraged to use CASIE's "Hypothetical Search" feature. In this section of the software, managers can fill in predicted or tentative resource PODs, and obtain the predicted shifted POAs, cumulative PODs, and (most importantly, in this case) a POA for the ROW. If the ROW POA under their scenario is close to CASIE's recommendations, the search managers will know their plan for deploying resources is valid and can be implemented.

So, what do you do when the number of search segments exceeds 10 or the number of resources is greater than 6? If you have access to a very fast computer, and know the "C" programming language, then you might look at the source code of the program BIGPLAN.C, which is on the CASIE distribution disk. It contains instructions on how to change the code to fit your scenario. If you ever use BIGPLAN.C, we would be very interested in getting all the details, in particular: the number of segments in your search area, the number of resources available, the type of computer you used, and how long it took to do your calculations. However, if you don't have access to a fast computer, then we're sorry to say that search and rescue is still an art, not a science.


Section I - Section III - Section IV

Previous Home Next