一类航班任务确定下以'时间'均衡为目标的飞行员派遣问题的启发式算法
该文以详细篇幅介绍了有关启发式算法的一些重要内容.该文的核心内容是关于一类特殊的飞行员派遣总是的讨论.该问题是飞行员派遣问题中最基本,最简单的情形.但是它体现了飞行员派遣问题中的一些重要的一般特征.尽管是最基本,最简单情形,我们看到,构造出来的模型是NP-hard的.所以迫切需要提出问题针对型的启发式算法.该文在问题:"确定性航班任务下,非独立搭配型,二人组机组的飞行员派遣问题"中首先提出了基于全局观点统一考虑的0-1整数规划模型,领教了它的复杂性,证明了它是NP-hard问题.随后,提出了分阶段考虑的,以阶段的累计效果来追求均衡目标的启发式算法;分阶段搭配-排序算法,并对这种算法通过实例计算予以分析.最后,该文对所讨论的特殊问题进行了适度推广,对论文工作进行了总结,并对实际应用的前景和发展进行了探讨.
- 作者:
- 叶旭刚
- 学位授予单位:
- 中国科学院科技政策与管理科学研究所
- 专业名称:
- 管理科学与工程
- 授予学位:
- 硕士
- 学位年度:
- 2001年
- 导师姓名:
- 计雷;池宏
- 中图分类号:
- F560;F224.3
- 关键词:
- 飞行员派遣;0-1整数规划;启发式方法;人力成本
-