本文選題：生產(chǎn)調(diào)度 + 干擾管理　； 參考：《大連理工大學(xué)》2014年博士論文

【摘要】：生產(chǎn)調(diào)度問題作為經(jīng)典組合優(yōu)化問題,具有高度的計算復(fù)雜性和廣闊的應(yīng)用前景。經(jīng)典生產(chǎn)調(diào)度問題假設(shè)加工環(huán)境穩(wěn)定,初始最優(yōu)加工時間表制定后可以順利執(zhí)行。然而現(xiàn)實生產(chǎn)過程中充滿不確定性,機(jī)器維護(hù)、機(jī)器故障、工件優(yōu)先級變化和新工件到達(dá)等事件單獨(dú)或者組合發(fā)生,使得初始計劃無法按計劃執(zhí)行。這些事件統(tǒng)稱為干擾事件,在干擾事件發(fā)生后,如何以盡量小的代價恢復(fù)加工系統(tǒng)正常運(yùn)行是干擾管理(Disruption Management)致力于解決的問題。對應(yīng)于加工系統(tǒng)基本構(gòu)成要素,干擾事件可以大致分為資源相關(guān)和任務(wù)相關(guān),對初始計劃造成不同的影響。針對不同類型干擾事件,準(zhǔn)確量化干擾事件的擾動,基于此構(gòu)建同時考慮初始優(yōu)化目標(biāo)和擾動目標(biāo)的模型,并設(shè)計高效算法求得問題有效解集供決策者選擇,是生產(chǎn)調(diào)度干擾管理問題的核心和難點(diǎn)問題。本論文的主要研究內(nèi)容包括： (1)資源相關(guān)擾動的干擾管理研究。選擇資源相關(guān)擾動中最具代表性的機(jī)器維護(hù)作為研究對象：在單機(jī)環(huán)境中針對機(jī)器維護(hù),研究初始最優(yōu)加工時間表是基于加權(quán)折扣最短加工時間優(yōu)先規(guī)則的問題,使用相對于初始計劃工件完工時間的延遲來度量擾動,建立同時考慮原目標(biāo)和與擾動目標(biāo)的模型,結(jié)合量子算法和非支配排序遺傳算法優(yōu)勢設(shè)計混合算法進(jìn)行模型的求解。在并行機(jī)環(huán)境中面對干擾事件為改變加工效率的機(jī)器維護(hù),使用機(jī)器-工件重新分配來度量擾動,構(gòu)建干擾管理模型。設(shè)計求解問題有效前沿的窮舉算法,以及在此基礎(chǔ)上更高效率地優(yōu)化某特定指標(biāo)函數(shù)的分支定界算法。 (2)任務(wù)相關(guān)擾動的干擾管理研究。選擇工件相關(guān)干擾事件中最具代表性的工件優(yōu)先級變化和新工件到達(dá)作為研究對象：針對單機(jī)環(huán)境下存在安裝時間的最優(yōu)化工作流時間問題,研究工件優(yōu)先級突發(fā)提高的應(yīng)對,設(shè)計最近鄰域和插入混合算法為非支配排序遺傳算法提供較優(yōu)初始解,最終求得高質(zhì)量有效前沿。針對單機(jī)環(huán)境下工件加工時間可通過非線性資源消耗進(jìn)行壓縮的問題,研究單個新工件到達(dá)和處理依概率發(fā)生時的應(yīng)對,基于工件吸收干擾影響的能力制定初始加工時間表,使得干擾發(fā)生后新時間表能盡快和初始計劃完全匹配。針對單機(jī)環(huán)境下計劃外多個新工件抵達(dá),研究通過外包手段為加工服務(wù)承接商制定生產(chǎn)配送的集成優(yōu)化方案,在運(yùn)營成本和服務(wù)水平之間進(jìn)行有效權(quán)衡。 (3)資源相關(guān)擾動和任務(wù)相關(guān)擾動并發(fā)的干擾管理研究。以上述內(nèi)容為基礎(chǔ),研究了機(jī)器維護(hù)和新工件達(dá)到同時發(fā)生時的干擾管理問題。將客戶對于完工時間延遲的非對稱感知考慮在擾動度量中,從而使新的解決方案更具現(xiàn)實意義。提出一種基于有效解的元啟發(fā)式算法,其中部分初始種群是通過動態(tài)規(guī)劃方式求得。為了檢驗該方法的性能,設(shè)計了計算機(jī)仿真實驗,比較了重調(diào)度干擾策略和局部修復(fù)策略,分析了不同啟發(fā)式算法和分派規(guī)則的性能。通過對數(shù)值仿真結(jié)果進(jìn)行統(tǒng)計分析,并根據(jù)現(xiàn)有度量有效前沿質(zhì)量指標(biāo)進(jìn)行計算,驗證了重調(diào)度策略和設(shè)計方法的有效性。 本研究屬于排序理論、運(yùn)籌學(xué)優(yōu)化理論和智能優(yōu)化算法的交叉滲透,對生產(chǎn)調(diào)度干擾管理這一難題進(jìn)行了有益探索。為加工制造企業(yè)面對突發(fā)干擾事件在生產(chǎn)成本和系統(tǒng)擾動之間權(quán)衡決策提供理論支持,對企業(yè)提高服務(wù)質(zhì)量具有重要現(xiàn)實意義,對豐富拓展生產(chǎn)排序理論和多目標(biāo)智能優(yōu)化算法研究領(lǐng)域具有重要理論意義。
[Abstract]:The production scheduling problem is a classical combinatorial optimization problem . It has high computational complexity and wide application prospect . The classical production scheduling problem assumes that the processing environment is stable and the initial optimal processing schedule can be implemented smoothly . However , the initial plan cannot be implemented as planned .

