国产日韩欧美一区二区三区三州_亚洲少妇熟女av_久久久久亚洲av国产精品_波多野结衣网站一区二区_亚洲欧美色片在线91_国产亚洲精品精品国产优播av_日本一区二区三区波多野结衣 _久久国产av不卡

?

隱性擾動下柔性作業(yè)車間重調(diào)度決策*

2023-02-03 01:54:28宋李俊徐志鵬
制造技術(shù)與機床 2023年1期
關(guān)鍵詞:右移擾動時刻

宋李俊 徐志鵬 李 斐

(①重慶理工大學(xué)機械工程學(xué)院,重慶 400054;②中冶賽迪工程技術(shù)股份有限公司,重慶 400013)

柔性作業(yè)車間中的隱性擾動具有多變性和復(fù)雜性的特點,例如操作時間偏差、工件到達(dá)時間不準(zhǔn)等隱性擾動以累積的形式存在,由于工序之間聯(lián)系密切,導(dǎo)致這種擾動累積問題更加復(fù)雜。短時間的隱性擾動累積一般對生產(chǎn)計劃影響較小,但當(dāng)擾動累積到一定程度就會使當(dāng)前加工情況嚴(yán)重偏離原調(diào)度計劃,此時需要進行重調(diào)度[1]。由于隱性擾動重調(diào)度界限不明確,會出現(xiàn)誤調(diào)度和調(diào)度不及時的情況,使企業(yè)遭受損失。因此,重調(diào)度時刻點的確定是解決隱性擾動下的重調(diào)度問題的關(guān)鍵之一。同時,當(dāng)擾動發(fā)生后,選擇合適的重調(diào)度方式也是重調(diào)度問題中不可缺少的一環(huán)。

為了明確重調(diào)度的界限,劉明周等[2]將擾動分為顯性擾動和隱性擾動兩類,以分析車間中隨機擾動引起的不確定性問題。一般來說顯性擾動對于原調(diào)度方案的影響較大,極易觸發(fā)重調(diào)度;而隱性擾動的影響較小,不易觸發(fā)重調(diào)度。目前對隱性擾動的研究較少[1-4],其難點之一是由于隱性擾動的累加特性導(dǎo)致重調(diào)度界限難以確定,所以尋求有效的方法界定隱性擾動累積情況下的重調(diào)度界限是十分必要的。

改革開放40年間,茅臺集團無論是酒產(chǎn)量、銷售收入還是公司總資產(chǎn)都得到了驚人的發(fā)展。40年茅臺的發(fā)展是所有茅臺人汗水的結(jié)晶,也給了消費者一份滿意的答卷。

關(guān)于隱性擾動重調(diào)度時刻點的確定,吳定會等[4]針對隱性擾動累積下的車間重調(diào)度問題,利用孿生網(wǎng)絡(luò)建立擾動檢測模型,以實時數(shù)據(jù)為輸入,實現(xiàn)重調(diào)度的啟動時刻的判定。Haruhiko Suwa[5]針對在線調(diào)度中何時觸發(fā)重調(diào)度的問題,提出了一種基于累積延遲的重調(diào)度策略,綜合了周期性重調(diào)度和事件驅(qū)動型重調(diào)度的特點。Can Akkan[6]深入了解了預(yù)調(diào)度的魯棒性特征,在隱性擾動觸發(fā)重調(diào)度決策上選用被動觸發(fā)式重調(diào)度驅(qū)動原則。但現(xiàn)有重調(diào)度時刻點的研究多數(shù)加入了模糊數(shù)學(xué)的思想,沒有嚴(yán)格的明確各種擾動情況下的重調(diào)度時刻點,導(dǎo)致在某些特定情況下重調(diào)度時刻點確定的不夠準(zhǔn)確,造成損失。

