發(fā)布時(shí)間：2017-07-07 13:09

  本文關(guān)鍵詞：混合無(wú)等待流水線(xiàn)干擾管理調(diào)度方法研究

  更多相關(guān)文章： 生產(chǎn)調(diào)度 混合無(wú)等待流水線(xiàn) 干擾管理 行為因素

【摘要】：近幾年,隨著信息科學(xué)技術(shù)的發(fā)展和經(jīng)濟(jì)發(fā)展模式的轉(zhuǎn)變,客戶(hù)要求越來(lái)越表現(xiàn)出多樣化和個(gè)性化,市場(chǎng)競(jìng)爭(zhēng)日趨激烈,制造過(guò)程也變得更加復(fù)雜,這些外界和內(nèi)在環(huán)境的變化都對(duì)制造企業(yè)的生產(chǎn)調(diào)度提出了更高的要求。面臨這一問(wèn)題的制造企業(yè),特別是具有復(fù)雜生產(chǎn)過(guò)程的制造企業(yè),在進(jìn)行生產(chǎn)調(diào)度時(shí),應(yīng)盡可能加強(qiáng)調(diào)度方案快速響應(yīng)各種不確定事件的能力,同時(shí)還應(yīng)該實(shí)現(xiàn)縮短產(chǎn)品制造周期、提高設(shè)備利用率、降低生產(chǎn)過(guò)程物耗和能耗、保證準(zhǔn)時(shí)生產(chǎn)以提高客戶(hù)滿(mǎn)意度等。 文章主要針對(duì)鋼鐵、石化、制藥等流程工業(yè)中常見(jiàn)的混合無(wú)等待流水線(xiàn)加工環(huán)境中,由于不確定事件的影響導(dǎo)致初始最優(yōu)調(diào)度不可行的問(wèn)題,進(jìn)行了干擾管理調(diào)度方法研究。首先,對(duì)于有并發(fā)擾動(dòng)發(fā)生的情況,分別以最小化加權(quán)完工時(shí)間和、最小化加權(quán)滯后時(shí)間和為初始調(diào)度目標(biāo)和擾動(dòng)修復(fù)目標(biāo),構(gòu)建了干擾管理調(diào)度模型,設(shè)計(jì)了支持搜索方向動(dòng)態(tài)可變的多目標(biāo)隨機(jī)加權(quán)處理策略,提出了改進(jìn)局部搜索機(jī)制與PSO算法相結(jié)合的混合求解算法；其次,在上述所做工作的基礎(chǔ)上,結(jié)合決策過(guò)程中人的有限理性特點(diǎn),進(jìn)行了考慮行為因素的干擾管理調(diào)度方法研究。針對(duì)機(jī)器擾動(dòng)和工件擾動(dòng)并發(fā)的情況,建立了以最小化加權(quán)完工時(shí)間和為初始調(diào)度目標(biāo)、以最小化客戶(hù)準(zhǔn)時(shí)交貨不滿(mǎn)意度和最小化機(jī)器指派偏離為擾動(dòng)修復(fù)目標(biāo)的干擾管理模型,設(shè)計(jì)了PSO和VNS并行搜索的PVPS求解算法,既保證了全局快速尋優(yōu),又能避免局部最優(yōu)；最后,分別設(shè)計(jì)了算例實(shí)驗(yàn)對(duì)算法進(jìn)行驗(yàn)證,仿真數(shù)據(jù)表明,無(wú)論是完全客觀的混合無(wú)等待流水線(xiàn)干擾管理調(diào)度方法,還是考慮了行為因素的混合無(wú)等待流水線(xiàn)干擾管理調(diào)度方法,都是有效的。 混合無(wú)等待流水線(xiàn)是相對(duì)復(fù)雜的生產(chǎn)加工方式,文章提出的干擾管理調(diào)度方法能夠?qū)︿撹F、紡織等連續(xù)式復(fù)雜生產(chǎn)過(guò)程中有擾動(dòng)發(fā)生的調(diào)度實(shí)踐提供指導(dǎo),同時(shí)能夠?yàn)樯a(chǎn)調(diào)度問(wèn)題在行為運(yùn)作管理領(lǐng)域的探討提供方法借鑒。
【關(guān)鍵詞】：生產(chǎn)調(diào)度 混合無(wú)等待流水線(xiàn) 干擾管理 行為因素
【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：F273
【目錄】：

