本文關(guān)鍵詞：設(shè)備具有惡化特性的多目標(biāo)流水車間調(diào)度模型與算法

  更多相關(guān)文章： 流水線調(diào)度 設(shè)備惡化 多目標(biāo)優(yōu)化算法 多種群 分解方法

【摘要】：考慮到現(xiàn)實(shí)流水車間調(diào)度中設(shè)備具有惡化特性,針對(duì)作業(yè)處理時(shí)間是其開(kāi)始時(shí)間的線性遞增函數(shù)的流水車間調(diào)度問(wèn)題,建立了最小化最大完成時(shí)間和總延遲時(shí)間的多目標(biāo)優(yōu)化模型;進(jìn)而設(shè)計(jì)了一種基于分解的自適應(yīng)多種群多目標(biāo)遺傳算法進(jìn)行求解.該算法將多目標(biāo)優(yōu)化問(wèn)題分解為多個(gè)單目標(biāo)子問(wèn)題,并分階段地將這些子問(wèn)題引入求解過(guò)程.在每次迭代時(shí),根據(jù)種群在目標(biāo)空間和解空間的分布情況,自適應(yīng)地為當(dāng)前求解的子問(wèn)題分別構(gòu)造子種群進(jìn)行求解.通過(guò)對(duì)數(shù)值算例仿真實(shí)驗(yàn),驗(yàn)證和分析了所提出的算法在解決該問(wèn)題上能夠獲得較好質(zhì)量和分布性的非支配解集.
【作者單位】： 東北大學(xué)信息科學(xué)與工程學(xué)院;流程工業(yè)綜合自動(dòng)化國(guó)家重點(diǎn)實(shí)驗(yàn)室(東北大學(xué));青島大學(xué)復(fù)雜性科學(xué)研究所;
【基金】：國(guó)家杰出青年科學(xué)基金(71325002,61225012) 國(guó)家自然科學(xué)基金(71071028,71001018)~~
【分類號(hào)】：TP18;TB497
【正文快照】： 1引言流水車間調(diào)度(flow shop scheduling problem,FSSP)是制造型企業(yè)普遍存在的調(diào)度問(wèn)題,傳統(tǒng)的流水車間調(diào)度假設(shè)作業(yè)的處理時(shí)間為常數(shù),而實(shí)際工程應(yīng)用中作業(yè)的處理時(shí)間往往受操作者的疲憊程度、作業(yè)的物理特性及設(shè)備的磨損等影響,使得作業(yè)的實(shí)際處理時(shí)間變長(zhǎng).Gupta等⑴將作

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 劉平;喬和平;;效用函數(shù)理論在工程多目標(biāo)優(yōu)化中的應(yīng)用[J];建筑技術(shù)開(kāi)發(fā);2010年01期

2 李雨生;;在一種廣義錐凸性下的多目標(biāo)優(yōu)化解[J];河海大學(xué)學(xué)報(bào);1987年05期

3 李雨生,張宇明;多目標(biāo)優(yōu)化的錐拓?fù)浼坝嘘P(guān)問(wèn)題[J];華中理工大學(xué)學(xué)報(bào);1988年04期

4 陳林根,胡德明,張俊邁;艦船汽輪齒輪機(jī)組一體化的初步設(shè)計(jì)多目標(biāo)優(yōu)化[J];中國(guó)造船;1991年02期

5 銀車來(lái),李光熹,熊曼麗;水火電聯(lián)合系統(tǒng)多目標(biāo)優(yōu)化調(diào)度[J];電力系統(tǒng)自動(dòng)化;1993年09期

6 張翔;工程設(shè)計(jì)多目標(biāo)優(yōu)化的評(píng)價(jià)準(zhǔn)則[J];機(jī)械設(shè)計(jì);1993年04期

7 周學(xué)建;師清翔;朱永寧;;模糊相似優(yōu)先比在清選系統(tǒng)多目標(biāo)優(yōu)化中的應(yīng)用[J];洛陽(yáng)工學(xué)院學(xué)報(bào);1993年02期

8 姚新勝,黃洪鐘,周仲榮,田志剛,李海濱;基于廣義滿意度原理的多目標(biāo)優(yōu)化理論研究[J];應(yīng)用科學(xué)學(xué)報(bào);2002年03期

9 張葵葵,汪晗;一種多目標(biāo)優(yōu)化進(jìn)化算法研究[J];長(zhǎng)沙交通學(xué)院學(xué)報(bào);2003年02期

10 姜斌;梁士鋒;馮佳佳;;催化吸收穩(wěn)定系統(tǒng)的多目標(biāo)優(yōu)化[J];計(jì)算機(jī)與應(yīng)用化學(xué);2008年01期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 張翔;;一種無(wú)歧義性的多目標(biāo)優(yōu)化數(shù)值解法[A];中國(guó)農(nóng)業(yè)機(jī)械學(xué)會(huì)成立40周年慶典暨2003年學(xué)術(shù)年會(huì)論文集[C];2003年

2 羅亞中;;航天器軌跡多目標(biāo)優(yōu)化研究評(píng)述[A];The 5th 全國(guó)動(dòng)力學(xué)與控制青年學(xué)者研討會(huì)論文摘要集[C];2011年

