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

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

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

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