• 摘要4-5
• Abstract5-9
• 1 緒論9-13
• 1.1 研究背景與意義9-11
• 1.2 本文主要工作11-13
• 2 文獻(xiàn)綜述13-23
• 2.1 流水線(xiàn)調(diào)度研究與應(yīng)用現(xiàn)狀13-15
• 2.1.1 混合流水線(xiàn)調(diào)度問(wèn)題13-14
• 2.1.2 無(wú)等待流水線(xiàn)調(diào)度問(wèn)題14-15
• 2.1.3 混合無(wú)等待流水線(xiàn)調(diào)度問(wèn)題15
• 2.2 干擾管理研究與應(yīng)用現(xiàn)狀15-19
• 2.2.1 干擾管理思想及其應(yīng)用15-16
• 2.2.2 干擾管理在生產(chǎn)調(diào)度中的應(yīng)用16-19
• 2.3 行為運(yùn)作管理研究現(xiàn)狀19-22
• 2.4 文獻(xiàn)綜述總結(jié)22-23
• 3 HNWFS調(diào)度問(wèn)題分析和建模方法23-31
• 3.1 HNWFS調(diào)度問(wèn)題分析23-26
• 3.1.1 混合流水線(xiàn)調(diào)度問(wèn)題介紹23-25
• 3.1.2 HNWFS調(diào)度實(shí)例25-26
• 3.2 HNWFS生產(chǎn)調(diào)度不確定性分析26-27
• 3.3 不確定條件下HNWFS調(diào)度問(wèn)題建模27-31
• 4 并發(fā)擾動(dòng)下HNWFS干擾管理調(diào)度模型和算法31-42
• 4.1 問(wèn)題描述31-33
• 4.2 問(wèn)題建模33-34
• 4.3 問(wèn)題求解34-38
• 4.3.1 算法初始化34-35
• 4.3.2 局部搜索機(jī)制35-37
• 4.3.3 混合PSO算法的框架流程37-38
• 4.4 算例實(shí)驗(yàn)38-41
• 4.4.1 實(shí)驗(yàn)設(shè)計(jì)38
• 4.4.2 結(jié)果分析38-41
• 4.5 本章小結(jié)41-42
• 5 考慮行為的HNWFS干擾管理調(diào)度模型和算法42-60
• 5.1 基于前景理論的客戶(hù)滿(mǎn)意度分析42-45
• 5.1.1 前景理論價(jià)值函數(shù)42-43
• 5.1.2 客戶(hù)滿(mǎn)意度分析43-45
• 5.2 問(wèn)題描述45-47
• 5.3 問(wèn)題建模47-49
• 5.3.1 主客觀視角擾動(dòng)度量47-48
• 5.3.2 干擾管理調(diào)度模型48-49
• 5.4 問(wèn)題求解49-53
• 5.4.1 PVPS算法全局尋優(yōu)策略50-51
• 5.4.2 PVPS算法局部搜索機(jī)制51
• 5.4.3 PVPS算法的框架流程51-53
• 5.5 算例實(shí)驗(yàn)53-59
• 5.5.1 實(shí)驗(yàn)設(shè)計(jì)53-54
• 5.5.2 結(jié)果分析54-59
• 5.6 本章小結(jié)59-60
• 結(jié)論60-61
• 參考文獻(xiàn)61-67
• 攻讀碩士學(xué)位期間發(fā)表學(xué)術(shù)論文情況67-68
• 致謝68-69

【參考文獻(xiàn)】

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

1 李鐵克;肖擁軍;王柏琳;;基于局部性修復(fù)的HFS機(jī)器故障重調(diào)度[J];管理工程學(xué)報(bào);2010年03期

2 劉鋒;王建軍;楊德禮;崔曉聰;;加工能力受限的單機(jī)干擾管理研究[J];管理工程學(xué)報(bào);2012年02期

3 潘逢山;葉春明;;生產(chǎn)調(diào)度干擾管理模型構(gòu)建及智能算法研究[J];工業(yè)工程與管理;2012年03期

4 王凌;周剛;許燁;金以慧;;混合流水線(xiàn)調(diào)度研究進(jìn)展[J];化工自動(dòng)化及儀表;2011年01期

5 胡祥培;丁秋雷;張漪;王旭坪;;干擾管理研究評(píng)述[J];管理科學(xué);2007年02期

6 劉鋒;王建軍;楊德禮;何平;;加權(quán)折扣單機(jī)排序干擾管理模型和算法研究[J];管理科學(xué);2012年01期

7 劉作儀;查勇;;行為運(yùn)作管理:一個(gè)正在顯現(xiàn)的研究領(lǐng)域[J];管理科學(xué)學(xué)報(bào);2009年04期

8 宋繼偉;唐加福;;基于離散粒子群優(yōu)化的軋輥熱處理調(diào)度方法[J];管理科學(xué)學(xué)報(bào);2010年06期

9 杜少甫;杜嬋;梁j;劉天卓;;考慮公平關(guān)切的供應(yīng)鏈契約與協(xié)調(diào)[J];管理科學(xué)學(xué)報(bào);2010年11期

10 潘全科;王文宏;朱劍英;趙保華;;基于粒子群優(yōu)化和變鄰域搜索的混合調(diào)度算法[J];計(jì)算機(jī)集成制造系統(tǒng);2007年02期

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

1 耿維;考慮行為因素的周期性盤(pán)點(diǎn)庫(kù)存系統(tǒng)運(yùn)作研究[D];清華大學(xué);2010年

，

本文編號(hào)：530310