Aircraft and Gate Scheduling with Time Windows

Publication Type

Conference Proceeding Article

Publication Date

2003

Abstract

In contrast to the existing airport gate assignment studies where flight have fixed schedules, we consider the more realistic situation where flight arrival and departure times can change. Our objectives are achieved through gate assignments where time slots alloted to aircraft at gates deviate from scheduled slots minimally. The solution approach uses insert and interval exchange moves together with a time shift algorithm. We then use these neighborhood moves in tabu search and memetic algorithms. Computational results are provided and verify that our heuristics work well in small cases and much better in large cases when compared with CPLEX solver.

Discipline

Operations and Supply Chain Management | Transportation

Research Areas

Operations Management

Publication

ICTAI 2003: 15th IEEE International Conference on Tools with Artificial Intelligence: Proceedings November 3-5, 2003, Sacramento, California

First Page

189

Last Page

193

ISBN

9780769520384

Identifier

10.1109/TAI.2003.1250189

Publisher

IEEE

City or Country

Sacramento, CA

Link to Full Text

Share

COinS