Article

Simulation planning and rostering: runway schedule determination by simulation optimization

Authors:

Thomas Curtis Holden,

Frederick WielandAuthors Info & Claims

WSC '03: Proceedings of the 35th conference on Winter simulation: driving innovation

Pages 1670 - 1676

Published: 07 December 2003 Publication History

Get Access

Abstract

Many airport runway expansion projects are restricted by space limitations imposed by development in the vicinity of the airport. This often causes planners to choose configurations for new runways that limit the use of these runways in time and/or space. Studies that model airports with new runways that are not yet operational need to develop plausible operational models for these new runways since historical data is not available. We look at a runway schedule problem encountered during the configuration and validation step of an earlier study. We develop a method using simulation optimization to approach the runway schedule problem and compare it to a manual approach developed in the earlier study. We use the Total Airspace and Airport Modeler to model the airport and airspace operations and Fast Simulated Annealing for the optimization.

References

[1]

Boesel, J., R. O. Bowden Jr., F. Glover, J. P. Kelly, and E. Westwig, 2001. Future of Simulation Optimization. In Proceeding of the 2001 Winter Simulation Conference, J. A. Joines, R. R. Barton, K. Kang, and P. A. Fishwick, eds., pp. 1466--1469. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers.

Digital Library

Google Scholar

[2]

Federal Aviation Administration (FAA), 2002a. FAA Aerospace Forecasts: Fiscal Year 2002--2013, Washington, DC: US Department of Transportation.

Google Scholar

[3]

Federal Aviation Administration (FAA), 2002b. National Airspace System Operational Evolution Plan, Washington, DC: US Department of Transportation.

Google Scholar

[4]

Fu, M. C., 2001. Simulation Optimization. In Proceeding of the 2001 Winter Simulation Conference, J. A. Joines, R. R. Barton, K. Kang, and P. A. Fishwick, eds. pp. 53--61. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers.

Digital Library

Google Scholar

[5]

Kirkpatrick, S., C. D. Gellatt, and M. P. Vwecchi, 1981. Optimization by simulated annealing. Science 220: 671--680.

Crossref

Google Scholar

[6]

Locatelli, M., 2002. Simulated annealing algorithms for continuous global optimization, Handbook of Global Optimization volume 2, P. M. Pardalos, H. E. Romeijn, eds., Dordrecht, The Netherlands: Kluwer Academic Publishers.

Google Scholar

[7]

Szu, H. and R. Hartley, 1987. Fast Simulated Annealing, Physics Letters A 122: No. 3, 157--162.

Crossref

Google Scholar

Cited By

View all

Li Tvan Heck EVervest PVoskuilen JHofker FJansma FNicol DFujimoto R(2006)Passenger travel behavior model in railway network simulationProceedings of the 38th conference on Winter simulation10.5555/1218112.1218364(1380-1387)Online publication date: 3-Dec-2006
https://dl.acm.org/doi/10.5555/1218112.1218364
Valentin ESteijaert SBijlsma RSilva P(2005)Approach for modelling of large maritime infrastructure systemsProceedings of the 37th conference on Winter simulation10.5555/1162708.1162983(1577-1585)Online publication date: 4-Dec-2005
https://dl.acm.org/doi/10.5555/1162708.1162983
Benson KGoldsman DPritchett A(2004)Applying statistical control techniques to air traffic simulationsProceedings of the 36th conference on Winter simulation10.5555/1161734.1161979(1330-1338)Online publication date: 5-Dec-2004
https://dl.acm.org/doi/10.5555/1161734.1161979

Recommendations

Simulation planning and rostering: a discrete event simulation for the crew assignment process in north american freight railroads
WSC '03: Proceedings of the 35th conference on Winter simulation: driving innovation

This paper introduces a discrete event simulation for crew assignments and crew movements as a result of train traffic, labor rules, government regulations and optional crew schedules. The software is part of a schedule development system, FRCOS (...
A Bi-Criterion Approach for the Airlines Crew Rostering Problem
EMO '01: Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization

In this communication a bi-criterion approach for the nominal Airlines Crew Rostering Problem is developed. The nominal Crew Rostering Problem considers the assignment of the crew staff to a set of pairings covering all the scheduled flights so that ...
An Intelligent Approach for Solving the Airlines Crew Rostering Problem
AICCSA '01: Proceedings of the ACS/IEEE International Conference on Computer Systems and Applications

Abstract: In this communication a bi-criterion approach for the nominal Airlines Crew Rostering Problem is developed. The nominal Crew Rostering Problem considers the assignment of the crew staff to a set of pairings covering all the scheduled flights ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

WSC '03: Proceedings of the 35th conference on Winter simulation: driving innovation

December 2003

2094 pages

ISBN:0780381327

General Chair:
David Ferrin
Naperville, IL
,
Program Chair:
Douglas J. Morrice
The University of Texas at Austin, Austin, TX

Publisher

Winter Simulation Conference

Publication History

Published: 07 December 2003

Check for updates

Qualifiers

Article

Conference

WSC03

Sponsor:

IIE
INFORMS/CS
ASA
ACM
SIGSIM
IEEE/CS
NIST
(SCS)
IEEE/SMCS

WSC03: Winter Simulation Conference 2003

December 7 - 10, 2003

Louisiana, New Orleans

Acceptance Rates

WSC '03 Paper Acceptance Rate 128 of 189 submissions, 68%;

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
217
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Li Tvan Heck EVervest PVoskuilen JHofker FJansma FNicol DFujimoto R(2006)Passenger travel behavior model in railway network simulationProceedings of the 38th conference on Winter simulation10.5555/1218112.1218364(1380-1387)Online publication date: 3-Dec-2006
https://dl.acm.org/doi/10.5555/1218112.1218364
Valentin ESteijaert SBijlsma RSilva P(2005)Approach for modelling of large maritime infrastructure systemsProceedings of the 37th conference on Winter simulation10.5555/1162708.1162983(1577-1585)Online publication date: 4-Dec-2005
https://dl.acm.org/doi/10.5555/1162708.1162983
Benson KGoldsman DPritchett A(2004)Applying statistical control techniques to air traffic simulationsProceedings of the 36th conference on Winter simulation10.5555/1161734.1161979(1330-1338)Online publication date: 5-Dec-2004
https://dl.acm.org/doi/10.5555/1161734.1161979

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

Simulation planning and rostering: a discrete event simulation for the crew assignment process in north american freight railroads

A Bi-Criterion Approach for the Airlines Crew Rostering Problem

An Intelligent Approach for Solving the Airlines Crew Rostering Problem