/AirportSlotScheduler

Design and Analysis of Algorithms

Primary LanguageC++

✈️ Optimizing airport slot scheduling problem using optimization algorithms

King Abdulaziz International Airport

📄 This project is done for the course 'Design and Analysis of Algorithms' which is an implementation of the research article: https://link.springer.com/article/10.1007/s00500-023-07987-3

This paper concentrates on enhancing the movement of travelers in the King Abdulaziz International Airport’s pilgrimage station in the Kingdom of Saudi Arabia.

Stages of KAIA Hajj Terminal

  1. Gate Lounges

  2. Passport Checkpoints

  3. Handling Luggage

  4. Customs Checkpoint

  5. The Plaza

    ↘️

Scheduling algorithm - Design

  • To optimize the task scheduling for all airport stages, This includes the journey from the moment a plane lands until passengers depart the airport.

  • The core scheduling process ensures that passengers at a specific airport phase can only proceed to the next phase when it has the capacity to receive them.

The primary airport phases for the scheduling process are defined as,

Phase 1: Transporting passengers from the aircraft to the gate waiting area and initiating medical procedures.

Phase 2: Transporting passengers from the gate hall to the passport checkpoints area.

Phase 3: Transporting passengers from the passport checkpoints to the luggage handling area.

Phase 4: Transporting passengers from the luggage handling area to the customs checkpoints area.

Phase 5: Transporting passengers from the customs checkpoints area to the Plaza area.