1 / 29

Studies in Route Optimization of Cargo Airlines in India

Studies in Route Optimization of Cargo Airlines in India. Dr. Rajkumar S. Pant Associate Professor of Aerospace Engineering Indian Institute of Technology, Bombay rkpant@aero.iitb.ac.in. Typical Airline Network. Routes. A. Airports Aircraft Routes Schedule. Airports. Aircraft. B.

corbin
Download Presentation

Studies in Route Optimization of Cargo Airlines in India

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Studies in Route Optimization of Cargo Airlines in India Dr. Rajkumar S. Pant Associate Professor of Aerospace Engineering Indian Institute of Technology, Bombay rkpant@aero.iitb.ac.in

  2. Typical Airline Network Routes A • Airports • Aircraft • Routes • Schedule Airports Aircraft B Scheduled Flights Time varying Demand D C

  3. Literature Review • Objectives – Kanafani (1982),Teodorovic (1988) Max. Revenue Min. Cost Max. Profit Max. Level of Service Max. Aircraft Utilization

  4. Objectives – Kanafani (1982),Teodorovic (1988) Multi Criteria Model – Teodorovic & Krcmar-nozic (1989) Max. Profit Max. number of passenger flown Min. Schedule Delay Literature Review

  5. Objectives – Kanafani (1982),Teodorovic (1988) Multi Criteria Model – Teodorovic & Krcmar-nozic (1989) Day of Operation – Teodorovic and Stojkovic (1995) Min. Canceled flights and Min. Total Passenger Delay Literature Review

  6. Literature Review • Objectives – Kanafani (1982),Teodorovic (1988) • Multi Criteria Model – Teodorovic & Krcmar-nozic (1989) • Day of Operation – Teodorovic and Stojkovic (1995) • Fleet Assignment –Gvozdenovic (1999)

  7. Objectives – Kanafani (1982),Teodorovic (1988) Multi Criteria Model – Teodorovic & Krcmar-nozic (1989) Day of Operation – Teodorovic and Stojkovic (1995) Fleet Assignment –Gvozdenovic (1999) Route Selection – Hsu and Wen (2000) Application of Grey Theory Literature Review

  8. Objectives – Kanafani (1982),Teodorovic (1988) Multi Criteria Model – Teodorovic & Krcmar-nozic (1989) Day of Operation – Teodorovic and Stojkovic (1995) Fleet Assignment –Gvozdenovic (1999) Route Selection – Hsu and Wen (2000) Crew –Kornilakis et al (2002) Crew pairing & Assignment Literature Review

  9. Objectives – Kanafani (1982),Teodorovic (1988) Multi Criteria Model – Teodorovic & Krcmar-nozic (1989) Day of Operation – Teodorovic and Stojkovic (1995) Fleet Assignment –Gvozdenovic (1999) Route Selection – Hsu and Wen (2000) Crew –Kornilakis et al (2002) Maintenance- Sriram and Haghani (2003) Minimum Maintenance Cost Literature Review

  10. Objectives – Kanafani (1982),Teodorovic (1988) Multi Criteria Model – Teodorovic & Krcmar-nozic (1989) Day of Operation – Teodorovic and Stojkovic (1995) Fleet Assignment –Gvozdenovic (1999) Route Selection – Hsu and Wen (2000) Crew –Kornilakis et al (2002) Maintenance- Sriram and Haghani (2003) Departure Time: Chang & Schonfeld (2004), Pollack (1974) Min. average schedule delay per passenger Literature Review

  11. Objectives – Kanafani (1982),Teodorovic (1988) Multi Criteria Model – Teodorovic & Krcmar-nozic (1989) Day of Operation – Teodorovic and Stojkovic (1995) Fleet Assignment –Gvozdenovic (1999) Route Selection – Hsu and Wen (2000) Crew –Kornilakis et al (2002) Maintenance- Sriram and Haghani (2003) Departure Time: Chang & Schonfeld (2004), Pollack (1974) Air Cargo fleet routing: Yan, Chen & Chen (2006) Dedicated methodology for Cargo Airlines Literature Review

  12. Objectives – Kanafani (1982),Teodorovic (1988) Multi Criteria Model – Teodorovic & Krcmar-nozic (1989) Day of Operation – Teodorovic and Stojkovic (1995) Fleet Assignment –Gvozdenovic (1999) Route Selection – Hsu and Wen (2000) Crew –Kornilakis et al (2002) Maintenance- Sriram and Haghani (2003) Departure Time: Chang & Schonfeld (2004), Pollack (1974) Air Cargo fleet routing: Yan, Chen & Chen (2006) Integrated Transportation Network Design & Optimization- Taylor & De-Weck (2007) Optimization of Aircraft & Route Network at one go Literature Review

  13. Methodology for Airline Network Scheduling and Optimization

  14. Features • Demand responsive, flexible scheduling • Arrive at ‘‘Schedule-of-the-day“ • Maintenance and operational constraints applicable • Combined scheduling and optimisation • Route selection using Grey Theory (Deng, 1982) • Optimization of user-selectable objective functions • Airline can assign priorities to certain routes

  15. Inputs required • Airport Details • Network Details • Demand Data • Base Station Details • Fleet Details • Route Priorities (if any)

  16. Overview of the methodology Control Parameters • Demand index • Cost Index • Time Index • Route Priority Index

  17. Schedule Generator

  18. Objective Functions

  19. Constraints • Airport Slots • Break Even Load Factor • Base Station and Hanger Capacity • Maintenance

  20. Case Study for Overnight Express Cargo Airline

  21. Overnight Express Cargo • Late night cutoffs, early morning delivery • Varying demand • Dedicated Freighter aircraft • Fixed window for Flight Operations

  22. Assumptions • Dedicated Cargo airline • Demand is known a priori • Route Lengths ≤ Harmonic Range • Same Turn Around Time at all airports

  23. Constraints in Schedule Generation • Operational • Airport Slot availability • Break-even Load Factor • Operating time window • Maintenance • Base station to go to at the end of the day • Hangar Capacity • Maximum flight time available for each aircraft

  24. Typical Results Improvements compared to existing schedule being operated

  25. Sample Output

  26. Conclusions • Methodology for demand responsive scheduling of day’s operation • Grey Theory for route selection • Genetic Algorithms for Optimization • Case Study for Express Cargo airline • ~ 20% improvement • Cargo Carried • Cargo/Cost

  27. Thank you

  28. Grey Theory By Deng (1982) - Can deal with multidisciplinary characteristics of the system - Can handle systems for which exact information is lacking

  29. Whitening Functions 3 Types Less then a number Approx to a number Greater then a number

More Related