重調(diào)度時刻點確定后需要對重調(diào)度方式進行決策。金鵬博等[7]針對柔性作業(yè)車間中的機器故障問題,提出一種重調(diào)度方式?jīng)Q策模型,快速、高效地估計出最優(yōu)重調(diào)度方式。李玉等[8]針對作業(yè)中不確定事件及信息不對稱等問題,提出一種基于數(shù)字孿生的動態(tài)調(diào)度方法。宋李俊[9]針對動態(tài)環(huán)境下的柔性作業(yè)車間,基于滾動時域優(yōu)化基本框架,設(shè)計一種周期和事件混合的動態(tài)調(diào)度策略。廖怡娜等[10]為解決調(diào)度中出現(xiàn)的作業(yè)返工而導(dǎo)致計劃中斷問題,提出一種前瞻性反應(yīng)式調(diào)度算法。湯洪濤等[11]為提高柔性作業(yè)車間動態(tài)調(diào)度對擾動的實時響應(yīng)能力,根據(jù)工業(yè)大數(shù)據(jù)特點,提出相關(guān)歷史數(shù)據(jù)中挖掘調(diào)度規(guī)則的方法。由于3種重調(diào)度方式執(zhí)行起來效果不一,故需要通過多方面進行評價選擇。

為此,本文分析了柔性作業(yè)車間各工序之間的關(guān)聯(lián)性,在不超出各工件交貨期的前提下,確定了擾動累積條件下的重調(diào)度時刻點。基于遺傳算法設(shè)計了3種重調(diào)度方式的程序,并建立了重調(diào)度方式?jīng)Q策模型,對重調(diào)度方案進行選擇。

1 問題描述

柔性作業(yè)車間調(diào)度問題(flexible Job-shop scheduling problem, FJSP)是在傳統(tǒng)的作業(yè)車間調(diào)度問題(job-shop scheduling problem, JSP)上增加了為工序分配機器的操作[12]。與JSP相比,F(xiàn)JSP更具有靈活性,其主要特點為一臺機器可以加工多種工序,一道工序也可選擇不同機器進行加工。FJSP相較于JSP更貼合當(dāng)代生產(chǎn)實際,同時其工序、機器之間的聯(lián)系也更加復(fù)雜。

法律中幸福人的預(yù)設(shè)背后是一種面向生活世界的思維,寄涵著法律對人類理想生活狀況的關(guān)懷,它真摯關(guān)注每個個體的幸福,同時也構(gòu)設(shè)理想的生活方式,以令人滿意的法律方式來實現(xiàn)以“人的生活”為終極關(guān)懷,即人之優(yōu)良幸福的生活。“一切有生命和愛的生物、一切生存著的和希望生存的生物之最基本的和最原始的活動就是對幸福的追求。人也同其他一切有感覺的生物一樣,他所進行的任何一種意志活動,他的任何一種追求也都是對幸福的追求?!保?0]29我們都確然渴望幸福地生活,追求幸福是我們行動的動力和終極目的。

經(jīng)典調(diào)度問題的研究建立在理想的靜態(tài)條件下,然而在實際生產(chǎn)過程中,各種不確定擾動的發(fā)生會打亂原定的生產(chǎn)計劃,所以對于動態(tài)柔性作業(yè)車間調(diào)度問題的研究也更有意義[13]?,F(xiàn)如今對動態(tài)調(diào)度問題的研究多數(shù)在于對算法的改進,而未考慮到是否需要進行重調(diào)度以及采用何種方式進行重調(diào)度,所以本文針對重調(diào)度時刻點和重調(diào)度方式選擇進行了研究。

1.1 工序間的動態(tài)關(guān)聯(lián)性

在柔性作業(yè)車間生產(chǎn)中,眾多工序間的聯(lián)系繁雜,當(dāng)某一工序發(fā)生擾動時,往往導(dǎo)致多道工序受到影響。圖1展現(xiàn)了調(diào)度方案的動態(tài)關(guān)聯(lián)性[14],并描述了在某一工序發(fā)生擾動時所帶來的聯(lián)動影響。

圖1 調(diào)度方案的動態(tài)關(guān)聯(lián)性

當(dāng)O201發(fā)生擾動時,直接影響兩道工序O202和O302,從而間接影響工序O203、O402、O303、O103??梢悦黠@看出,每道工序最多直接影響兩道工序,即機器上的后一緊鄰工序以及該工件的下一緊鄰工序。本文將這兩種影響歸納為兩個維度的影響,即機器維度和工件維度。

1.2 問題假設(shè)

①同一工件的加工順序固定。

②不同工件的任意工序之間無順序聯(lián)系。

③每道工序同一時刻只能在1臺機器上加工。

④每臺機器同一時刻只能加工1道工序。

⑤不同工件的工序之間加工優(yōu)先級相同。

⑥同一工序在不同機器上的加工時間可以不相同。

