230.548 People
Toth, Paolo
in Cooperation with on an Cooperation-Score of 37%
Topics
- school
- routing
- school bus
- bus stop
- vehicle occupant
- passenger
- railroad train
- scheduling
- costs
- timetable
- railroad network
- crew scheduling
- rolling stock
- assessment
- case study
- infrastructure
- travel time
- indicating instrument
- occupation
- automotive engineering
- operations research
- management science
- timetable scheduling
- air traffic control
- air traffic
- drone
- data
- airplane
- optimization
- laceration
- airport
- train consist
- airspace
- traffic management
- highway traffic control
- prevention
- heuristic algorithm
- automation
- traveling salesman problem
- integer programming
- cutting
- planning stage
- air traffic data
- aircraft
- control device
- air transportation
- linear programming
- airport runway
- workload
- dispatcher
- tabu search
- airport capacity
- sequencing
- air traffic controller
- managerial personnel
- price
- departure time
- face
- arrival and departure
- stopping
- dynamic programming
- deviation
- machinery
- human being
- interface
- perturbation
- logistics
- commodity
- bus
- supply chain
- truck
- air shipment
- ground transportation
- supply chain management
- specification
- vehicle
- psychology
- mixed integer programming
- engine
- railroad car
- planning method
- seat
- complex system
- line planning
- benchmark
- survey
- mathematical model
- bottleneck
- constraint
- heuristic method
- vehicle capacity
- freight transportation
- passenger train
- freight train
- speech
- travel
- travel cost
- customer
- route guidance
- driver
- railroad track
- corporation
- signaling
- maintenance practice
- infrastructure management
- railway undertaking
- modeling
- hub
- graph
- railway company
- show 80 more
Publications
- 2020A partial allocation local search matheuristic for solving the school bus routing problem with bus stop selectioncitations
- 2018Robust Train Timetablingcitations
- 2016A three-level framework for performance-based railway timetablingcitations
- 2016The Time Dependent Traveling Salesman Planning Problem in Controlled Airspacecitations
- 2015Improved rolling horizon approaches to the aircraft sequencing problemcitations
- 2015A three-level framework for performance-based railway timetabling
- 2015Micro-macro approach to robust timetabling
- 2015A tutorial on non-periodic train timetabling and platforming problemscitations
- 2014State Space Reduced Dynamic Programming for the Aircraft Sequencing Problem with Constrained Position Shiftingcitations
- 2014Tools for real-time perturbation management including human machine interface
- 2014Guest editorial to the Special Issue “Routing and Logistics” (VeRoLog 2012)citations
- 2013Functional design of robust and resilient timetable models
- 2013Functional and technical requirements specification for perturbation management
- 2013Assessment of state-of-art of train timetabling
- 2013An exact algorithm for the multitrip vehicle routing problemcitations
- 2013A Tutorial on Train Timetabling and Train Platforming Problems
- 2012Aircraft Sequencing Problems via a Rolling Horizon Algorithmcitations
- 2012Models and Algorithms for the Train Unit Assignment Problemcitations
- 2012Models and algorithms for the Asymmetric Traveling Salesman Problem: an experimental comparisoncitations
- 2011Solution of the Train Platforming Problemcitations
- 2010Exact algorithms for routing problems under vehicle capacity constraintscitations
- 2010Scheduling Extra Freight Trains on Railway Networkscitations
- 2010Exact Methods for the Multi-Trip Vehicle Routing Problem
- 2007Route 2005: Recent advances in vehicle routing optimizationcitations
- 2007Passenger Railway Optimizationcitations
- 2006A Lagrangian Heuristic Algorithm for a Real-World Train Timetabling Problemcitations
- 2004State-of-the-Art and User Needs in Capacity Management and Access Charging (Project Report of the PARTNER project)
- 2002Models, relaxations and exact approaches for the capacitated vehicle routing problemcitations
- 2002Modeling and solving the train timetabling problemcitations
Places of action
article
Improved rolling horizon approaches to the aircraft sequencing problem
Abstract
In a scenario characterized by a continuous growth of air transportation demand, the runways of large airports serve hundreds of aircraft every day. Aircraft sequencing is a challenging problem that aims to increase runway capacity in order to reduce delays as well as the workload of air traffic controllers. In many cases, the air traffic controllers solve the problem using the simple “first-come-first-serve” (FCFS) rule. In this paper, we present a rolling horizon approach which partitions a sequence of aircraft into chunks and solves the aircraft sequencing problem (ASP) individually for each of these chunks. Some rules for deciding how to partition a given aircraft sequence are proposed and their effects on solution quality investigated. Moreover, two mixed integer linear programming models for the ASP are reviewed in order to formalize the problem, and a tabu search heuristic is proposed for finding solutions to the ASP in a short computation time. Finally, we develop an IRHA which, using different chunking rules, is able to find solutions significantly improving on the FCFS rule for real-world air traffic instances from Milano Linate Airport.
Topics
Search in FID move catalog