Synchronizing transportation of people with reduced mobility through airport terminals

Navigating through an airport is easy enough for most passengers, but when you are reduced in mobility it is a different story. In this paper the authors look at an airport at which between 300 and 500 Passengers with Reduced Mobility (PRMs) arrive daily, who need assistance from airport employees in their journey. The authors want to find a schedule for these employees to support as many PRMs as possible while ensuring a smooth journey with little waiting time. PRMs may not be left unsupervised, except in a lounge. Since the employees are only allowed to work within their own terminal, the tasks of the employees must be synchronized to enable a smooth hand-over of a PRM. Moreover, the authors want to find a robust schedule to be resistant against minor disturbances. Since the authors must be able to reschedule in case of a major disturbance, the maximum computation time of their algorithm is restricted to two minutes. This problem was first studied by Reinhardt et al., who present an insertion heuristic, where the order in which the PRMs are considered is modified through local search. The authors present a decomposition model in which they first determine feasible start times for the tasks describing the journeys of the passengers using Simulated Annealing, after which in each iteration they assign the tasks to the employees using a (heuristic) matching algorithm. Experimental results show that the authors' algorithm is able to ensure smooth, robust connections, while supporting every passenger in the given deterministic instances, which originate from Reinhardt et al. Finally, the authors present a simulation study to test their approach in a dynamic environment. It turns out that it can easily deal with these disturbances in real time and come up with very good solutions. The code used in the simulation study is freely available athttps://github.com/RvanTwist/uu-thesis-prm.

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01845531
  • Record Type: Publication
  • Files: TRIS
  • Created Date: May 17 2022 10:47AM