由于缺少工序A403,故“ -Inf”作為缺省標(biāo)記,以便于在保證矩陣在運算過程中,該位置處的值一直為負(fù)無窮。

某生產(chǎn)線由n臺機器組成,假設(shè)生產(chǎn)中需要對a個工件進行加工,第i個工件有bi道工序,主要參數(shù)見表1和表2。

表1 柔性作業(yè)車間參數(shù)

表2 重調(diào)度參數(shù)

2 重調(diào)度時刻點確定

柔性作業(yè)車間中發(fā)生的擾動,一般會降低原調(diào)度方案對實際生產(chǎn)的指導(dǎo)性能,此時一般需要對調(diào)度方案進行調(diào)整。應(yīng)對擾動事件的調(diào)整主要體現(xiàn)在以下兩個層次:①不改變工序的加工順序及加工機器,且各工件不發(fā)生逾期完工的情況,適當(dāng)?shù)膶⒛承┕ば蜻M行延后(右移)排產(chǎn),簡稱為右移調(diào)度。②在右移調(diào)度無法保證各工件如期完工的情況下,對某些工序重新安排,即重調(diào)度。所以,調(diào)度方案的調(diào)整可分為右移調(diào)度方法和重調(diào)度方法[14]。

本文針對柔性作業(yè)車間中的隱性擾動,以不超出各工件交貨期為限定條件(即不觸發(fā)重調(diào)度),不改變各工序的加工順序及加工設(shè)備,只對工序進行簡單的右移調(diào)度。目的是計算出各個工序最遲容許完工的時間點,并以此作為各工序觸發(fā)重調(diào)度的時刻點。

根據(jù)已有研究結(jié)果[3],按多元Logistic回歸模型中樣本容量的計算方法,利用2013年第五次國家衛(wèi)生服務(wù)調(diào)查重慶農(nóng)村地區(qū)的相關(guān)數(shù)據(jù),失訪率為50%,計算樣本容量為270例。實際共抽糖尿病患者496例。利用Epidata錄入問卷調(diào)查數(shù)據(jù),數(shù)據(jù)整理和分析采用統(tǒng)計工具軟件Stata 11.0。

2.1 重調(diào)度時刻點計算模型

當(dāng)各工件的交貨期固定時,可以理解為每個工件的最后一道工序不可超出各自的交貨期,且所有工序在進行右移調(diào)度調(diào)整時也不能使任意工件超出交貨期。這樣在工件維度和機器維度上每道工序都會分別存在一個延遲完工時間的極限值。綜合各個工序兩個維度上的延遲完工時間極限值以及工序間的動態(tài)聯(lián)系,計算出每道工序的容許延遲時間Aij,最后求出每道工序所對應(yīng)的重調(diào)度時刻點。

式(1)中 :uij為0-1變量,當(dāng)工序Oij工件維度的下一道工序Oi(j+1)存在時為1,反之為0;同理,式(2)在工序Oij機器維度的下一道工序Oi′j′存在時,vij=1,反之vij=0;式(3)、(4)分別為工序Oij在工件維度和機器維度上的容許延遲時間,通過0-1變量u和v對不同情況進行界定;式(5)表示工序Oij的容許延遲時間,即兩個維度上容許延遲時間的最小值;式(6)中R代表所有工序的容許延遲時間;式(7)表示工序Oij的重調(diào)度時刻點。

由式(3)~(5)可以看出,在工序Oij兩個維度上的下一工序的容許延遲時間已知的情況下才能計算Aij,所以計算出所有工序的容許延遲時間R矩陣是一個循環(huán)倒序遍歷的過程,計算流程如圖2所示。

圖2 倒序遍歷計算流程圖

完全解出矩陣R后,由式(7)得出各工序的重調(diào)度時刻點。

2.2 重調(diào)度時刻點計算步驟

以圖1調(diào)度方案為例,欲計算出工序102的容許延遲時間,其兩個維度上的后序緊鄰工序為工序103和工序203。工序103和工序203的容許延遲時間分別為A103、A203,則工序102的容許延遲時間

(1)維度關(guān)系建立

①工件維度工序關(guān)聯(lián)矩陣G

游成令的事跡引起了市食品藥品監(jiān)管系統(tǒng)的高度關(guān)注,市局領(lǐng)導(dǎo)親自慰問并組織捐款10萬余元,但高昂的治療費用,讓這個家庭根本無法承受。無奈之下,游成令丈夫在網(wǎng)上發(fā)表“一歲半女兒身患白血病,求幫我留住她的生命!”求助帖子,最終籌集到近20萬元善款,及時解決了孩子前期治療費用。

