Hybrid Simulate Annealing Algorithm Based Dynamic Crew Scheduling Research

Jie Fang; Hong Shan Xia

doi:10.4028/www.scientific.net/AMM.411-414.2359

Paper Titles

Design of Manufacturing Execution System in Tire Enterprises
p.2343

The Application of Locomotive Management System in Internet of Things Area
p.2347

A Case Study of AGV Scheduling for Production Material Handling
p.2351

Exploring Semi-Autonomous Structure for Emergency Logistics Multi-Agent System
p.2355

Hybrid Simulate Annealing Algorithm Based Dynamic Crew Scheduling Research
p.2359

Aircraft Dynamic Scheduling Algorithm Research Based on Heuristic Column Generation Algorithm
p.2364

Solving MRCPSP by a Hybrid Genetic Algorithm
p.2369

The Influence of Training Step on Price Forecasting Based on Support Vector Machine
p.2373

Financial Distress Study Based on PSO K-Means Clustering Algorithm and Rough Set Theory
p.2377

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 411-414Hybrid Simulate Annealing Algorithm Based Dynamic...

Hybrid Simulate Annealing Algorithm Based Dynamic Crew Scheduling Research

Abstract:

Dynamic crew scheduling optimize the crew plan and save the human resource cost in emergency situation. On the basis of considering crew plan regulations and crew cost, the research construct dynamic crew scheduling model, using heuristic pretreatment method to generate dynamic crew routing for reducing the solution space. It form hybrid simulated annealing algorithm to solve the dynamic crew scheduling problem. The experimental result confirm the method could effectively reduce algorithm search space and calculation time and improve the operation efficiency.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 411-414)

Pages:

2359-2363

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.411-414.2359

Citation:

Cite this paper

Online since:

September 2013

Authors:

Jie Fang, Hong Shan Xia

Keywords:

Dynamic Crew Scheduling, Heuristic Pretreatment, Hybrid Simulated Annealing

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Guo Wei, Gang Yu, Mark Song, Jan. 1997. Optimization model and algorithm for crew management during airline irregular operations. Journal of Combinatorial Optimization, Vol. 1, No. 3, pp.305-321.

Google Scholar

[2] Thomas Emden, Weinert T, Proksch M., 1999. Best Practice Simulated Annealing for the Airline Crew Scheduling Problem. Journal of Heuristics, Vol. 5, No. 4, pp.419-436.

Google Scholar

[3] Stojkovic M, Soumis F., Sept. 2001. An optimization model for the simultaneous operational flight and pilot scheduling problem. Management Science, Vol. 47, No. 9, pp.1290-1305.

DOI: 10.1287/mnsc.47.9.1290.9780

Google Scholar

[4] Stojkovic M, Soumis F., 2005. The operational flight and multi-crew scheduling problem. Yugoslav Journal of Operations Research, Vol. 15, No. 1, pp.25-48.

DOI: 10.2298/yjor0501025s

Google Scholar

[5] Gang Yu, Michael Argüello, Gao Song, Sandra M. McCowan, Anna White, January/February 2003. A new era for crew recovery at Continental Airlines. Interfaces, Vol. 33, No. 1, pp.5-22.

DOI: 10.1287/inte.33.1.5.12720

Google Scholar

[6] Ahmed Abdelghany, Goutham Ekollu, Ram Narasimhan, Khaled Abdelghany, 2004. A proactive crew recovery decision support tool for commercial airlines during irregular operations. Annals of Operations Research, Vol. 127, No. 1-4, pp.309-331.

DOI: 10.1023/b:anor.0000019094.19940.41

Google Scholar

[7] Yufeng Guo, 2005. A decision support framework for the airline crew schedule disruption management with strategy mapping. Operations Research Proceedings, Vol. 2004, Part 5, pp.158-165.

DOI: 10.1007/3-540-27679-3_20

Google Scholar

[8] Rüdiger Nissen, Knut Haase, Sept. 2006. Duty-period-based network model for crew rescheduling in European airlines. Journal of Scheduling, Vol. 9, No. 3, pp.255-278.

DOI: 10.1007/s10951-006-6780-1

Google Scholar