航空公司乘务员排班系统的优化算法研究及设计实现

作者： 饶云波   来源： 电子科技大学 年份： 2016 文献类型 ： 学位论文 关键词： 遗传算法   模拟退火算法   排班系统   多目标优化  

描述： 计算机和通信技术的飞速发展极大地改变了企业的经营管理方法,为了提高企业的竞争力,各行各业在建立了事务处理系统多年后正逐步建立企业自身的决策支持系统。 随着中国民用航空业的发展,市场竞争日益激烈。要想稳固并扩大航空公司的市场份额,保持企业的竞争能力,建立有效的数字化管理系统尤显迫切和必要。 本文的课题是“航空公司乘务员排班系统的算法研究及设计实现”,该课题以遗传算法和模拟退火算法为理论基础,并依托成都东软信息技术学院项目“国际航空公司西南分公司乘务员智能排班调度系统”将遗传算法和模拟退火算法相结合,通过对这个两个算法的研究来对乘务员排班的结果进行优化,使得最终得到合理的结果。同时也为遗传算法和模拟退火算法在该项目领域工程中的进一步研究、应用提供理论依据。 在各学科相互交叉相互渗透的今天,将遗传算法和模拟退火算法结合,既弥补了遗传算法收敛速度慢,容易陷入局部最优解的弊端,又增强了模拟退火算法的分布性和自适应性。本文介绍了遗传算法和模拟退火算法的概念、原理及其在各个领域的应用。通过工程项目“国际航空公司西南分公司乘务员智能排班调度系统”的研究,进一步的发现了遗传算法和模拟退火算法的应用优势,并通过项目更加加深了软件工程技术和软件质量保证的研究。 本文的重点在于提出了遗传算法和模拟退火算法在“乘务员智能排班调度系统”这一工程领域的优化问题。对排班系统中所涉及到的乘务员排班通用算法模型、乘务员排班任务均衡算法模型、乘务员热门航线排班算法模型等模型进行研究。通过遗传算法和模拟退火算法进行组合优化,也提出了GASA的混合算法问题。在遗传算法中采用遗传算法的自适应全局优化概率搜索算法进行解决。在模拟退火算法中,提出结合“逐日法”和“一个乘务员接一个乘务员”的方法组成试探性方法。并使用了一组航空公司的数据进行模拟测试,发现目标函数与设计的算法是合理的也是有效的。

基于改进遗传算法的多跑道航班进离场优化调度研究

作者： 刘起   来源： 重庆大学 年份： 2019 文献类型 ： 学位论文 关键词： 遗传算法   滑动时间窗算法   多目标优化   多跑道动态调度  

描述： 基于改进遗传算法的多跑道航班进离场优化调度研究

基于改进遗传算法的多跑道航班进离场优化调度研究

作者： 刘起   来源： 重庆大学 年份： 2019 文献类型 ： 学位论文 关键词： 遗传算法   滑动时间窗算法   多目标优化   多跑道动态调度  

描述： 基于改进遗传算法的多跑道航班进离场优化调度研究

航空公司乘务员排班系统的优化算法研究及设计实现

作者： 饶云波   来源： 电子科技大学 年份： 2016 文献类型 ： 学位论文 关键词： 遗传算法   模拟退火算法   排班系统   多目标优化  

描述： 计算机和通信技术的飞速发展极大地改变了企业的经营管理方法,为了提高企业的竞争力,各行各业在建立了事务处理系统多年后正逐步建立企业自身的决策支持系统。 随着中国民用航空业的发展,市场竞争日益激烈。要想稳固并扩大航空公司的市场份额,保持企业的竞争能力,建立有效的数字化管理系统尤显迫切和必要。 本文的课题是“航空公司乘务员排班系统的算法研究及设计实现”,该课题以遗传算法和模拟退火算法为理论基础,并依托成都东软信息技术学院项目“国际航空公司西南分公司乘务员智能排班调度系统”将遗传算法和模拟退火算法相结合,通过对这个两个算法的研究来对乘务员排班的结果进行优化,使得最终得到合理的结果。同时也为遗传算法和模拟退火算法在该项目领域工程中的进一步研究、应用提供理论依据。 在各学科相互交叉相互渗透的今天,将遗传算法和模拟退火算法结合,既弥补了遗传算法收敛速度慢,容易陷入局部最优解的弊端,又增强了模拟退火算法的分布性和自适应性。本文介绍了遗传算法和模拟退火算法的概念、原理及其在各个领域的应用。通过工程项目“国际航空公司西南分公司乘务员智能排班调度系统”的研究,进一步的发现了遗传算法和模拟退火算法的应用优势,并通过项目更加加深了软件工程技术和软件质量保证的研究。 本文的重点在于提出了遗传算法和模拟退火算法在“乘务员智能排班调度系统”这一工程领域的优化问题。对排班系统中所涉及到的乘务员排班通用算法模型、乘务员排班任务均衡算法模型、乘务员热门航线排班算法模型等模型进行研究。通过遗传算法和模拟退火算法进行组合优化,也提出了GASA的混合算法问题。在遗传算法中采用遗传算法的自适应全局优化概率搜索算法进行解决。在模拟退火算法中,提出结合“逐日法”和“一个乘务员接一个乘务员”的方法组成试探性方法。并使用了一组航空公司的数据进行模拟测试,发现目标函数与设计的算法是合理的也是有效的。