⑦加工不可中斷。

(2)遍歷計算過程

具體到畢業(yè)設(shè)計的管理來說,面對新工科的要求,需要將畢業(yè)設(shè)計的總體目標(biāo)分解成一系列任務(wù),通過完成一系列的任務(wù)去實現(xiàn)社會崗位需求畢業(yè)生的人文素養(yǎng)、科技知識、實踐技能、職業(yè)能力、倫理價值和行為規(guī)范的新工科目標(biāo)。從選題到完成答辯的整個教學(xué)進程都應(yīng)該在傳統(tǒng)學(xué)科專業(yè)建設(shè)的基礎(chǔ)上,重新審視培養(yǎng)方案、管理模式、教學(xué)平臺建設(shè)的合理性,并提出對指導(dǎo)教師能力素質(zhì)的新要求。

工序Oij的容許延遲時間Aij只有在該工序兩個維度容許值Gij,Hij都計算出時才可得出,其中Gij,Hij分別代表取矩陣G,H中第i行j列的值。

將式(9)和式(10)對應(yīng)位置取最小值,得到新矩陣R。

月-2011年5月對本市3~6周歲幼兒3 346人屈光狀態(tài)進行調(diào)查,其中男童1 880人、女童1 466人,男女比例為1.28∶1;按年齡分成4組:3~歲組565人,4~歲組864人,5~歲組1 010人,6~7歲組907人。

① 輸入:t1,t2,t3,t4。

按照圖2的流程圖進行計算,輸入各工序交貨期t1、t2、t3和t4,作為輸入集合,遍歷計算R矩陣。矩陣中計算出的已知值作為第一層輸出值,將第一層輸出值添加入輸入集合,再次輸入矩陣得到第二層輸出值……將每層的輸入集合循環(huán)遍歷R矩陣各個元素,直至完全解出矩陣。

②第一次循環(huán)輸出:A103、A203、A303、A403、A402。

② 第二次循環(huán)輸出:A102、A202、A302、A401。

花垣—張家界斷裂。花垣—張家界斷裂帶自黔東松桃經(jīng)重慶秀山入湘,過本區(qū)茶洞、花垣、保靖、永順、張家界向東延出區(qū)外入洞庭盆地。為礦區(qū)北部之邊界,主要由6條大致平行的NE向斷層組成,即F1、F1-1、F1-2、F1-3、F1-4、F1-5,其中F1為主斷層,具多期次活動特點,傾向305°~335°,傾角65°~75°,北西盤下降,垂直斷距500 m以上,水平斷距6.5 km。為長期活動的區(qū)域性大斷裂。自花垣—張家界一帶多個大型金屬礦床均分布其兩側(cè),具區(qū)域性導(dǎo)礦特點。

③ 第三次循環(huán)輸出:A101、A201、A301。

④ 完全解出,輸出工序容許延時矩陣R。

將各工序的原計劃完工時間加入矩陣R,得到重調(diào)度時刻點矩陣U。

3 重調(diào)度決策模型

重調(diào)度方式分為右移重調(diào)度(right shift rescheduling, RSR)、部分重調(diào)度(partial rescheduling, PR)和完全重調(diào)度(total rescheduling, TR)3種[15,16]。在重調(diào)度的3種方式中,右移重調(diào)度(RSR)對原調(diào)度方案的影響程度最小,部分重調(diào)(PR)度次之,完全重調(diào)度(TR)的影響程度最大。因此本文以逾期工件數(shù)最少、最大完工時間最小、對原調(diào)度方案影響程度最小為目標(biāo),找出使上述3個目標(biāo)綜合最優(yōu)的重調(diào)度方式。

重調(diào)度方式?jīng)Q策流程如圖3所示。

圖3 重調(diào)度方式?jīng)Q策流程

重調(diào)度方式?jīng)Q策模型如下。

(2)部分重調(diào)度

表3 工序可選機器表示例

表4 工序加工時間表示例

按照以上數(shù)學(xué)模型對調(diào)度方案進行計算,可以得出各個工序的開始時間、結(jié)束時間以及調(diào)度方案的適應(yīng)度函數(shù)值,并根據(jù)適應(yīng)度函數(shù)值對調(diào)度方案進行選優(yōu)操作。

