發(fā)布時間：2017-12-12 11:12

  本文關(guān)鍵詞：加工時間可控單機加權(quán)總完工時間Pareto優(yōu)化研究

  更多相關(guān)文章： 加工時間可控 并行混合算法 多樣性 收斂性 Pareto優(yōu)化

【摘要】：針對單機環(huán)境最優(yōu)化加權(quán)總完工時間問題,當(dāng)工件加工時間可通過分配資源進行壓縮時,研究對工件的加工次序和時間壓縮量的優(yōu)化,從而權(quán)衡調(diào)度性能目標和資源成本目標。調(diào)度性能目標為壓縮后工件的加權(quán)總完工時間,資源成本目標為工件壓縮量的線性函數(shù)。此問題復(fù)雜性已被證明為NP-hard,為彌補較少有研究從Pareto優(yōu)化角度求解該問題有效前沿的不足,針對經(jīng)典NSGA-II求解時易早熟收斂的特點,采用算法混合方式進行優(yōu)化方法研究。融合歸檔式多目標模擬退火算法跳出局部極值的優(yōu)勢,啟用外部存檔策略提升種群的多樣性,采用主從模式的并行結(jié)構(gòu)提升求解效率。最后為檢驗優(yōu)化方法的有效性,一方面通過對Benchmark測試函數(shù)ZDT1-6的求解,表明混合算法對不同結(jié)構(gòu)和形狀目標函數(shù)兼具普適性和有效性;另一方面結(jié)合問題特點設(shè)計有效編碼方式,針對隨機生成算例進行求解。通過分析有效前沿收斂性和多樣性,驗證了所提方法對于優(yōu)化加工時間可控單機加權(quán)總完工時間問題的有效性。
【作者單位】： 大連理工大學(xué)管理科學(xué)與工程學(xué)院;東北財經(jīng)大學(xué)管理科學(xué)與工程學(xué)院;
【基金】：國家自然科學(xué)基金項目(71501024;71502026;71271039;70902033) 教育部“新世紀優(yōu)秀人才支持計劃”項目(NCET-13-0082) 中央高校基本科研業(yè)務(wù)費專項資金資助項目(DUT15QY32;DUT14YQ211)
【分類號】：TB497
【正文快照】： 0引言經(jīng)典生產(chǎn)調(diào)度問題通常假設(shè)工件加工時間為固定常數(shù)。然而在實際生產(chǎn)過程中,工件加工時間往往受資源分配量(包含能源、電力、人力資源以及資金成本等形式)的影響,加工時間往往是資源分配量的線性函數(shù)[1]。這種加工場景見諸于實際中數(shù)控機床加工[2]、鋼鐵冶煉熱軋[3]以及更

【相似文獻】

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

1 曹丹;周軒偉;;基于強Pareto原則的偏愛規(guī)則及其性質(zhì)[J];科學(xué)技術(shù)與工程;2008年09期

2 李輝;練繼建;;Multi-Objective Optimization of Water-Sedimentation-Power in Reservoir Based on Pareto-Optimal Solution[J];Transactions of Tianjin University;2008年04期

3 周瑾;謝唯;;綜合使用序列分析和Pareto圖對工序集合的截取(英文)[J];上海第二工業(yè)大學(xué)學(xué)報;2008年03期

4 ;Design of high performance multilayer microwave absorbers using fast Pareto genetic algorithm[J];Science in China(Series E:Technological Sciences);2009年09期

5 傘冰冰;孫曉穎;武岳;;Multi-objective optimization of membrane structures based on Pareto Genetic Algorithm[J];Journal of Harbin Institute of Technology;2010年05期

6 古瑩奎,黃洪鐘,吳衛(wèi)東;基于Pareto解的交互式模糊優(yōu)化及其應(yīng)用[J];清華大學(xué)學(xué)報(自然科學(xué)版);2004年08期

7 宋冠英;李海楠;鄒玉靜;;一種基于Pareto解集的無約束條件的多目標粒子群算法[J];機械工程師;2008年05期

8 李俊青;潘全科;王玉亭;;多目標柔性車間調(diào)度的Pareto混合禁忌搜索算法[J];計算機集成制造系統(tǒng);2010年07期

9 潘偉杰;謝慶生;李少波;;基于Pareto的制造資源能力評價[J];制造業(yè)自動化;2011年04期

