Abstract:Schedule design in the transportation and logistics sector is a widely studied problem. Transport service providers, such as the train industry and aviation, aim for schedules to be on-time according to the planning (i.e., on-time performance or OTP) in order to increase the service level by ensuring that passengers actually make their connections and to reduce costs. Transportation services also aim for schedules that serve a high variety of destinations and frequency of connections (i.e., connectivity). OTP and connectivity are both highly dependent on buffer time: more lucrative connections can often be offered by reducing the buffer time in the schedule, while more delay can be absorbed by more buffer time. Given strict constraints on the minimum turnaround time of aircraft and minimum (and maximum acceptable) transfer times of passengers, assigning buffer time in an already tightly planned schedule to optimize OTP and connectivity simultaneously is a big challenge. This research presents a novel multi-objective formulation of a daily flight schedule where buffer scheduling is used to ensure the optimal balance between OTP of the schedule and the passenger connections as connectivity, given the tight restrictions. This problem formulation is solved using a simulation–optimization framework. Specifically, we use the Multi-Objective Evolutionary Algorithm (MOEA) BORG. As a proof of concept, a daily European flight schedule of a large international airline is optimized on both OTP and connectivity. The results demonstrate that the presented multi-objective formulation and associated solving through simulation–optimization can result in candidate schedules with both better on-time performance and a higher connectivity.

New Optimal Mode for Boarding Time

Optimal boarding method for airline passengers

Minimizing Airplane Boarding Time

Is Back-to-Front Airplane Boarding Optimal?

Airplane boarding optimization considering reserved seats and passengers’ carry-on bags

Arranging the order of passengers on the boarding bridge to reduce the boarding time for single-aisle aircraft

Boarding Time Estimation Using the Passenger Density Distribution on the Bus

Optimization of Public Traffic Network Based on Comfort Improvement

Mixed Scheduling Strategy for High Frequency Bus Routes with Common Stops

A combined optimization-simulation approach for modified outside-in boarding under COVID-19 regulations including limited baggage compartment capacities

Methods for Accelerating the Airplane Boarding Process in the Presence of Apron Buses

A Data-Driven and Optimal Bus Scheduling Model with Time-Dependent Traffic and Demand

Optimizing skip-stop operation of bus transit based on analysis of travel time

An Airport Stand Assignment Problem considering the Passenger Boarding Distance

Buffer scheduling for improving on-time performance and connectivity with a multi-objective simulation–optimization model: A proof of concept for the airline industry

Optimal Skip-Stop Schedule under Mixed Traffic Conditions for Minimizing Travel Time of Passengers

An Integrated Multi-Objective Optimization for Dynamic Airport Shuttle Bus Location, Route Design and Departure Frequency Setting Problem

Optimising the flight turnaround schedules: An improved sliding time windows approach based on MILP and CP models

A New Approach to Waiting Time and Dispatch Frequency Guided Bus Timetable Optimization

Enhancing passenger comfort and operator efficiency through multi-objective bus timetable optimization

Dynamic Multi-Bus Dispatching Strategy With Boarding and Holding Control for Passenger Delay Alleviation and Schedule Reliability: A Combined Dispatching-Operation System