Ideas for today and tomorrow

Airline Scheduling

Prepared byAshish Kumar (72)Avadhesh Shukla (74)Gaurav Sahai (79)Nitish Bardwaj (95)Pranav Mehrotra (99)

We have 3 airports and 4 aircrafts. Cost of hiring each new aircraft is $30000. Revenue from operating on each route is provided to us based on forecasting. We have to find the routes to operate in order to maximize the revenue.

Problem Statement

Flight Number Source Destination Departure Arrival Revenue

1257 Seattle SanFransisco 8:00:00 AM 10:00:00 AM 37000

2576 Seattle Portland 9:30:00 AM 10:30:00 AM 20000

4361 Portland SanFransisco 4:00:00 PM 5:30:00 PM 29000

4299 Portland Seattle 6:00:00 PM 7:00:00 PM 27000

6386 SanFransisco Portland 4:00:00 PM 5:30:00 PM 28000

6923 SanFransisco Seattle 5:00:00 PM 7:00:00 PM 32000

• Maximize the revenue

• In addition to the problem statement we have done following additional things:• 1 Which flights to operate

2 Number of planes to hire3 Number of planes assigned to each airport

Goal and Objective

Starting Position

Seatle San Fransisco

Working of our modelArrival Status

Seatle San Fransisco

Departure Status

Seatle San Fransisco

Final Status (Start + Arrival – Departure)Seatle San

Fransisco

0 1

Number of aircraft are fixed at 4.

Location of 4 aircrafts should be varied to maximize revenue

Decision Variables – Flight to operate (X), Location of aircraft (Y)

Objective Function – Summation (Xi * Ri) (Ri = Revenue from the flight i}

Constraints Number of aircrafts available at any airport, any time can never be

negative. Number of aircrafts can not exceed 4. Aircraft at each airport has to an integer. Operate a flight or not is a binary constraint(0 or 1).

Question 1 Revenue Maximization

Microsoft Excel 97-2003 Worksheet

Number of aircraft can vary

Hiring cost can vary

Location of aircrafts should be varied to maximize revenue

Decision Variables – Flight to operate (X), Location of aircraft (Y), No of Aircraft Available (W)

Objective Function – Summation (Xi * Ri) (Ri = Revenue from the flight i}

Constraints Number of aircrafts available at any airport can never be negative. Aircraft at each airport has to an integer. Operate a flight or not is a binary constraint(0 or 1).

Question 2 Hiring cost and number of aircrafts can vary.

Microsoft Excel 97-2003 Worksheet

Thank You.