An Exact Algorithm and a Local Search Heuristic for a Two Runway Scheduling Problem

A generalized dynamic programming based algorithm and a local search heuristic are used to solve the Two Runway Departure Scheduling Problem that arises at an airport. The objective of this work is to assign the departing aircraft to one of the runways and find a departing time for each aircraft so...

Full description

Bibliographic Details
Main Author: Ravidas, Amrish Deep
Other Authors: Rathinam, Sivakumar
Format: Others
Language:en_US
Published: 2011
Subjects:
DSP
Online Access:http://hdl.handle.net/1969.1/ETD-TAMU-2010-12-8787