在市場(chǎng)競(jìng)爭(zhēng)日益激烈的今天,如何將可利用資源進(jìn)行最合理的分配是每個(gè)生產(chǎn)管理者都需要思考的問題,可見生產(chǎn)調(diào)度在生產(chǎn)管理中具有重要的地位。然而現(xiàn)實(shí)的生產(chǎn)環(huán)境并不穩(wěn)定,實(shí)際的生產(chǎn)過程處于一種動(dòng)態(tài)變化之中。初始的生產(chǎn)調(diào)度方案由于突發(fā)事件的影響不再最優(yōu)或者不可行,影響整個(gè)生產(chǎn)計(jì)劃的后續(xù)執(zhí)行。生產(chǎn)管理者必須及時(shí)地處理,避免與原生產(chǎn)計(jì)劃產(chǎn)生較大的偏離。這個(gè)偏離會(huì)嚴(yán)重影響系統(tǒng)的正常運(yùn)行,甚至影響企業(yè)的效益和核心競(jìng)爭(zhēng)力。需要對(duì)原有方案進(jìn)行更改,采用新的方案來降低干擾事件所帶來的負(fù)面影響,以盡量小的代價(jià)使系統(tǒng)恢復(fù)正常。但是這種改變并不是完全的推翻原有計(jì)劃,而是一種局部調(diào)整,新目標(biāo)函數(shù)需要兼顧原有的目標(biāo),考慮節(jié)省費(fèi)用,但往往不是費(fèi)用最省方案。干擾管理的對(duì)象主要是在一段時(shí)間內(nèi)發(fā)生概率較大的干擾事件。機(jī)器故障擾動(dòng)作為典型的干擾事件之一,普遍存在于各個(gè)生產(chǎn)車間中,研究其干擾管理模型具有重大的意義。本文主要考慮生產(chǎn)車間中兩種最為典型的調(diào)度問題,即Flow Shop調(diào)度問題和Job Shop調(diào)度問題,分別進(jìn)行干擾管理建模和求解。量化干擾事件的影響,根據(jù)企業(yè)的實(shí)際需求制定度量函數(shù)。干擾事件選擇機(jī)器故障擾動(dòng)作為研究對(duì)象,設(shè)計(jì)算例進(jìn)行分析研究。在算法方面,采用改進(jìn)的混合算法,在編碼和操作上進(jìn)行創(chuàng)新,確保種群具有多樣性不至于過早收斂的同時(shí)能在較短時(shí)間內(nèi)求解。目前擾動(dòng)度量的方式過于單一,在流水車間模型中使用最小化待加工工件的加權(quán)滯后時(shí)間和作為擾動(dòng)目標(biāo)。而作業(yè)車間干擾模型的多個(gè)目標(biāo)之間是具有優(yōu)先級(jí)關(guān)系,考慮初始目標(biāo)為最小最大完工時(shí)間和,以虛擬滯后工件偏差數(shù)作為擾動(dòng)目標(biāo)。兩種模型分別設(shè)計(jì)不同的調(diào)度算例進(jìn)行檢驗(yàn)。Job shop調(diào)度問題在解空間容量上更大,求解更加復(fù)雜,工藝約束條件更多,比Flow shop調(diào)度問題更加貼近實(shí)際情況。兩者同為最常見的車間調(diào)度問題,在干擾管理中對(duì)比研究意義重大,可以為加工制造企業(yè)面對(duì)突發(fā)干擾事件時(shí)提供參考和借鑒。
【學(xué)位單位】：廣西科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2019
【中圖分類】：TB497
【部分圖文】：

論文研究框架圖

提高對(duì)于癌癥分類的性能，并在試。實(shí)驗(yàn)表明，該方法確定了信ng Kao[76]同樣結(jié)合兩種算法優(yōu)點(diǎn)操作進(jìn)入粒子群算法的機(jī)制中共享方式和粒子群算法的有明顯均勻的前進(jìn)，PSO 則只有最優(yōu)缺點(diǎn)在于容易導(dǎo)致種群多樣性的反映目前狀態(tài)，而粒子雖然能快局部最優(yōu)很難跳出。因此提出一。k個(gè)最優(yōu)個(gè)體放入下一階段中進(jìn)件，不滿足則再次從 GA 子群中此循環(huán)，直到滿足終止條件，