10 劉耀年;于晶;禹冰;王穎;張偉民;;基于強度Pareto進化算法的最優(yōu)潮流[J];電測與儀表;2011年09期

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

1 ;A Pareto-Based Differential Evolution Algorithm for Multi-objective Optimization Problems[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

2 周秀玲;孫承意;;Pareto-MEC算法的收斂性分析[A];2005年中國智能自動化會議論文集[C];2005年

3 ;Multiobjective Optimization with Competitive Coevolutionary Genetic Algorithms[A];第二十九屆中國控制會議論文集[C];2010年

4 ;Study on New Coordination Mechanisms of Generalized Supply Chains with Loss-averse Agents[A];2009中國控制與決策會議論文集（3）[C];2009年

5 樊鐵成;馬孜;;Pareto前沿在航線優(yōu)化中的應(yīng)用[A];第16屆中國過程控制學(xué)術(shù)年會暨第4屆全國故障診斷與安全性學(xué)術(shù)會議論文集[C];2005年

6 徐安察;湯銀才;;Pareto分布下屏蔽數(shù)據(jù)的貝葉斯統(tǒng)計分析及其應(yīng)用[A];技術(shù)融合創(chuàng)新·可靠服務(wù)企業(yè)·安全產(chǎn)品制勝——2013年全國機械行業(yè)可靠性技術(shù)學(xué)術(shù)交流會暨第四屆可靠性工程分會第五次全體委員大會論文集[C];2013年

7 陳銀美;石連栓;;一種改進的求解均勻分布Pareto解集的多目標遺傳算法[A];中國運籌學(xué)會第十屆學(xué)術(shù)交流會論文集[C];2010年

8 韓松;魏權(quán)齡;;非參數(shù)DEA模型最優(yōu)解的(弱)Pareto性質(zhì)研究[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集（上卷）[C];2004年

9 樊鐵成;馬孜;羅勛杰;;Pareto遺傳算法在集裝箱配載優(yōu)化中的應(yīng)用[A];第二十四屆中國控制會議論文集（下冊）[C];2005年

10 呂萍;李晴;宋吟秋;;考慮運營成本的公路Pareto有效BOT合同[A];中國系統(tǒng)工程學(xué)會第十八屆學(xué)術(shù)年會論文集——A02管理科學(xué)[C];2014年

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

1 楊蘊;多目標進化算法及其在地下水優(yōu)化管理中的應(yīng)用研究[D];南京大學(xué);2012年

2 耿志超;Pareto優(yōu)化排序問題研究[D];鄭州大學(xué);2016年

3 安彤;VMI模式下供應(yīng)鏈的Pareto改進研究[D];天津大學(xué);2011年

4 Deogratias NURWAHA;[D];東華大學(xué);2013年

5 陳泯融;基于極值動力學(xué)的優(yōu)化方法及其應(yīng)用研究[D];上海交通大學(xué);2008年

6 邢宇飛;復(fù)雜產(chǎn)品拆卸序列規(guī)劃技術(shù)研究[D];東北大學(xué);2012年

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

1 范超;基于Pareto蟻群算法的MVB周期輪詢表設(shè)計問題研究[D];大連理工大學(xué);2015年

2 丁沖沖;基于Pareto多目標人工蜂群算法的Web服務(wù)組合優(yōu)化研究[D];南京財經(jīng)大學(xué);2014年

3 羅強;基于OMD工藝的薄膜成型仿真優(yōu)化比較與6Sigma評估[D];華東交通大學(xué);2016年

4 劉媚;混合Pareto分布的統(tǒng)計分析[D];華東師范大學(xué);2009年

5 夏凌;基于Pareto邊界的多目標調(diào)度研究[D];上海交通大學(xué);2008年

6 南新艷;廣義Pareto分布[D];華東師范大學(xué);2005年

7 齊曉鴻;一個求解多目標問題的算法：Pareto-MEC[D];太原理工大學(xué);2004年

8 尹呈;多目標優(yōu)化Pareto支配性預(yù)測方法研究[D];湘潭大學(xué);2013年

9 竇孟麗;復(fù)合指數(shù)-Pareto模型及其在保險中的應(yīng)用[D];華東師范大學(xué);2009年

10 高建敏;Pareto分布中門檻值的確定及其在經(jīng)濟學(xué)中的應(yīng)用[D];浙江工商大學(xué);2007年

，

本文編號：1282268