A mathematical programming model and dispatching rules for the repatriation program scheduling problem

Sameh Al-Shihabi (), Yousef Al-Abdallat () and Motasem N. Saidan ()
Additional contact information
Sameh Al-Shihabi: University of Sharjah
Yousef Al-Abdallat: The University of Jordan
Motasem N. Saidan: The University of Jordan

Public Transport, 2025, vol. 17, issue 1, No 4, 120 pages

Abstract: Abstract Commercial flights were temporarily suspended due to the Corona Virus Disease (COVID-19) pandemic in March 2020. Subsequently, several countries had to repatriate their citizens from hosting countries. Typically, flights are planned ahead of time in commercial aviation, after which passengers buy their seats; however, in repatriation, the opposite happens. Citizens express their wish to return to their country first, and flights are scheduled accordingly. Due to the suspension of commercial aviation, decision makers had to rely on their flag-carrying airlines to schedule repatriation flights. These flights were constrained by limitations like the airline’s fleet capacity, the availability of quarantine locations, and pilots’ availability, while the decision makers’ objective was to return the most vulnerable citizens first. The present paper examines this problem, which we call the repatriation program scheduling problem (RPSP). The RPSP objective is to minimize the social impacts of keeping a country’s citizens abroad by assigning flights to different countries to repatriate stranded citizens. Therefore, we develop a mixed-integer linear program to model the RPSP and solve the RPSP using a commercial solver. We also suggest and test several dispatching rules that decision makers can use to schedule repatriation flights. We then model a case resembling an actual case and study the heuristics’ performances. Heuristics are found to lead to reasonable solutions for large quarantine capacities and limited pilot-airplane assignment options; otherwise, decision makers need to rely on exact solutions.

Keywords: Scheduling; Repatriation; Mixed-integer linear programming; Dispatching rules; Flights; Quarantine (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12469-024-00378-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:pubtra:v:17:y:2025:i:1:d:10.1007_s12469-024-00378-3

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12469

DOI: 10.1007/s12469-024-00378-3

Access Statistics for this article

Public Transport is currently edited by Stefan Voß

More articles in Public Transport from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().