【摘要】：針對飛機(jī)總裝移動裝配線的資源水平問題,以最小化資源成本為目標(biāo),提出并建立了具有空間約束的資源水平問題的數(shù)學(xué)模型。針對問題特點(diǎn),提出了非關(guān)鍵任務(wù)調(diào)度優(yōu)先級規(guī)則,并以遺傳算法為框架,優(yōu)化非關(guān)鍵任務(wù)調(diào)度優(yōu)先級。在解碼中,提出利用區(qū)間細(xì)分的方式來確定非關(guān)鍵任務(wù)位置,以提高計(jì)算效率,提出并設(shè)計(jì)了當(dāng)前任務(wù)調(diào)度對全局資源水平影響的評估公式,極大提高了未調(diào)度任務(wù)在后續(xù)調(diào)度過程中選擇更佳調(diào)度位置的幾率。針對空間約束,構(gòu)建了包含當(dāng)前關(guān)鍵任務(wù)的局部調(diào)整方法。最后通過數(shù)據(jù)實(shí)驗(yàn)驗(yàn)證了算法的有效性和優(yōu)越性。
[Abstract]:Aiming at the problem of resource level of mobile assembly line in aircraft assembly line, a mathematical model of resource level problem with spatial constraints is proposed and established in order to minimize the cost of resources. According to the characteristics of the problem, a non-critical task scheduling priority rule is proposed, and the non-critical task scheduling priority is optimized based on genetic algorithm. In decoding, the method of interval subdivision is proposed to determine the non-critical task location to improve the computing efficiency, and the evaluation formula of the impact of current task scheduling on global resource level is proposed and designed. It greatly improves the probability of unscheduled tasks choosing better scheduling positions in the subsequent scheduling process. Aiming at the spatial constraints, a local adjustment method including the current critical tasks is constructed. Finally, the validity and superiority of the algorithm are verified by data experiments.
【作者單位】： 同濟(jì)大學(xué)機(jī)械與能源工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61473211,71171130)
【分類號】：V262.4;TP18

【相似文獻(xiàn)】

相關(guān)重要報紙文章 前7條

1 中商流通生產(chǎn)力促進(jìn)中心 陳克新;新增資源水平回落 消費(fèi)力度再次增強(qiáng)[N];國際商報;2006年

2 陳克新;資源水平提高 后市壓力增強(qiáng)[N];國際商報;2007年

3 陳克新;資源水平提高 市場價位下移[N];中國有色金屬報;2001年

4 本報記者 寧彬;提高節(jié)約資源水平實(shí)現(xiàn)可持續(xù)發(fā)展[N];中國石化報;2005年

5 陳克新;資源水平有所提高 市場價格大幅上漲[N];中國有色金屬報;2000年

6 ;資源水平高 市場價格降[N];中國物資報;2000年

7 陳克新;資源水平再次攀升 市場價格轉(zhuǎn)升為降[N];中國有色金屬報;2000年

，

本文編號：2237089