文档介绍：中国民航大学
硕士学位论文
基于蚁群算法的大型航空公司机群排班系统的设计与实现
姓名:王元崑
申请学位级别:硕士
专业:计算机应用技术
指导教师:王锦彪
20070317
的蚁群算法一基于动态可视信息的蚁群优化算法,用于解决飞机排班问题。实摘要作为航空公司的生产计划管理中不可或缺的一个环节,飞机排班问题一直是一个难题。因为实践背景十分复杂,约束条件多,数学模型难以建立,缺乏足够的理论基础,很多航空公司的信息管理系统都缺少飞机排班模块,或者该模块的排班效果并不理想。本文首先对飞机排班的背景知识进行了较为详细的介绍,抽象并建立了飞机排班问题的数学模型。蚁群算法是一种新颖的智能优化算法,最近的很多实验和应用表明,蚁群算法在很多经典的问题上取得的成绩都比以往各种智能算法更为优秀,并且应用范围较广。针对本课题建立的飞机排班的数学模型设计,本文提出了一种改进验证明该算法在解决飞机排班问题比其他算法效果更好。在本文中还介绍了基于蚁群算法的飞机排班软件的开发流程以及该软件在实际生产应用中与人工排班结果的实验对比。最后提出了该算法和排班软件的不足之处,对该课题的发展前景和探索的方向进行了展望。关键词蚁群算法,组合优化,飞机排班问题,一完全中国民航大学硕士学位论文
甌痶琣甒瑃,—.,—中国民航大学硕士学位论文,琧.,,.
研究生签名:蚴日期:三:夕中国民航大学学位论文独创性声明中国民航大学学位论文使用授权声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知厂涂了文中特员曜⒑椭滦坏牡胤酵猓畚闹胁话渌艘丫⒈砘蜃垂的研究成果,也不包含为获得中国民航大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。中国民航大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档,可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外,允许论文被查阅和借阅,可以公布括刊登畚牡娜ú炕虿糠帜谌荨B畚牡墓ú包括刊登谌ㄖ泄窈酱笱а芯可堪炖怼
在本文中,我们用一种改进的蚁群算法一基于动态可视信息的蚁群优化算第一章背景知识介绍飞机排班问题的相关背景随着中国民航产业的逐步壮大和发展,国内各大航空公司都纷纷开始订购或者研发符合其自身要求的管理信息系统韵录虺芃饩鋈涨鞲丛拥纳计划以及各种调度问题,提高企业的市场竞争力。但因为国内的民航市场还不够成熟,航空公司的生产和调度的安排容易受到市场供需的影响,波动较大,临时调度较多,因此,各管理信息系统中,很多模块都还是采取手工编排的模式,然后将其结果输入到怨┎檠凸芾怼本文将讨论的飞机排班问题就是这些模块中的一种。飞机排班,简单的说就是为每个航班指定一架具体执行的飞机。因为航班的临时变动较大,而飞机的检修又要求的十分严格,并且随着飞机和航班数量的增加,问题的复杂性也呈指数倍增长,所以飞机排班问题是一个十分复杂并且难以解决的问题。法解决飞机排班问题。我们首先建立了飞机排班问题的数学模型,然后根据蚁群算法的基本原理,设计了一种针对该模型的蚁群算法,在算法中,我们还用到了一些改进蚁群算法的策略,这些改进算法包括:、.本文的主要内容包括以下几个部分:⒁先核惴ḿ捌湓诜峙浜推渌侍庵械挠τ茫⒎苫虐辔侍獾氖P秃褪奔涓丛有苑治觯⒎苫虐辔侍獾囊先核惴ǖ纳杓坪褪迪郑餮跋喙厮惴ㄔ谂虐辔侍⒎苫虐嘞低车男枨螅治觯杓朴胧迪郑⒎苫虐嘞低秤肴斯づ虐嗟慕峁亩员取飞机排班是航空公司生产计划的一个核心组成部分,排班过程受到诸如航班计划、飞机维修计划等多方面的影响,其排班结果又决定了航班计划是否能够执行,以及飞机维修计划的调整。在介绍飞机排班问题之前,让我们先来看看航空⒎苫虐啾尘爸J督樯埽中的应用;公司生产计划的相关背景。、中国民航大学硕貉宦畚。
.娇展旧苹攀航空公司的生产计划是对各部门的生产要素的一个优化配置的过程,其结果的好坏将直接影响航空公司的运营成本和生产效益,因此,生产计划的好坏从根本上直接决定了企业的市场竞争能力。航空运输生产中最重要的生产计划包括:航班计划,飞机维修计划,客货销售计划,机组排班计划,飞机排班计划等。其中,航班计划是航空公司一切生产活动的基础和核心,其他任何计划都是围绕并建立在航班计划的基础上并为航班⒑桨嗉苹汉桨嗉苹ā!:较撸桨啵啻危嗥诤突偷戎疃嘁素。其主要目标在于最大限度的扩大公司所占的运输市场份额,以最小的运营成本完成航班任务,实现销售收入的最大化。主要依据是对客货销售额的统计分析和对市场需求发展的预测,为特定的航线安排航班计在不同航线上的运营成本,确定航班所使用的最佳机型。⒎苫藜苹河肫渌煌üぞ卟煌苫魑R恢痔厥獾目罩性耸涔具,在飞行的过