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

    求解一類無(wú)關(guān)并行機(jī)調(diào)度的遺傳迭代貪心算法

    2021-05-10 07:05:02曾創(chuàng)鋒劉建軍陳慶新
    工業(yè)工程 2021年2期
    關(guān)鍵詞:線體工單算例

    曾創(chuàng)鋒,劉建軍,陳慶新,毛 寧

    (廣東工業(yè)大學(xué) 廣東省計(jì)算機(jī)集成制造重點(diǎn)實(shí)驗(yàn)室,廣東 廣州 510006)

    家電企業(yè)總裝車間中,來(lái)自客戶的工單具有多品種、小批量的特征,每一張工單都將生產(chǎn)某一型號(hào)的一款產(chǎn)品,生產(chǎn)該型產(chǎn)品需要指定的型號(hào)物料;加工單元由多條異構(gòu)的并行加工線體構(gòu)成,加工線體所采用的技術(shù)、線體新舊程度有所不同,部分型號(hào)的物料只能在指定的部分線體上進(jìn)行加工,同時(shí),根據(jù)相鄰工單所加工的產(chǎn)品型號(hào)及其使用的物料型號(hào)的異同,需要對(duì)線體的設(shè)置進(jìn)行相關(guān)調(diào)整。這類問題屬于典型的帶工單加工約束和序相關(guān)設(shè)置時(shí)間的無(wú)關(guān)并行機(jī)調(diào)度問題(unrelated parallel machine scheduling problem with job processing constraints and sequence-dependent setup times,UPMSP_JPCSST),即同一張工單在不同線體上的加工時(shí)間不盡相同,且工單只能在特定的部分線體上進(jìn)行加工,同時(shí),工單上機(jī)的設(shè)置時(shí)間取決于前后相鄰工單的順序。該問題以極小化最大完工時(shí)間(Cmax)為優(yōu)化目標(biāo),使用三元組[1-2]可以將其描述為Rm|si,j,Mj|Cmax。UPMSP_JPCSST是UPMSP中非常復(fù)雜的一類,屬于NP完全問題,對(duì)其進(jìn)行求解非常困難。因此,對(duì)UPMSP_JPCSST求解算法的研究具有較高的理論和應(yīng)用價(jià)值。

    目前對(duì)于UPMSP_JPCSST的求解方法主要有精確算法、啟發(fā)式規(guī)則和元啟發(fā)式方法。其中,精確算法經(jīng)常使用混合整數(shù)規(guī)劃(mixed integer programming, MIP)模型、分枝定界[3]等方法以求得問題的最優(yōu)解,但求解費(fèi)時(shí)并受限于問題的規(guī)模,難以對(duì)問題進(jìn)行快速求解;而啟發(fā)式規(guī)則[4]雖然易于實(shí)施,但所得解的質(zhì)量難以保證;而元啟發(fā)式方法則有較大的塑性空間,其求解速度與求解質(zhì)量取決于對(duì)算法本身的挖掘,一個(gè)優(yōu)異的元啟發(fā)式方法能在合理的時(shí)間內(nèi)得到盡可能好的滿意解[5],因此得到越來(lái)越多的關(guān)注[3,6-8],如遺傳算法(genetic algorithm, GA)、模擬退火算法(simulated annealing, SA)、禁忌搜索算法(tabu search, TS)等。作為一種廣泛應(yīng)用于求解車間調(diào)度問題的方法,GA算法通過選擇和交叉操作從父代種群獲取優(yōu)良的遺傳信息,進(jìn)而對(duì)問題的解空間中可能存在優(yōu)良解的區(qū)域進(jìn)行搜索,這使得GA具有全局搜索能力,但正是過于注重搜索的廣度反而導(dǎo)致挖掘深度不足。而將具有概率突跳機(jī)制的SA、具有記憶禁忌機(jī)制的TS等注重局部信息深度挖掘的搜索算法與GA算法相結(jié)合,能彌補(bǔ)GA算法局部?jī)?yōu)化能力的不足,且能幫助其跳出或避免陷入局部最優(yōu),增強(qiáng)搜索性能。因此,相關(guān)改進(jìn)型混合算法[9-12],如GASA、GATS等得到廣泛的重視。但是該類算法自身框架復(fù)雜性可能會(huì)導(dǎo)致其單代運(yùn)行時(shí)間較長(zhǎng),使得這類算法具有運(yùn)行時(shí)間依賴性,仍難以對(duì)問題進(jìn)行快速求解。

    迭代貪心算法(iterated greedy algorithm, IG)[13]是一種新穎的、基于單解的、包含破壞與構(gòu)建2個(gè)階段的啟發(fā)式算法。IG涉及極少控制參數(shù),計(jì)算速度極快,優(yōu)化效果優(yōu)異,得到廣泛重視,并應(yīng)用到UPMSP中[14]。算法的破壞、構(gòu)建操作可能會(huì)因?yàn)槠錂C(jī)制及其鄰域的契合性、算法的快速性而適合UPMSP_JPCSST IG中序相關(guān)設(shè)置時(shí)間角度的優(yōu)化。因此,將傳統(tǒng)GA與計(jì)算速度快、側(cè)重從局部層面對(duì)解空間進(jìn)行搜索的IG算法進(jìn)行合理融合,具有較高的研究?jī)r(jià)值。根據(jù)文獻(xiàn)調(diào)研,對(duì)于UPMSP,基于GA和IG的混合求解算法的研究尚無(wú)文獻(xiàn)報(bào)道。

    本文提出一種遺傳?迭代貪心算法(genetic algorithm-iterated greedy algorithm, GAIG),用以求解最小化最大完工時(shí)間Cmax指標(biāo)下的UPMSP_JPCSST。

    1 研究問題及數(shù)學(xué)模型

    1.1 問題描述

    設(shè)工單集合J有n個(gè)相互獨(dú)立的工單,這些工單在時(shí)間為0時(shí)可用;m臺(tái)加工線體(m>1)構(gòu)成一個(gè)制造系統(tǒng);工單j (j∈J)需加工數(shù)量不等的某一款產(chǎn)品,該款產(chǎn)品只需1道工序即可完工,且只能由滿足工單加工約束的線體加工;工單的加工時(shí)間取決于加工線體及該工單需加工產(chǎn)品的數(shù)量,任何線體k同一時(shí)刻只能加工1個(gè)工單;在線體上加工不同產(chǎn)品時(shí)需要設(shè)置時(shí)間,設(shè)置時(shí)間依賴于相鄰工單所加工產(chǎn)品的產(chǎn)品類型和物料類型屬性。

    1.2 假設(shè)條件

    1) 工單數(shù)量及其對(duì)應(yīng)需生產(chǎn)的產(chǎn)品數(shù)量已知且確定;

    2) 每個(gè)工單只生產(chǎn)一款產(chǎn)品,且不能被分割;

    3) 每個(gè)工單將加工的產(chǎn)品型號(hào)及其物料型號(hào)已知且確定;

    4) 各種物料型號(hào)的線體適用集合已知且確定;

    5) 對(duì)于每一種物料型號(hào),至少存在一條線體可以完成加工;

    6) 工單一旦在線體上開始加工,就不允許中途停止而加工其他工單;

    7) 同一條線體同一時(shí)刻只能加工一張工單;

    8) 所有的工單和線體在0時(shí)刻可用。

    1.3 符號(hào)定義

    模型相關(guān)變量如表1所示。

    表1 模型參數(shù)符號(hào)及其說(shuō)明Table 1 Model parameter symbols and descriptions

    1.4 數(shù)學(xué)模型

    根據(jù)以上假設(shè)與條件,對(duì)Rm|si,j,Mj|Cmax建立的數(shù)學(xué)模型如下。

    其中,式(1)為目標(biāo)函數(shù);約束(2)表示每一個(gè)工單只能被分派到一個(gè)線體上加工;約束(3)表示每一個(gè)工單只能被加工1次;約束(4)確定每一個(gè)工單的完工時(shí)間,并確保工單j不會(huì)先于本身、晚于本身完工,且緊鄰工單之間存在序相關(guān)的設(shè)置時(shí)間;約束(5)表示任何線體上有且只有1個(gè)工單屬于該線體第1個(gè)上機(jī)工單;約束(6)表示Cmax為所有工單的最大完工時(shí)間;約束(7)表示虛擬工單不占用線體使用時(shí)間且其完工時(shí)間為0;約束(8)表示工單j完工時(shí)間的可行域約束;約束(9)為工單加工約束,工單不允許被指派到不可加工的線體上;約束(10)為決策變量的取值約束。

    2 混合遺傳算法實(shí)現(xiàn)

    本文針對(duì)UPMSP_JPCSST提出將GA算法和IG算法的破壞與構(gòu)建操作相結(jié)合,從而設(shè)計(jì)兼?zhèn)淙謨?yōu)化能力和局部?jī)?yōu)化能力的求解算法。該操作側(cè)重于解的局部探索,可以很好地和GA算法的全局搜索相結(jié)合,并由GA算法的進(jìn)化操作保留執(zhí)行構(gòu)建操作得到的優(yōu)良染色體片段。此外,把破壞、構(gòu)建機(jī)制嵌入變異操作,從而保證種群的多樣性。GAIG的求解框架如圖1所示。

    2.1 編碼設(shè)計(jì)

    根據(jù)UPMSP_JPCSST的特性,可加工線體限制會(huì)使調(diào)度解空間中存在不可行解。為避開不可行解,提高求解效率,本文采用一種前后雙層的整數(shù)染色體編碼方式表示一個(gè)可行的調(diào)度計(jì)劃,即工單排序向量(job sequence vector,JV)、線體選擇向量(machine assignment vector,MV)。其中,JV層基因必須滿足工單唯一性約束,MV層基因必須滿足工單加工約束。以圖2中5張工單、3條線體的問題為例,如果該染色體是合法的,那么表示在線體1上加工的工單序列為4;在線體2上加工的工單序列為2→5;在線體3上加工的工單序列為1→3。

    2.2 帶修復(fù)交叉操作

    交叉算子作用于染色體的JV層。要保證交叉后的新染色體仍然可行,要求新染色體必須滿足上述2個(gè)約束。

    圖1 GAIG求解框架Figure 1 Framework of GAIG

    圖2 染色體的編碼方法Figure 2 A coding solutions of chromosome

    1) 隨機(jī)產(chǎn)生一個(gè)交叉點(diǎn),交換父代染色體JV層(下面簡(jiǎn)稱P)交叉點(diǎn)前的基因片段,以產(chǎn)生子代C1;2) 逐個(gè)尋找C1上的每一個(gè)基因在P2中的位置,將P2上該位置的基因替換為空值并將C1上的該基因替換為空值;3) 完成遍歷后,P2中剩余的基因即子代C1的缺失基因集合W2,C1中剩余的基因即子代C1的多余基因集合W1;4) 在W1內(nèi)按從左到右的順序逐個(gè)取出多余的基因,并在C1中找到第1個(gè)對(duì)應(yīng)的基因,在基因集合W2內(nèi)按照從左到右的順序取出缺失的基因填充。5) 按交叉前P1染色體首尾2層的基因映射關(guān)系,填充交叉后C1染色體MV層的基因,得到合法的新子代染色體C1;新子代染色體C2以同樣的方法得到。假設(shè)交叉位置為3,交叉過程如圖3所示。

    圖3 交叉操作示意圖Figure 3 Diagram of cross operation

    2.3 變異操作

    2.3.1 面向更換線體鄰域結(jié)構(gòu)

    本鄰域結(jié)構(gòu)作用于染色體的MV層,該層每個(gè)基因位都有其特定值域,即變異后需滿足工單加工約束。其基本思想為:歷遍染色體JV層,對(duì)于JV層中被選擇的基因,在其特定值域內(nèi)隨機(jī)產(chǎn)生加工線體基因,并以該線體的基因編號(hào)替換掉原有的線體基因,如圖4所示。

    2.3.2 基于IG算法的破壞與構(gòu)建操作

    圖4 鄰域結(jié)構(gòu)示意圖Figure 4 Diagram of neighborhood structure

    為獲得更好的優(yōu)化解,結(jié)合該企業(yè)UPMSP_JPCSST和GA算法的特點(diǎn),在求解算法的變異算子中嵌入一種基于IG[13]算法的破壞與構(gòu)建機(jī)制。對(duì)交叉產(chǎn)生的新個(gè)體,以概率執(zhí)行該操作(具體如圖1和2.4節(jié)所示),從而提高種群的多樣性。

    2.4 局部?jī)?yōu)化操作

    局部?jī)?yōu)化操作分為破壞和構(gòu)建2個(gè)階段,詳細(xì)步驟如下。

    破壞階段以隨機(jī)方式從個(gè)體序列中移除部分序列。文獻(xiàn)[13]通過試驗(yàn)得到的移除長(zhǎng)度d并沒有通用性,本文經(jīng)過測(cè)試得到較適合本案例的破壞長(zhǎng)度d。在變異操作的破壞步驟中,初始破壞長(zhǎng)度d0=0.1n,在迭代進(jìn)程中,隨著種群多樣性的降低而線性變長(zhǎng)dgen=dgen?1α;在局部?jī)?yōu)化操作中,初始破壞長(zhǎng)度隨迭代進(jìn)程及種群進(jìn)化情況而變化,dgen=dgen?1δεiter;每代更新d值。其中,α為上升系數(shù),α=1.01;δ為下降系數(shù), δ=0.97;ε為種群進(jìn)化停滯系數(shù),ε=1.05;iter為種群進(jìn)化停滯代數(shù);gen為當(dāng)前迭代代數(shù);n為工單數(shù)量。

    構(gòu)建階段將被移除的序列按照被移除的順序逐個(gè)重新插回原保留序列,直到重新構(gòu)成完整的合法序列。類似于NEH (the heuristic of NAWAZ, ENSCORE and HAM)[15]算法,定義工單的插入鄰域?yàn)橐延行蛄兄兴锌赡懿迦氲奈恢茫磳⒋迦牍沃饌€(gè)插入保留序列上的每一個(gè)可插入位置。根據(jù)目標(biāo)函數(shù)值選擇最優(yōu)的位置,直到合法序列重新生成。

    終止條件若執(zhí)行局部搜索的個(gè)體停滯進(jìn)化代數(shù)達(dá)到5次,或個(gè)體得到進(jìn)化,則結(jié)束算子,如圖5所示。

    2.5 GAIG算法步驟

    在GAIG中,初始種群隨機(jī)生成,選擇算子采用輪盤賭[16]方法,更新策略采用(μ+σ)策略[17],算法以運(yùn)行時(shí)間作為終止準(zhǔn)則,運(yùn)行時(shí)間根據(jù)算例的規(guī)模而定,具體如 3.2 節(jié)所示。算法步驟如圖6所示。

    圖5 局部?jī)?yōu)化方法偽碼圖Figure 5 Pseudo-code of local optimization method

    圖6 GAIG算法偽碼圖Figure 6 Pseudo-code of the proposed GAIG

    3 實(shí)驗(yàn)及分析

    3.1 測(cè)試算例與實(shí)驗(yàn)環(huán)境設(shè)定

    由于廣東某大型合作家電企業(yè)對(duì)提供的兩千多條具有代表性的實(shí)際案例數(shù)據(jù)有保密性要求,本文不便公開其數(shù)據(jù)。為了驗(yàn)證本文所提出的GAIG算法求解該企業(yè)車間UPMSP_JPCSST的性能,這里以該案例數(shù)據(jù)為基礎(chǔ),提取案例所具備的特征,引入文獻(xiàn)[18]實(shí)驗(yàn)設(shè)計(jì)的思想,隨機(jī)生成24組具有企業(yè)實(shí)際問題特征的測(cè)試算例,算例命名格式為n-?δγ。其中,參數(shù)n為工單數(shù)量;參數(shù)?j和δk共同確定線體k對(duì)工單j所用物料的單位產(chǎn)能,衡量加工能力的異質(zhì)性。?j衡量工單j的異質(zhì)性,決定同一線體對(duì)不同的工單所用物料的單位產(chǎn)能;δk衡量線體k的異質(zhì)性,決定不同的線體對(duì)同一個(gè)工單所用物料的單位產(chǎn)能。對(duì)于工單j和線體k,μj~U(?j),ξk~U(δk),則線體k對(duì)工單j所用物料的單位產(chǎn)能σjk=μjξk;參數(shù)γ表示測(cè)試環(huán)境中所有工單將會(huì)用到的物料型號(hào)與所屬產(chǎn)品型號(hào)的種類規(guī)模,構(gòu)成了換產(chǎn)的異質(zhì)性;參數(shù)Lj為工單j需生產(chǎn)的產(chǎn)品數(shù)量,詳細(xì)參數(shù)如表2所示。線體上第1個(gè)上機(jī)工單其設(shè)置時(shí)間為300,相鄰工單其產(chǎn)品型號(hào)相同則不需要設(shè)置時(shí)間,相鄰工單其產(chǎn)品型號(hào)不相同但加工所需的物料型號(hào)相同,其設(shè)置時(shí)間為100,否則設(shè)置時(shí)間為300。

    表2 測(cè)試算例參數(shù)Table 2 Parameters of experimental case

    運(yùn)行環(huán)境如下。計(jì)算機(jī)系統(tǒng)為Windows10,處理器為Intel?Core?i7-8700 @ 3.20 GHz 3.19 GHz,RAM內(nèi)存為16.0 GB,算法采用Matlab R2016b編程實(shí)現(xiàn)。

    3.2 各種算法性能比較

    首先,為更好地測(cè)試GAIG算法在求解該企業(yè)車間UPMSP_JPCSST時(shí)的有效性,實(shí)驗(yàn)以NEH[18]算法、 IG算法、GASA算法、SA算法、GA算法和GATS算法為比較對(duì)象。7種算法在每個(gè)算例組合下分別進(jìn)行10次獨(dú)立實(shí)驗(yàn),將得到的最大完工時(shí)間Cmax、平均流水時(shí)間Fave和換產(chǎn)時(shí)間占比P共1個(gè)優(yōu)化指標(biāo)和2個(gè)觀察指標(biāo)求均值,作為算法評(píng)估的依據(jù),結(jié)果如表3所示。其中,GAIG算法參數(shù)設(shè)置如下:種群大小為100,交叉率Pc為0.8,變異率Pm為0.05,移除長(zhǎng)度d如2.4節(jié)所述;其他算法中SA初始溫度為100,冷卻系數(shù)為0.95;TS的禁忌長(zhǎng)度為100,候選解個(gè)數(shù)為100個(gè);通用參數(shù)及鄰域結(jié)構(gòu)與GAIG一致。所有算法均隨機(jī)初始化初始種群。此外由于混合算法與單一算法每一代的迭代時(shí)間差異性大,且基于該企業(yè)對(duì)于算法運(yùn)行時(shí)間的苛刻要求,本文以運(yùn)行時(shí)間作為算法的終止條件。工單規(guī)模為50的算例,運(yùn)行時(shí)間為20 s;工單規(guī)模為100的算例,運(yùn)行時(shí)間為40 s;工單規(guī)模為200的算例,運(yùn)行時(shí)間為80 s。表3為7種算法在各個(gè)算例組合下的測(cè)試結(jié)果。測(cè)試結(jié)果中,7種算法的性能分布和對(duì)企業(yè)實(shí)際案例數(shù)據(jù)進(jìn)行計(jì)算得到的性能分布相似,表明以該方法生成的隨機(jī)測(cè)試數(shù)據(jù)具有一定的可用性。

    由表3可知,1) 從{#1,#3,#5,#7}、{#2,#4,#6,#8}、{#9,#11,#13,#15}、{#10,#12,#14,#16}、{#17,#19,#21,#23}和{#18,#20,#22,#24}對(duì)比組可以看出,在加工能力異質(zhì)性大的測(cè)試環(huán)境中,擁有更換線體鄰域結(jié)構(gòu)的算法如SA、GASA等具有優(yōu)勢(shì),其能夠從壓縮工單的加工時(shí)間的角度減少平均流水時(shí)間,進(jìn)而提升調(diào)度性能;而相比基于部分序列構(gòu)建的IG算法,NEH這類全序列構(gòu)造型的算法也能夠從該角度取得更好的優(yōu)化效果。

    2) {#1,#2}、{#3,#4}、{#5,#6}、{#7,#8}、{#9,#10}、{#11,#12}、{#13,#14}、{#15,#16}、{#17,#18}、{#19,#20}、{#21,#22}和{#23,#24}定量對(duì)比組可以看出,無(wú)論換產(chǎn)異質(zhì)性大還是小,NEH、IG等具有構(gòu)造機(jī)制的算法均能取得相對(duì)于其他算法更小的換產(chǎn)時(shí)間占比;在換產(chǎn)異質(zhì)性增大的擾動(dòng)下,雖然各個(gè)算法性能指標(biāo)均在一定程度上得到劣化;但是相對(duì)于其他算法,NEH和IG算法的性能指標(biāo)的劣化程度相對(duì)緩和,其能夠從壓縮工單之間的設(shè)置時(shí)間的角度極小化最大完工時(shí)間。

    3) 從{#1,#9,#17}、{#2,#10,#18}、{#3,#11, #19}、{#4,#12,#20}、{#5,#13,#21}、{#6,#14,#22}、{#7,#15,#23}和{#8,#16,#24}定量對(duì)比組可以看出,算例規(guī)模的擾動(dòng)對(duì)SA的影響較大。SA隨著算例規(guī)模的增大,性能急劇下降,只適合小規(guī)模算例。而具有并行搜索優(yōu)勢(shì)的算法如GA、GASA、GATS則隨著算例規(guī)模的增大,優(yōu)勢(shì)逐漸顯現(xiàn),但受制于運(yùn)行時(shí)間,優(yōu)勢(shì)無(wú)法完全體現(xiàn)。而IG、NEH算法基于不受運(yùn)行時(shí)間節(jié)制的優(yōu)勢(shì),隨著算例規(guī)模的增大,性能指標(biāo)逐漸具有優(yōu)勢(shì)。在加工能力異質(zhì)性小的環(huán)境下,IG和NEH均會(huì)在算例規(guī)模逐步增大時(shí)偶爾出現(xiàn)不同程度的性能指標(biāo)劣化現(xiàn)象,十分不穩(wěn)定。

    表3 7種算法實(shí)驗(yàn)統(tǒng)計(jì)結(jié)果Table 3 Test statistical results of seven algorithms

    4) 在各個(gè)算例組合中,GAIG算法幾乎都能得到最好的結(jié)果。首先GAIG算法具有遺傳算法并行搜索、迭代進(jìn)化的特點(diǎn),不但具有面向加工能力方向進(jìn)行優(yōu)化的鄰域結(jié)構(gòu),又擁有針對(duì)換產(chǎn)時(shí)間方向進(jìn)行優(yōu)化的機(jī)制,使GAIG算法能夠在各種復(fù)雜的算例組合中具有普遍可用性,同時(shí),又區(qū)別于其他混合算法對(duì)運(yùn)行時(shí)間的依賴性,具有更優(yōu)的調(diào)度性能。其次,以200-?UδU-γU算例為例,圖7分別給出了除確定性算法NEH以外其他6種算法在80 s內(nèi)的最優(yōu)Makespan收斂曲線??梢钥闯?,GAIG算法的收斂速度明顯快于除IG算法以外的其他算法,運(yùn)行時(shí)間非常短且優(yōu)化質(zhì)量也比其他算法更高。因此,GAIG算法無(wú)論在運(yùn)算時(shí)間還是運(yùn)算結(jié)果上來(lái)看,都具有相對(duì)于其他算法的優(yōu)越性,能夠滿足該企業(yè)對(duì)算法的快速反應(yīng)和高質(zhì)量方案的要求。最后,為了說(shuō)明GAIG算法的魯棒性,排除確定性算法NEH后,將6種算法在每個(gè)算例規(guī)模下的8個(gè)測(cè)試環(huán)境中多次運(yùn)行所得數(shù)據(jù)繪制成箱線圖,如圖8所示。從圖8的統(tǒng)計(jì)結(jié)果不難看出,GAIG算法對(duì)各種算例組合都保持著較高的求解魯棒性,能夠滿足該企業(yè)對(duì)算法的高魯棒性要求。

    圖7 收斂曲線Figure 7 Convergence curves

    圖8 6種算法在不同規(guī)模算例下的箱線圖Figure 8 The boxplot of 6 algorithms in different scale case

    4 結(jié)束語(yǔ)

    本文針對(duì)家電企業(yè)總裝車間需要同時(shí)考慮工單加工約束和序相關(guān)設(shè)置時(shí)間等難點(diǎn),以最小化最大完工時(shí)間為目標(biāo),設(shè)計(jì)GAIG算法。該算法結(jié)合遺傳算法全局搜索性能較優(yōu)和IG算法局部?jī)?yōu)化性能較強(qiáng)且速度快的優(yōu)點(diǎn),通過遺傳算法進(jìn)行全局搜索尋得的較優(yōu)解作為局部搜索算法的初始解進(jìn)行深度搜索,而經(jīng)過破壞與構(gòu)建機(jī)制深度優(yōu)化的高質(zhì)量解反過來(lái)提高遺傳算法種群的多樣性。同時(shí),在各種具有企業(yè)實(shí)際數(shù)據(jù)特征的測(cè)試算例中與其他算法進(jìn)行比較,說(shuō)明該算法的有效性、穩(wěn)定性與魯棒性,符合企業(yè)實(shí)際生產(chǎn)的要求。

    針對(duì)本文的不足,未來(lái)將從以下2個(gè)方面做進(jìn)一步的研究。1) 考慮帶有交貨期等更為復(fù)雜的車間環(huán)境;2) 研究極小化最大完工時(shí)間、拖期率和齊套性的多目標(biāo)優(yōu)化算法。

    猜你喜歡
    線體工單算例
    基于量化考核的基層班組管理系統(tǒng)的設(shè)計(jì)與應(yīng)用
    基于transformer的工單智能判責(zé)方法研究
    基于需求分析的沖壓車間規(guī)劃設(shè)計(jì)方法
    鍛造與沖壓(2020年8期)2020-04-20 06:23:24
    基于HANA的工單備件采購(gòu)聯(lián)合報(bào)表的研究與實(shí)現(xiàn)
    認(rèn)識(shí)AFTMA飛蠅釣線的規(guī)格——飛蠅本線的兩種線性:線體形狀與線體比重(下篇)
    垂釣(2016年9期)2016-10-31 06:40:00
    基于振蕩能量的低頻振蕩分析與振蕩源定位(二)振蕩源定位方法與算例
    無(wú)浮托引張線的發(fā)展和技術(shù)特點(diǎn)
    大壩與安全(2016年5期)2016-02-10 01:02:51
    電力95598熱線全業(yè)務(wù)集中后的工單預(yù)警機(jī)制
    互補(bǔ)問題算例分析
    基于CYMDIST的配電網(wǎng)運(yùn)行優(yōu)化技術(shù)及算例分析
    亚洲av不卡在线观看| 街头女战士在线观看网站| 国产精品久久久久久精品电影| 一级二级三级毛片免费看| 午夜爱爱视频在线播放| 乱系列少妇在线播放| 麻豆乱淫一区二区| 国产综合精华液| 能在线免费看毛片的网站| 能在线免费看毛片的网站| 欧美高清性xxxxhd video| 午夜视频国产福利| 男女边摸边吃奶| 亚洲一级一片aⅴ在线观看| av在线天堂中文字幕| 少妇裸体淫交视频免费看高清| 亚洲av电影在线观看一区二区三区 | 韩国高清视频一区二区三区| 国产欧美日韩精品一区二区| 亚洲av日韩在线播放| 99热国产这里只有精品6| 色视频在线一区二区三区| 精品人妻熟女av久视频| 国产在线男女| 国产亚洲5aaaaa淫片| 成人特级av手机在线观看| 男人爽女人下面视频在线观看| 最近最新中文字幕大全电影3| 国产男女超爽视频在线观看| 2021天堂中文幕一二区在线观| 欧美另类一区| 大香蕉97超碰在线| 性色av一级| 久久久久久久久久久丰满| 午夜免费观看性视频| 中文字幕人妻熟人妻熟丝袜美| 大香蕉久久网| 日本色播在线视频| 国产综合精华液| 亚洲欧美一区二区三区国产| 亚洲人成网站高清观看| 在线a可以看的网站| 精品国产三级普通话版| 久久99热这里只频精品6学生| 麻豆精品久久久久久蜜桃| 午夜视频国产福利| 日韩av不卡免费在线播放| 日韩av免费高清视频| 男人和女人高潮做爰伦理| 在线观看一区二区三区激情| 插逼视频在线观看| www.色视频.com| 午夜福利视频精品| 色视频www国产| 欧美老熟妇乱子伦牲交| 神马国产精品三级电影在线观看| 97在线视频观看| 成人无遮挡网站| 国产精品99久久99久久久不卡 | 久久精品久久久久久噜噜老黄| 免费观看无遮挡的男女| 国产v大片淫在线免费观看| 国产精品99久久久久久久久| 亚洲av中文av极速乱| 国产视频首页在线观看| 午夜爱爱视频在线播放| 国产在线一区二区三区精| 看黄色毛片网站| 免费看光身美女| 亚洲av日韩在线播放| 婷婷色综合大香蕉| 国精品久久久久久国模美| 色视频www国产| 99re6热这里在线精品视频| 亚洲成人精品中文字幕电影| 青青草视频在线视频观看| 性色av一级| 99re6热这里在线精品视频| av免费观看日本| 校园人妻丝袜中文字幕| 一级黄片播放器| 中国美白少妇内射xxxbb| 国产真实伦视频高清在线观看| 免费观看性生交大片5| 女的被弄到高潮叫床怎么办| 亚洲欧美日韩东京热| av免费观看日本| 亚洲国产精品成人综合色| 中文字幕免费在线视频6| 大香蕉久久网| 日韩制服骚丝袜av| 欧美日韩国产mv在线观看视频 | 九九在线视频观看精品| 精品久久久久久电影网| 一区二区三区乱码不卡18| 最近最新中文字幕大全电影3| 日本黄大片高清| 国产男女内射视频| 国产黄色视频一区二区在线观看| 精品久久久久久久人妻蜜臀av| 免费高清在线观看视频在线观看| 舔av片在线| 成人鲁丝片一二三区免费| 亚洲欧美日韩东京热| 亚洲av成人精品一二三区| 亚洲国产最新在线播放| 又爽又黄a免费视频| 国产精品久久久久久久电影| 中国三级夫妇交换| 五月天丁香电影| 日韩欧美一区视频在线观看 | 国产熟女欧美一区二区| 18禁裸乳无遮挡动漫免费视频 | 日本色播在线视频| 天天躁日日操中文字幕| 老师上课跳d突然被开到最大视频| 日本黄大片高清| 亚洲精品国产色婷婷电影| 婷婷色av中文字幕| 亚洲在久久综合| 大陆偷拍与自拍| 久久精品国产亚洲网站| 久久久久久久久久久丰满| 97超碰精品成人国产| 交换朋友夫妻互换小说| 国产男人的电影天堂91| 成人特级av手机在线观看| 久久久久久久精品精品| 久久久久网色| 看黄色毛片网站| 免费观看a级毛片全部| 美女内射精品一级片tv| 男女那种视频在线观看| 91久久精品电影网| 青春草亚洲视频在线观看| 亚洲精品中文字幕在线视频 | 国产中年淑女户外野战色| 久久精品国产亚洲av涩爱| 99热国产这里只有精品6| 亚洲综合精品二区| 国产伦精品一区二区三区四那| 亚洲精品,欧美精品| 啦啦啦中文免费视频观看日本| 日日啪夜夜爽| 国产高潮美女av| 久久影院123| 在线亚洲精品国产二区图片欧美 | 韩国av在线不卡| 看免费成人av毛片| 亚洲av男天堂| 简卡轻食公司| 亚洲无线观看免费| 日韩不卡一区二区三区视频在线| 春色校园在线视频观看| 欧美潮喷喷水| 亚洲精品,欧美精品| 欧美成人a在线观看| 成人综合一区亚洲| 两个人的视频大全免费| 97在线视频观看| 国产一级毛片在线| 黄色日韩在线| 久久人人爽人人爽人人片va| 欧美丝袜亚洲另类| www.av在线官网国产| 精品久久久久久电影网| 国产精品久久久久久精品电影小说 | 十八禁网站网址无遮挡 | 哪个播放器可以免费观看大片| 亚洲高清免费不卡视频| 欧美一级a爱片免费观看看| 蜜臀久久99精品久久宅男| 91久久精品国产一区二区成人| 国产大屁股一区二区在线视频| 亚洲av欧美aⅴ国产| 嫩草影院新地址| 亚洲精品一区蜜桃| 久久久久久九九精品二区国产| 天美传媒精品一区二区| 亚洲天堂国产精品一区在线| 两个人的视频大全免费| 久久久久久久精品精品| 乱码一卡2卡4卡精品| 男女啪啪激烈高潮av片| 欧美激情在线99| 国产一区有黄有色的免费视频| 男女啪啪激烈高潮av片| 欧美激情在线99| 一级爰片在线观看| 只有这里有精品99| 亚洲婷婷狠狠爱综合网| 午夜免费观看性视频| 婷婷色综合大香蕉| 热99国产精品久久久久久7| 亚洲无线观看免费| 18禁裸乳无遮挡动漫免费视频 | 搡女人真爽免费视频火全软件| 日韩亚洲欧美综合| 亚洲无线观看免费| 国产精品一及| 亚洲人与动物交配视频| 九草在线视频观看| 亚洲av福利一区| 91精品国产九色| 亚洲电影在线观看av| 久久ye,这里只有精品| 欧美高清性xxxxhd video| 午夜福利高清视频| 亚洲,一卡二卡三卡| 日本一本二区三区精品| 一区二区三区精品91| 一区二区三区免费毛片| 亚洲欧美成人精品一区二区| 精品一区二区免费观看| 韩国av在线不卡| 欧美区成人在线视频| 国产高清国产精品国产三级 | 国产精品久久久久久久电影| 99九九线精品视频在线观看视频| 乱码一卡2卡4卡精品| 自拍偷自拍亚洲精品老妇| 高清欧美精品videossex| 亚洲无线观看免费| 黑人高潮一二区| 一级av片app| 国产免费一级a男人的天堂| 少妇裸体淫交视频免费看高清| 成人美女网站在线观看视频| 亚洲精品日韩av片在线观看| 日本欧美国产在线视频| 亚洲国产日韩一区二区| 午夜激情久久久久久久| 18禁动态无遮挡网站| 亚洲av欧美aⅴ国产| 午夜福利视频精品| 看黄色毛片网站| 久久久久久久久大av| 麻豆乱淫一区二区| 亚洲第一区二区三区不卡| 午夜亚洲福利在线播放| 国产淫语在线视频| 久久99热这里只有精品18| 秋霞在线观看毛片| 欧美区成人在线视频| 综合色丁香网| 联通29元200g的流量卡| 国产精品av视频在线免费观看| 免费在线观看成人毛片| 九九在线视频观看精品| 日本av手机在线免费观看| 联通29元200g的流量卡| 国产伦精品一区二区三区视频9| 麻豆乱淫一区二区| 亚洲欧美精品自产自拍| 国精品久久久久久国模美| 波多野结衣巨乳人妻| 色吧在线观看| 免费看日本二区| 成人毛片a级毛片在线播放| 男男h啪啪无遮挡| 久久久欧美国产精品| 亚洲av.av天堂| 蜜桃亚洲精品一区二区三区| 男的添女的下面高潮视频| 久久午夜福利片| 国产毛片在线视频| 少妇的逼好多水| av黄色大香蕉| 免费高清在线观看视频在线观看| 最近手机中文字幕大全| 人妻制服诱惑在线中文字幕| 综合色av麻豆| 亚洲av在线观看美女高潮| 性插视频无遮挡在线免费观看| 美女高潮的动态| 日韩,欧美,国产一区二区三区| 老司机影院成人| 久久99精品国语久久久| 青春草亚洲视频在线观看| 18禁动态无遮挡网站| 日本-黄色视频高清免费观看| 听说在线观看完整版免费高清| 国产综合懂色| 国产女主播在线喷水免费视频网站| av免费在线看不卡| 韩国av在线不卡| 国产精品一区二区三区四区免费观看| 777米奇影视久久| 久久人人爽人人片av| 天天一区二区日本电影三级| 国产一区亚洲一区在线观看| 狂野欧美激情性bbbbbb| 国产伦理片在线播放av一区| 免费电影在线观看免费观看| 人妻系列 视频| 亚洲经典国产精华液单| 男女边吃奶边做爰视频| 亚洲不卡免费看| 日韩av在线免费看完整版不卡| 久久影院123| 内地一区二区视频在线| 寂寞人妻少妇视频99o| 日韩三级伦理在线观看| 亚洲四区av| 小蜜桃在线观看免费完整版高清| 2021天堂中文幕一二区在线观| 免费观看无遮挡的男女| 国产 一区 欧美 日韩| 国内精品美女久久久久久| 国产亚洲午夜精品一区二区久久 | www.av在线官网国产| 精品国产三级普通话版| 99久国产av精品国产电影| 久热这里只有精品99| 国产真实伦视频高清在线观看| 好男人视频免费观看在线| 夜夜爽夜夜爽视频| 精品人妻视频免费看| 国模一区二区三区四区视频| 男女无遮挡免费网站观看| 亚洲成人精品中文字幕电影| av国产久精品久网站免费入址| 成人综合一区亚洲| av国产免费在线观看| 日本欧美国产在线视频| 中国美白少妇内射xxxbb| 久久久成人免费电影| 人妻少妇偷人精品九色| 久久久久久久久久人人人人人人| 黄色怎么调成土黄色| 91狼人影院| 国产高清国产精品国产三级 | 天堂网av新在线| 黄片无遮挡物在线观看| 国产中年淑女户外野战色| 男的添女的下面高潮视频| 亚洲国产最新在线播放| 国产毛片在线视频| 亚洲一级一片aⅴ在线观看| 少妇熟女欧美另类| 久久久久久久久久人人人人人人| 激情五月婷婷亚洲| 直男gayav资源| 国产精品成人在线| 亚洲国产最新在线播放| 亚洲无线观看免费| 2018国产大陆天天弄谢| 国产91av在线免费观看| 日韩av不卡免费在线播放| av在线播放精品| 国产高清三级在线| 亚洲精品久久久久久婷婷小说| av在线播放精品| 黄色欧美视频在线观看| 国产一区二区三区av在线| 国产av国产精品国产| 日韩视频在线欧美| 国产真实伦视频高清在线观看| 午夜福利视频1000在线观看| 免费看不卡的av| 国产伦精品一区二区三区视频9| 简卡轻食公司| 久久久久久久久久久免费av| 国国产精品蜜臀av免费| 精品99又大又爽又粗少妇毛片| 寂寞人妻少妇视频99o| 高清欧美精品videossex| 日本免费在线观看一区| 久久国内精品自在自线图片| 国产有黄有色有爽视频| 最后的刺客免费高清国语| 夫妻性生交免费视频一级片| 欧美xxxx黑人xx丫x性爽| 三级男女做爰猛烈吃奶摸视频| 一区二区三区免费毛片| 欧美日韩综合久久久久久| 一级毛片我不卡| 国产高清不卡午夜福利| 亚洲综合精品二区| 亚洲第一区二区三区不卡| 国产精品嫩草影院av在线观看| 亚洲国产高清在线一区二区三| 美女cb高潮喷水在线观看| 在线天堂最新版资源| 性色avwww在线观看| 高清午夜精品一区二区三区| 亚洲va在线va天堂va国产| 熟女电影av网| 大香蕉97超碰在线| 午夜福利网站1000一区二区三区| 水蜜桃什么品种好| 久久久午夜欧美精品| 韩国高清视频一区二区三区| 亚洲熟女精品中文字幕| 在线亚洲精品国产二区图片欧美 | 久久久a久久爽久久v久久| 国产精品国产三级国产av玫瑰| 日本一本二区三区精品| 久久久国产一区二区| 国产欧美日韩精品一区二区| 91久久精品国产一区二区三区| 欧美变态另类bdsm刘玥| 久久久精品94久久精品| 在线播放无遮挡| 观看美女的网站| 看免费成人av毛片| 18禁在线无遮挡免费观看视频| 国产老妇女一区| 大香蕉97超碰在线| 男的添女的下面高潮视频| 国产中年淑女户外野战色| 亚洲真实伦在线观看| 美女高潮的动态| 91aial.com中文字幕在线观看| 91精品国产九色| 成人国产麻豆网| 亚洲国产精品国产精品| 各种免费的搞黄视频| 精品视频人人做人人爽| 亚洲精品国产色婷婷电影| 麻豆成人av视频| 亚洲精品久久午夜乱码| 看十八女毛片水多多多| 男插女下体视频免费在线播放| 全区人妻精品视频| 色婷婷久久久亚洲欧美| 午夜福利高清视频| 韩国高清视频一区二区三区| 少妇被粗大猛烈的视频| 中文字幕人妻熟人妻熟丝袜美| xxx大片免费视频| 日韩一区二区视频免费看| 综合色av麻豆| 天天一区二区日本电影三级| 一区二区三区免费毛片| 1000部很黄的大片| 少妇 在线观看| 精品人妻视频免费看| 成年av动漫网址| 美女国产视频在线观看| 欧美一级a爱片免费观看看| 久久久精品94久久精品| 十八禁网站网址无遮挡 | 久久精品久久精品一区二区三区| 波野结衣二区三区在线| 大香蕉97超碰在线| 国产黄色免费在线视频| 欧美日韩亚洲高清精品| 色吧在线观看| 精品久久久久久久人妻蜜臀av| 久久人人爽av亚洲精品天堂 | 久久99热这里只有精品18| 精品人妻视频免费看| 亚洲av不卡在线观看| 日日撸夜夜添| 久热这里只有精品99| 超碰av人人做人人爽久久| 国产黄片美女视频| 精品一区二区三区视频在线| 国产精品福利在线免费观看| 久久精品国产a三级三级三级| xxx大片免费视频| kizo精华| 国产成人a∨麻豆精品| 亚洲第一区二区三区不卡| 最近的中文字幕免费完整| 久久国产乱子免费精品| 在线观看人妻少妇| 日韩强制内射视频| 国产黄片美女视频| 国产精品久久久久久精品电影小说 | 婷婷色麻豆天堂久久| 国产精品蜜桃在线观看| 国产成年人精品一区二区| 午夜视频国产福利| 日日摸夜夜添夜夜爱| 全区人妻精品视频| 国产乱来视频区| 国内揄拍国产精品人妻在线| 欧美97在线视频| 一级二级三级毛片免费看| 人人妻人人澡人人爽人人夜夜| 好男人在线观看高清免费视频| freevideosex欧美| 99久久人妻综合| 国产黄a三级三级三级人| 亚洲在久久综合| 亚洲va在线va天堂va国产| 亚洲激情五月婷婷啪啪| 九九爱精品视频在线观看| 一级毛片 在线播放| 少妇的逼水好多| 一二三四中文在线观看免费高清| 午夜福利网站1000一区二区三区| 亚洲精品中文字幕在线视频 | 制服丝袜香蕉在线| 日本黄色片子视频| av免费在线看不卡| 91精品一卡2卡3卡4卡| 91精品伊人久久大香线蕉| 永久免费av网站大全| 性色av一级| av免费在线看不卡| 欧美老熟妇乱子伦牲交| 能在线免费看毛片的网站| 男人舔奶头视频| 亚洲人成网站在线播| 国产成年人精品一区二区| 亚洲国产精品999| 一区二区三区免费毛片| 神马国产精品三级电影在线观看| 久久久久久久久久久丰满| 国国产精品蜜臀av免费| 三级经典国产精品| 最近的中文字幕免费完整| 成人国产麻豆网| 日韩一区二区视频免费看| 女人十人毛片免费观看3o分钟| 国内精品美女久久久久久| 亚洲精品中文字幕在线视频 | 永久免费av网站大全| 亚洲精品456在线播放app| 亚洲一级一片aⅴ在线观看| 日韩成人伦理影院| 最近手机中文字幕大全| 国产午夜精品久久久久久一区二区三区| videos熟女内射| 国产精品爽爽va在线观看网站| 久久女婷五月综合色啪小说 | 在线看a的网站| 国产精品久久久久久久久免| 亚洲一级一片aⅴ在线观看| av在线亚洲专区| 男插女下体视频免费在线播放| 国产精品福利在线免费观看| 国产高清三级在线| 天美传媒精品一区二区| 三级国产精品欧美在线观看| 欧美成人精品欧美一级黄| 大码成人一级视频| 看免费成人av毛片| 熟女人妻精品中文字幕| 免费播放大片免费观看视频在线观看| 久久久精品免费免费高清| 啦啦啦中文免费视频观看日本| 麻豆久久精品国产亚洲av| 欧美日韩亚洲高清精品| 一级a做视频免费观看| 国产白丝娇喘喷水9色精品| 国产成人aa在线观看| 亚洲怡红院男人天堂| 免费av观看视频| 插阴视频在线观看视频| 国产一区二区三区av在线| 国产免费又黄又爽又色| 亚洲aⅴ乱码一区二区在线播放| 欧美精品人与动牲交sv欧美| 国产久久久一区二区三区| a级毛片免费高清观看在线播放| av福利片在线观看| 久久99热6这里只有精品| 亚州av有码| 国产成人freesex在线| 丝袜脚勾引网站| 亚洲欧洲国产日韩| 欧美变态另类bdsm刘玥| 性色avwww在线观看| 日韩欧美精品v在线| 大又大粗又爽又黄少妇毛片口| 国精品久久久久久国模美| 久久热精品热| 精品人妻一区二区三区麻豆| 超碰av人人做人人爽久久| 我的老师免费观看完整版| 亚洲av不卡在线观看| 成人特级av手机在线观看| 九九在线视频观看精品| 亚洲精品456在线播放app| 一级a做视频免费观看| 三级男女做爰猛烈吃奶摸视频| 日本黄色片子视频| 午夜激情久久久久久久| 亚洲经典国产精华液单| 天堂俺去俺来也www色官网| 亚洲自偷自拍三级| 国产精品.久久久| 少妇熟女欧美另类| 国产一区亚洲一区在线观看| 色综合色国产| 少妇人妻精品综合一区二区| 一本色道久久久久久精品综合| 日韩国内少妇激情av| 亚洲成人久久爱视频| 亚洲av男天堂| 亚洲最大成人中文| 丰满少妇做爰视频| 哪个播放器可以免费观看大片| 成人欧美大片| 国模一区二区三区四区视频| 日韩欧美精品v在线| 久久这里有精品视频免费| 精品久久久精品久久久| av国产免费在线观看| 久久久欧美国产精品| 亚洲四区av| 国产精品av视频在线免费观看| 国产伦在线观看视频一区| 午夜爱爱视频在线播放| 日日撸夜夜添| www.av在线官网国产| a级毛色黄片| 日韩av免费高清视频| 99视频精品全部免费 在线| 免费看日本二区| 国产亚洲最大av|