圖 2-4 Matlab 軟件界面圖Fig2-4 Matlab software interface對(duì)于每組算例分別使用三種算法計(jì)算十次，取平均耗費(fèi)時(shí)間和最優(yōu)值（指最小最大完工時(shí)間）。由三種算法分別運(yùn)算出的目標(biāo)值（十次的平均值）計(jì)算得到對(duì)應(yīng)的改進(jìn)率，用 R1表示 GA-PSO 對(duì)于 GA 的改進(jìn)率，R2表示 GA-PSO 對(duì)于 PSO的改進(jìn)率，具體計(jì)算公式如 2-8。表 2-5 列出了三種算法在不同標(biāo)準(zhǔn)算例下的求解時(shí)間和對(duì)應(yīng)的改進(jìn)率。表 2-5 算法結(jié)果比較表Tab2-5 Comparing Table of Algorithmic Result算例CPU time(s) 最優(yōu)值R1R2GA PSO GA-PSO GA PSO GA-PSOFT06（6×6） 3.5417 3.5219 3.5193 62 62 62 1.29% 0.16%
【相似文獻(xiàn)】

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

1 易文;克里斯塔·沃爾夫的《干擾事件》獲朔爾兄妹文學(xué)獎(jiǎng)[J];外國(guó)文學(xué)評(píng)論;1988年04期

2 楊磊;張嘉琦;;由報(bào)警器引起的不明信號(hào)查找[J];中國(guó)無線電;2008年10期

3 胡祥培;丁秋雷;于楠;;物流配送系統(tǒng)干擾管理研究的問題與思考[J];東南大學(xué)學(xué)報(bào)(哲學(xué)社會(huì)科學(xué)版);2009年01期

4 ;索賠主要名詞用語釋義(續(xù)上期)[J];建筑經(jīng)濟(jì);2003年07期

5 吳勇;一起C網(wǎng)受干擾事件的排查與啟發(fā)[J];中國(guó)無線電管理;2003年09期

6 程瑩;馬崴;;淺談干擾管理在大學(xué)圖書館中的應(yīng)用研究[J];農(nóng)業(yè)圖書情報(bào)學(xué)刊;2010年11期

7 孫倩;肖東生;;出口企業(yè)突發(fā)事件干擾管理模型的構(gòu)建[J];南華大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2010年06期

8 擬南芥;;做人嘛,開心就好[J];男生女生(金版);2015年04期

9 胡祥培;于楠;丁秋雷;;物流配送車輛的干擾管理序貫決策方法研究[J];管理工程學(xué)報(bào);2011年02期

10 胡聰;姚振;由媛媛;張靖;徐道磊;;解決電網(wǎng)數(shù)據(jù)質(zhì)量擾動(dòng)的可擴(kuò)展開放框架[J];信息技術(shù);2019年08期

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

1 劉鋒;生產(chǎn)調(diào)度干擾管理模型和算法研究[D];大連理工大學(xué);2014年

2 石成華;基于潛在農(nóng)戶需求的農(nóng)資運(yùn)輸管理研究[D];華中農(nóng)業(yè)大學(xué);2014年

3 孫麗君;物流配送干擾管理問題的知識(shí)表示與建模方法[D];大連理工大學(xué);2011年

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

1 馬州;生產(chǎn)車間調(diào)度干擾管理模型研究[D];廣西科技大學(xué);2019年

2 曾祥瑞;工程干擾事件的合同條款研究[D];東北財(cái)經(jīng)大學(xué);2011年

3 于楠;物流配送系統(tǒng)延滯問題的干擾管理決策方法[D];大連理工大學(xué);2008年

4 梁阿密;嵌套分割算法求解VRPTW混合干擾問題[D];大連理工大學(xué);2010年

5 宮宇;高校圖書館干擾管理模型研究[D];遼寧師范大學(xué);2008年

6 張炳行;考慮外包的單機(jī)生產(chǎn)調(diào)度干擾管理研究[D];大連理工大學(xué);2016年

7 孫倩;出口企業(yè)突發(fā)信用風(fēng)險(xiǎn)干擾管理體系構(gòu)建研究[D];南華大學(xué);2012年

8 師嘉;行駛時(shí)間延遲的物流配送干擾管理模型及算法[D];大連理工大學(xué);2009年

9 王世剛;供應(yīng)鏈下離散型制造企業(yè)訂單變動(dòng)執(zhí)行的干擾管理研究[D];廣東外語外貿(mào)大學(xué);2009年

10 劉英;應(yīng)急狀態(tài)下航班運(yùn)行的干擾管理研究[D];武漢理工大學(xué);2008年

本文編號(hào)：2866098