( 1 ) The research on interference management of resource - related disturbances . The most representative machine maintenance in resource - related disturbances is selected as the object of research : in a single - machine environment for machine maintenance , the initial optimal processing schedule is based on the shortest processing time priority rule of weighted discount .

( 2 ) Research on the interference management of task - related disturbances . The most representative work - priority change and new workpiece arrival in the work - related interference events are selected as the object of study : To solve the problem of optimization workflow time for the existence of installation time in a single - machine environment , the authors study the response of the workpiece priority burst , design the nearest neighborhood and the insertion hybrid algorithm to provide a better initial solution for the non - dominated sorting genetic algorithm , and finally obtain a high - quality effective frontier .

( 3 ) The disturbance management of resource - related disturbance and task - related disturbance is studied . Based on the above - mentioned content , the problem of interference management of machine maintenance and new workpiece is studied . In order to test the performance of the method , a computer simulation experiment is designed . In order to test the performance of the method , a computer simulation experiment is designed , and the performance of different heuristic algorithms and dispatching rules is analyzed .

The research belongs to the cross - penetration of sequencing theory , operational research optimization theory and intelligent optimization algorithm , and makes a useful exploration on the problem of production scheduling interference management . It is of great practical significance to trade off decision - making between production cost and system disturbance for processing and manufacturing enterprises . It is of great practical significance to improve the service quality of enterprises . It has important theoretical significance in the research field of rich expansion production sequencing theory and multi - objective intelligent optimization algorithm .

【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2014
【分類號】：TB497

【參考文獻(xiàn)】

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

1 潘逢山;葉春明;;微粒群優(yōu)化算法在流水線干擾管理調(diào)度中的應(yīng)用[J];工業(yè)工程與管理;2012年04期

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

3 胡祥培;孫麗君;王雅楠;;物流配送系統(tǒng)干擾管理模型研究[J];管理科學(xué)學(xué)報;2011年01期

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

5 陳安;李銘祿;陳寧;;現(xiàn)代應(yīng)急管理的若干理論與實踐新思路[J];中國科學(xué)院院刊;2008年06期

6 姜洋;孫偉;丁秋雷;張旭;;考慮行為主體的單機(jī)調(diào)度干擾管理模型[J];機(jī)械工程學(xué)報;2013年14期

7 饒衛(wèi)振;金淳;黃英藝;;求解TSP問題的最近鄰域與插入混合算法[J];系統(tǒng)工程理論與實踐;2011年08期

8 王建軍;劉鋒;何平;;帶折扣因子的單機(jī)干擾管理研究[J];運(yùn)籌與管理;2011年05期

9 劉鋒;王建軍;楊德禮;昝冬平;;面向多目標(biāo)優(yōu)化的一種混合進(jìn)化算法[J];運(yùn)籌與管理;2012年04期

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

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

，

本文編號：1774224