發(fā)布時(shí)間：2017-11-27 08:14

  本文關(guān)鍵詞：考慮不確定性的復(fù)雜裝備制造作業(yè)流程重調(diào)度研究及其應(yīng)用

  更多相關(guān)文章： 復(fù)雜裝備制造作業(yè)流程 面向?qū)ο筚x時(shí)著色隨機(jī)Petri網(wǎng) 自適應(yīng)遺傳算法 重調(diào)度優(yōu)化

【摘要】：論文從復(fù)雜裝備制造作業(yè)流程的特點(diǎn)出發(fā),著重研究考慮不確定性的重調(diào)度理論,為復(fù)雜裝備制造作業(yè)流程重調(diào)度優(yōu)化相關(guān)策略的制定提供有效的理論支持。以大型船舶制造的船臺(tái)吊裝過(guò)程為對(duì)象,提出調(diào)度靜態(tài)求解方法及動(dòng)態(tài)優(yōu)化方法,提高調(diào)度過(guò)程的效率、資源利用率及對(duì)環(huán)境的適應(yīng)能力。 全文組織結(jié)構(gòu)如下： 第一章主要介紹了復(fù)雜裝備制造作業(yè)流程的建模、求解以及重調(diào)度方法等相關(guān)技術(shù)的國(guó)內(nèi)外研究現(xiàn)狀,并剖析了現(xiàn)有技術(shù)的不足之處,針對(duì)研究現(xiàn)狀,確立了論文的研究?jī)?nèi)容和組織結(jié)構(gòu)。 第二章定義了一種面向復(fù)雜裝備制造作業(yè)流程的面向?qū)ο笾x時(shí)隨機(jī)Petri網(wǎng)(OCTSPN)建模方法,有效地描述了作業(yè)流程中的有限資源、復(fù)雜先序等條件約束,以及頻發(fā)的不確定擾動(dòng)。以船臺(tái)吊裝調(diào)度過(guò)程為例構(gòu)建OCTSPN模型,作為重調(diào)度求解與優(yōu)化的基礎(chǔ),并對(duì)模型進(jìn)行了性能分析。 第三章提出了一種結(jié)合適應(yīng)值尺度變換策略且具有自適應(yīng)交叉與變異概率的改進(jìn)遺傳算法,用于復(fù)雜裝備制造作業(yè)流程調(diào)度問(wèn)題的求解,并應(yīng)用于以最短周期為目標(biāo)的船臺(tái)吊裝調(diào)度問(wèn)題,獲取包含作業(yè)順序安排、設(shè)備分配的調(diào)度序列。 第四章通過(guò)對(duì)復(fù)雜裝備制造作業(yè)流程中任務(wù)延遲、設(shè)備故障干擾和建造季節(jié)天氣等不確定擾動(dòng)的分類(lèi)分析,制定了相應(yīng)的重調(diào)度方法,提出了一種基于混合粒子群算法的重調(diào)度算法,以船臺(tái)吊裝過(guò)程為例實(shí)現(xiàn)了調(diào)度過(guò)程的重調(diào)度優(yōu)化。 第五章總結(jié)論文的主要研究?jī)?nèi)容和研究成果,并指出了需要改善的地方及今后研究方向。
【學(xué)位授予單位】：浙江大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：TH186;TP18

【參考文獻(xiàn)】

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

1 陶澤;隋天中;謝里陽(yáng);劉曉霞;;基于Petri網(wǎng)和GASA的雙資源JSP動(dòng)態(tài)優(yōu)化調(diào)度[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年03期

2 龐善臣;;一種基于資源約束的工作流建模及分析方法[J];電子學(xué)報(bào);2012年08期

3 曾清華,李青;基于擴(kuò)展的UML活動(dòng)圖的質(zhì)量工作流建模[J];航空精密制造技術(shù);2005年01期

4 歐陽(yáng)森,王建華,耿英三,宋政湘,陳德桂;一種新的改進(jìn)遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2003年11期

5 郭銀章;曾建潮;;基于TCPN的協(xié)同設(shè)計(jì)過(guò)程資源約束可調(diào)度性分析[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2011年10期

6 劉明周;單暉;蔣增強(qiáng);葛茂根;扈靜;張銘鑫;;不確定條件下車(chē)間動(dòng)態(tài)重調(diào)度優(yōu)化方法[J];機(jī)械工程學(xué)報(bào);2009年10期

7 喻壽益;鄺溯瓊;;保留精英遺傳算法收斂性和收斂速度的鞅方法分析[J];控制理論與應(yīng)用;2010年07期

8 楊玉梅;黎仁國(guó);;基于UML的離散事件系統(tǒng)建模與仿真研究[J];微計(jì)算機(jī)信息;2010年25期

9 宋海翔;張忠能;;基于資源約束PETRI網(wǎng)的建模和資源組合優(yōu)化[J];微型電腦應(yīng)用;2010年09期

10 汪文元;沙基昌;譚東風(fēng);;基于Petri網(wǎng)和UML活動(dòng)圖工作流建模比較[J];系統(tǒng)仿真學(xué)報(bào);2006年02期

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

1 徐小峰;面向船舶制造協(xié)同物流網(wǎng)絡(luò)的資源優(yōu)化研究[D];哈爾濱工程大學(xué);2009年

2 岳衛(wèi)宏;現(xiàn)代造船模式下的造船企業(yè)生產(chǎn)物流管理研究[D];武漢理工大學(xué);2011年

3 續(xù)愛(ài)民;船臺(tái)吊裝過(guò)程調(diào)度優(yōu)化關(guān)鍵技術(shù)研究[D];上海交通大學(xué);2008年

4 何偉;機(jī)器故障下柔性JobShop調(diào)度研究[D];重慶大學(xué);2012年

，

本文編號(hào)：1231178