本文關(guān)鍵詞：基于遺傳算法的多目標(biāo)動(dòng)態(tài)柔性作業(yè)車間調(diào)度　出處：《系統(tǒng)仿真學(xué)報(bào)》2017年08期 　論文類型：期刊論文

  更多相關(guān)文章： 動(dòng)態(tài)調(diào)度 虛擬工序 虛擬工時(shí) 滾動(dòng)窗口 遺傳算法 優(yōu)先級(jí)

【摘要】：針對(duì)國(guó)內(nèi)某玩具廠工模車間調(diào)度問題的柔性化、動(dòng)態(tài)化等特點(diǎn),通過引入虛擬工序和虛擬工時(shí)概念對(duì)該車間建立調(diào)度數(shù)學(xué)模型�；谥芷谡{(diào)度和動(dòng)態(tài)事件調(diào)度相結(jié)合的調(diào)度策略并采用滾動(dòng)窗口調(diào)度工序技術(shù),將動(dòng)態(tài)調(diào)度轉(zhuǎn)化為多個(gè)連續(xù)靜態(tài)調(diào)度窗口,并在靜態(tài)調(diào)度窗口下采用多目標(biāo)遺傳算法解決該類調(diào)度模型。給出了不同的動(dòng)態(tài)事件下工序加工的優(yōu)先級(jí),并根據(jù)優(yōu)先級(jí)對(duì)染色體的工序排序部分進(jìn)行編碼和反編碼。通過對(duì)玩具廠工模車間調(diào)度的實(shí)際運(yùn)行,驗(yàn)證了動(dòng)態(tài)調(diào)度模型、調(diào)度策略及所用遺傳算法的有效性。
[Abstract]:Aiming at the flexible and dynamic characteristics of tooling shop scheduling problem in a toy factory in China. By introducing the concepts of virtual working procedure and virtual man-hour, the scheduling mathematical model of the workshop is established. The scheduling strategy based on the combination of periodic scheduling and dynamic event scheduling is based on the rolling window scheduling technology. The dynamic scheduling is transformed into several continuous static scheduling windows, and the multi-objective genetic algorithm is used to solve the scheduling model under the static scheduling window. The priority of process processing under different dynamic events is given. According to the priority, the sequence part of chromosome is coded and inverse coded. The validity of the dynamic scheduling model, scheduling strategy and genetic algorithm is verified by the actual operation of tooling factory mould shop scheduling.
【作者單位】： 江南大學(xué)電氣自動(dòng)化研究所;
【基金】：國(guó)家863計(jì)劃(2014AA041505) 國(guó)家自然科學(xué)基金(61572238)
【分類號(hào)】：TB497;TP18
【正文快照】： 引言 調(diào)度操作是計(jì)劃和生產(chǎn)流程中的一個(gè)關(guān)鍵問題。作業(yè)車間調(diào)度問題(Job-shop Scheduling Problem,JSP)是該領(lǐng)域里一個(gè)具有重要研究意義的問題。在JSP問題中,工件集合里的所有工件在機(jī)器集中的不同機(jī)器上進(jìn)行加工,每個(gè)工件由連續(xù)的多道工序組成,每道工序在指定的一臺(tái)機(jī)器上

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 周馨,劉溪涓,鐘廷修;工程設(shè)計(jì)中基于遺傳算法的實(shí)例修改技術(shù)[J];機(jī)械設(shè)計(jì);2001年02期

2 薛梅;劉穎;鄔志敏;李國(guó)云;王濤;;基于遺傳算法的高溫空冷冷凝器優(yōu)化設(shè)計(jì)[J];流體機(jī)械;2009年02期

3 吳劍鋒;王彩華;張麗娜;;遺傳算法在工程結(jié)構(gòu)優(yōu)化設(shè)計(jì)中的應(yīng)用[J];建材技術(shù)與應(yīng)用;2009年04期

4 劉奧;周重威;李明宇;;基于遺傳算法的拆卸序列規(guī)劃研究[J];裝備制造技術(shù);2012年05期

5 鹿躍麗,李菊麗,周力平;遺傳算法及其在工程結(jié)構(gòu)優(yōu)化設(shè)計(jì)中的應(yīng)用[J];鄭州輕工業(yè)學(xué)院學(xué)報(bào);1997年03期

6 周宇峰,王耀俊;遺傳算法在超聲檢測(cè)反演參數(shù)中的應(yīng)用[J];應(yīng)用聲學(xué);1999年06期

7 曾穎,林金清,李浩然,韓世鈞;應(yīng)用遺傳算法估算溶液熱力學(xué)模型參數(shù)[J];計(jì)算機(jī)與應(yīng)用化學(xué);2003年Z1期

8 田豐春;利用遺傳算法實(shí)現(xiàn)項(xiàng)目管理資源優(yōu)化[J];南京曉莊學(xué)院學(xué)報(bào);2003年04期

9 黃康,許志偉,董迎暉;改進(jìn)的遺傳算法及其在多目標(biāo)優(yōu)化設(shè)計(jì)中的應(yīng)用[J];機(jī)械設(shè)計(jì);2005年09期

10 陳華東;王樹宗;韓云山;楊濤;;基于遺傳算法的非線性最小二乘在純方位系統(tǒng)中的應(yīng)用[J];艦船科學(xué)技術(shù);2007年06期

相關(guān)會(huì)議論文 前10條

1 李國(guó)云;劉穎;薛梅;鄔志敏;;遺傳算法在高溫空冷冷凝器優(yōu)化設(shè)計(jì)中的應(yīng)用[A];第五屆全國(guó)制冷空調(diào)新技術(shù)研討會(huì)論文集[C];2008年

2 劉戊洪;藍(lán)兆輝;;遺傳算法應(yīng)用中約束處理方法綜述[A];第十三屆全國(guó)機(jī)構(gòu)學(xué)學(xué)術(shù)研討會(huì)論文集[C];2002年

3 馮璐;袁圖中;;遺傳算法在參數(shù)優(yōu)化中的應(yīng)用研究[A];全國(guó)金屬礦山采礦新技術(shù)學(xué)術(shù)研討與技術(shù)交流會(huì)論文集[C];2007年

4 楊吉新;陳定方;;基于遺傳算法的有限元方法[A];第九屆全國(guó)結(jié)構(gòu)工程學(xué)術(shù)會(huì)議論文集第Ⅰ卷[C];2000年

5 張錦玲;胡平放;孫啟明;雷飛;余偉之;;利用遺傳算法確定巖土熱物性參數(shù)的研究[A];全國(guó)暖通空調(diào)制冷2010年學(xué)術(shù)年會(huì)論文集[C];2010年

6 王佩佩;;遺傳算法在經(jīng)山寺鐵礦爆破參數(shù)優(yōu)化中的應(yīng)用[A];中國(guó)爆破新技術(shù)Ⅲ[C];2012年

7 吳忠強(qiáng);劉坤;奧頓;;基于遺傳算法的電液位置伺服系統(tǒng)模糊控制[A];中國(guó)自動(dòng)化學(xué)會(huì)全國(guó)第九屆自動(dòng)化新技術(shù)學(xué)術(shù)交流會(huì)論文集[C];2004年

8 王洪超;李亞安;齊彥生;;遺傳算法用于水聲信號(hào)預(yù)測(cè)方法研究[A];2006’和諧開發(fā)中國(guó)西部聲學(xué)學(xué)術(shù)交流會(huì)論文集[C];2006年

9 董廣軍;朱朝杰;戴晨光;;遙感數(shù)據(jù)的不確定性及其遺傳算法處理應(yīng)用[A];第八屆中國(guó)青年運(yùn)籌信息管理學(xué)者大會(huì)論文集[C];2006年

10 孫寬;喬文孝;;遺傳算法在陣列聲波慢度提取中的應(yīng)用[A];2008年全國(guó)聲學(xué)學(xué)術(shù)會(huì)議論文集[C];2008年

相關(guān)博士學(xué)位論文 前1條

1 張士偉;三維聲學(xué)快速多極基本解法在機(jī)械噪聲預(yù)測(cè)中的應(yīng)用研究[D];沈陽工業(yè)大學(xué);2016年

相關(guān)碩士學(xué)位論文 前10條

1 韓明;遺傳算法在作業(yè)車間調(diào)度問題中的應(yīng)用[D];吉林大學(xué);2015年

2 倪康;協(xié)同技術(shù)在中央空調(diào)節(jié)能系統(tǒng)中的應(yīng)用與研究[D];安徽工程大學(xué);2015年

3 李加鑫;水聲寬帶換能器匹配技術(shù)研究與應(yīng)用[D];電子科技大學(xué);2014年

4 陳松濤;面向中小制造企業(yè)加工車間的多目標(biāo)調(diào)度方法及系統(tǒng)開發(fā)[D];河南工業(yè)大學(xué);2015年

5 李慶堂;基于改進(jìn)遺傳算法的多工藝路線及批量生產(chǎn)車間作業(yè)調(diào)度優(yōu)化[D];青島理工大學(xué);2015年

6 王松;基于遺傳算法的單機(jī)逆調(diào)度方法研究[D];華中科技大學(xué);2014年

7 丁厚安;改進(jìn)遺傳算法與ANSYS協(xié)同在結(jié)構(gòu)優(yōu)化設(shè)計(jì)中的應(yīng)用[D];南昌航空大學(xué);2016年

8 劉忠保;基于PRO/Ⅱ和Excel集成及GA尋優(yōu)的化工過程操作優(yōu)化[D];華南理工大學(xué);2016年

9 邢進(jìn);基于遺傳算法的多目標(biāo)柔性資源調(diào)度研究[D];天津大學(xué);2014年

10 顧蕾;基于改進(jìn)遺傳算法的流水車間調(diào)度研究[D];南昌大學(xué);2016年

，

本文編號(hào)：1416363