Simulated annealing for the multi-objective aircrew rostering problem

Transportation Research Part A: Policy and Practice

Volumn 33A, Issue 1, 1999, Pages 19-45

  Lučić, Panta ^a   Teodorović, Dušan ^a  

^a UNIVERSITY OF BELGRADE   (Serbia)

Author keywords

Aircrew rostering; Airlines; Heuristic algorithms; Simulated annealing

Indexed keywords

AIR TRANSPORTATION;

ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING; SIMULATED ANNEALING;

AIRCREW ROSTERING PROBLEM; HEURISTIC ALGORITHMS;

AIR TRANSPORTATION;

EID: 0032599756     PISSN: 09658564     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0965-8564(98)00021-4     Document Type: Article

References (30)

1. Agard, M., 1970. Monthly assignment of stewards by computer. AGIFORS Symposium Proceedings 10.
2. Arabeyre, J.P., Fearnley, J., Steiger, F.C., Teather, W., 1969. The airline crew scheduling problem: a survey. Transportation Science 3, 140-163.
3. Antosik, J.L., 1978. Automatic monthly crew assignment: a new approach. AGIFORS Symposium Proceedings 18.
4. Baker, E.K., Bodin, L.D., Fisher, M., 1985. The development and implementation of a heuristic set covering based system for air crew scheduling. Transportation Policy Decision Making 3, 95-110.
5. Ball, M., Roberts, A., 1985. A graph partitioning approach to airline crew scheduling. Transportation Science 19, 107-125.
6. Buhr, J., 1978. Four methods for monthly crew assignment - a comparison of efficiency. AGIFORS Symposium Proceedings 18, 403-430.
7. Byrne, J., 1988. A preferential bidding system for technical aircrew. AGIFORS Symposium Proceedings 28, 87-99.
8. Cherny, V., 1985. Thermodynamic approach to the traveling salesman problem: an efficient simulation algorithm. Journal of Optimization Theory and Applications 45, 41-51.
9. Eglese, R.W., 1990. Simulated annealing: a tool for operational research. European Journal of Operational Research 46, 271-281.
10. Gamache, M., Soumis, F., 1993. A method for optimally solving the rostering problem. Cahier du GERAD, G-90-40, Ecole des Hautes Etudes Commerciales, Montreal, Canada, H3T 1V6.
11. Gamache, M., Soumis, F., Marquis, G., 1994. A column generation approach for large scale aircrew rostering problems, unpublished paper.
12. Gerbracht, R., 1978. A new algorithm for very large crew pairing problems. AGIFORS Symposium Proceedings 18.
13. Giafferri, J., Hamon, J.P., Lengline, S., 1982. Automatic monthly assignment of medium-haul cabin crew. AGIFORS Symposium Proceedings, 22.
14. Glanert, W., 1984. A timetable approach to the assignment of pilots to rotations. AGIFORS Symposium Proceedings, 24.
15. Kirkpatrick, S., Gellat, L., Vecchi, M., 1983. Optimization by simulated annealing. Science 220, 671-680.
16. Littlewood, K., 1970. Aircrew flight sequencing methods for planning and bid line construction. AGIFORS Symposium Proceedings, 10.
17. Marchettini, F., 1980. Automatic monthly cabin crew rostering procedure. AGIFORS Symposium Proceedings 20, 23-59.
18. Marsten, R.E., Shepardson, F., 1981. Exact solution of crew scheduling problems using the set partitioning model: recent successful applications. Networks 11, 165-177.
19. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., 1953. Equation of state calculations by fast computing machines. Journal of Chemical Physics 21, 1087-1092.
20. Moore, R., Evans, J., Noo, H., 1978. Computerized tailored blocking. AGIFORS Symposium Proceedings 18, 343-361.
21. Nicoletti, B., 1975. Automatic crew rostering. Transportation Science 9, 33-42.
22. Rubin, J., 1973. Technique for the solution of massive set covering problems with application to airline crew scheduling. Transportation Science 7, 34-48.
23. Rutenbar, R., 1989. Simulated annealing algorithms: an overview. IEEE Circuits and Devices 5, 19-26.
24. Ryan, D.M., 1992. The solution of massive generalized set partitioning problems in air crew rostering. Journal of the Operational Research Society 43, 459-467.
25. Sarra, D., 1988. The automatic assignment model. AGIFORS Symposium Proceedings 28, 23-37.
26. Serafini, P., 1994. Simulated annealing for multi objective optimization problems. In: Tzeng, G.H., Wang, H.F., Wen, U.P., Yu, P.L. (Eds.), Multiple Criteria Decision Making. Springer-Verlag, Berlin, 283-292.
27. Teodorović, D. (1988) Airline Operations Research. Gordon and Breach Science Publishers, New York.
28. Teodorović, D., Krěmar-Nožić, E., 1989. Multicriteria model to determine flight frequencies on an airline network under competitive conditions. Transportation Science 23, 14-25.
29. Teodorović, D., Lučić, P. A fuzzy set theory approach to the aircrew rostering problem. Fuzzy Sets and Systems, in press.
30. Tingley, G.A., 1979. Still another solution method for the monthly aircrew assignment problem. AGIFORS Symposium Proceedings 19, 143-203.