3 耿玉磊;張翔;;多目標(biāo)優(yōu)化的求解方法與發(fā)展[A];福建省科協(xié)第四屆學(xué)術(shù)年會(huì)——提升福建制造業(yè)競(jìng)爭(zhēng)力的戰(zhàn)略思考專題學(xué)術(shù)年會(huì)論文集[C];2004年

4 耿玉磊;張翔;;多目標(biāo)優(yōu)化的求解方法與發(fā)展[A];福建省科協(xié)第四屆學(xué)術(shù)年會(huì)提升福建制造業(yè)競(jìng)爭(zhēng)力的戰(zhàn)略思考專題學(xué)術(shù)年會(huì)論文集[C];2004年

5 程鵬;唐雁;鄒顯春;;約束多目標(biāo)優(yōu)化試驗(yàn)函數(shù)產(chǎn)生器[A];2008年計(jì)算機(jī)應(yīng)用技術(shù)交流會(huì)論文集[C];2008年

6 賈小平;韓方煜;;多目標(biāo)優(yōu)化及其在過(guò)程工程中的應(yīng)用[A];過(guò)程系統(tǒng)工程2001年會(huì)論文集[C];2001年

7 邢志祥;;滅火救援力量調(diào)集的多目標(biāo)優(yōu)化[A];第一屆全國(guó)安全科學(xué)理論研討會(huì)論文集[C];2007年

8 孫力;樊希山;姚平經(jīng);;化工過(guò)程多目標(biāo)優(yōu)化適宜解的模糊確定[A];第二屆全國(guó)傳遞過(guò)程學(xué)術(shù)研討會(huì)論文集[C];2003年

9 李穎t;昝建明;周建文;;多目標(biāo)形貌優(yōu)化方法研究[A];結(jié)構(gòu)及多學(xué)科優(yōu)化工程應(yīng)用與理論研討會(huì)’2009（CSMO-2009）論文集[C];2009年

10 許碧霞;李兆江;;基于循環(huán)經(jīng)濟(jì)的城市污水多目標(biāo)優(yōu)化配置分析[A];中國(guó)地理學(xué)會(huì)2007年學(xué)術(shù)年會(huì)論文摘要集[C];2007年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 王晗丁;復(fù)雜問(wèn)題的多目標(biāo)進(jìn)化優(yōu)化算法研究[D];西安電子科技大學(xué);2015年

2 董寧;求解約束優(yōu)化和多目標(biāo)優(yōu)化問(wèn)題的進(jìn)化算法研究[D];西安電子科技大學(xué);2015年

3 鄒娟;高維多目標(biāo)進(jìn)化優(yōu)化及降維評(píng)價(jià)的方法研究[D];湘潭大學(xué);2014年

4 楊光;求解多目標(biāo)優(yōu)化問(wèn)題的NWSA研究及其工程應(yīng)用[D];吉林大學(xué);2015年

5 王超;裝載與車輛路徑聯(lián)合多目標(biāo)優(yōu)化問(wèn)題研究[D];大連理工大學(xué);2016年

6 葉承晉;計(jì)算智能在電力系統(tǒng)多目標(biāo)優(yōu)化中的應(yīng)用研究[D];浙江大學(xué);2015年

7 過(guò)曉芳;超多目標(biāo)優(yōu)化問(wèn)題的幾種進(jìn)化算法研究[D];西安電子科技大學(xué);2015年

8 左益;基于全局優(yōu)化和局部學(xué)習(xí)的進(jìn)化多目標(biāo)優(yōu)化算法[D];西安電子科技大學(xué);2016年

9 盧芳;多目標(biāo)優(yōu)化及隨機(jī)變分不等式問(wèn)題的若干研究[D];重慶大學(xué);2016年

10 徐志丹;基于生物地理算法的多目標(biāo)優(yōu)化理論與應(yīng)用研究[D];哈爾濱工程大學(xué);2013年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 何素素;基于改進(jìn)的粒子群算法的鉆進(jìn)參數(shù)多目標(biāo)優(yōu)化研究[D];西安石油大學(xué);2015年

2 黃怡;基于藥效綜合評(píng)價(jià)的中藥組分配伍優(yōu)化方法研究[D];浙江大學(xué);2015年

3 韓偉;基于混合智能算法在造紙廢水厭氧消化處理過(guò)程多目標(biāo)優(yōu)化中的研究[D];華南理工大學(xué);2015年

4 彭清風(fēng);基于魯棒性的船體中橫剖面多目標(biāo)優(yōu)化[D];上海交通大學(xué);2015年

5 崔華;面向個(gè)性化需求的服務(wù)組合優(yōu)化方法[D];哈爾濱工業(yè)大學(xué);2015年

6 章姍捷;基于遺傳算法的電力工程多目標(biāo)優(yōu)化研究[D];華北電力大學(xué);2015年

7 高敏;基于協(xié)同論的風(fēng)電建設(shè)項(xiàng)目多目標(biāo)優(yōu)化模型研究[D];華北電力大學(xué);2015年

8 劉培根;基于多目標(biāo)優(yōu)化和壓縮感知的航拍目標(biāo)檢測(cè)[D];電子科技大學(xué);2015年

9 楊凱;基于多目標(biāo)優(yōu)化的貴州工業(yè)結(jié)構(gòu)調(diào)整研究[D];貴州師范大學(xué);2015年

10 陳振興;基于空間擁擠控制策略的進(jìn)化多目標(biāo)優(yōu)化[D];福建師范大學(xué);2015年

，

本文編號(hào)：1287972