航空公司排班系統(tǒng)的優(yōu)化算法研究及設(shè)計(jì)實(shí)現(xiàn).pdf

1、計(jì)算機(jī)和通信技術(shù)的飛速發(fā)展極大地改變了企業(yè)的經(jīng)營管理方法，為了提高企業(yè)的競爭力，各行各業(yè)在建立了事務(wù)處理系統(tǒng)多年后正逐步建立企業(yè)自身的決策支持系統(tǒng)。 隨著中國民用航空業(yè)的發(fā)展，市場競爭日益激烈。要想穩(wěn)固并擴(kuò)大航空公司的市場份額，保持企業(yè)的競爭能力，建立有效的數(shù)字化管理系統(tǒng)尤顯迫切和必要。 本文的課題是“航空公司乘務(wù)員排班系統(tǒng)的算法研究及設(shè)計(jì)實(shí)現(xiàn)”，該課題以遺傳算法和模擬退火算法為理論基礎(chǔ)，并依托成都東軟信息技術(shù)學(xué)院項(xiàng)目“

2、國際航空公司西南分公司乘務(wù)員智能排班調(diào)度系統(tǒng)”將遺傳算法和模擬退火算法相結(jié)合，通過對這個(gè)兩個(gè)算法的研究來對乘務(wù)員排班的結(jié)果進(jìn)行優(yōu)化，使得最終得到合理的結(jié)果。同時(shí)也為遺傳算法和模擬退火算法在該項(xiàng)目領(lǐng)域工程中的進(jìn)一步研究、應(yīng)用提供理論依據(jù)。 在各學(xué)科相互交叉相互滲透的今天，將遺傳算法和模擬退火算法結(jié)合，既彌補(bǔ)了遺傳算法收斂速度慢，容易陷入局部最優(yōu)解的弊端，又增強(qiáng)了模擬退火算法的分布性和自適應(yīng)性。本文介紹了遺傳算法和模擬退火算法的概念

3、、原理及其在各個(gè)領(lǐng)域的應(yīng)用。通過工程項(xiàng)目“國際航空公司西南分公司乘務(wù)員智能排班調(diào)度系統(tǒng)”的研究，進(jìn)一步的發(fā)現(xiàn)了遺傳算法和模擬退火算法的應(yīng)用優(yōu)勢，并通過項(xiàng)目更加加深了軟件工程技術(shù)和軟件質(zhì)量保證的研究。 本文的重點(diǎn)在于提出了遺傳算法和模擬退火算法在“乘務(wù)員智能排班調(diào)度系統(tǒng)”這一工程領(lǐng)域的優(yōu)化問題。對排班系統(tǒng)中所涉及到的乘務(wù)員排班通用算法模型、乘務(wù)員排班任務(wù)均衡算法模型、乘務(wù)員熱門航線排班算法模型等模型進(jìn)行研究。通過遺傳算法和模擬退火