EFFICIENT HEURISTIC SOLUTIONS TO AN AIRLINE CREW SCHEDULING PROBLEM

被引：33
作者：
BAKER, EK
BODIN, LD
FINNEGAN, WF
PONDER, RJ
机构：
[1] UNIV MARYLAND,COLL BUSINESS & MANAGEMENT,COLLEGE PK,MD 20742
[2] FED EXPRESS CORP,MEMPHIS,TN
来源：
AIIE TRANSACTIONS | 1979年 / 11卷 / 02期
关键词：
D O I：
10.1080/05695557908974446
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This paper presents an application of efficient, heuristic solution procedures to the airline crew scheduling problem of the Federal Express Corporation. It is demonstrated that near-optimal solutions to this class of very large airline crew scheduling problems may be obtained by using heuristic procedures similar to those used in vehicle routing and scheduling. As a result of this research, the procedures developed here have been implemented and are in use, on a monthly basis, at the Federal Express Corporation. © 1979 Taylor & Francis Group, LLC.
引用
收藏
页码：79 / 85
页数：7
相关论文
共 23 条
[11]  
Gomory RE., 1963, RECENT ADV MATH PROG, V64, P14
[12]  
HINSON J, 1975, IMPROVEMENTS CLARKE
[13]  
HOUSE RW, 1966, RECENT ADV OPTIMIZAT, P241
[14]  
KOLNER TK, 1966, AGIFORS, V6
[15]   COMPUTER SOLUTIONS OF TRAVELING SALESMAN PROBLEM [J].
LIN, S .
BELL SYSTEM TECHNICAL JOURNAL, 1965, 44 (10) :2245-+
[16]   EFFECTIVE HEURISTIC ALGORITHM FOR TRAVELING-SALESMAN PROBLEM [J].
LIN, S ;
KERNIGHAN, BW .
OPERATIONS RESEARCH, 1973, 21 (02) :498-516
[17]   ALGORITHM FOR LARGE SET PARTITIONING PROBLEMS [J].
MARSTEN, RE .
MANAGEMENT SCIENCE SERIES A-THEORY, 1974, 20 (05) :774-787
[18]  
MARTIN GT, 1963, RECENT ADV MATH PROG, P311
[19]   APPLICATION OF COMBINATORIAL PROGRAMMING TO A CLASS OF ALL-ZERO-ONE INTEGER PROGRAMMING PROBLEMS [J].
PIERCE, JF .
MANAGEMENT SCIENCE, 1968, 15 (03) :191-209
[20]  
PONDER R, 1977, AGIFORS, V17
123