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

    面向低熵的一類多態(tài)性作業(yè)車間布局智能建模

    2017-04-21 06:29:07許雅斌王亞良勵(lì)秀宇浙江工業(yè)大學(xué)機(jī)械工程學(xué)院浙江杭州310014
    關(guān)鍵詞:元胞布局多態(tài)性

    陳 勇,許雅斌,王 成,王亞良,勵(lì)秀宇(浙江工業(yè)大學(xué) 機(jī)械工程學(xué)院,浙江 杭州 310014)

    面向低熵的一類多態(tài)性作業(yè)車間布局智能建模

    陳 勇,許雅斌,王 成,王亞良,勵(lì)秀宇
    (浙江工業(yè)大學(xué) 機(jī)械工程學(xué)院,浙江 杭州 310014)

    針對(duì)一類多態(tài)性作業(yè)車間,提出車間低熵化布局評(píng)價(jià)指標(biāo),利用成組技術(shù)和分層思想構(gòu)建單元外部連續(xù)布局和單元內(nèi)部多行布局的低熵車間布局模型.針對(duì)多約束、多變量和非線性的特點(diǎn),以物料搬運(yùn)成本、設(shè)備成本、非物流附加成本、車間面積利用率、平均在制品數(shù)量和柔性為模型多目標(biāo)函數(shù),借助元胞自動(dòng)機(jī)的拓?fù)浣Y(jié)構(gòu)和鄰居機(jī)制,設(shè)計(jì)一種基于精英初始解策略和自適應(yīng)交叉、變異算子的遺傳元胞算法進(jìn)行求解.通過(guò)典型企業(yè)作業(yè)車間布局改造實(shí)例分析,驗(yàn)證模型和算法的可行性與有效性.

    低熵布局;遺傳元胞算法;多目標(biāo);多態(tài)性

    隨著全球市場(chǎng)環(huán)境的急劇變化,制造業(yè)競(jìng)爭(zhēng)越來(lái)越激烈,客戶需求更加多樣化,使得企業(yè)生產(chǎn)產(chǎn)品時(shí)變動(dòng)性特別大,尤其在設(shè)備、工藝和定單方面,對(duì)車間布局的魯棒性和柔性需求增強(qiáng),如何降低在制品數(shù)量、提高生產(chǎn)系統(tǒng)柔性、實(shí)現(xiàn)物流合理化已成為制造型企業(yè)必須解決的關(guān)鍵問(wèn)題.針對(duì)這一多態(tài)性車間,提出一種低熵化車間布局模式能夠使企業(yè)車間布局具有低碳節(jié)能、高柔性等特性,讓企業(yè)在不增加成本或擴(kuò)建車間前提下能夠應(yīng)對(duì)客戶多樣化需求.

    現(xiàn)有面向低熵多態(tài)性車間布局建模研究并不多見(jiàn),多集中于面向低碳物流和多目標(biāo)車間布局建模研究:肖燕等將系統(tǒng)布置設(shè)計(jì)法與低碳及低碳物流結(jié)合,設(shè)計(jì)了基于低碳物流的SLP改進(jìn)方法,使得物流綜合性能大大提高,降低廢物排放[1];曾強(qiáng)和沈玲以物料搬運(yùn)量距、非物流關(guān)系強(qiáng)度、設(shè)施所需總面積為優(yōu)化目標(biāo)建立基于NSGAII的多目標(biāo)優(yōu)化模型[2];Ramazan和Orhan利用SA算法求解多目標(biāo)設(shè)施布局問(wèn)題,并求得帕累托最優(yōu)解[3];Ravi將傳統(tǒng)的遺傳算法中的交叉算子進(jìn)行改造,得到一種新型的改進(jìn)的遺傳算法,解決車間布局在不確定環(huán)境下的大型單行設(shè)備布局問(wèn)題[4];郭源源等利用粒子群優(yōu)化算法解決以設(shè)備間的搬運(yùn)成本為目標(biāo)的連續(xù)空間布局優(yōu)化問(wèn)題[5];張屹等在多目標(biāo)遺傳算法的基礎(chǔ)上引入差分演化策略,有收斂性強(qiáng)、覆蓋范圍廣的特點(diǎn),有效解決了多目標(biāo)優(yōu)化的生產(chǎn)車間設(shè)備布局問(wèn)題[6].筆者以物料搬運(yùn)成本、設(shè)備成本、非物流附加成本、車間面積利用率、平均在制品數(shù)量、柔性和設(shè)備使用效率等為模型多目標(biāo)函數(shù)設(shè)計(jì)一種基于精英策略和自適應(yīng)交叉、變異算子的遺傳元胞算法,借助元胞自動(dòng)機(jī)的拓?fù)浣Y(jié)構(gòu)和鄰居等機(jī)制[7-9]來(lái)獲得多目標(biāo)低熵布局方案.

    1 多態(tài)性車間低熵布局建模

    1.1 車間布局低熵評(píng)價(jià)指標(biāo)

    車間在生產(chǎn)過(guò)程中與外界進(jìn)行物質(zhì)和信息交換,可視為一個(gè)開(kāi)放、具有無(wú)序性和混亂度的系統(tǒng),結(jié)合統(tǒng)計(jì)物理系統(tǒng)理論中關(guān)于開(kāi)放系統(tǒng)的幾率分布和物理熵[10]對(duì)車間布局的熵評(píng)價(jià)指標(biāo)進(jìn)行推導(dǎo).

    車間中的設(shè)備、物料等可視為開(kāi)放系統(tǒng)的粒子N,車間各設(shè)備、物料不同的組合產(chǎn)能設(shè)為各粒子在s狀態(tài)下所具有的能量Es,則車間在某一狀態(tài)(N,s)的概率PN,s為

    (1)

    車間熵H為

    (2)

    式中:K為比例系數(shù);α為粒子運(yùn)動(dòng)速率;為能量耗散速率;M′為熵因子.

    根據(jù)式(1,2)推導(dǎo)車間熵評(píng)價(jià)指標(biāo)H為

    (3)

    式中:K為比例系數(shù);N為系統(tǒng)當(dāng)中的粒子數(shù)即設(shè)備和物料數(shù)量;PN,s為系統(tǒng)在某一狀態(tài)(N,s)的概率,推導(dǎo)可知-lnPN,s為車間系統(tǒng)在某狀態(tài)的產(chǎn)能.車間布局低熵評(píng)價(jià)指標(biāo)表明車間內(nèi)設(shè)備數(shù)量和物料量越多,車間內(nèi)熵值H越高,混亂度也越高.

    1.2 低熵多態(tài)性車間布局模型

    針對(duì)多態(tài)性作業(yè)車間產(chǎn)品品種多、工藝路線各異、設(shè)備多樣性程度高和設(shè)備數(shù)量多的特點(diǎn),首先利用成組技術(shù)對(duì)作業(yè)單元進(jìn)行劃分,確定各作業(yè)單元內(nèi)部的待布置設(shè)施和尺寸,進(jìn)行單元間布局建模.在作業(yè)單元間布局模型中,以作業(yè)單元為最小建模元素.綜合考慮模型真實(shí)性、求解難易程度,做出以下假設(shè):1) 車間為矩形,不考慮車間高度;2) 各作業(yè)單元均為矩形,尺寸已提前設(shè)定;3) 各作業(yè)單元在車間內(nèi)隨機(jī)排列,分別平行于車間四周;4) 作業(yè)單元間的物流路徑都平行于X軸和Y軸.根據(jù)假設(shè),作業(yè)單元間布局問(wèn)題可以簡(jiǎn)化為滿足約束條件的連續(xù)型布局優(yōu)化問(wèn)題.在完成單元間布局模型的構(gòu)建和求解之后,可得每個(gè)作業(yè)單元的具體位置,以設(shè)備為最小建模元素,利用機(jī)群原則和成組原則相結(jié)合的布置原則進(jìn)行單元內(nèi)多行布局建模.

    1.3 多目標(biāo)函數(shù)

    多態(tài)性車間低熵布局,除了考慮低熵評(píng)價(jià)指標(biāo)中的物料數(shù)量,即在制品數(shù)量和設(shè)備數(shù)量因素以外,還要考慮傳統(tǒng)物流搬運(yùn)費(fèi)用和車間面積利用率,以及非物流因素、設(shè)備利用率和生產(chǎn)柔性.

    針對(duì)作業(yè)單元間布局模型和作業(yè)單元內(nèi)布局模型,構(gòu)建多目標(biāo)函數(shù)如下:

    1) 物料搬運(yùn)成本C1,即

    (4)

    式中:N為單元或者設(shè)備數(shù)量;(Xi,Yi)為設(shè)備i的坐標(biāo);(Xj,Yj)為設(shè)備j的坐標(biāo);Cij為作業(yè)單元或者設(shè)備i,j間移動(dòng)單位距離的成本;Wij為作業(yè)單元或者設(shè)備i,j間的物流量.

    2) 非物流附加成本C2,即

    C2=C2-A+C2-B

    (5)

    (6)

    (7)

    3) 車間面積利用率S,即

    (8)

    式中:Si為各作業(yè)單元或者設(shè)備的布置面積;Sl為最終布局結(jié)果所占用的總面積.

    (9)

    式中:M為車間產(chǎn)品數(shù)量;R0i為車間生產(chǎn)產(chǎn)品i的理論生產(chǎn)能力;Ri為車間生產(chǎn)產(chǎn)品i的瓶頸單元生產(chǎn)能力;Ti為車間生產(chǎn)產(chǎn)品i的生產(chǎn)周期.

    (10)

    式中:n為作業(yè)單元內(nèi)的設(shè)備數(shù)量;q為作業(yè)單元內(nèi)的加工的產(chǎn)品數(shù)量;pij為設(shè)備i在生產(chǎn)產(chǎn)品j的實(shí)際產(chǎn)能;p0ij為設(shè)備i在生產(chǎn)產(chǎn)品j的理論產(chǎn)能.

    6) 設(shè)備成本,即

    (11)

    式中:n為單元內(nèi)的設(shè)備數(shù)量;qi為設(shè)備i的成本.

    7) 柔性V,即

    (12)

    式中:N為單元數(shù)量;M為車間產(chǎn)品數(shù)量;Rij為單元i生產(chǎn)產(chǎn)品j的理論生產(chǎn)能力;Tj為車間生產(chǎn)產(chǎn)品j的生產(chǎn)周期;Wij為作業(yè)單元i,j間的物流量.

    基于模糊滿意度的多目標(biāo)決策方法,綜合考慮進(jìn)行歸一化處理,得到目標(biāo)函數(shù)如下:

    (13)

    1.4 約束條件

    結(jié)合多態(tài)性作業(yè)車間部分作業(yè)單元布局位置特殊限定因素,約束條件如下:

    1) 邊界約束為

    (14)

    (15)

    (16)

    (17)

    式中:Li為作業(yè)單元i的長(zhǎng)度;Hi為作業(yè)單元i的寬度;L為車間長(zhǎng)度;H為車間寬度;L0為作業(yè)單元與車間邊界X向最小間距;H0為作業(yè)單元與車間邊界Y向最小間距.

    2) 間距約束為

    Aij×Bij=0

    (18)

    (19)

    (20)

    式中:Lmin為作業(yè)單元在x方向的最小間距;Hmin為作業(yè)單元在y方向的最小間距.

    3) 設(shè)備布局位置約束為

    (21)

    (22)

    式中:xi為設(shè)備i的橫坐標(biāo);yi為設(shè)備i的縱坐標(biāo);li為設(shè)備i的長(zhǎng)度;hi為設(shè)備i的寬度;l為作業(yè)單元長(zhǎng)度;h為作業(yè)單元寬度;lmin和hmin為表示設(shè)備在x方向和y方向的最小間距;zik為決策變量,表示設(shè)備i是否在k行,如果設(shè)備i在k行,zik=1,否則zik=0;k=1,2,…,t,t為單元內(nèi)布局的總行數(shù).

    2 遺傳元胞算法

    2.1 初始種群獲取

    先利用遺傳算法生成最優(yōu)解作為精英染色體,重復(fù)迭代M次,產(chǎn)生M個(gè)精英染色體作為精英染色體種群,取代部分隨機(jī)染色體,作為初始種群.

    2.2 染色體編碼與解碼

    多態(tài)性作業(yè)車間各單元間物流關(guān)系復(fù)雜,編碼需表達(dá)清楚車間內(nèi)單元的位置和單元布置方向.單元布置位置部分采用整數(shù)和浮點(diǎn)數(shù)相結(jié)合的混合編碼方式,其中整數(shù)部分位表示待布置作業(yè)單元的序號(hào),浮點(diǎn)數(shù)位部分表示各單元的坐標(biāo);單元布置方向部分采用二進(jìn)制編碼方式(0,1),0表示單元的長(zhǎng)與X方向平行,1表示單元的長(zhǎng)與X方向垂直.以5個(gè)作業(yè)單元編碼為例,其染色體的表達(dá)方式如圖1所示.染色體采用這種編碼方式可以直接得到各單元的具體位置,不需要進(jìn)行解碼.

    圖1 染色體編碼方式Fig.1 The schematic diagram of genetic encoding method

    2.3 適應(yīng)度函數(shù)

    單元間和單元內(nèi)的目標(biāo)函數(shù)優(yōu)化方向與適應(yīng)度函數(shù)值增加的方向均不一致,將多態(tài)性車間低熵布局多目標(biāo)函數(shù)設(shè)為適應(yīng)度函數(shù)如下:

    (23)

    2.4 選 擇

    采用輪盤賭法,從當(dāng)前個(gè)體周圍鄰居中選擇出兩個(gè)個(gè)體.個(gè)體的適應(yīng)度越高,被選擇的概率越大,個(gè)體被選擇的概率為

    (24)

    式中:i為種群中染色體編號(hào);M為種群個(gè)體數(shù)量,1≤i≤M;fiti為每個(gè)個(gè)體的適應(yīng)度.

    2.5 交 叉

    采用金晶等[11]提出的交叉算子的非線性處理方法,使交叉概率能夠隨群體中個(gè)體適應(yīng)度值的變化而變化,從而使得種群具有多樣性,避免“早熟”現(xiàn)象和陷入局部最優(yōu)現(xiàn)象的產(chǎn)生.在進(jìn)行尋優(yōu)過(guò)程中主要涉及到的是位置選擇染色體部分有單元編號(hào)序列選擇、單元坐標(biāo)序列選擇和單元布置方向序列選擇,分別采取不同的交叉方式.

    2.5.1 單元編號(hào)序列選擇染色體交叉

    采用雙點(diǎn)交叉及修復(fù)程序PMX算子相結(jié)合的方式如圖2所示.

    圖2 單元編號(hào)序列選擇染色體PMX交叉Fig.2 The schematic diagram of unit number selection chromosome PMX crossover

    2.5.2 坐標(biāo)選擇序列染色體交叉

    (25)

    (26)

    (27)

    (28)

    式中:e為0~1之間的小數(shù);i=1,2,…,n,其中n為相鄰間距個(gè)數(shù).

    2.5.3 布置方向選擇序列染色體交叉

    采用兩點(diǎn)交叉方式如圖3所示.

    圖3 布置方向序列選擇染色體兩點(diǎn)交叉Fig.3 The schematic diagram of layout direction selection chromosome Two-point crossover

    2.6 變 異

    采用金晶等[11]提出的非線性處理方法進(jìn)行變異,為避免個(gè)體局部收斂和保證子代為可行解,只對(duì)單元編號(hào)序列和布置方向序列進(jìn)行基本位變異.變異概率計(jì)算公式如下:

    (29)

    式中:Pm為變異概率;Pmmax為變異概率可取的最大值;Pmmin為變異概率可取的最小值;fit為進(jìn)行變異操作的個(gè)體的適應(yīng)度值;fitmax為目前種群中的最大適應(yīng)度值;fitavg為目前種群中的平均適應(yīng)度值;λ=9.9.

    2.7 遺傳元胞算法求解流程

    遺傳元胞算法求解多態(tài)性低熵車間布局流程圖如圖4所示.

    圖4 遺傳元胞算法求解流程Fig.4 The flowchart of genetic cellular automata algorithm

    3 算例驗(yàn)證分析

    為驗(yàn)證論文提出的遺傳元胞算法的實(shí)用性,現(xiàn)以一算例進(jìn)行證明.算例采用郭源源等在文獻(xiàn)[5]中求解的車間布局案例,分別利用原文獻(xiàn)算法和筆者算法進(jìn)行求解,并對(duì)兩種改進(jìn)優(yōu)化算法所得到的結(jié)果進(jìn)行比較.筆者算法參數(shù)的設(shè)定為種群數(shù)量N=200,精英種群M=50,文檔大小K=100,反饋數(shù)目C=40,迭代次數(shù)T=400,Pcmax=0.8,Pcmin=0.6,Pmmax=0.04,Pmmin=0.005.圖5為筆者算法的仿真過(guò)程,表1為車間設(shè)備組最終坐標(biāo),表2為兩種算法的結(jié)果對(duì)比表.

    圖5 遺傳元胞算法迭代優(yōu)化過(guò)程Fig.5 The optimization process of genetic cellular automata algorithm

    表1 車間設(shè)備組最終坐標(biāo)表Table 1 Final coordinates for workshop equipment group

    表2 兩種算法結(jié)果對(duì)比表Table 2 The comparison of result using different algorithm

    由表2可知:遺傳元胞算法和文獻(xiàn)[5]算法都能在有限的代數(shù)內(nèi)尋得最優(yōu)解或近似最優(yōu)解,但遺傳元胞算法求得目標(biāo)函數(shù)的最優(yōu)解明顯優(yōu)于文獻(xiàn)[5]算法,而且所用的代數(shù)更短.從而證明遺傳元胞算法在求解車間布局模型的可行性和有效性.

    4 案例研究

    選取典型制造型企業(yè),其1#車間的長(zhǎng)和寬為150 m×80 m,現(xiàn)車間內(nèi)共有注塑單元、裝配1單元、裝配2單元、手柄預(yù)裝單元、地刷預(yù)裝單元、塵杯預(yù)裝單元、半成品單元、原材料單元、電機(jī)單元、包裝1單元、包裝2單元、噴漆單元、絲印單元和檢驗(yàn)單元等一共14個(gè)功能單元,現(xiàn)狀如圖6所示.搬運(yùn)工具為手推臺(tái)車和叉車,單位搬運(yùn)成本為1(單位1=2×10-1元/m),通過(guò)計(jì)算1#車間的物料搬運(yùn)成本為1.547 8×107元/年,車間面積利用率為65.75%.1#車間所需要生產(chǎn)的產(chǎn)品種類眾多,但各系列產(chǎn)品之間工藝相似度高,可利用成組技術(shù)進(jìn)行作業(yè)單元?jiǎng)澐?,可劃分?1個(gè)單元,如表3所示,其中包括單元編號(hào)、單元名稱和單元尺寸,設(shè)備尺寸信息如表4所示.

    圖6 車間布局現(xiàn)狀Fig.6 Workshop layout status

    表3 作業(yè)單元?jiǎng)澐中畔⒈鞹able 3 The result of working unit partition m2

    表4 設(shè)備尺寸Table 4 The size of equipments m2

    使用遺傳元胞算法對(duì)車間布局求解,分別對(duì)算法部分參數(shù)進(jìn)行設(shè)置:取種群規(guī)模N=200,精英種群M=50,設(shè)定最大迭代代數(shù)T為500代,文檔大小K=100,反饋數(shù)目C=40,Pcmax=0.8,Pcmin=0.6,Pmmax=0.04,Pmmin=0.005,根據(jù)專家規(guī)則得到α1=0.53,α2=0.28,α3=0.19,在程序當(dāng)中運(yùn)行20次,取其中的最優(yōu)的一次作為輸出結(jié)果.最優(yōu)的適應(yīng)度函數(shù)值為17.012 3,對(duì)應(yīng)的目標(biāo)函數(shù)值為0.058 781,車間布局最優(yōu)解如圖7所示,其各項(xiàng)子目標(biāo)值如表5所示.

    圖7 車間布局最優(yōu)解Fig.7 Optimal solution of workshop layout

    表5 目標(biāo)函數(shù)值Table 5 The objective function value

    由表5可以看出:最終布局方案相比車間現(xiàn)狀能夠有效降低物料搬運(yùn)成本、非物流附加成本和在制品水平,有效提高設(shè)備綜合效率、布局柔性和車間面積利用率.優(yōu)化后的布局在生產(chǎn)流程連續(xù)性方面得到了的提高,減少了單元內(nèi)設(shè)備在生產(chǎn)時(shí)的等待、停機(jī)及空轉(zhuǎn)等現(xiàn)象,應(yīng)對(duì)生產(chǎn)過(guò)程當(dāng)中產(chǎn)品數(shù)量、批量等因素變動(dòng)時(shí),具有較高的自身調(diào)節(jié)能力和適應(yīng)能力,提高了抗干擾能力.在滿足車間產(chǎn)能要求的前提下,通過(guò)提高設(shè)備綜合效率,降低了車間內(nèi)部設(shè)備數(shù)量和在制品水平,保證了多態(tài)性車間布局的低熵化.

    5 結(jié) 論

    車間布局是企業(yè)進(jìn)行生產(chǎn)的前提,也是制造業(yè)實(shí)現(xiàn)節(jié)能環(huán)保、低熵發(fā)展的突破口.提出的面向低熵的多態(tài)性作業(yè)車間布局模型和遺傳元胞算法通過(guò)算法運(yùn)行對(duì)比,并應(yīng)用于車間的實(shí)際布局中,結(jié)果表明能夠有效降低車間布局熵值和提高布局的柔性,驗(yàn)證其具有可行性和有效性.但目前建立多態(tài)性作業(yè)車間布局模型時(shí),假設(shè)了所有研究單元和設(shè)備都為規(guī)則的矩形,沒(méi)有實(shí)際考慮單元和設(shè)備的不規(guī)則性,在今后的研究中,可考慮單元設(shè)備不規(guī)則性對(duì)建模求解的影響,使面向低熵的多態(tài)性車間布局更加精確.

    [1] 肖燕,程云康,周康渠.基于低碳物流的SLP法在工廠布局的應(yīng)用[J].重慶理工大學(xué)學(xué)報(bào)(自然科學(xué)版),2011,25(11):24-29.

    [2] 曾強(qiáng),沈玲.基于NSGAII的多目標(biāo)車間設(shè)施布局優(yōu)化方法[J].計(jì)算機(jī)工程與應(yīng)用,2012,48(27):223-228.

    [3] RAMAZAN S, ORHAN T. A simulated annealing algorithm to find approximate Pareto optimal solutions for the multi-objective facility layout problem[J]. The international journal of advanced manufacturing technology,2009,41(9):1003-1018.

    [4] RAVI K, DIPTESH G.An efficient genetic algorithm for single row facility layout[J].Optimization letters,2014,8(2):679-690.

    [5] 郭源源,王謙,梁峰.基于粒子群優(yōu)化算法的車間布局設(shè)計(jì)[J].計(jì)算機(jī)集成制造系統(tǒng),2012,11(18):2476-2484.

    [6] 張屹,盧超,張虎.基于查分元胞多目標(biāo)遺傳算法的車間布局優(yōu)化計(jì)[J].計(jì)算機(jī)集成制造系統(tǒng),2013,19(2):727-734.

    [7] 陳勇,阮興聰,王亞良,等.基于元胞機(jī)的大型機(jī)械構(gòu)建生產(chǎn)車間柔性調(diào)度求解[J].浙江工業(yè)大學(xué)學(xué)報(bào),2011,39(4):433-439.

    [8] 陳勇,王忠住,王亞良,等.基于遺傳元胞機(jī)的多態(tài)性作業(yè)車間布局建模[J].浙江工業(yè)大學(xué)學(xué)報(bào),2014,42(6):676-681.

    [9] 陳勇,羊笑笑,王成,等.基于細(xì)胞自動(dòng)機(jī)的大尺度制造4D調(diào)度模型[J].浙江工業(yè)大學(xué)學(xué)報(bào),2015,43(2):168-173.

    [10] 邢修三.物理熵、信息熵及其演化方程[J].中國(guó)科學(xué)(A輯),2001,1(2):77-84.

    [11] 金晶,蘇勇.一種改進(jìn)自適應(yīng)遺傳算法[J].計(jì)算機(jī)工程與應(yīng)用,2005,42(18):64-69.

    (責(zé)任編輯:陳石平)

    Intelligent modeling of a type of polymorphism job shop layout for low entropy

    CHEN Yong, XU Yabin, WANG Chen, WANG Yaliang, LI Xiuyu
    (College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310014, China)

    Aiming at the a type of polymorphism job shop layout for low entropy, the mechanism and solutions of low-entropy application be carried out. The layout of modeling for low entropy shop is developed divided into two parts, which includes a model between cells and in cells based on group technology and layered thought. For the characters of multi-constraints, multi-variable and nonlinear of layout models, considering of the material handling cost, equipment cost, additional cost of area utilization ratio, WIP and the flexibility as multi objective function, the paper submitted a kind of cellular automata and genetic algorithm with the help of topological structure of cellular automata and neighbor mechanism. The typical case is used to illustrate the feasibility and effectiveness of the model for the polymorphism job shop.

    low-entropy layout; genetic cellular automata algorithm; multi-objective; polymorphism

    2016-06-20

    國(guó)家自然科學(xué)基金資助項(xiàng)目(71371170,71301148);浙江省自然科學(xué)基金資助項(xiàng)目(Y16G010038)

    陳 勇(1973—),男,湖南湘潭人,教授,博士,研究方向?yàn)樯a(chǎn)系統(tǒng)建模與仿真,E-mail:cy@zjut.edu.cn.

    TB491

    A

    1006-4303(2017)02-0119-06

    猜你喜歡
    元胞布局多態(tài)性
    單核苷酸多態(tài)性與中醫(yī)證候相關(guān)性研究進(jìn)展
    基于元胞自動(dòng)機(jī)下的交通事故路段仿真
    BP的可再生能源布局
    能源(2017年5期)2017-07-06 09:25:57
    VR布局
    馬鈴薯cpDNA/mtDNA多態(tài)性的多重PCR檢測(cè)
    基于元胞數(shù)據(jù)的多維數(shù)據(jù)傳遞機(jī)制
    GlobalFiler~? PCR擴(kuò)增試劑盒驗(yàn)證及其STR遺傳多態(tài)性
    2015 我們這樣布局在探索中尋找突破
    Face++:布局刷臉生態(tài)
    基于AIS的航道移動(dòng)瓶頸元胞自動(dòng)機(jī)模型
    国产乱来视频区| 人妻系列 视频| 精品99又大又爽又粗少妇毛片| 国产伦精品一区二区三区四那| 黄色日韩在线| 久久精品久久久久久噜噜老黄| 9色porny在线观看| 热re99久久精品国产66热6| 国产伦精品一区二区三区四那| 国产免费福利视频在线观看| 亚洲精品乱久久久久久| 欧美 亚洲 国产 日韩一| 欧美成人午夜免费资源| 国产精品.久久久| 中文欧美无线码| 国产视频首页在线观看| 亚洲精品成人av观看孕妇| 久久精品国产a三级三级三级| 免费看光身美女| 只有这里有精品99| 青春草亚洲视频在线观看| 国产美女午夜福利| 免费人成在线观看视频色| 免费观看在线日韩| 亚洲国产欧美在线一区| 一本大道久久a久久精品| 亚洲美女搞黄在线观看| 亚洲成人av在线免费| 视频区图区小说| 久久精品久久精品一区二区三区| 特大巨黑吊av在线直播| 看十八女毛片水多多多| 精品一区二区免费观看| 亚洲欧美清纯卡通| 精品亚洲成a人片在线观看| 久久久久久久久久久免费av| 色婷婷av一区二区三区视频| 欧美 亚洲 国产 日韩一| 乱码一卡2卡4卡精品| 久久久久国产网址| 五月伊人婷婷丁香| 免费观看性生交大片5| 国产亚洲一区二区精品| 国产伦理片在线播放av一区| 久久国产乱子免费精品| 少妇猛男粗大的猛烈进出视频| 18禁动态无遮挡网站| 不卡视频在线观看欧美| 国产伦精品一区二区三区视频9| 日日摸夜夜添夜夜爱| 丝袜在线中文字幕| 亚洲经典国产精华液单| 亚洲国产av新网站| 国模一区二区三区四区视频| 精品久久久噜噜| 精品熟女少妇av免费看| 亚洲欧洲日产国产| 青春草国产在线视频| 97超碰精品成人国产| 亚洲一区二区三区欧美精品| 国产精品女同一区二区软件| 99热这里只有是精品在线观看| 亚洲精华国产精华液的使用体验| 亚洲av国产av综合av卡| 少妇裸体淫交视频免费看高清| a级毛色黄片| 18+在线观看网站| 午夜日本视频在线| 亚洲情色 制服丝袜| 青春草国产在线视频| 亚洲,欧美,日韩| 久久国产乱子免费精品| 精品久久久精品久久久| 久久久a久久爽久久v久久| 一级毛片黄色毛片免费观看视频| 亚洲精品色激情综合| 亚洲四区av| 成人综合一区亚洲| 亚洲精品aⅴ在线观看| 在线观看三级黄色| 少妇 在线观看| 两个人免费观看高清视频 | 热re99久久国产66热| 高清毛片免费看| 人人妻人人澡人人爽人人夜夜| 国产 一区精品| 亚州av有码| 久久ye,这里只有精品| 亚洲一级一片aⅴ在线观看| 亚洲精品久久久久久婷婷小说| 女人精品久久久久毛片| 美女xxoo啪啪120秒动态图| 99九九线精品视频在线观看视频| 亚洲av福利一区| 精品久久久精品久久久| 天堂俺去俺来也www色官网| 国产色爽女视频免费观看| 日本黄色日本黄色录像| 22中文网久久字幕| 日韩制服骚丝袜av| 亚洲av电影在线观看一区二区三区| 久久午夜福利片| 亚洲国产成人一精品久久久| 国产伦理片在线播放av一区| 91久久精品电影网| 最新的欧美精品一区二区| 69精品国产乱码久久久| 多毛熟女@视频| 中国国产av一级| 久久97久久精品| 人妻少妇偷人精品九色| 美女视频免费永久观看网站| 在线观看免费视频网站a站| 久久国产精品大桥未久av | 好男人视频免费观看在线| 天堂俺去俺来也www色官网| 精品视频人人做人人爽| 亚洲成色77777| 欧美日韩视频精品一区| 国产精品三级大全| 99九九在线精品视频 | 中文欧美无线码| 男女边吃奶边做爰视频| 我要看黄色一级片免费的| 乱人伦中国视频| 国产欧美亚洲国产| 最新中文字幕久久久久| 欧美 亚洲 国产 日韩一| 两个人免费观看高清视频 | 精品亚洲成a人片在线观看| 我的老师免费观看完整版| 精品久久久久久久久av| 亚洲国产欧美日韩在线播放 | 男人爽女人下面视频在线观看| a级一级毛片免费在线观看| 蜜臀久久99精品久久宅男| 日本av手机在线免费观看| 久久精品国产亚洲av天美| 一级毛片黄色毛片免费观看视频| 国产精品三级大全| 欧美3d第一页| 日本-黄色视频高清免费观看| 多毛熟女@视频| 国产精品伦人一区二区| 欧美xxⅹ黑人| 久久ye,这里只有精品| 久久久久久久大尺度免费视频| 欧美区成人在线视频| 亚洲内射少妇av| 日韩一区二区三区影片| 久久久久久久久久人人人人人人| 国产精品一区二区在线不卡| 国产亚洲av片在线观看秒播厂| 久久热精品热| 18禁在线无遮挡免费观看视频| 午夜影院在线不卡| 如日韩欧美国产精品一区二区三区 | 亚洲美女黄色视频免费看| 国产成人a∨麻豆精品| 欧美精品高潮呻吟av久久| 久久热精品热| 99九九在线精品视频 | 国产高清有码在线观看视频| 黄色欧美视频在线观看| 只有这里有精品99| 日本欧美国产在线视频| 国产探花极品一区二区| 国产国拍精品亚洲av在线观看| 青春草国产在线视频| 国产精品一区二区在线观看99| 大码成人一级视频| 极品教师在线视频| 成人毛片a级毛片在线播放| 国产综合精华液| 老熟女久久久| 亚洲美女黄色视频免费看| 最后的刺客免费高清国语| 精品视频人人做人人爽| 99热国产这里只有精品6| 2021少妇久久久久久久久久久| 97超碰精品成人国产| 少妇人妻 视频| 亚洲av免费高清在线观看| 亚洲精华国产精华液的使用体验| 一本色道久久久久久精品综合| 久久久久国产精品人妻一区二区| 黄色一级大片看看| 欧美另类一区| 丝袜喷水一区| 精华霜和精华液先用哪个| 春色校园在线视频观看| 欧美激情国产日韩精品一区| 又粗又硬又长又爽又黄的视频| 欧美3d第一页| 久久热精品热| 美女cb高潮喷水在线观看| 另类亚洲欧美激情| 成人国产av品久久久| 在线观看一区二区三区激情| 欧美日韩精品成人综合77777| 99久久精品国产国产毛片| 蜜桃在线观看..| 搡女人真爽免费视频火全软件| 国产淫片久久久久久久久| 99re6热这里在线精品视频| 日韩三级伦理在线观看| 亚洲精品乱码久久久v下载方式| 国产成人精品无人区| 少妇裸体淫交视频免费看高清| 一个人免费看片子| 久久久久精品久久久久真实原创| 国产精品久久久久久精品电影小说| 久久鲁丝午夜福利片| av又黄又爽大尺度在线免费看| 性色av一级| 插逼视频在线观看| 免费观看性生交大片5| 夜夜爽夜夜爽视频| 国产精品秋霞免费鲁丝片| 亚洲欧美一区二区三区国产| 久久久久久久久久久免费av| 天堂8中文在线网| 免费少妇av软件| 亚洲天堂av无毛| 大香蕉97超碰在线| av福利片在线观看| 人人澡人人妻人| 久久精品国产a三级三级三级| 91午夜精品亚洲一区二区三区| 久久韩国三级中文字幕| 亚洲,欧美,日韩| 啦啦啦在线观看免费高清www| 国产欧美日韩一区二区三区在线 | 成人国产av品久久久| 国产黄片视频在线免费观看| 亚洲欧美中文字幕日韩二区| 美女中出高潮动态图| 国产成人精品无人区| 夫妻午夜视频| 久久久久国产精品人妻一区二区| 欧美高清成人免费视频www| 婷婷色麻豆天堂久久| 久久ye,这里只有精品| 建设人人有责人人尽责人人享有的| 国产伦在线观看视频一区| 国产午夜精品久久久久久一区二区三区| 久久 成人 亚洲| 十八禁高潮呻吟视频 | 性色av一级| 亚洲欧美精品自产自拍| 免费观看无遮挡的男女| 久久av网站| 亚洲自偷自拍三级| 国产深夜福利视频在线观看| 国产 一区精品| 乱系列少妇在线播放| 国产黄片美女视频| 少妇裸体淫交视频免费看高清| 日韩电影二区| 日韩不卡一区二区三区视频在线| 亚洲成人一二三区av| 欧美精品人与动牲交sv欧美| av不卡在线播放| 精品酒店卫生间| 男女边吃奶边做爰视频| 免费少妇av软件| 亚洲av成人精品一二三区| 三级国产精品片| 制服丝袜香蕉在线| 国产在视频线精品| 色94色欧美一区二区| 亚洲av电影在线观看一区二区三区| 精品久久久噜噜| 国产极品粉嫩免费观看在线 | 欧美成人午夜免费资源| 69精品国产乱码久久久| 欧美丝袜亚洲另类| 国产永久视频网站| 色婷婷久久久亚洲欧美| 永久网站在线| 美女cb高潮喷水在线观看| 少妇高潮的动态图| 脱女人内裤的视频| 久久久久精品人妻al黑| 青青草视频在线视频观看| 日韩欧美一区视频在线观看| 可以免费在线观看a视频的电影网站| 国产欧美日韩一区二区三区在线| 桃红色精品国产亚洲av| 侵犯人妻中文字幕一二三四区| 少妇裸体淫交视频免费看高清 | 日韩三级视频一区二区三区| 久久人人爽av亚洲精品天堂| 蜜桃在线观看..| 午夜激情久久久久久久| 91成人精品电影| 在线观看免费午夜福利视频| 丰满饥渴人妻一区二区三| 纵有疾风起免费观看全集完整版| 国产成+人综合+亚洲专区| 国产在线免费精品| 中文字幕av电影在线播放| 蜜桃在线观看..| 亚洲国产中文字幕在线视频| 久久国产精品男人的天堂亚洲| 日本wwww免费看| 成人av一区二区三区在线看 | 女人高潮潮喷娇喘18禁视频| 国产成人一区二区三区免费视频网站| 超碰97精品在线观看| 18在线观看网站| 岛国在线观看网站| 大型av网站在线播放| 欧美乱码精品一区二区三区| 99精国产麻豆久久婷婷| 99久久99久久久精品蜜桃| 国产精品九九99| 高潮久久久久久久久久久不卡| 91麻豆精品激情在线观看国产 | 国产一区二区激情短视频 | 国内毛片毛片毛片毛片毛片| 亚洲欧美清纯卡通| 免费女性裸体啪啪无遮挡网站| 少妇猛男粗大的猛烈进出视频| 亚洲精品美女久久久久99蜜臀| 中文字幕最新亚洲高清| 久久中文看片网| 欧美国产精品一级二级三级| 精品视频人人做人人爽| 亚洲欧洲日产国产| 在线永久观看黄色视频| 欧美国产精品一级二级三级| 国产精品国产av在线观看| 91麻豆av在线| 久久精品熟女亚洲av麻豆精品| 亚洲成国产人片在线观看| www.自偷自拍.com| 性少妇av在线| 丝袜喷水一区| 色综合欧美亚洲国产小说| 一个人免费看片子| 国产男人的电影天堂91| 青春草视频在线免费观看| 大码成人一级视频| avwww免费| 精品久久蜜臀av无| 欧美97在线视频| 日韩中文字幕视频在线看片| 天天影视国产精品| 久久久久国产一级毛片高清牌| 精品人妻一区二区三区麻豆| 爱豆传媒免费全集在线观看| 欧美精品高潮呻吟av久久| 成人国语在线视频| 搡老岳熟女国产| 久久久久久亚洲精品国产蜜桃av| 久久精品国产a三级三级三级| 99热国产这里只有精品6| 老熟妇仑乱视频hdxx| 中文字幕人妻熟女乱码| 日韩制服丝袜自拍偷拍| 国产一区二区在线观看av| www.自偷自拍.com| 国产区一区二久久| 一个人免费看片子| 国产亚洲欧美精品永久| 啦啦啦免费观看视频1| 国产男人的电影天堂91| 80岁老熟妇乱子伦牲交| 9色porny在线观看| 国产在线视频一区二区| 国产成人精品久久二区二区免费| 亚洲性夜色夜夜综合| 亚洲欧美一区二区三区久久| 久久人妻福利社区极品人妻图片| 欧美人与性动交α欧美软件| 亚洲国产精品一区二区三区在线| 国产精品1区2区在线观看. | 日本精品一区二区三区蜜桃| 日日夜夜操网爽| 国产欧美亚洲国产| 啦啦啦视频在线资源免费观看| 日本黄色日本黄色录像| 99久久综合免费| 久久精品人人爽人人爽视色| 在线观看舔阴道视频| 国产av精品麻豆| 99热网站在线观看| 亚洲欧美一区二区三区久久| 国产伦人伦偷精品视频| 黄色视频在线播放观看不卡| 亚洲av国产av综合av卡| 蜜桃国产av成人99| 热99re8久久精品国产| 99国产极品粉嫩在线观看| 精品久久久久久电影网| 每晚都被弄得嗷嗷叫到高潮| 69av精品久久久久久 | 91麻豆av在线| 妹子高潮喷水视频| 亚洲一码二码三码区别大吗| 啦啦啦中文免费视频观看日本| 欧美精品高潮呻吟av久久| 欧美日韩视频精品一区| 国产老妇伦熟女老妇高清| 精品少妇黑人巨大在线播放| 老司机福利观看| 丝瓜视频免费看黄片| 亚洲一区二区三区欧美精品| 一本综合久久免费| 一二三四社区在线视频社区8| 熟女少妇亚洲综合色aaa.| 91字幕亚洲| 国产黄频视频在线观看| www日本在线高清视频| 欧美激情极品国产一区二区三区| 中文字幕最新亚洲高清| 在线观看一区二区三区激情| 老司机午夜十八禁免费视频| 国产亚洲一区二区精品| 久9热在线精品视频| 韩国精品一区二区三区| 国产男人的电影天堂91| 亚洲精品一二三| 久久久久久久精品精品| 老司机影院毛片| 热99国产精品久久久久久7| 亚洲av欧美aⅴ国产| 亚洲精品成人av观看孕妇| 如日韩欧美国产精品一区二区三区| 纯流量卡能插随身wifi吗| 国产一区二区在线观看av| 少妇精品久久久久久久| 亚洲欧洲日产国产| 91精品三级在线观看| 精品高清国产在线一区| 黄频高清免费视频| 亚洲五月色婷婷综合| 欧美精品一区二区免费开放| 国产在线一区二区三区精| 亚洲第一欧美日韩一区二区三区 | 在线天堂中文资源库| xxxhd国产人妻xxx| 亚洲性夜色夜夜综合| 老司机影院成人| 色精品久久人妻99蜜桃| 少妇粗大呻吟视频| 各种免费的搞黄视频| 国产淫语在线视频| 黄片播放在线免费| videosex国产| 久久精品亚洲熟妇少妇任你| 欧美日韩成人在线一区二区| 纯流量卡能插随身wifi吗| 国产97色在线日韩免费| 国产免费av片在线观看野外av| 我的亚洲天堂| 久久中文字幕一级| 侵犯人妻中文字幕一二三四区| 免费观看a级毛片全部| 黑人巨大精品欧美一区二区蜜桃| av又黄又爽大尺度在线免费看| 国产精品国产av在线观看| 精品国内亚洲2022精品成人 | 无遮挡黄片免费观看| 亚洲avbb在线观看| 亚洲男人天堂网一区| 久久国产亚洲av麻豆专区| 91av网站免费观看| 亚洲欧美激情在线| 精品久久久久久电影网| 久久精品aⅴ一区二区三区四区| 我的亚洲天堂| 久久人妻福利社区极品人妻图片| 国产精品99久久99久久久不卡| 如日韩欧美国产精品一区二区三区| 亚洲伊人色综图| 亚洲avbb在线观看| 亚洲国产日韩一区二区| 国产成+人综合+亚洲专区| 中亚洲国语对白在线视频| 每晚都被弄得嗷嗷叫到高潮| 可以免费在线观看a视频的电影网站| 另类亚洲欧美激情| 热re99久久国产66热| 99国产精品一区二区蜜桃av | 午夜激情av网站| 男人操女人黄网站| 男女午夜视频在线观看| 国产激情久久老熟女| 一二三四社区在线视频社区8| 搡老熟女国产l中国老女人| 久久免费观看电影| 12—13女人毛片做爰片一| 各种免费的搞黄视频| 久久中文看片网| 亚洲av片天天在线观看| 男女边摸边吃奶| 12—13女人毛片做爰片一| 可以免费在线观看a视频的电影网站| 国产一卡二卡三卡精品| netflix在线观看网站| 欧美精品一区二区大全| 每晚都被弄得嗷嗷叫到高潮| 国产男人的电影天堂91| 捣出白浆h1v1| 欧美 亚洲 国产 日韩一| 亚洲五月婷婷丁香| 新久久久久国产一级毛片| www.熟女人妻精品国产| 五月开心婷婷网| 亚洲午夜精品一区,二区,三区| 成人黄色视频免费在线看| 男女午夜视频在线观看| 成人18禁高潮啪啪吃奶动态图| 亚洲精品国产精品久久久不卡| 色婷婷久久久亚洲欧美| 免费观看a级毛片全部| 天天影视国产精品| 精品国产乱子伦一区二区三区 | 国产日韩欧美视频二区| 亚洲av男天堂| 欧美黄色片欧美黄色片| 精品国产国语对白av| 中国美女看黄片| 99久久人妻综合| 久久久精品94久久精品| 久久国产精品大桥未久av| 侵犯人妻中文字幕一二三四区| 精品国产一区二区久久| 热99久久久久精品小说推荐| 亚洲成人手机| 亚洲激情五月婷婷啪啪| 亚洲少妇的诱惑av| 成人影院久久| 久久国产精品大桥未久av| 黑人巨大精品欧美一区二区mp4| 国产成人一区二区三区免费视频网站| 欧美变态另类bdsm刘玥| 王馨瑶露胸无遮挡在线观看| 最新的欧美精品一区二区| 新久久久久国产一级毛片| 亚洲av电影在线观看一区二区三区| 精品国产一区二区三区久久久樱花| 亚洲五月色婷婷综合| 免费不卡黄色视频| 欧美午夜高清在线| 一本综合久久免费| 香蕉国产在线看| 久久国产精品男人的天堂亚洲| 久久青草综合色| 男女免费视频国产| 狠狠精品人妻久久久久久综合| 法律面前人人平等表现在哪些方面 | 午夜久久久在线观看| 成人免费观看视频高清| 黄色视频在线播放观看不卡| 亚洲国产av新网站| a级片在线免费高清观看视频| 亚洲欧美一区二区三区久久| 国产精品成人在线| 国产xxxxx性猛交| 精品国内亚洲2022精品成人 | 蜜桃在线观看..| 国产在视频线精品| 成人黄色视频免费在线看| 青春草视频在线免费观看| 午夜福利视频精品| 汤姆久久久久久久影院中文字幕| av在线老鸭窝| 啦啦啦中文免费视频观看日本| 久久久久久久久久久久大奶| 韩国精品一区二区三区| 亚洲国产精品一区三区| 亚洲欧美一区二区三区黑人| 18禁观看日本| 国产精品一区二区在线不卡| 天堂中文最新版在线下载| 老熟妇仑乱视频hdxx| www.熟女人妻精品国产| 日韩欧美免费精品| 欧美日韩亚洲高清精品| 免费av中文字幕在线| 大陆偷拍与自拍| 婷婷色av中文字幕| 国产成人啪精品午夜网站| 成在线人永久免费视频| 蜜桃国产av成人99| 多毛熟女@视频| 最近中文字幕2019免费版| 妹子高潮喷水视频| 免费久久久久久久精品成人欧美视频| 精品久久久久久久毛片微露脸 | 男女边摸边吃奶| 午夜福利视频在线观看免费| 一区二区三区四区激情视频| 亚洲精华国产精华精| av天堂在线播放| 久久人人爽av亚洲精品天堂| 啪啪无遮挡十八禁网站| videos熟女内射| 窝窝影院91人妻| 亚洲激情五月婷婷啪啪| 欧美精品高潮呻吟av久久| 日日摸夜夜添夜夜添小说| 亚洲av国产av综合av卡| 国产日韩欧美在线精品| 精品少妇内射三级| 亚洲美女黄色视频免费看| 久久亚洲精品不卡| 一本久久精品| 操出白浆在线播放| 黄片小视频在线播放| 曰老女人黄片| 日本撒尿小便嘘嘘汇集6|