航空公司飞机排班问题：模型及算法研究
| 第1章 绪论 | 第1-29页 |
| ·航空公司生产计划综述 | 第15-24页 |
| ·航班计划 | 第15-17页 |
| ·飞机维护计划 | 第17-19页 |
| ·航班客货销售计划 | 第19-20页 |
| ·飞机排班计划 | 第20-21页 |
| ·机组排班计划 | 第21-23页 |
| ·航班运营飞行计划 | 第23页 |
| ·国内外航空公司生产计划工作的现状 | 第23-24页 |
| ·国内外研究现状 | 第24-26页 |
| ·国外研究现状 | 第24-26页 |
| ·国内研究现状 | 第26页 |
| ·本文的研究课题 | 第26-29页 |
| ·研究课题的提出 | 第26-27页 |
| ·论文的主要研究内容 | 第27-29页 |
| 第2章 航空公司飞机排班问题的数学模型 | 第29-43页 |
| ·飞机排班问题的系统分析 | 第29-34页 |
| ·飞机排班的原则 | 第29-32页 |
| ·飞机排班作业流程 | 第32-34页 |
| ·数学模型的构造 | 第34-41页 |
| ·航班节的提出 | 第35-36页 |
| ·飞机排班问题的数学规划模型 | 第36-39页 |
| ·关于模型解的讨论 | 第39-41页 |
| ·求解的思路 | 第41-43页 |
| 第3章 基于飞机调度指令的飞机排班问题 | 第43-65页 |
| ·问题的提出 | 第43-44页 |
| ·飞机排班问题的固定工件排序模型 | 第44-49页 |
| ·固定工件排序问题的描述 | 第44-45页 |
| ·数学模型的构造 | 第45-46页 |
| ·固定工件排序问题的计算复杂性 | 第46-49页 |
| ·基于“先入先出(FIFO)”规则的标号算法 | 第49-55页 |
| ·算法设计 | 第49-51页 |
| ·算法复杂性分析 | 第51页 |
| ·算例分析 | 第51-55页 |
| ·基于分阶段指派的算法 | 第55-64页 |
| ·算法设计 | 第56-61页 |
| ·算法复杂性分析 | 第61页 |
| ·算例分析 | 第61-64页 |
| ·小结 | 第64-65页 |
| 第4章 基于飞机使用均衡要求的飞机排班问题 | 第65-87页 |
| ·问题的提出 | 第65-67页 |
| ·模拟退火算法回顾 | 第67-78页 |
| ·金属退火过程的热力学模型 | 第67-69页 |
| ·模拟退火算法的数学模型 | 第69-71页 |
| ·模拟退火算法的收敛性 | 第71-72页 |
| ·算法实现中的技术问题 | 第72-78页 |
| ·航班节的网络模型 | 第78-79页 |
| ·模拟退火算法的实现 | 第79-83页 |
| ·有向路分解方案的随机生成 | 第79-80页 |
| ·目标函数的构造 | 第80-81页 |
| ·温度参数的控制 | 第81-82页 |
| ·算法的实现流程 | 第82页 |
| ·算法复杂性 | 第82-83页 |
| ·算例分析 | 第83-87页 |
| ·算例1:5架飞机对11个航班节的指派问题 | 第83-85页 |
| ·更大规模飞机排班问题的数值仿真 | 第85-87页 |
| 第5章 基于最小需用飞机数的飞机排班问题 | 第87-96页 |
| ·问题的提出 | 第87-88页 |
| ·航班节衔接问题的图论模型 | 第88-92页 |
| ·传递图的构造 | 第88-90页 |
| ·无向偶图G′=(U(?)V，E)的构造 | 第90-91页 |
| ·航班节衔接问题的二部图匹配描述 | 第91-92页 |
| ·算法设计 | 第92-94页 |
| ·算法复杂性分析 | 第94页 |
| ·算例分析 | 第94-96页 |
| 第6章 结论 | 第96-99页 |
| ·研究结论 | 第96-97页 |
| ·创新工作 | 第97-98页 |
| ·进一步研究工作的展望 | 第98-99页 |
| 致谢 | 第99-101页 |
| 参考文献 | 第101-109页 |
| 攻读博士学位期间发表的论文及科研成果 | 第109页 |