(1)右移重調(diào)度

右移重調(diào)度(RSR)是指只對工序進行推遲加工操作,而不改變各工序的加工順序與加工位置,在甘特圖中表現(xiàn)為工序向右移動。在本文中右移調(diào)度和右移重調(diào)度(RSR)雖然操作相同,但卻是兩種不同的調(diào)度方法。前者發(fā)生在重調(diào)度時刻點前,后者發(fā)生在重調(diào)度時刻點后。

假設(shè)擾動工序為工序Oij,發(fā)生擾動后,其實際加工時長為

式(14)、(15)對Fi(j-1)、Fiojo進行了補充說明,當(dāng)該維度的前一工序不存在時,值為0,其中Tij[xij]代表原調(diào)度方案中工序Oij的加工時長,Tij是工序Oij的加工時間集合,系數(shù)xij使工序加工時間表和工序可選機器表一一對應(yīng)(如表3、表4所示),代表選擇機器集合中的第xij號機器進行加工。式(16)代表工序Oij的開始時間Bij,取工件維度前一工序結(jié)束時間Fi(j-1)與機器維度前一工序結(jié)束時間兩者的最大值;式(17)表示工序Oij的加工結(jié)束時間Fij;式(18)中的 δi代表當(dāng)工件i的最后一道工序Oibi的結(jié)束時間大于交貨期時, δi=1,反之,δi=0;式(19)為適應(yīng)度函數(shù)f,max{Fibi}代表最大完工時間,代表超出交貨期工件數(shù),乘以一個極大數(shù)L,代表逾期工件數(shù)為第一決定因素,適應(yīng)度函數(shù)值越小,代表方案越好。式(20)中 θ的取值為1、2、3分別代表右移重調(diào)度、部分重調(diào)度、完全重調(diào)度,s是一個極小的正數(shù),其作用是在多種重調(diào)度方案的適應(yīng)度函數(shù)值fθ相等時,選用對原調(diào)度方案影響程度最小的重調(diào)度方案,即選用Fθ最小的重調(diào)度方案。

部分重調(diào)度(PR),也叫受影響工序重調(diào)度[16],是指對受影響的工序進行重新安排,未受影響的工序仍保持原調(diào)度方案加工。由于工序間的影響關(guān)系是在工件和機器兩個維度上進行傳遞,故部分重調(diào)度的調(diào)度工序集合 Zpr可以用二叉樹的形式表示。

2.6 施工安全與企業(yè)法人的關(guān)系企業(yè)法人是第一責(zé)任者。在我們走向依法治理國家的形勢下,建筑安全也將走向依法治理的軌道,因此,企業(yè)法人對本企業(yè)的安全負(fù)有全盤責(zé)任。根據(jù)“誰主管誰負(fù)責(zé)”的安全管理原則,企業(yè)法人對員工的生命安全負(fù)全責(zé),在經(jīng)營決策上必須顧及安全,把安全擺到企業(yè)運作的非常重要的位置。

圖4中二叉樹頂端為發(fā)生擾動的工序,除頂端工序外的其他工序組成部分重調(diào)度工序集合 Zpr。在原調(diào)度方案的基礎(chǔ)上,對部分重調(diào)度工序集合Zpr進行重新安排, Zpr集合外的工序保持不變。利用遺傳算法將變異和交叉位置限定在 Zpr工序集合內(nèi),以適應(yīng)度函數(shù)值為評價標(biāo)準(zhǔn),進行多次迭代選優(yōu)操作,最后得出部分重調(diào)度方案以及其適應(yīng)度函數(shù)值f2。

圖4 受影響工序二叉樹

(3)完全重調(diào)度

②機器維度工序關(guān)聯(lián)矩陣H

完全重調(diào)度(TR)是對重調(diào)度觸發(fā)時還未加工的所有工序進行重新安排的一種調(diào)度方式。首先確定完全重調(diào)度的調(diào)度工序集合 Ztr。假設(shè)工序Oij發(fā)生擾動并觸發(fā)重調(diào)度,則完全重調(diào)度工序集合為以下兩個集合的并集:

Sink節(jié)點主要完成組網(wǎng)、接收路由節(jié)點和終端節(jié)點的數(shù)據(jù)信號,通過RS-232發(fā)送到上位機,同時接收上位機控制命令并下發(fā);路由節(jié)點和終端節(jié)點功能類似,只是多了一個數(shù)據(jù)/命令轉(zhuǎn)發(fā)功能,采用定時器中斷模式,不工作時處于休眠狀態(tài),減少能量消耗。協(xié)調(diào)器和終端節(jié)點工作流程如圖3和圖4所示。

②部分重調(diào)度工序集合 Zpr。與部分重調(diào)度操作相同,利用遺傳算法將變異和交叉位置限定在 Ztr工序集合內(nèi),得出完全重調(diào)度方案以及其適應(yīng)度函數(shù)值f3。

3.多層次農(nóng)業(yè)保險體系的不斷構(gòu)建與完善。發(fā)展中國農(nóng)業(yè)大災(zāi)保險,不僅要在完全成本保險、收入保險的險種上進行突破,必然還要不斷構(gòu)建一整套多層次的農(nóng)業(yè)保險體系。該體系內(nèi)既要包含補貼資金“一卡(折)通”等形式兌付、電商與政務(wù)平臺等信息進村入戶一站式市場化服務(wù)、農(nóng)村大數(shù)據(jù)和高級人工智能分析等技術(shù)性成分,又需要在政策上傾斜、支持符合條件的涉農(nóng)企業(yè)發(fā)行上市IPO、新三板掛牌和融資、并購重組等資本市場因素,農(nóng)產(chǎn)品期貨期權(quán)市場建設(shè)、“保險+期貨”、“訂單農(nóng)業(yè)+保險+期貨(權(quán))”等農(nóng)業(yè)風(fēng)險保障形式上的擴大也不可或缺。這是中國農(nóng)業(yè)大災(zāi)保險發(fā)展路徑的第三步。

4 仿真分析

本文使用了Matlab軟件對重調(diào)度時刻點計算程序以及3種重調(diào)度方式程序進行編寫。機器數(shù)為10,工件數(shù)為6,工序數(shù)為6,種群數(shù)量200,循環(huán)迭代60代,變異率取0.6,交叉率取0.8。工序可選加工機器表以及工序加工時間表如表5、表6所示。

① 原調(diào)度方案中在重調(diào)度時刻點Uij還未開始加工的工序集合。

表5 工序可選加工機器表

表6 工序加工時間表

根據(jù)表5、表6中的數(shù)據(jù),利用遺傳算法,生成原調(diào)度方案如圖5所示。

圖5 原調(diào)度方案

原調(diào)度方案的最大完工時間tmax為51。假設(shè)6個工件的交貨期都等于最大完工時間(t1=t2=t3=t4=t5=t6=51),根據(jù)重調(diào)度時刻點計算模型計算出該調(diào)度方案的重調(diào)度時刻表,如表7所示。

創(chuàng)新學(xué)習(xí)的研究目標(biāo)是:培訓(xùn)教師改變教學(xué)觀念,指導(dǎo)學(xué)生“樹立創(chuàng)新志向,開展創(chuàng)新性活動”;建立和完善創(chuàng)新學(xué)習(xí)理論體系;總結(jié)提煉創(chuàng)新學(xué)習(xí)教學(xué)思想,建構(gòu)創(chuàng)新學(xué)習(xí)課堂教學(xué)模式,設(shè)計創(chuàng)新學(xué)習(xí)的教與學(xué)的策略;建構(gòu)創(chuàng)新學(xué)習(xí)文化,主要采用文獻(xiàn)分析、調(diào)查分析、行動研究等研究方法,通過理論建構(gòu)、狀態(tài)分析、策略建構(gòu)及推廣應(yīng)用等階段達(dá)成研究目標(biāo)。

表7 重調(diào)度時刻表

假設(shè)發(fā)生擾動的工序為301工序,擾動時長為8.1,此時工序301結(jié)束時間由4延長至12.1。由重調(diào)度時刻表可知,工序301加工至?xí)r間為11時觸發(fā)重調(diào)度,3種重調(diào)度方案如圖6~8所示。

圖6 右移重調(diào)度方案

圖7 部分重調(diào)度方案

進行右移重調(diào)度的工序為105、106、203、204、205、206、302、303、304、305、306、403、404、405、406、505、506、604、605和606,共20道工序。

圖8 完全重調(diào)度方案

