針對(duì)隨機(jī)裝配線混流調(diào)度問題,分析作業(yè)時(shí)間隨機(jī)波動(dòng)對(duì)調(diào)度優(yōu)化目標(biāo)的影響,提出描述隨機(jī)作業(yè)時(shí)間下工位閑置時(shí)間和超載時(shí)間有效數(shù)學(xué)期望的概念,并基于此構(gòu)建以工位負(fù)荷均衡指數(shù)為優(yōu)化目標(biāo)的隨機(jī)作業(yè)時(shí)間條件下的裝配線混流調(diào)度優(yōu)化模型.在標(biāo)準(zhǔn)煙花算法中引入精英策略、變鄰域搜索等技術(shù),設(shè)計(jì)一種改進(jìn)煙花算法對(duì)模型進(jìn)行求解,并結(jié)合測(cè)試算例和生產(chǎn)實(shí)例對(duì)隨機(jī)裝配線混流調(diào)度模型及求解算法進(jìn)行驗(yàn)證,求解結(jié)果表明了模型和算法的有效性. 

【文章頁(yè)數(shù)】：8 頁(yè)

【文章目錄】：
0引言
1 問題描述與建模
    1.1 問題描述
    1.2 ITik和OTik的有效數(shù)學(xué)期望
    1.3 隨機(jī)裝配線混流調(diào)度的負(fù)荷均衡模型
2 IFWA算法
    2.1 編碼方案
    2.2 基本操作算子
    2.3 基于ES的選擇策略
    2.4 改進(jìn)的NS局部搜索策略
    2.5 算法性能測(cè)試
3 實(shí)例求解
    3.1 IFWA算法有效性分析
    3.2 模型有效性分析
4 結(jié)論


【參考文獻(xiàn)】：
期刊論文
[1]應(yīng)用混沌煙花算法求解置換流水車間問題[J]. 曹磊,葉春明,黃霞.  計(jì)算機(jī)應(yīng)用與軟件. 2016(11)
[2]隨機(jī)型雙邊混流裝配線平衡問題的兩階段求解方法研究[J]. 段移庭,蘇平,鄭晨鳴.  工業(yè)工程. 2016(02)
[3]混合人工蜂群算法在混流裝配線排序中的應(yīng)用[J]. 魯建廈,翁耀煒,李修琳,湯洪濤,董巧英.  計(jì)算機(jī)集成制造系統(tǒng). 2014(01)
[4]加工時(shí)間服從幾何分布的流水車間隨機(jī)排序問題[J]. 李揚(yáng),曾繁慧.  遼寧工程技術(shù)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2009(03)
[5]具有隨機(jī)加工時(shí)間和機(jī)器故障的流水車間調(diào)度[J]. 李素粉,朱云龍,尹朝萬(wàn).  計(jì)算機(jī)集成制造系統(tǒng). 2005(10)
[6]隨機(jī)型作業(yè)計(jì)劃動(dòng)態(tài)排序方法研究[J]. 張畢西,劉永清.  華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版). 2000(01)
[7]隨機(jī)裝配線平衡的仿真模型[J]. 賈大龍，王紅蕾.  管理工程學(xué)報(bào). 1994(04)



本文編號(hào)：3730654