场面航空器滑行时空协同优化模型

作者： 姜雨   王欢   樊卫国   陈丽丽   蔡梦婷   来源： 交通运输工程学报 年份： 2019 文献类型 ： 期刊 关键词： 启发式算法   飞机滑跑   双层规划模型   路径优化   航空运输   滑行调度  

描述： 引入双层规划方法,研究了场面航空器在滑行道系统中的滑行调度问题;考虑了成本与冲突对场面航空器运行效率和安全的影响,以航空器推出延迟时间与滑行路径作为决策变量,以航空器在滑行道系统中滑行过程无冲突与场面航空器的总滑行距离最短为目标函数,构建了场面航空器滑行时空协同优化模型;针对航空器滑行道调度问题的特点,设计了适用于航空器滑行时空协同优化模型的双层规划算法,以降低场面航空器滑行距离和等待时间;为了验证航空器滑行时空协同优化模型及算法的有效性,对比了先到先服务调度方案的计算结果,分析了滑行等待时间与滑行距离对场面航空器运行效率的影响。研究结果表明:场面航空器滑行时空协同优化模型与先到先服务的航空器调度方案相比,保证了航空器滑行过程无冲突,将16架次航空器的总滑行距离从40 690 m降至37 700 m,降低了8%;航空器平均运行时间为254 s,提升了滑行道系统的整体运行效率;在复制组数为100与变异概率为0.4的条件下,采用场面航空器滑行时空协同优化模型能够在412 s内获得最优解,求解效率与收敛性显著。可见,采用场面航空器时空协同优化模型在保障航空器滑行安全的前提下,能有效提高场面航空器滑行调度效率,降低航空器运行成本,能够为繁忙机场滑行道调度提供决策支持。

基于枢纽运行的航空货运网络构建

作者： 王鹏程.   来源： 中国民用航空飞行学院 年份： 2023 文献类型 ： 学位论文 关键词： 启发式算法   枢纽层级   轴   航空货运网络   枢纽选址   辐式网络  

描述： 基于枢纽运行的航空货运网络构建

基于枢纽运行的航空货运网络构建

作者： 王鹏程.   来源： 中国民用航空飞行学院 年份： 2023 文献类型 ： 学位论文 关键词： 启发式算法   枢纽层级   轴   航空货运网络   枢纽选址   辐式网络  

描述： 基于枢纽运行的航空货运网络构建

基于枢纽运行的航空货运网络构建

作者： 王鹏程.   来源： 中国民用航空飞行学院 年份： 2023 文献类型 ： 学位论文 关键词： 启发式算法   枢纽层级   轴   航空货运网络   枢纽选址   辐式网络  

描述： 基于枢纽运行的航空货运网络构建

基于枢纽运行的航空货运网络构建

作者： 王鹏程.   来源： 中国民用航空飞行学院 年份： 2023 文献类型 ： 学位论文 关键词： 启发式算法   枢纽层级   轴   航空货运网络   枢纽选址   辐式网络  

描述： 基于枢纽运行的航空货运网络构建

基于枢纽运行的航空货运网络构建

作者： 王鹏程.   来源： 中国民用航空飞行学院 年份： 2023 文献类型 ： 学位论文 关键词： 启发式算法   枢纽层级   轴   航空货运网络   枢纽选址   辐式网络  

描述： 基于枢纽运行的航空货运网络构建