進行完全重調(diào)度的工序為103、104、105、106、203、204、205、206、302、303、304、305、306、402、403、404、405、406、502、503、504、505、506、603、604、605和606,共27道工序。

右移重調(diào)度的最大完工時間tmax1為52.1,逾期工件數(shù)為1;部分重調(diào)度的最大完工時間tmax2為51,逾期工件數(shù)為0;完全重調(diào)度的最大完工時間tmax3為50,逾期工件數(shù)為0。

由圖6可知,右移重調(diào)度方案的最大完工時間相較于原調(diào)度方案超出了1.1,恰好是擾動工序完工時間超出重調(diào)度時刻點的值。也就是說在擾動時刻點內(nèi)的擾動,只需進行右移調(diào)整就不會出現(xiàn)逾期,間接證明了重調(diào)度時刻點的正確性。

對3種重調(diào)度方案進行決策:

F1=f1+l·1=52.1+L+l

F2=f2+l·2=51+2l

(一)設(shè)崗定職,自主管理。在踐行志愿活動時,應(yīng)該努力把“管”的權(quán)利下放給學(xué)生。在工作分配當(dāng)中,根據(jù)少先隊員不同的特點、個性、擅長領(lǐng)域進行合理分工,從而使隊員的個人能力得到最大程度地發(fā)揮,實現(xiàn)個人的成長,獲得新的體驗,成就展翅的雛鷹[1]。這樣在志愿活動中,每個隊員都有自己的服務(wù)崗位,人人有職,個個盡責(zé),每個隊員都發(fā)揮特長,各顯其能,真正實現(xiàn)“自己的事情自己做,自己的活動自己搞”的少先隊行動名言,切實提升了其自主管理能力。

F3=f3+l·3=50+3l

顯然F3最小,故選用完全重調(diào)度方案。

5 結(jié)語

(1)針對柔性作業(yè)車間的隱性擾動,通過分析工序之間的動態(tài)關(guān)聯(lián)性建立數(shù)學(xué)模型,在工序和機器兩個維度上進行倒序遍歷計算,得到了準(zhǔn)確的重調(diào)度時刻點。

2010—2011年四季總降雨90h,總降雨量27.7mm,雨量年最大值為2.0 mm。該區(qū)春季4月降水偏多(1.0 mm),3月降水最少為0;夏季8月降水偏多(5.7 mm),6月降水最少(2.9 m):秋季9月最 多(11.2 mm);11月最少為0;冬季則降水為0。 夏秋季降水次數(shù)略多,春季降水次數(shù)較少,冬季則無降雨出現(xiàn),降雨強度均以小雨為主。

(2)基于遺傳算法對右移重調(diào)度、部分重調(diào)度、完全重調(diào)度3種重調(diào)度方案進行了設(shè)計,綜合考慮逾期工件數(shù)、最大完工時間、對原調(diào)度方案影響程度3個指標(biāo),構(gòu)建了重調(diào)度方式?jīng)Q策模型,在重調(diào)度觸發(fā)時,可得到最合適的重調(diào)度方案。

(3)運用Matlab軟件進行仿真,驗證了柔性作業(yè)車間隱性擾動下重調(diào)度時刻點的準(zhǔn)確性和重調(diào)度方式選擇的有效性。

猜你喜歡
右移擾動時刻
Bernoulli泛函上典則酉對合的擾動
華容道玩法大解密
冬“傲”時刻
捕獵時刻
(h)性質(zhì)及其擾動
太極拳養(yǎng)生八式(上)
少林與太極(2018年8期)2018-08-26 05:53:58
小噪聲擾動的二維擴散的極大似然估計
用于光伏MPPT中的模糊控制占空比擾動法
街拍的歡樂時刻到來了
C語言位運算中鮮為人知的事
軟件工程(2014年5期)2014-09-24 11:53:38
桂平市| 墨江| 金山区| 修水县| 鄂托克旗| 永安市| 瑞昌市| 滦平县| 隆安县| 东乡| 望奎县| 渝中区| 武川县| 即墨市| 葵青区| 中阳县| 车险| 镇安县| 宣武区| 蒙阴县| 漯河市| 阳东县| 长葛市| 通州市| 辛集市| 凌云县| 玉环县| 陕西省| 铜梁县| 河间市| 登封市| 什邡市| 吴桥县| 曲水县| 洪湖市| 新乐市| 荥阳市| 惠来县| 盐源县| 安西县| 凉山|