Simulated annealing for the multi-objective aircrew rostering problem

Panta Lucic and Dusan Teodorovic

Transportation Research Part A: Policy and Practice, 1999, vol. 33, issue 1, 19-45

Abstract: The aircrew rostering problem entails the assignment of crew members to planned rotations. Airline companies have the monthly task of constructing personalized monthly schedules (rosters). The paper attempts to solve the aircrew rostering problem as a multi-objective optimization problem, thus constructing personalized monthly schedules on the basis of several criteria. The proposed algorithm to solve the aircrew rostering problem contains two steps. The first step uses the 'pilot-by-pilot' heuristic algorithm to generate an initial feasible solution. The second step uses the simulated annealing technique for multi-objective optimization problems to improve the solution obtained in the first step. The paper develops two models to improve the initial solution obtained in the first step. The developed models are tested on a numerical example whose dimensions are characteristic of small- and medium-sized airline carriers. The other examples on which the models are tested are randomly generated. ©

Date: 1999
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0965-8564(98)00021-4
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transa:v:33:y:1999:i:1:p:19-45

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Transportation Research Part A: Policy and Practice is currently edited by John (J.M.) Rose

More articles in Transportation Research Part A: Policy and Practice from Elsevier
Bibliographic data for series maintained by Catherine Liu ().