* Omega Airline Crew

Pairing

Excel Solver Solution

Picture on left side presents table with initial data about Flights and times of
Departure\Arrive.
In the picture on the right are presented Base and Departure\Arrive time for each
flight under each base .These 2 tables we need to make new tables of connectable
flights with information about rest(downtimes) between arrive of flight and
departures of connectable flights. It has to be done following rules that difference
between those pairs has to be at least one hour.
Ranges A6:C12 and E6:G12 are labeled as LA_Ltable and A_Ltable respectively.

Tables with connectable flights

between Los Angeles as base
and Atlanta as base.

Downtime has been calculated by formula

C17=VLOOKUP(B17,A_LTable,2)-VLOOKUP(A17,LA_LTable,3) and respectively for all cells
from C18 :C31 with copy paste this formula
C36=VLOOKUP(B36,LA_LTable,2)-VLOOKUP(A36,A_LTable,3)and respectively for all cells
from C36 :C50 with copy paste this formula.
Ranges C17:C31, D17:D31, C36:C50 and D36:D50 are labeled respectively Downtimes1,
Flows1, Downtimes2 and Flows2. Flow is empty in order to get solution without
prediction.
Total downtime can be calculated on 2 ways: (Cell B52 is labeled as TotDowntimes)
B52=SUMPRODUCT(Downtimes1,Flows1)+SUMPRODUCT(Downtimes2,Flows2)
B52=C17*D17+C18*D18+C19*D19+C20*D20+C21*D21+C22*D22+C23*D23+C24*D24+C25*D25
+C26*D26+C27*D27+C28*D28+C29*D29+C30*D30+C31*D31+C36*D36+C37*D37+C38*D38+C3
9*D39+C40*D40+C41*D41+C42*D42+C43*D43+C44*D44+C45*D45+C46*D46+C47*D47+C48*D4
8+C49*D49+C50*D50

To calculate Out Flow and In Flow columns we have used formulas:

H17= =SUMIF(Origins1,F17,Flows1)
I17= =SUMIF(Dests2,F17,Flows2). For range H18:I23 weve done copy paste of
these formulas.
H24= SUMIF(Origins2,F24,Flows2)
I24= SUMIF(Dests1,F24,Flows1). For range H25:I30 weve done copy paste of
these formulas. Net Flow has been calculated as J17=SUM(H17:I17) and
respectively with copy paste for range J18:J30.
TotalFlow(labeled as TotFlows) has been calculated as J17=SUM(H17:I17) and
respectively with copy paste for range J18:J30. Obviously all values are 0
considering that Flows1 and Flows2 are empty.
Required value 1 show target value for Net Flow, what means that for each
flight value will be 1 under Out or In Flow.

Using of Excel Solver for prepared data set.

Set Objective- system recognized B52 (labeled as TotDowntimes ) and you have to
choose Min. We wish to minimize downtime even initial value is 0.
By changing Variable Cells system recognized ranges which weve labeled as
Flows1,Flows2 .
Subject to the Constraints- system recognized range(labeled as TotFlows) in order
to show that Net Flow value has to be equal to 1 as Required.

Solver has informed us about problems considering that we didnt flag possibility
Make Unconstrained Variables Non-Negative.

As we may see weve gotten some strange results . -1 for flow under line 1LA-4A and
TotalDownTime which should be smaller. These results are presented in Sheet Model1aftersolver. Because these problems weve launched Solver gain, but with flagged
option Make Unconstrained Variables Non-Negative. Results are presented on next
slides and in Sheet Model2-aftersolver.

Solver has filled fields under Flow(Flows1,Flows2). As we may see TotalDownTime is

15 and system has proposed 4 crews in Los Angeles and 3 in Atlanta.

Result in this table shows that TotalFlow has been updated in order to be equal 1, as
well as we may see that FlowOut and FlowIn are also updated with value 1 on some
places. In Excel file are also sheets Answer Report 1, Sensitivity Report 1 and Limits
Report 1 which show our analysis.

Picture above shows screen from Answer Report 1. As we may see calculation has
been done successfully as well as has calculated value for minimum down time. We
have done also sensitivity and limits report, but in this case we dont need to make
deeper analysis. Sensitivity analysis could be used in case that we include one
possible sensitivity- delay of flight for one or more hours.