An Air Force Crew Allocation and Scheduling Problem
作者:
SheraliHanif D.,
RiosMinerva,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1984)
卷期:
Volume 35,
issue 2
页码: 91-103
ISSN:0160-5682
年代: 1984
DOI:10.1057/jors.1984.16
出版商: Taylor&Francis
数据来源: Taylor
摘要:
AbstractThis paper considers an airline crew allocation and scheduling problem faced by certain divisions of the United States Air Force. Two variants of the problem under consideration were posed to us by the U.S. Air Force. This paper reports our experience with two heuristic methods developed, each applicable to either variant of the problem. Although the problem described herein is peculiar to this situation, the heuristic scheduling and dispatching rules developed have been found to be very effective and are generally applicable in other related contexts of routeing and crew and vehicle scheduling problems as well. The two algorithms developed have been applied to a coded set of real world data. The results indicate that each one of the two methods is preferable to the other for one of the two variants of the problem. This suggests an overall effective composite technique.
点击下载:
PDF (6097KB)
返 回