INFORMS Journal on Applied Analytics · 1997 · 28 citations · 10 references
ManagementIndustrial EngineeringOperations ManagementOperations ResearchOptimizationSchedulingCombinatorial OptimizationCrew ManagementCrew SchedulingJob SequencingSchedule OptimizationScheduling OptimizationAirline SchedulingCrew EfficiencyCrew PairingCrew UtilizationLine SchedulingSystem OptimizationWork Assignment RulesWork-time Schedules
Most US airlines generate pairings (or several-days-long work schedules) for airline crews and then string these pairings together into efficient month-long assignments or bidlines. In addition to meeting all relevant federal and union regulations, the generated bidlines must meet unwritten quality-of-life criteria. We developed an efficient optimization-based system for a major US airline to address this problem. It takes into account all relevant federal and union regulations and possesses a host of parameters that schedulers use to control the quality of the bidlines generated. The benefits from the system include reducing the time and resources needed to generate bidlines, improving crew utilization, and the ability to conduct what-if analyses to assess the impact of changes in the work rules and environment.
10
Time Constrained Routing and Scheduling
Jacques Desrosiers, Marius M. Solomon, François Soumis et al. · PolyPublie (École Polytechnique de Montréal) · 1992 · 712 citations
Glenn W. Graves, Richard D. McBride, Ira Gershkoff et al. · Management Science · 1993 · 131 citations
Management, Industrial Engineering, Operations Management +15