You are on page 1of 7

Air Line Optimization

Problem (1)
Objective Maximization
Revenue - Cost
Revene
Cost
i-j
K=1 (A_EMB-145)
k=2 (A_avroRJ-100)

594,905
694,250
99,345
1(1-2)
0
13,076

2(2-1)

3(2-3)

4(3-2)

0
13,948

0
15,088

0
16,765

1(1-2)

2(2-1)

3(2-3)

4(3-2)

Constraints
1) Demand Fulfillment
Nijk
i-j

5.625

4.5

K=1 (A_EMB-145)
k=2 (A_avroRJ-100)
Nijk_Seat
i-j
K=1 (A_EMB-145)
k=2 (A_avroRJ-100)
Sum

1(1-2)

2(2-1)

3(2-3)

4(3-2)

0
450
450

0
600
600

0
450
450

0
500
500

1(1-2)
0.000
3.441

2(2-1)
0.000
3.671

3(2-3)
0.000
3.971

4(3-2)
0.000
4.412

1(1-2)
5.625

2(2-1)

3(2-3)
4.5

4(3-2)

2) Aircraft Availability
i-j
K=1 (A_EMB-145)
k=2 (A_avroRJ-100)

3) Minimum Frequency
i-j
Sum aircraft

5(2-4)

6(4-2)

0
21,065

0
19,402

Aircraft Charateristics

Ak
5(2-4)

6(4-2)

0
7.6

Ak
0 0.00
7 2.18

nk(Seat Capa.)

vk(Block Speed)

50

400

100

425

Demand, Fare, and Distance


5(2-4)
0
760
760

5(2-4)
0.000
5.544

6(4-2)

Sum

0
700
700

0
3460
3460

i-j
demand (pax/day)
Fare($/seat)
Distance (nm)

1(1-2)
450
175
260

6(4-2)
Sum
Total Uk
0.000 0.000 <=
0.00
5.106 26.144 <=
26.14

Minimum Frequency (Assumed)


5(2-4)
7.6

6(4-2)
7

i-j
Min(ij)

1(1-2)
1

ck(Op. Cost)

Uk(Util)

Load Factor

1850

13.0

0.8

3800

12.0

0.8

2(2-1)
600
175
260

3(2-3)
450
230
375

4(3-2)
500
230
375

5(2-4)
760
200
310

6(4-2)
700
200
310

2(2-1)
1

3(2-3)
1

4(3-2)
1

5(2-4)
1

6(4-2)
1

Air Line Optimization


Problem (2)
Objective Maximization
Revenue - Cost
Revene
Cost
i-j
K=1 (A_EMB-145)
k=2 (A_avroRJ-100)

597,386
694,250
96,864
1(1-2)
0
10,461

2(2-1)
0
13,948

3(2-3)
0
15,088

4(3-2)
0
16,765

1(1-2)

2(2-1)

3(2-3)

4(3-2)

Constraints
1) Demand Fulfillment
Nijk
i-j
K=1 (A_EMB-145)
k=2 (A_avroRJ-100)

4.5

4.5

Nijk_Seat
i-j
K=1 (A_EMB-145)
k=2 (A_avroRJ-100)
Sum

1(1-2)

2(2-1)

3(2-3)

4(3-2)

0
450
450

0
600
600

0
450
450

0
500
500

1(1-2)
0.000
2.753

2(2-1)
0.000
3.671

3(2-3)
0.000
3.971

4(3-2)
0.000
4.412

1(1-2)

2(2-1)

3(2-3)

4(3-2)

4.5

4.5

2) Aircraft Availability
i-j
K=1 (A_EMB-145)
k=2 (A_avroRJ-100)

3) Minimum Frequency
i-j
Sum aircraft
and 2)

(K=1

5(2-4)
1,147
19,957

6(4-2)
2,868
16,631

Aircraft Charateristics

Ak
5(2-4)

6(4-2)

0.8

7.2

Ak
0.20
2.04

nk (Seat Capa.)
50
100

Demand, Fare, and Distance


5(2-4)
40
720
760

6(4-2)
100
600
700

Sum

5(2-4)
0.620
5.252

6(4-2)
1.550
4.376

Sum
Total Uk
2.170 <=
2.6
24.434 <=
24.4

140
3320
3460

i-j
demand (pax/day)
Fare($/seat)
Distance (nm)

Minimum Frequency (Assumed)


5(2-4)

6(4-2)

i-j

Min(ij)

Charateristics
vk(Block Speed)

ck(Op Cost)

Uk(Util)

Load Factor

400

1850

13.0

1.0

425

3800

12.0

1.0

Fare, and Distance


1(1-2)

2(2-1)
600
175
260

3(2-3)
450
230
375

4(3-2)
500
230
375

5(2-4)
760
200
310

6(4-2)
700
200
310

1(1-2)

2(2-1)

3(2-3)

4(3-2)

5(2-4)

6(4-2)

450
175
260

Frequency (Assumed)

44.94
105.61
36.44
9.3
5.66
5.9
10.11
2.92
33
9.33
49.43
2.82
3.8
25.98
43.5
10.85
7.38
64
25.67
3.5
6.71
41.97
31.33
7.48
8.64
14.33
8.9
16.8
13.55
16.76
12.1
16.03
6
5.1
38.3
7.5
2
1
15.05
7.5