Constraint Programming Method for Crew Schedule Recovery

Bo Zhu; Xiang Ling Cao; Yu Wang; Qiang Gao

doi:10.4028/www.scientific.net/AMM.496-500.1788

Paper Titles

Application of C4.5 Algorithm in Evaluation of Railway Large Maintenance Machinery Construction
p.1770

Design of a Manual Calculation System of Drawing Quantity with "Read Schemata”
p.1774

A Fast Approach for SLCA in Keyword Query over XML Document
p.1779

GSPN-Based Modeling of Virtual Teams Building in Collaborative Process Planning
p.1783

Constraint Programming Method for Crew Schedule Recovery
p.1788

Direction Finding Using Rotated Long Baseline Interferometer
p.1792

A Prototype Hardware for Gas Sensor Arrays Data Acquisition
p.1796

Identification of Tool Based on Decision Fusion of Multi Features
p.1801

Extensive Particle Swarm Artificial Bee Colony Algorithm for Function Optimization
p.1808

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 496-500Constraint Programming Method for Crew Schedule...

Constraint Programming Method for Crew Schedule Recovery

Abstract:

Unexpected disruptions such as aircraft failure and airport closure often make the original flight schedule cannot operate regularly and destroy the crew duties. This paper proposed a constraint programming model to solve the crew recovery problem. The total recovery cost was taken as the objective function, temporal-spacial requirements, deadheading and time legalities were considered as constraints. An algorithm based on sequential, least slack and greedy thoughts was designed to search the solution space. Finally, an example was test to indicated feasibility of the proposed model and algorithm.

You might also be interested in these eBooks

Frontiers of Manufacturing and Design Science IV

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 496-500)

Pages:

1788-1791

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.496-500.1788

Citation:

Cite this paper

Online since:

January 2014

Authors:

Bo Zhu*, Xiang Ling Cao, Yu Wang, Qiang Gao

Keywords:

Air Transportation, Constraint Programming, Crew Recovery, Search Strategy

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] E. L. Johnson, L. Lettovsky, G. L. Nemhause et al. Final report to Northwest Airlines on the Crew Recovery Problem[R]. The Logistics Institute, Georgia Institute of Technology, (1994).

Google Scholar

[2] G. Wei, G. Yu. Optimization Model and Algorithm for Crew Management During Airline Irregular Operations[J]. Journal of Combinatorial Optimization, 1997, 1(3): 305-321.

Google Scholar

[3] L. Lettovsky, E. L. Johnson, G. L. Nemhauser. Airline crew recovery[J]. Transportation Science, 2000, 34(4): 337-348.

DOI: 10.1287/trsc.34.4.337.12316

Google Scholar

[4] F. Bai. Research on Aircraft and Crew Rescheduling Problems of Irregular Flight[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, (2010).

Google Scholar

[5] P. V. Hentenryck, H. Simonis et al. Constraint satisfaction using Constraint Logic Programming[J]. Artificial Intelligence, 1992, 58(1-3): 113-159.

DOI: 10.1016/0004-3702(92)90006-j

Google Scholar

[6] B. Zhu, J. F. Zhu. Research on mixed set programming for aircraft schedule recovery[J]. Journal of Chinese Computer Systems, 2012, 33(11): 2556-2560.

Google Scholar