PRESENTED BY:-

Sudarshan

singh Ramesh Gulati

Saajan Sharma

Vaibhav Luthra

DEFINATION

A crew pairing is a sequence of flight that can be flown by a single crew:

beginning and ending at a crewbase spanning one or more days satisfying FAA rules and collective bargaining agreements, such as:• maximum flying time in a day.• minimum rest requirements• minimum connection time between two

Prachi airlines that operates seven days a week has a time shown below table. Crews must have a minimum lay over of 6 hours between flights. Obtain the pairing of flights that minimizes layover time away from home. For any given pairing the crew will be based at the city that results in the smaller layover

Flight No Chennai Depart

Mumbai Arrival

Flight No Mumbai Depart

Chennai Arrival

1 7.00 A.M 9.00 A.M 101 9.00A.M 11.00 A.M

2 9.00 A.M 11.00 A.M 102 10.00 A.M 12.00 Noon

3 1.30 P.M 3.30 P.M 103 3.30 P.M 5.30 P.M

4 7.30 P.M 9.30 P.M 104 8.00 P.M 10.00 P.M

101 102 103 104

1 24 25 6.5 11

2 22 23 28.5 9

3 17.5 18.5 24 28.5

4 11.5 12.5 18 22.5

101 102 103 104

1 20 19 13.5 9

2 22 21 15.5 11

3 26.5 25.5 20 15.5

4 8.5 7.5 26 21.5

101 102 103 104

1 20 19 6.5 9

2 22 21 15.5 9

3 17.5 18.5 20 15.5

4 8.5 7.5 18 21.5

101 102 103 104

1 13.5 12.5 0 2.5

2 13 12 6.5 0

3 2 3 4.5 0

4 1 0 10.5 14

101 102 103 104

1 12.5 12.5 0 2.5

2 12 12 6.5 0

3 1 3 4.5 0

4 0 0 10.5 14

101 102 103 104

1 12.5 12.5 0 2.5

2 12 12 6.5 0

3 1 3 4.5 0

4 0 0 10.5 14

101 102 103 104

1 12.5 12.5 2.5

2 12 12 6.5

3 1 3 4.5 0

4 0 10.5 14

0

0

0

101 102 103 104

1 12.5 12.5 2.5

2 12 12

6.5

3 1 3 4.5 0

4 0 10.5 1.4

0

0

0

101 102 103 104

1 12.5 12.5 3.5

2 11 11 5.5

3 2 3.5 0

4 0

10.5 15

0

0

0

0

Flights1 103

2 104

3 101

4 102

Layover

time 6.5

9

17.5

7.5

ANS: 40.5 hours