航天發(fā)射任務(wù)多約束調(diào)度建模及算法實(shí)現(xiàn).pdf

1、隨著社會(huì)和高新科技的高速發(fā)展,航天事業(yè)成為衡量一個(gè)國(guó)家綜合國(guó)力的重要指標(biāo),逐年增加的航天發(fā)射任務(wù)數(shù)量對(duì)傳統(tǒng)依靠手工和經(jīng)驗(yàn)編排航天發(fā)射任務(wù)的模式產(chǎn)生了巨大沖擊,航天發(fā)射任務(wù)調(diào)度實(shí)現(xiàn)智能化的首要問(wèn)題是用系統(tǒng)理論對(duì)航天發(fā)射任務(wù)調(diào)度進(jìn)行分析和設(shè)計(jì),本文旨在通過(guò)研究航天發(fā)射任務(wù)調(diào)度的整體流程,確定航天發(fā)射任務(wù)調(diào)度的模型和求解算法。
　　航天發(fā)射任務(wù)多約束調(diào)度是一個(gè)復(fù)雜的調(diào)度系統(tǒng),其中的各個(gè)環(huán)節(jié),都需要提前進(jìn)行安排調(diào)度,才能使得發(fā)射任務(wù)取得圓

2、滿成功。目前國(guó)內(nèi)外關(guān)于調(diào)度的模型有很多,但關(guān)于航天發(fā)射任務(wù)調(diào)度模型方面的研究卻很是空白,需要根據(jù)航天發(fā)射任務(wù)的整體流程進(jìn)行從新建模,為了簡(jiǎn)化問(wèn)題求解難度,對(duì)航天發(fā)射任務(wù)多約束調(diào)度建模采用分階段方式,首先對(duì)航天發(fā)射場(chǎng)的測(cè)試和發(fā)射能力進(jìn)行建模,然后在此基礎(chǔ)上對(duì)航天發(fā)射任務(wù)分配進(jìn)行建模,最后對(duì)航天發(fā)射任務(wù)相關(guān)的部件生產(chǎn)調(diào)度進(jìn)行建模。
　　通過(guò)分析國(guó)內(nèi)目前解決調(diào)度問(wèn)題的常用方法,航天發(fā)射場(chǎng)測(cè)試發(fā)射能力模型由于求解規(guī)模小,采用經(jīng)典非線性整型

3、規(guī)劃方法求解,但航天發(fā)射任務(wù)調(diào)度由于求解規(guī)模大,需要采用智能算法進(jìn)行求解,遺傳算法具有很好的全局搜索能力,可以在可行解空間內(nèi)進(jìn)行快速搜索,收斂性好,魯棒性高,在計(jì)算精度要求時(shí),能在較短的時(shí)間內(nèi)求得全局最優(yōu)解,因此在解決調(diào)度問(wèn)題時(shí)具有廣泛應(yīng)用,本文亦選用遺傳算法應(yīng)用于此模型求解中,年度航天發(fā)射任務(wù)部件生產(chǎn)由于時(shí)間點(diǎn)較為分散,求解困難,故采用動(dòng)態(tài)規(guī)劃法進(jìn)行階段化處理,保證問(wèn)題求解合理性的前提下降低求解難度,最后通過(guò)實(shí)例仿真進(jìn)行驗(yàn)證,證實(shí)本論