• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    面向柔性作業(yè)分布式車間的分層調(diào)度模型研究

    2014-08-03 15:23:56楊江波陳友玲
    計算機工程與應(yīng)用 2014年23期
    關(guān)鍵詞:車間柔性分布式

    楊江波,陳友玲,曹 楠

    重慶大學(xué) 機械工程學(xué)院,重慶 400044

    面向柔性作業(yè)分布式車間的分層調(diào)度模型研究

    楊江波,陳友玲,曹 楠

    重慶大學(xué) 機械工程學(xué)院,重慶 400044

    1 引言

    隨著當(dāng)前市場環(huán)境的變化,制造業(yè)的生產(chǎn)模式已經(jīng)開始從少品種、大批量生產(chǎn)轉(zhuǎn)向多品種、小批量的生產(chǎn),生產(chǎn)調(diào)度的優(yōu)化作為減少企業(yè)生產(chǎn)成本、提高資源利用率的重要手段,一直受到國內(nèi)外相關(guān)學(xué)者的廣泛關(guān)注。柔性分布式車間作業(yè)系統(tǒng)將過去集中式的生產(chǎn)準(zhǔn)備、計劃和控制改為分布式,將權(quán)利下放給車間,以人為本,責(zé)權(quán)分明,使生產(chǎn)過程變得更加高效[1]。而隨之而來的則是生產(chǎn)系統(tǒng)的調(diào)度問題變得更加復(fù)雜,因此迫切需要研究新的調(diào)度方法來解決此類調(diào)度的優(yōu)化問題。

    由于在實際的車間調(diào)度中,車間調(diào)度往往是分層進(jìn)行的[2],因此,如何將柔性分布式車間調(diào)度進(jìn)行合理分層以求得最終決策目標(biāo)的優(yōu)化,是進(jìn)一步研究的關(guān)鍵。目前國內(nèi)外學(xué)者對分布式車間的調(diào)度問題研究得相對較少,Jia等[3]研究了分布式車間調(diào)度的特點,使用傳統(tǒng)遺傳算法進(jìn)行求解;蘇生等[4]分析了遺傳算法在處理組合優(yōu)化問題的局限性,提出改進(jìn)遺傳算法求解多車間調(diào)度問題;張曉東等[5]建立了生產(chǎn)計劃和調(diào)度的集成優(yōu)化模型,提出基于遺傳算法的啟發(fā)式算法進(jìn)行求解;同時,已有相關(guān)學(xué)者將層次分析法應(yīng)用于制造系統(tǒng)優(yōu)化過程中,并取得了一定的成果,姚錫凡等[6]以生產(chǎn)計劃、調(diào)度與控制集成為例,提出了基于目標(biāo)級聯(lián)法和IPDI原則的集成制造系統(tǒng)多層次優(yōu)化模型;韓文民等[7]研究了單元生產(chǎn)環(huán)境中零部件生產(chǎn)工藝不相同的情況,采用分級調(diào)度算法對該問題進(jìn)行研究;而黃英杰等[8]在分析了目標(biāo)級聯(lián)法可并行優(yōu)化、級數(shù)不受限制等優(yōu)點的基礎(chǔ)上,建立了一種帶層次性的車間調(diào)度模型,證明了目標(biāo)級聯(lián)法在處理可分層調(diào)度問題上的優(yōu)越性。

    本文根據(jù)柔性作業(yè)制造系統(tǒng)資源以及設(shè)備等分布多個車間生產(chǎn)的特點,提出一種基于目標(biāo)級聯(lián)法的分級調(diào)度模型,利用目標(biāo)級聯(lián)法具有分解目標(biāo)的特點,結(jié)合遺傳算法搜索全局最優(yōu)解的能力來解決柔性分布式車間調(diào)度問題,調(diào)度過程既實現(xiàn)了單車間的調(diào)度時間最小,同時實現(xiàn)多車間的協(xié)同調(diào)度達(dá)到總體最優(yōu)。

    2 柔性分布式車間調(diào)度問題描述

    柔性分布式車間作業(yè)系統(tǒng)是在成組技術(shù)基礎(chǔ)上發(fā)展起來的一個由多個功能獨立、地理位置分散的獨立制造島組成的新型生產(chǎn)形式[9]。柔性分布式車間系統(tǒng)的作業(yè)計劃是在滿足某些約束(如完工時間、工藝路線等)條件的基礎(chǔ)上對零件以及操作工序的排序,按照排序分配資源和時間,使得某個決策目標(biāo)最優(yōu)。分布式車間作業(yè)系統(tǒng)的具體特點如下:

    (1)每臺機器可完成若干個加工操作,不同機器可加工操作不完全相同,不同機器進(jìn)行相同操作所用時間也不完全相同,各機器所在的地理位置不完全相同。

    (2)零件按照一定的工藝路徑進(jìn)行加工。

    (3)每個工件的一個工序均可由一臺機器單獨加工完成,由于各道工序受技術(shù)上的約束,必須按某一特定順序進(jìn)行。

    (4)運輸成本等折合在加工成本中,運輸時間加在總時間內(nèi)。

    (5)假設(shè)所有工件均可在調(diào)度前獲得。

    3 目標(biāo)層解法

    目標(biāo)級聯(lián)法簡稱TC法(Target Cascading),又稱為ATC法(Analytical Target Cascading),1999年由美國Michigan大學(xué)的Michelena、Kim和Papalambros等人提出,是一種用于解決非集中式、層次結(jié)構(gòu)協(xié)調(diào)問題的一種新方法[10],它在消除了復(fù)雜的系統(tǒng)分析的同時,保證了各個子系統(tǒng)的并行優(yōu)化,因此常被應(yīng)用于解決大規(guī)劃的系統(tǒng)優(yōu)化問題。它允許結(jié)構(gòu)中各層次元素自主決策,父代元素對子代元素的決策進(jìn)行協(xié)調(diào)優(yōu)化而獲得整體最優(yōu)解[11]。ATC通常包含兩級:系統(tǒng)級和分析級;系統(tǒng)級負(fù)責(zé)元素目標(biāo)的優(yōu)化,分析級負(fù)責(zé)計算元素的反映值。局部設(shè)計變量、子代元素的反映值和參數(shù)為其輸入,而傳遞給系統(tǒng)優(yōu)化級的反映值為其輸出。圖1所示為ATC優(yōu)化模型中元素Pij的原理圖,父代系統(tǒng)將Pij的優(yōu)化目標(biāo)和協(xié)調(diào)變量傳遞下來,優(yōu)化過程結(jié)束后,把響應(yīng)變量和聯(lián)系變量的值回傳給父代系統(tǒng),同時將下傳給子代系統(tǒng),并作為子代系統(tǒng)P(i+1)j的優(yōu)化目標(biāo)和協(xié)調(diào)變量。為輸入,Rij為輸出,過程如圖1所示。

    圖1 ATC優(yōu)化原理圖

    規(guī)劃過程中,只要確定系統(tǒng)級的性能指標(biāo)或目標(biāo)值,其下層分析級的指標(biāo)或目標(biāo)值將由逐層轉(zhuǎn)換得到。目標(biāo)值的轉(zhuǎn)換過程是一個由上至下層層分解的過程,該過程要求各層之間以及同層元素之間能夠在一定的范圍內(nèi)相互協(xié)調(diào),如果所有目標(biāo)值均達(dá)到要求,那么整個系統(tǒng)目標(biāo)就獲得了優(yōu)化[12]。因此,可以認(rèn)為生產(chǎn)計劃其實是一個將目標(biāo)分解的過程,其目標(biāo)是:在一定的條件約束下,將計劃層的總體目標(biāo)集進(jìn)行分解,使其成為若干子目標(biāo)集映射到執(zhí)行層,求解得到局部目標(biāo)最優(yōu),然后對求解的結(jié)果進(jìn)行協(xié)調(diào)。這樣,生產(chǎn)計劃和調(diào)度的過程就演變成目標(biāo)分解—子目標(biāo)求解—各目標(biāo)協(xié)調(diào)的迭代過程。分層調(diào)度過程如圖2示。

    圖2 ATC分層調(diào)度過程示意圖

    4 柔性分布式車間分層調(diào)度模型

    柔性分布式車間調(diào)度模型是圍繞一批訂單在N個柔性制造車間加工的任務(wù)來進(jìn)行,這批訂單中有M個零件要加工,訂單中每個零件可以在這N個制造車間中任一個加工[13]。因為不同車間加工的環(huán)境、設(shè)備的加工性能都不一樣,使得零件在不同車間中的加工時間也不同,因此,調(diào)度系統(tǒng)的任務(wù)就是要根據(jù)零件的加工要求以及車間機器的加工性能來確定零件的加工車間,然后在車間中根據(jù)零件的加工時間和工藝約束來規(guī)劃車間內(nèi)零件的最佳加工路線。調(diào)度模型的目標(biāo)是訂單所有零件的總加工時間最短,其中N個車間中最后完工車間的零件加工完成時間為總體的加工完成時間。

    柔性分布式作業(yè)車間的分層調(diào)度是以總體調(diào)度時間最短作為總體目標(biāo),通過將生產(chǎn)計劃層的時間分解至車間調(diào)度層再至零件規(guī)劃層,先保證零件規(guī)劃層所用的時間最短,將最短時間作為目標(biāo)傳至上層,層層之間達(dá)到最優(yōu)以實現(xiàn)整體的調(diào)度時間最短。它主要是利用ATC可以解決復(fù)雜系統(tǒng)協(xié)同優(yōu)化的思想以及GA能夠進(jìn)行全局搜索及內(nèi)在的處理并行問題的能力[14]來實現(xiàn)調(diào)度分級后的整體最優(yōu)的目標(biāo)。根據(jù)ATC的分層思想,將柔性分布式車間調(diào)度問題分為三個層次:(1)生產(chǎn)計劃層;(2)車間調(diào)度層;(3)零件規(guī)劃層。其調(diào)度模型如圖3所示。

    4.1 生產(chǎn)計劃層模型

    不同的車間調(diào)度問題往往有不同的約束條件,本文以時間為最終決策目標(biāo)。生產(chǎn)計劃層的任務(wù)是以不同的車間為單位,通過協(xié)同調(diào)度使得各車間的加工盡可能同時完成來保證總調(diào)度時間最短,本層的目標(biāo)值是柔性制造系統(tǒng)最終所能達(dá)到的進(jìn)度,其數(shù)學(xué)模型為:

    其中,式(1)表示本計劃層制造系統(tǒng)加工完成所用的時間最短;式(2)為生產(chǎn)計劃層的系統(tǒng)反映值,即加工較慢車間的進(jìn)度值;式(3)表示本層的系統(tǒng)反應(yīng)允許誤差,是生產(chǎn)計劃層給車間調(diào)度層中B1設(shè)定的系統(tǒng)反應(yīng),即要求的加工完成時間;是車間調(diào)度層中B1上傳給生產(chǎn)計劃層的系統(tǒng)反映值。式(4)表示設(shè)計變量。

    4.2 車間調(diào)度層模型

    車間調(diào)度層要完成零件的車間分配規(guī)劃,任務(wù)是為各個零件合理分配車間以及設(shè)備,形成設(shè)備集。本層的目標(biāo)是車間所有零件完工的時間最短,本層的目標(biāo)值是制造系統(tǒng)內(nèi)每個生產(chǎn)車間所能達(dá)到的制造進(jìn)度。其數(shù)學(xué)模型為:

    其中,式(5)表示本層制造車間加工完成所用的時間最短;式(6)為車間調(diào)度層的系統(tǒng)反映值,即加工較慢車間的進(jìn)度值;式(7)表示本層每個車間加工的進(jìn)度約束;是生產(chǎn)計劃層給車間調(diào)度層中Bi設(shè)定的系統(tǒng)反應(yīng),即要求的加工完成時間;是車間調(diào)度層中Bi上傳給生產(chǎn)計劃層的系統(tǒng)反映值;式(8)為柔性制造車間的局部設(shè)計變量,表示各零件的加工路線。

    4.3 零件規(guī)劃層模型

    零件規(guī)劃層的任務(wù)是安排車間內(nèi)零件加工的工藝路線,使車間中的零件能夠盡快完工。本層的目標(biāo)是縮短車間內(nèi)每個零件的完工時間,本層的目標(biāo)值是車間內(nèi)的零件所能達(dá)到的制造進(jìn)度。其數(shù)學(xué)模型為:

    其中,式(9)表示本層車間內(nèi)零件的完工時間最短;式(10)表示零件的加工進(jìn)度約束;是車間調(diào)度層給零件規(guī)劃層設(shè)定的完工時間,是該層零件的實際完工時間,即該零件給車間調(diào)度層的反映值。

    零件的完工時間受加工路線的影響,因此零件規(guī)劃層的任務(wù)是為零件選擇合適的加工路線使總的完工時間最短。本文運用遺傳算法,采用基于加工任務(wù)的編碼方式,每個染色體由n(任務(wù)數(shù))乘m(工藝數(shù))個代表加工任務(wù)的基因組成,是所有操作的一個排列[15]。解碼時,根據(jù)零件加工的工藝約束不同來安排加工順序,在平衡設(shè)備負(fù)荷的同時得出完工時間最短的工藝路線,依次加工形成最終的調(diào)度方案。

    5 調(diào)度流程及算法求解步驟

    圖3 柔性分布式車間作業(yè)分級調(diào)度模型

    ATC柔性多車間調(diào)度是一種層次優(yōu)化的過程,生產(chǎn)計劃層通過設(shè)定目標(biāo)值T0給車間調(diào)度層的各個車間設(shè)定同時完工策略,車間調(diào)度層給零件規(guī)劃層的各零件設(shè)定最小完工時間,在零件規(guī)劃層的優(yōu)化程序完成后,獲得的最小完工時間回傳給車間調(diào)度層,車間調(diào)度層再將各車間的完工時間回傳給生產(chǎn)計劃層,這樣進(jìn)行不斷迭代,每次迭代下層最優(yōu)的值將作為新目標(biāo),直到最后獲得最優(yōu)解。

    基于ATC的柔性分布式車間調(diào)度流程如圖4所示,調(diào)度算法主要步驟如下:

    為了方便敘述,做如下規(guī)定:

    循環(huán)次數(shù)為CN;生產(chǎn)計劃層的進(jìn)化代數(shù)為VN;X0A為生產(chǎn)計劃層的決定變量;X0B為車間調(diào)度層決定變量;其他出現(xiàn)的符號同前面所提到的含義一致。

    (1)預(yù)先設(shè)定生產(chǎn)計劃層、車間調(diào)度層、零件規(guī)劃層的允許誤差值 ε0、ε1、ε2,車間調(diào)度層傳給生產(chǎn)計劃層的響應(yīng)值及零件規(guī)劃層傳遞給車間調(diào)度層的響應(yīng)值同時設(shè)定生產(chǎn)計劃層的循環(huán)次數(shù)CN和車間調(diào)度層的進(jìn)化代數(shù)VN。

    (2)在生產(chǎn)計劃層內(nèi),根據(jù)各車間中零件批量、進(jìn)度完成快慢的不同情況,設(shè)定 X0A(生產(chǎn)計劃層決定變量),X0B(車間調(diào)度層決定變量)。

    (3)在車間調(diào)度層內(nèi),根據(jù)零件的工藝路線及零件在各類機器上的加工時間來初始分配各類加工設(shè)備,形成加工設(shè)備集,并用基因譜來描述。

    (4)在零件規(guī)劃層內(nèi),生產(chǎn)車間隨機產(chǎn)生n個個體作為初始染色體種群,染色體的位數(shù)由車間內(nèi)零件的種類數(shù)和設(shè)備的類型數(shù)來決定。

    (5)根據(jù)零件的種類數(shù)和車間內(nèi)的設(shè)備類型數(shù),以盡早完工為準(zhǔn)則,對基因進(jìn)行解碼,計算每個個體的完工時間,將最小的完工時間作為本車間零件層的反應(yīng)值,判斷零件規(guī)劃層的響應(yīng)值與進(jìn)度值之差是否小于給定的誤差或者判斷循環(huán)次數(shù)是否大于給定的循環(huán)次數(shù),如果是,則取之為最大值。

    圖4 基于ATC的柔性分布式車間調(diào)度流程圖

    (6)如果不是,則判斷零件規(guī)劃層的某零件的完成時間是否大于給定的響應(yīng)值,如果是則返回(4);如果不是則將最大、最小值所在的生產(chǎn)車間內(nèi)零件的染色體進(jìn)行交叉操作同時將R重新排列并與R最大的單元的染色體進(jìn)行交叉,完成遺傳操作后重新解碼。

    (7)如果(5)成立,判斷車間調(diào)度層的完工時間與進(jìn)度值之差是否滿足要求或者判斷循環(huán)次數(shù)是否大于給定的循環(huán)次數(shù),如果是則取R為最大值;如果不是,則判斷遺傳操作是否全部完成或者判斷迭代次數(shù)是否大于給定的次數(shù),如果是則取R為最大值。如果不是則返回(6)。

    (8)如果(7)成立,判斷生產(chǎn)計劃層的完工時間與進(jìn)度值之差是否滿足要求或者判斷迭代次數(shù)是否大于給定的次數(shù),如果是則輸出結(jié)果,如果不是則返回(6)。

    6 實例分析

    本文以三個柔性車間的協(xié)同調(diào)度來說明實際調(diào)度過程。假定在A、B、C三個車間各有5臺機器,分別編號為A1,A2,A3,A4,A5,B1,B2,B3,B4,B5,C1,C2,C3,C4,C5?,F(xiàn)在有一批包括 9個零件的訂單要加工,其加工時間分別如表1所示。

    設(shè)定算法初始參數(shù)如下:最大迭代次數(shù)CN為200,進(jìn)化次數(shù)VN取為100,初始種群規(guī)模n為100,交叉概率為0.85。生產(chǎn)計劃層的系統(tǒng)允許反應(yīng)誤差ε0為1.0,車間調(diào)度層的系統(tǒng)允許反應(yīng)誤差ε1為0.6,零件規(guī)劃層的系統(tǒng)允許反應(yīng)誤差ε2取為0.2。經(jīng)算法優(yōu)化后,得到的加工完成時間分別為A車間9 min,B車間10 min,C車間9 min,可知調(diào)度結(jié)果,調(diào)度系統(tǒng)完成這批9個零件的訂單需要花費最小時間為10 min。生產(chǎn)計劃層的染色體為[3322231121],代表零件7,8和10在A車間中加工;零件3,4,5和9在B車間中加工;零件1,2和6在C車間加工。圖5所示為A車間的甘特圖,圖6所示為B車間的甘特圖,圖7所示為C車間的甘特圖,圖中橫坐標(biāo)為加工時間,縱坐標(biāo)為機場類型,而圖中間的數(shù)字表示加工的零件,并且依照時間從左向右的順序依次表示零件的1~3個工序,比如零件7的第一道工序在車間A的機器A4上進(jìn)行,第二道工序在機器A3上進(jìn)行,第三道工序在機器A4上進(jìn)行,調(diào)度甘特圖如圖6。

    表1 零件的工序及在三個車間的加工時間表 min

    圖5 A車間的調(diào)度甘特圖

    圖6 B車間的調(diào)度甘特圖

    圖7 C車間的調(diào)度甘特圖

    由圖5~7中可以看出:本文提出的柔性作業(yè)車間調(diào)度模型能很好地求解相關(guān)調(diào)度的優(yōu)化問題,在調(diào)度中既能把零件合理地分配到合適的車間加工以謀求總體最優(yōu)的加工時間,又能很好地規(guī)劃零件的加工路徑。

    7 結(jié)論

    (1)本文根據(jù)柔性分布式車間制造系統(tǒng)在多個車間一起進(jìn)行加工的特點以及目標(biāo)級聯(lián)法在解決分層調(diào)度問題上的優(yōu)越性,提出一種分級調(diào)度模型,以3個車間的調(diào)度結(jié)果說明了該模型的有效性。

    (2)該方法能夠根據(jù)加工時間和加工數(shù)量動態(tài),合理分配機器數(shù)量和工件的加工路徑,在優(yōu)化過程中如果采用改進(jìn)的遺傳算法代替?zhèn)鹘y(tǒng)遺傳算法,能夠得到更好的優(yōu)化效果。

    [1]楊敬松,崔廣才.基于混合遺傳算法的分布式車間作業(yè)調(diào)度問題[J].長春理工大學(xué)學(xué)報,2005,28(3):19-22.

    [2]黃英杰,姚錫凡.基于目標(biāo)級聯(lián)法的作業(yè)車間調(diào)度[J].華南理工大學(xué)學(xué)報,2010,38(6):128-132.

    [3]Jia H Z.A modified genetic algorithm for distributed scheduling problems[J].Journal of Intelligent Manufacturing,2003,14:351-362.

    [4]蘇生,戰(zhàn)德臣.多工廠生產(chǎn)計劃與調(diào)度優(yōu)化模型與求解算法[D].哈爾濱:哈爾濱工業(yè)大學(xué)計算機科學(xué)與技術(shù)學(xué)院,2007:1-176.

    [5]張曉東,嚴(yán)洪森.多級車間生產(chǎn)計劃和調(diào)度的集成優(yōu)QL[J].機械工程學(xué)報,2005,4l(9):98-105.

    [6]姚錫凡,帥旗,譚偉,等.基于目標(biāo)級聯(lián)法和IPDI原則的制造系統(tǒng)建模與優(yōu)化策略[J].南京理工大學(xué)學(xué)報:自然科學(xué)版,2009:257-262.

    [7]韓文民,田麗麗,陳娟.基于目標(biāo)級聯(lián)法的動態(tài)零件族跨單元生產(chǎn)的單元調(diào)度研究[J].機械設(shè)計與制造,2012(10):113-115.

    [8]黃英杰,姚錫凡.基于目標(biāo)級聯(lián)法和粒子群算法的柔性分布式車間調(diào)度[J].中南大學(xué)學(xué)報,2012,43(1):151-158.

    [9]楊敬松,夏秀峰,崔廣才.混合遺傳算法在分布式車間作業(yè)調(diào)度中的應(yīng)用[J].計算機工程與應(yīng)用,2005,41(19):213-215.

    [10]Miehelena N,Kim H M,Papalambros P Y.A system partitioning and optimization approach to target cascading[C]// Proc 12th Int Conf on Eng Design,Munich,1999,2:1109-1112.

    [11]趙剛,江平宇.面向大規(guī)模定制生產(chǎn)的e-制造單元層解分析優(yōu)化規(guī)劃模型[J].機械工程學(xué)報,2007,43(2):178-185.

    [12]曹楠,陳友玲.基于ATC和GA的可重構(gòu)制造單元分級調(diào)度研究[J].計算機應(yīng)用研究,2011,28(12):4467-4470.

    [13]Michalek J J,Papalambros P Y.An efficient weighting update method to achieve acceptable consistency deviation in analytical target cascading[J].Journal of Mechanical Design,2005,127(2):206-214.

    [14]Moon C,Seo Y.Evolutionary algorithm for advanced process planning and scheduling in a multi-plan[J].Computers&Industrial Engineering,2005,48(2):311-325.

    [15]田穎,江平宇,周光輝.基于遺傳算法的工藝規(guī)劃與調(diào)度集成方法[J].西安交通大學(xué)學(xué)報,2006,40(9):1041-1044.

    YANG Jiangbo,CHEN Youling,CAO Nan

    School of Mechanical Engineering,Chongqing University,Chongqing 400044,China

    Aiming at the workshop distributed manufacturing system scheduling optimization problems,combined with the actual production situation,a hierarchical scheduling model based on analytical target cascading and genetic algorithms is proposed.The model divides the scheduling process into three parts:the planning layer,the workshop scheduling layer and the job planning layer,the whole time minimal as its target is divided into various levels,to achieve the overall optimal scheduling time.Taking a three job-shop system as an example to verify the proposed model could be used in jobs allocation and program the path of each job.

    multi distributed manufacturing system;analytical target cascading;hierarchical scheduling;genetic algorithm

    針對多車間分布式制造系統(tǒng)調(diào)度優(yōu)化問題,結(jié)合車間實際生產(chǎn)情況,提出一種基于目標(biāo)級聯(lián)法和遺傳算法的層次調(diào)度模型。模型將生產(chǎn)調(diào)度過程劃分為生產(chǎn)計劃層、車間調(diào)度層和零件規(guī)劃層,并將整體時間最短的優(yōu)化目標(biāo)劃分到各個層次,通過層層優(yōu)化達(dá)到時間最優(yōu)后反饋至上層,以實現(xiàn)整體調(diào)度時間最優(yōu)。以3個制造車間協(xié)調(diào)調(diào)度問題為例,驗證了該模型在零件分配和零件的工藝路線選擇上的合理性和有效性。

    多層分布式制造系統(tǒng);目標(biāo)級聯(lián)法;分層調(diào)度;遺傳算法

    A

    TP391

    10.3778/j.issn.1002-8331.1301-0169

    YANG Jiangbo,CHEN Youling,CAO Nan.Research on grading scheduling model of flexible job distributed workshop.Computer Engineering and Applications,2014,50(23):239-244.

    國家自然科學(xué)基金(No.71271224)。

    楊江波(1988—),男,碩士研究生,主要研究方向為生產(chǎn)調(diào)度、生產(chǎn)管理;陳友玲(1964—),女,博士,教授,碩導(dǎo),主要研究方向為生產(chǎn)計劃與調(diào)度、生產(chǎn)系統(tǒng)建模與仿真;曹楠(1987—),女,碩士研究生,主要研究方向為生產(chǎn)調(diào)度、生產(chǎn)管理。E-mail:15025471015@163.com

    2013-01-15

    2013-04-15

    1002-8331(2014)23-0239-06

    CNKI網(wǎng)絡(luò)優(yōu)先出版:2013-05-03,http://www.cnki.net/kcms/detail/11.2127.TP.20130503.1707.003.html

    猜你喜歡
    車間柔性分布式
    一種柔性拋光打磨頭設(shè)計
    灌注式半柔性路面研究進(jìn)展(1)——半柔性混合料組成設(shè)計
    石油瀝青(2021年5期)2021-12-02 03:21:18
    100MW光伏車間自動化改造方案設(shè)計
    智能制造(2021年4期)2021-11-04 08:54:28
    高校學(xué)生管理工作中柔性管理模式應(yīng)用探索
    招工啦
    “扶貧車間”拔窮根
    分布式光伏熱錢洶涌
    能源(2017年10期)2017-12-20 05:54:07
    分布式光伏:爆發(fā)還是徘徊
    能源(2017年5期)2017-07-06 09:25:54
    把農(nóng)業(yè)搬進(jìn)車間
    基于DDS的分布式三維協(xié)同仿真研究
    99热国产这里只有精品6| 少妇人妻 视频| 男女高潮啪啪啪动态图| 欧美日韩av久久| 久久精品国产亚洲av天美| 中国美白少妇内射xxxbb| 国产福利在线免费观看视频| 黑人高潮一二区| 18禁在线无遮挡免费观看视频| 久久精品久久久久久久性| 精品人妻在线不人妻| 久久国产精品大桥未久av| 最黄视频免费看| av天堂久久9| 国产成人aa在线观看| 在线观看一区二区三区激情| 免费观看av网站的网址| 精品午夜福利在线看| 人妻人人澡人人爽人人| 男女午夜视频在线观看 | 久久99蜜桃精品久久| 欧美国产精品一级二级三级| 国内精品宾馆在线| 三上悠亚av全集在线观看| 在线精品无人区一区二区三| 哪个播放器可以免费观看大片| 中国国产av一级| 欧美日韩av久久| 国产淫语在线视频| 亚洲激情五月婷婷啪啪| 多毛熟女@视频| 老司机影院成人| 一个人免费看片子| 久久免费观看电影| 有码 亚洲区| 丰满少妇做爰视频| 亚洲少妇的诱惑av| 久久99一区二区三区| 精品久久蜜臀av无| 国产黄色视频一区二区在线观看| 中国美白少妇内射xxxbb| 国产精品国产三级专区第一集| 精品久久国产蜜桃| 9热在线视频观看99| 在线观看人妻少妇| 中文字幕人妻丝袜制服| 一边亲一边摸免费视频| 日韩一区二区三区影片| 欧美老熟妇乱子伦牲交| 亚洲成人av在线免费| 人体艺术视频欧美日本| 亚洲av国产av综合av卡| 久久久久久伊人网av| av一本久久久久| 视频中文字幕在线观看| 久久99热这里只频精品6学生| 王馨瑶露胸无遮挡在线观看| 美女国产高潮福利片在线看| 在线观看www视频免费| 老熟女久久久| 蜜桃在线观看..| 亚洲成色77777| 国产永久视频网站| 日韩精品有码人妻一区| 国产男女内射视频| av在线播放精品| 国产精品久久久久久精品电影小说| 97在线人人人人妻| 最近中文字幕2019免费版| 日本vs欧美在线观看视频| 午夜91福利影院| av线在线观看网站| 成人亚洲欧美一区二区av| 精品一区二区三区四区五区乱码 | h视频一区二区三区| 交换朋友夫妻互换小说| 国产片内射在线| 99久国产av精品国产电影| 97精品久久久久久久久久精品| 伊人久久国产一区二区| 熟女av电影| 制服丝袜香蕉在线| 人人妻人人澡人人看| 精品第一国产精品| 国产亚洲精品久久久com| 青春草国产在线视频| 91成人精品电影| 人人妻人人爽人人添夜夜欢视频| 国产精品一区二区在线观看99| 亚洲激情五月婷婷啪啪| 菩萨蛮人人尽说江南好唐韦庄| 男女边吃奶边做爰视频| 国产1区2区3区精品| 国产黄色视频一区二区在线观看| 高清在线视频一区二区三区| 久久亚洲国产成人精品v| 全区人妻精品视频| 一级毛片 在线播放| 美国免费a级毛片| av在线app专区| 免费观看av网站的网址| 午夜久久久在线观看| 欧美xxxx性猛交bbbb| 18禁国产床啪视频网站| 人人妻人人澡人人看| 一级毛片我不卡| 亚洲第一av免费看| 91国产中文字幕| 啦啦啦中文免费视频观看日本| 中文字幕制服av| 免费看光身美女| 亚洲av成人精品一二三区| 人妻人人澡人人爽人人| 欧美97在线视频| 久久免费观看电影| 免费观看无遮挡的男女| 国产xxxxx性猛交| 久久久亚洲精品成人影院| 国产视频首页在线观看| 另类精品久久| 成人亚洲欧美一区二区av| 自拍欧美九色日韩亚洲蝌蚪91| 欧美日韩av久久| 久久亚洲国产成人精品v| 中文字幕人妻熟女乱码| 咕卡用的链子| 考比视频在线观看| 婷婷色综合大香蕉| 9191精品国产免费久久| 午夜影院在线不卡| 日产精品乱码卡一卡2卡三| 国产综合精华液| 成年av动漫网址| 肉色欧美久久久久久久蜜桃| 久久影院123| 中文字幕亚洲精品专区| 日本黄大片高清| 97在线视频观看| 国产亚洲一区二区精品| 少妇高潮的动态图| 午夜激情久久久久久久| 青春草国产在线视频| 伦理电影大哥的女人| 美女国产视频在线观看| 少妇人妻精品综合一区二区| 日韩熟女老妇一区二区性免费视频| 少妇人妻久久综合中文| 99热全是精品| 亚洲经典国产精华液单| 亚洲欧洲国产日韩| 久久久国产一区二区| 欧美精品人与动牲交sv欧美| 肉色欧美久久久久久久蜜桃| 少妇被粗大的猛进出69影院 | 少妇被粗大猛烈的视频| av国产精品久久久久影院| 国产精品一二三区在线看| 深夜精品福利| 国产爽快片一区二区三区| 久久久国产欧美日韩av| 免费大片黄手机在线观看| 成人手机av| 男女边吃奶边做爰视频| 99久国产av精品国产电影| 九九爱精品视频在线观看| 蜜桃在线观看..| 在线天堂最新版资源| 国产一区二区在线观看日韩| 多毛熟女@视频| 国产精品嫩草影院av在线观看| 乱人伦中国视频| 日韩,欧美,国产一区二区三区| 亚洲一区二区三区欧美精品| 黑人高潮一二区| videossex国产| 久久人人爽人人片av| 欧美精品高潮呻吟av久久| 母亲3免费完整高清在线观看 | 国精品久久久久久国模美| 少妇精品久久久久久久| 中文字幕人妻熟女乱码| 免费黄色在线免费观看| 久久久久久久久久人人人人人人| 黑人猛操日本美女一级片| 国产一级毛片在线| 日韩一本色道免费dvd| xxxhd国产人妻xxx| 日韩精品免费视频一区二区三区 | 丝袜脚勾引网站| 欧美+日韩+精品| 成人国产av品久久久| 亚洲精品国产色婷婷电影| 丝袜在线中文字幕| 久久久久久久久久久久大奶| 亚洲国产最新在线播放| 免费看光身美女| 国产一区亚洲一区在线观看| 中文字幕免费在线视频6| 亚洲一码二码三码区别大吗| 亚洲成人手机| 欧美+日韩+精品| 久久久久视频综合| 纯流量卡能插随身wifi吗| 日本黄大片高清| xxxhd国产人妻xxx| 国产又色又爽无遮挡免| 国产精品人妻久久久影院| 欧美丝袜亚洲另类| 日韩av不卡免费在线播放| 日日爽夜夜爽网站| 免费看不卡的av| 精品国产一区二区久久| 韩国高清视频一区二区三区| 中文天堂在线官网| 成人无遮挡网站| 国产成人午夜福利电影在线观看| 亚洲伊人久久精品综合| 丝袜在线中文字幕| freevideosex欧美| 曰老女人黄片| 国产一区二区激情短视频 | 久久精品夜色国产| 久久人妻熟女aⅴ| 日本爱情动作片www.在线观看| 在线观看人妻少妇| 搡女人真爽免费视频火全软件| 日韩 亚洲 欧美在线| av有码第一页| 两个人看的免费小视频| 日韩欧美一区视频在线观看| 18禁裸乳无遮挡动漫免费视频| 激情视频va一区二区三区| 国产有黄有色有爽视频| 久久 成人 亚洲| 人妻 亚洲 视频| 搡女人真爽免费视频火全软件| 99热6这里只有精品| 国产高清不卡午夜福利| 黄色毛片三级朝国网站| 在线观看一区二区三区激情| 成人毛片a级毛片在线播放| 成人国产av品久久久| 国产亚洲最大av| 日本欧美国产在线视频| 久久婷婷青草| 久久女婷五月综合色啪小说| 多毛熟女@视频| 如何舔出高潮| 男女免费视频国产| 亚洲欧洲精品一区二区精品久久久 | 亚洲精品成人av观看孕妇| 国产毛片在线视频| 精品国产一区二区久久| a 毛片基地| 免费大片黄手机在线观看| 国产成人91sexporn| 熟女人妻精品中文字幕| 亚洲在久久综合| 亚洲国产av影院在线观看| 高清不卡的av网站| 香蕉精品网在线| 老司机影院毛片| 啦啦啦在线观看免费高清www| 久久99热6这里只有精品| 捣出白浆h1v1| 久久久久久伊人网av| 男人爽女人下面视频在线观看| 十八禁高潮呻吟视频| 欧美日韩综合久久久久久| 最近最新中文字幕免费大全7| 免费日韩欧美在线观看| 亚洲精品久久成人aⅴ小说| 亚洲一区二区三区欧美精品| 久久影院123| 亚洲国产欧美日韩在线播放| 大香蕉久久网| 亚洲国产精品专区欧美| 一本大道久久a久久精品| 日韩欧美一区视频在线观看| 91国产中文字幕| 国精品久久久久久国模美| 亚洲图色成人| 免费女性裸体啪啪无遮挡网站| 少妇的逼好多水| 秋霞在线观看毛片| 赤兔流量卡办理| 男人操女人黄网站| 久久久久精品性色| 亚洲欧美精品自产自拍| 欧美人与性动交α欧美软件 | 精品国产国语对白av| 欧美日韩亚洲高清精品| 1024视频免费在线观看| 亚洲欧美一区二区三区国产| 人成视频在线观看免费观看| 男人爽女人下面视频在线观看| 99国产综合亚洲精品| 中文字幕av电影在线播放| 国产淫语在线视频| 国产精品人妻久久久影院| 亚洲av在线观看美女高潮| 亚洲色图 男人天堂 中文字幕 | 亚洲欧美精品自产自拍| 欧美 亚洲 国产 日韩一| 精品酒店卫生间| 精品第一国产精品| 色5月婷婷丁香| 多毛熟女@视频| 国产免费又黄又爽又色| 免费不卡的大黄色大毛片视频在线观看| 内地一区二区视频在线| 少妇人妻 视频| 欧美 日韩 精品 国产| 大香蕉久久成人网| 在线观看www视频免费| 日韩av在线免费看完整版不卡| 亚洲四区av| 欧美最新免费一区二区三区| 大片免费播放器 马上看| www.av在线官网国产| 国产日韩一区二区三区精品不卡| 免费看不卡的av| 国产国拍精品亚洲av在线观看| 乱码一卡2卡4卡精品| 日韩精品有码人妻一区| 欧美成人午夜免费资源| 亚洲欧洲国产日韩| 亚洲图色成人| 日日撸夜夜添| 一个人免费看片子| 久久久久久伊人网av| 亚洲精品第二区| 两个人免费观看高清视频| 秋霞伦理黄片| 亚洲精品视频女| 久久影院123| 99热这里只有是精品在线观看| 成年美女黄网站色视频大全免费| 免费久久久久久久精品成人欧美视频 | 亚洲色图综合在线观看| 精品人妻一区二区三区麻豆| 永久免费av网站大全| 校园人妻丝袜中文字幕| 99热6这里只有精品| 成人亚洲精品一区在线观看| 国产精品人妻久久久影院| 久久人人爽人人片av| 成人亚洲精品一区在线观看| 国产成人免费观看mmmm| 女性被躁到高潮视频| 久久av网站| 国产欧美日韩综合在线一区二区| 亚洲国产最新在线播放| 两个人免费观看高清视频| 极品人妻少妇av视频| 欧美成人午夜精品| 久久亚洲国产成人精品v| 亚洲一级一片aⅴ在线观看| 国产精品蜜桃在线观看| av网站免费在线观看视频| 性色avwww在线观看| 久久av网站| 国产激情久久老熟女| 国产日韩欧美在线精品| 午夜久久久在线观看| 丁香六月天网| 最近最新中文字幕免费大全7| 国产亚洲精品第一综合不卡 | 成年动漫av网址| 九色成人免费人妻av| 欧美精品高潮呻吟av久久| 亚洲精品色激情综合| 天天影视国产精品| 国国产精品蜜臀av免费| 另类亚洲欧美激情| 黄片播放在线免费| 日本黄色日本黄色录像| 男男h啪啪无遮挡| 18禁国产床啪视频网站| 中国三级夫妇交换| 久久99热6这里只有精品| 成人毛片a级毛片在线播放| 亚洲欧美清纯卡通| 欧美人与善性xxx| 精品久久国产蜜桃| 精品人妻一区二区三区麻豆| 日产精品乱码卡一卡2卡三| 最近手机中文字幕大全| 欧美97在线视频| 99香蕉大伊视频| 18禁在线无遮挡免费观看视频| 国产又色又爽无遮挡免| 亚洲熟女精品中文字幕| 在线 av 中文字幕| 人人妻人人爽人人添夜夜欢视频| 亚洲成国产人片在线观看| 另类精品久久| 大香蕉久久网| 精品一区在线观看国产| 国产亚洲精品第一综合不卡 | 99热这里只有是精品在线观看| 日本免费在线观看一区| 久久97久久精品| 蜜桃在线观看..| 亚洲国产精品一区三区| 免费看光身美女| 一二三四中文在线观看免费高清| 99视频精品全部免费 在线| 性色avwww在线观看| 欧美xxⅹ黑人| 亚洲欧美日韩另类电影网站| 黄片无遮挡物在线观看| 中文字幕制服av| 国产麻豆69| 日日啪夜夜爽| 精品午夜福利在线看| 日韩一区二区视频免费看| 国产片内射在线| 人妻一区二区av| 视频中文字幕在线观看| 波野结衣二区三区在线| 亚洲av免费高清在线观看| 国产女主播在线喷水免费视频网站| 国产黄色视频一区二区在线观看| 国产精品无大码| 天天躁夜夜躁狠狠躁躁| 一级毛片 在线播放| 国产免费又黄又爽又色| 一级毛片 在线播放| 亚洲人与动物交配视频| 青春草国产在线视频| 国产有黄有色有爽视频| 免费观看性生交大片5| 国产又色又爽无遮挡免| 国产精品欧美亚洲77777| 99久久人妻综合| 制服诱惑二区| 亚洲欧美中文字幕日韩二区| 亚洲,欧美,日韩| 有码 亚洲区| 国产亚洲精品第一综合不卡 | 人妻人人澡人人爽人人| 国产一区二区三区综合在线观看 | 日韩视频在线欧美| 国产欧美日韩综合在线一区二区| 亚洲精品第二区| 熟女电影av网| 在线观看免费高清a一片| 亚洲欧美成人精品一区二区| 国产成人免费观看mmmm| 纯流量卡能插随身wifi吗| 只有这里有精品99| 下体分泌物呈黄色| 中文字幕另类日韩欧美亚洲嫩草| 亚洲 欧美一区二区三区| 日韩精品免费视频一区二区三区 | 在线亚洲精品国产二区图片欧美| 亚洲一级一片aⅴ在线观看| 午夜免费观看性视频| 两个人看的免费小视频| 波野结衣二区三区在线| 亚洲精品第二区| 亚洲色图 男人天堂 中文字幕 | 日本色播在线视频| 十八禁高潮呻吟视频| 免费久久久久久久精品成人欧美视频 | 久久女婷五月综合色啪小说| 美女国产高潮福利片在线看| 如日韩欧美国产精品一区二区三区| 国产精品蜜桃在线观看| 日韩三级伦理在线观看| a级片在线免费高清观看视频| 最近中文字幕高清免费大全6| 亚洲成人av在线免费| 曰老女人黄片| 国产熟女午夜一区二区三区| 精品亚洲成a人片在线观看| 国产男女内射视频| 亚洲成av片中文字幕在线观看 | 9热在线视频观看99| 成人毛片a级毛片在线播放| 免费看av在线观看网站| 99久久中文字幕三级久久日本| 亚洲国产看品久久| 免费大片18禁| 全区人妻精品视频| 少妇人妻精品综合一区二区| 亚洲欧美成人综合另类久久久| 日韩视频在线欧美| 久久久久久久精品精品| 99热网站在线观看| 男人舔女人的私密视频| 亚洲激情五月婷婷啪啪| 国产精品秋霞免费鲁丝片| 99热这里只有是精品在线观看| a级毛片在线看网站| 亚洲精品日本国产第一区| 最近中文字幕2019免费版| 99九九在线精品视频| 九草在线视频观看| 久久97久久精品| www.av在线官网国产| 国产av国产精品国产| 国产在线免费精品| 一二三四中文在线观看免费高清| 久久久久精品人妻al黑| 日本av手机在线免费观看| 一本一本久久a久久精品综合妖精 国产伦在线观看视频一区 | 久久鲁丝午夜福利片| av国产精品久久久久影院| 黄色配什么色好看| 久久 成人 亚洲| 亚洲成色77777| 18禁在线无遮挡免费观看视频| 99国产精品免费福利视频| 在线观看美女被高潮喷水网站| 美女脱内裤让男人舔精品视频| 亚洲精品第二区| 亚洲国产av影院在线观看| 精品人妻在线不人妻| 成人漫画全彩无遮挡| 国产精品一区二区在线观看99| 黄色视频在线播放观看不卡| 69精品国产乱码久久久| 亚洲国产看品久久| 亚洲色图综合在线观看| 天天操日日干夜夜撸| 美女视频免费永久观看网站| 亚洲精品色激情综合| 在线精品无人区一区二区三| 欧美人与性动交α欧美软件 | 亚洲国产精品国产精品| 黑人猛操日本美女一级片| 久久精品国产亚洲av涩爱| 99久国产av精品国产电影| 国产 一区精品| 亚洲精品一区蜜桃| 久久影院123| 香蕉丝袜av| 妹子高潮喷水视频| 日韩大片免费观看网站| 高清视频免费观看一区二区| 又黄又粗又硬又大视频| 制服诱惑二区| 日韩视频在线欧美| 久久 成人 亚洲| a级毛片在线看网站| 老熟女久久久| 亚洲av电影在线观看一区二区三区| 美女脱内裤让男人舔精品视频| 国产精品国产三级国产专区5o| 女人精品久久久久毛片| 中国美白少妇内射xxxbb| 一本大道久久a久久精品| 如日韩欧美国产精品一区二区三区| 午夜影院在线不卡| 国产av国产精品国产| 美女大奶头黄色视频| 老熟女久久久| 精品第一国产精品| 亚洲欧美一区二区三区黑人 | 国产精品.久久久| 下体分泌物呈黄色| 精品一区二区三区四区五区乱码 | 国国产精品蜜臀av免费| 免费高清在线观看日韩| 国产亚洲一区二区精品| 自拍欧美九色日韩亚洲蝌蚪91| 精品少妇黑人巨大在线播放| 老司机亚洲免费影院| 中文字幕人妻熟女乱码| 欧美变态另类bdsm刘玥| 久久午夜福利片| 日本与韩国留学比较| 国产精品麻豆人妻色哟哟久久| 亚洲精品久久午夜乱码| 亚洲一码二码三码区别大吗| 亚洲美女搞黄在线观看| 成人18禁高潮啪啪吃奶动态图| 美女脱内裤让男人舔精品视频| 亚洲av综合色区一区| 一级片'在线观看视频| 色94色欧美一区二区| 99热这里只有是精品在线观看| av又黄又爽大尺度在线免费看| 看免费成人av毛片| 水蜜桃什么品种好| 精品久久久久久电影网| 伦精品一区二区三区| 亚洲欧美中文字幕日韩二区| 亚洲伊人久久精品综合| 欧美+日韩+精品| 9热在线视频观看99| 菩萨蛮人人尽说江南好唐韦庄| 久久亚洲国产成人精品v| 国产成人a∨麻豆精品| 久久99一区二区三区| 妹子高潮喷水视频| 有码 亚洲区| 大陆偷拍与自拍| a级毛片黄视频| 国产 一区精品| 老女人水多毛片| 日本av手机在线免费观看| 国产精品 国内视频| 免费黄频网站在线观看国产| 久久综合国产亚洲精品| 天堂中文最新版在线下载| 男人舔女人的私密视频| 成人漫画全彩无遮挡| 交换朋友夫妻互换小说| 涩涩av久久男人的天堂| 久久精品久久精品一区二区三区| 一级片免费观看大全| av在线老鸭窝|