本文以計(jì)量校準(zhǔn)實(shí)驗(yàn)室的任務(wù)調(diào)度作為現(xiàn)實(shí)應(yīng)用背景,抽象出資質(zhì)受限的多重資源并行排期問題模型。該模型也可以應(yīng)用在其它業(yè)務(wù)場景中,例如,當(dāng)互聯(lián)網(wǎng)金融服務(wù)平臺針對大量融資申請項(xiàng)目組織內(nèi)外專家聯(lián)合評審時,可以基于該模型采用高效的排期算法來合理地安排日程。資質(zhì)受限的多重資源并行排期問題,可以視為車間調(diào)度問題的一個新型變種�，F(xiàn)有的對資質(zhì)受限車間調(diào)度問題的研究,普遍把機(jī)器作為唯一一種受到資質(zhì)限制的必需資源,其研究重點(diǎn)在于機(jī)器的資質(zhì)限制類型、包括資質(zhì)在內(nèi)的多種限制條件的組合以及多個優(yōu)化目標(biāo)的組合上。因此,相關(guān)的研究成果難以應(yīng)用到資質(zhì)受限的多重資源并行排期問題上。本文針對這種新型問題的特征,設(shè)計(jì)了支持多重資質(zhì)受限和基于“加工機(jī)會”考量的動態(tài)柔性度量方法,分析了該問題在單位加工時間和任意加工時間兩種情況下的求解模型和框架,提供了一系列以最小化時間表長為目標(biāo)的精確算法和啟發(fā)式算法,并通過較大規(guī)模的數(shù)值實(shí)驗(yàn)進(jìn)行了算法測評。本文的主要研究成果如下:第一,提出了一種新型動態(tài)柔性度量方法,這種度量方法相對于既有算法在資質(zhì)飽和度不均勻情況下更有優(yōu)勢。第二,首次明確定義和表示了工件加工時間為單位時間、兩種必需資源受資質(zhì)限... 

【文章來源】：北京大學(xué)北京市 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：80 頁

【學(xué)位級別】：碩士

【部分圖文】：

算法3.1.2-1流程圖

第三章支持多重資質(zhì)受限的動態(tài)柔性度量方法17圖3.1算法3.1.2-1流程圖3.2多重資質(zhì)受限及資質(zhì)飽和度參照DF-Responsibility，如果多種必需資源受資質(zhì)限制，工件面向每種資源都可以計(jì)算出一個柔性值，此時就需要決定如何處理這些柔性值得到工件的綜合柔性。由于對此類問題的研究非常稀少，目前尚未發(fā)現(xiàn)有公開文獻(xiàn)做相關(guān)的討論。本文在后續(xù)的算法設(shè)計(jì)中，選取面向各種資源計(jì)算所得柔性值的最小值作為工件的綜合柔性。因?yàn)樵诙喾N必需資源受資質(zhì)限制的情況下，只有面向全部資源種類都具備較好的柔性，對實(shí)際提高工件的靈活性才是有意義的。另外一種情況對柔性度量方法的設(shè)計(jì)也有重要的影響。在現(xiàn)實(shí)應(yīng)用場景中，機(jī)器或工人等資源個體的加工能力是有差異的，例如在計(jì)量校準(zhǔn)實(shí)驗(yàn)室中，可能某些資深工程師具備十分豐富的技術(shù)資質(zhì)，而某些實(shí)習(xí)工程師只具備有限的技術(shù)資質(zhì)。為了模擬這種情況，本文在數(shù)值實(shí)驗(yàn)中設(shè)計(jì)了一個稱為資質(zhì)飽和度的參數(shù)α。所謂資質(zhì)飽和算法結(jié)束算法開始計(jì)算所有的JFj和MFj所有工件已安排完畢？在JFj>0且JFj值最小的工件中隨機(jī)選擇一個安排當(dāng)前選擇的工件在盡可能早的輪次加工在該輪次MFi最小的備選機(jī)器中隨機(jī)選擇一個否是

表3.3中case1與表3.1中α=0.3的結(jié)果比較


本文編號：3318383