EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
3034. Minimizing the Airplane Boarding Time by Passenger-Seat Assignments
Invited abstract in session TB-54: Airplane Boarding, stream Public Transport Optimization.
Tuesday, 10:30-12:00Room: S01 (building: 101)
Authors (first author is the speaker)
| 1. | Felix J. L. Willamowski
|
| Lehrstuhl für Operations Research, RWTH Aachen University |
Abstract
Airline passengers usually have their seats selected or assigned before arriving at the gate in the airport. We investigate the impact of the passenger-seat assignment on the boarding completion time, especially when considering a central decision-making process that takes place when passengers are already in line. Different seat assignments may result in different boarding completion times, which directly influence the turn-around time of an airplane. Identifying seat assignments that minimize boarding time can therefore provide airlines with significant cost savings. We introduce the problem of assigning passengers to seats while minimizing boarding time in the context of combinatorial optimization, study the computational complexity of the problem and develop exact, approximation, and heuristic algorithms. In addition to a theoretical analysis, we compare these algorithms in a computational study. Furthermore, we investigate an online variant of assigning passengers to seats—proposed in Jaehn and Neumann’s section on future research—and present results on the competitive ratio.
Keywords
- Combinatorial Optimization
- Airline Applications
- Complexity and Approximation
Status: accepted
Back to the list of papers