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

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

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

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

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

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

航空制造项目计划制定与优化技术研究

作者： 于海山   来源： 西北工业大学 年份： 2016 文献类型 ： 学位论文 关键词： 启发式算法   计划制定   工作分解结构   蚁群算法   计划优化   航空制造项目  

描述： 论研究的基础上，完成了原型系统的设计与开发工作。论文的主要工作包括： 1．从航空制造项目工作分解的现状入手，分析BOM与WBS之间的映射关系，建立了BOM和WBS的数学模型，提出了基于BOM的工作

航空公司不正常航班管理和调度算法研究

作者： 姚韵   来源： 南京航空航天大学 年份： 2016 文献类型 ： 学位论文 关键词： 预警   启发式算法   调度   计划恢复   不正常航班   航班延误   责任鉴定  

描述： 在民用航空运输中,不正常航班由于多种原因难以避免。不正常航班的出现干扰了航空公司的正常运作,不仅给旅客带来诸多麻烦,同时也给航空公司造成了巨大的经济损失,甚至影响航空公司的信誉。因此,提高不正常航班的管理和调度能力已经成为航空公司运行控制管理中的主要工作重点。本论文采用网络优化理论、现代智能优化理论、可拓学理论对不正常航班的管理和调度有关问题进行研究。不正常航班引发的航空公司与旅客间的冲突时有发生,针对不正常航班管理中缺乏有效冲突预警的现状,本文首先利用可拓学的物元理论、可拓关联函数理论建立不正常航班旅客冲突的预警模型,对空中交通状况、机场和航空公司资源使用情况等指标进行定性定量的评价,给出当前服务环境的预警等级,为航空公司加强冲突预防和服务管理监控提供一个形式化的工具。分析了不正常航班中冲突的特点,利用可拓学中的共轭分析理论和物元的发散性、可扩性、相关性、蕴含性关系,对解决旅客纠纷提供了一种有效的分析手段和策略生成方法。民航总局规定当航空公司因自身原因导致长时间延误时,需要对旅客进行经济补偿。针对国内经济补偿纠纷的关键问题——航班延误责任归属的判定,采用可拓学中相关关系、蕴含关系和传导变...

航空公司飞机恢复系统问题初步研究

作者： 柏强   来源： 南京航空航天大学 年份： 2016 文献类型 ： 学位论文 关键词： 优化模型   非正常运行   启发式算法   航线重排   航班恢复   飞机恢复   航空公司  

描述： 了用来选择部分飞机参与飞机航线重排计算的启发式算法。最后根据前面的飞机恢复解决方案，利用计算机开发工具开发了一个飞机恢复辅助决策工具，并利用其对飞机恢复模型做了验证。

航空制造项目计划制定与优化技术研究

作者： 于海山   来源： 西北工业大学 年份： 2016 文献类型 ： 学位论文 关键词： 启发式算法   计划制定   工作分解结构   蚁群算法   计划优化   航空制造项目  

描述： 论研究的基础上，完成了原型系统的设计与开发工作。论文的主要工作包括： 1．从航空制造项目工作分解的现状入手，分析BOM与WBS之间的映射关系，建立了BOM和WBS的数学模型，提出了基于BOM的工作

航空公司不正常航班管理和调度算法研究

作者： 姚韵   来源： 南京航空航天大学 年份： 2016 文献类型 ： 学位论文 关键词： 预警   启发式算法   调度   计划恢复   不正常航班   航班延误   责任鉴定  

描述： 在民用航空运输中,不正常航班由于多种原因难以避免。不正常航班的出现干扰了航空公司的正常运作,不仅给旅客带来诸多麻烦,同时也给航空公司造成了巨大的经济损失,甚至影响航空公司的信誉。因此,提高不正常航班的管理和调度能力已经成为航空公司运行控制管理中的主要工作重点。本论文采用网络优化理论、现代智能优化理论、可拓学理论对不正常航班的管理和调度有关问题进行研究。不正常航班引发的航空公司与旅客间的冲突时有发生,针对不正常航班管理中缺乏有效冲突预警的现状,本文首先利用可拓学的物元理论、可拓关联函数理论建立不正常航班旅客冲突的预警模型,对空中交通状况、机场和航空公司资源使用情况等指标进行定性定量的评价,给出当前服务环境的预警等级,为航空公司加强冲突预防和服务管理监控提供一个形式化的工具。分析了不正常航班中冲突的特点,利用可拓学中的共轭分析理论和物元的发散性、可扩性、相关性、蕴含性关系,对解决旅客纠纷提供了一种有效的分析手段和策略生成方法。民航总局规定当航空公司因自身原因导致长时间延误时,需要对旅客进行经济补偿。针对国内经济补偿纠纷的关键问题——航班延误责任归属的判定,采用可拓学中相关关系、蕴含关系和传导变...

航空公司飞机恢复系统问题初步研究

作者： 柏强   来源： 南京航空航天大学 年份： 2016 文献类型 ： 学位论文 关键词： 优化模型   非正常运行   启发式算法   航线重排   航班恢复   飞机恢复   航空公司  

描述： 了用来选择部分飞机参与飞机航线重排计算的启发式算法。最后根据前面的飞机恢复解决方案，利用计算机开发工具开发了一个飞机恢复辅助决策工具，并利用其对飞机恢复模型做了验证。