期刊
EURO JOURNAL ON TRANSPORTATION AND LOGISTICS
卷 6, 期 2, 页码 111-137出版社
ELSEVIER
DOI: 10.1007/s13676-015-0080-x
关键词
Airline crew scheduling; Crew scheduling; Crew pairing; Crew assignment; Personalized crew assignment; Column generation; Data set
资金
- Natural Sciences and Engineering Research Council of Canada
- collaborative R&D grant from AD OPT, a division of Kronos
The airline crew scheduling problem has received extensive attention, particularly in the last 60 years. This problem is frequently divided into crew pairing and crew assignment because of its large size and the complex safety agreements and contractual rules. Several solution methodologies have been developed, but many objectives and constraints are treated approximately and research is ongoing. In this paper, we present a comprehensive problem definition for the airline crew scheduling problem, and we review existing problem formulations and solution methodologies. In addition, we formulate the personalized cockpit crew scheduling problem as a set covering problem and we solve it using column generation. We present computational results for real data from a major US carrier, and we describe the data sets (available on the internet) in detail to establish a basis for future research.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据