飞机排班问题中航班环的构建方法研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-10页 |
| 第一章 绪论 | 第10-18页 |
| ·选题背景 | 第10-11页 |
| ·飞机排班概述 | 第11-13页 |
| ·飞机排班研究综述 | 第13-15页 |
| ·国外研究现状分析 | 第13-15页 |
| ·国内研究现状分析 | 第15页 |
| ·研究内容和方法 | 第15-16页 |
| ·研究内容 | 第15-16页 |
| ·研究方法 | 第16页 |
| ·论文结构 | 第16-18页 |
| 第二章 飞机路线问题分析与建模 | 第18-27页 |
| ·飞机路线问题中的术语 | 第18-19页 |
| ·飞机维修规则 | 第19-20页 |
| ·飞机路线的一般模型 | 第20-24页 |
| ·建模前提 | 第20-22页 |
| ·数学模型 | 第22-24页 |
| ·飞机路线的航班环模型 | 第24-26页 |
| ·本章小结 | 第26-27页 |
| 第三章 航班环的图搜索构建方法 | 第27-42页 |
| ·构建航班环的两种网络 | 第27-31页 |
| ·时空网络 | 第27-29页 |
| ·连接网络 | 第29-31页 |
| ·图搜索算法 | 第31-37页 |
| ·航班衔接树 | 第31-33页 |
| ·图搜索算法 | 第33-37页 |
| ·航班环构建步骤 | 第37-38页 |
| ·算例分析 | 第38-40页 |
| ·本章小结 | 第40-42页 |
| 第四章 航班环的列生成构建方法 | 第42-52页 |
| ·列生成算法简介 | 第42-43页 |
| ·飞机路线主问题 | 第43-45页 |
| ·限制主问题模型 | 第43-44页 |
| ·限制主问题的初始解 | 第44-45页 |
| ·飞机路线子问题 | 第45-47页 |
| ·子问题模型 | 第45页 |
| ·子问题的最短路解法 | 第45-47页 |
| ·飞机路线的整数解 | 第47-48页 |
| ·算例分析 | 第48-51页 |
| ·本章小结 | 第51-52页 |
| 第五章 总结与展望 | 第52-54页 |
| ·本文总结 | 第52-53页 |
| ·研究展望 | 第53-54页 |
| 参考文献 | 第54-58页 |
| 致谢 | 第58-59页 |
| 在学期间的研究成果及发表的学术论文 | 第59页 |
