Application of the Hungarian Assignment Method in the Aviation Industry

Authors : Sonakshi Khanna; Trusha Dholakiya; Suraj Prakash; Shubhang Gupta; Udit Jain

Volume/Issue : Volume 6 - 2021, Issue 10 - October

Google Scholar :

Scribd :

The Aviation industry comprises of all aspects of air travel, activities and facilities that keep the aviation industry going. it. India is coming up as one of the fastest growing Aviation sectors in the world. The sector was adversely impacted during the outbreak of the Covid-19 pandemic and hasn’t recovered since then. Thus, the importance of using Operational Research to minimize the cost and increase profits signifies even more. Operational Research has been significantly used in multiple areas of aviation such as Crew Pairing, Scheduling, In Flight Crew Job assignments, Yield Management and Revenue Management, Departure Control, On Ground Cargo Handling and Flight Scheduling. In this research the problem of air crew scheduling is discussed using Hungarian Assignment. Air Crew Scheduling is a very complex problem especially in larger airlines which have multiple hubs, spokes and feeder location. The problem gets complicated with long duration flights exceeding 12 hours of travel time spanning multiple time zones which requires in-flight crew rest planning to be included while solving for the crew scheduling problem. In this research a point-to-point transit has been selected along with stipulated crew rest hours on ground for simplicity and the Hungarian Assignment technique has been used to solve the problem.

Keywords : Air Crew Assignment Problem; Hungarian Method; Crew Scheduling; Layover Time; Optimal Crew Assignment.


Paper Submission Last Date
31 - March - 2024

Paper Review Notification
In 1-2 Days

Paper Publishing
In 2-3 Days

Video Explanation for Published paper

Never miss an update from Papermashup

Get notified about the latest tutorials and downloads.

Subscribe by Email

Get alerts directly into your inbox after each post and stay updated.

Subscribe by RSS

Add our RSS to your feedreader to get regular updates from us.