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

    基于混合混沌粒子群算法的裝配線平衡問題研究

    2017-03-01 10:31:44魯建廈董巧英
    關(guān)鍵詞:裝配線模擬退火工作站

    魯建廈,朱 愷,董巧英

    (浙江工業(yè)大學(xué) 機(jī)械工程學(xué)院,浙江 杭州 310014)

    基于混合混沌粒子群算法的裝配線平衡問題研究

    魯建廈,朱 愷,董巧英

    (浙江工業(yè)大學(xué) 機(jī)械工程學(xué)院,浙江 杭州 310014)

    為了實(shí)現(xiàn)裝配線多目標(biāo)最優(yōu)化平衡,建立了以裝配線平衡率與平滑指數(shù)最優(yōu)化為目標(biāo)函數(shù)的多目標(biāo)裝配線平衡模型.由于粒子群算法在求解時(shí)易發(fā)生“早熟”現(xiàn)象,陷入局部最優(yōu)的缺陷,因此引入模擬退火算法與混沌思想,設(shè)計(jì)了一種三者相融合的混合混沌粒子群算法.算法借助混沌所具有的遍歷性、隨機(jī)性及規(guī)律性,對(duì)粒子速度的更新調(diào)整進(jìn)行干預(yù);利用模擬退火算法在一定范圍內(nèi)以變化的概率接受較差解的特點(diǎn),有效抑制“早熟”現(xiàn)象,實(shí)現(xiàn)對(duì)于裝配線的平衡優(yōu)化,通過實(shí)例驗(yàn)證了算法的有效性.

    裝配線平衡;融合優(yōu)化;模擬退火;混沌;粒子群算法

    裝配線平衡問題(Assembly line balancing problem,簡(jiǎn)稱ALBP)一直都是制造領(lǐng)域中極為重要的一項(xiàng)研究課題,其平衡與否將直接對(duì)企業(yè)的生產(chǎn)效率、生產(chǎn)成本、市場(chǎng)競(jìng)爭(zhēng)力產(chǎn)生巨大影響.Bryton于1954年首次系統(tǒng)論述了裝配線平衡問題,并提出了一種“會(huì)聚過程法”來解決ALBP[1].Scholl等[2]采用分支定界法來高效尋找裝配線平衡的最優(yōu)解,基于“局部下界”理念提高算法求解效率.Mcmullen等[3]采用模擬退火算法來解決帶有平行工作站的多目標(biāo)的裝配線平衡問題.彭慧等[4]對(duì)混流裝配線第二類平衡問題展開研究,建立以加權(quán)平均負(fù)荷和生產(chǎn)節(jié)拍加權(quán)和的求解模型,并采用遺傳算法進(jìn)行模型求解.劉煒琪等[5]提出一種改進(jìn)的多目標(biāo)粒子群算法來求解所建立的以最小化超載時(shí)間、總切換時(shí)間以及產(chǎn)品變化率為優(yōu)化目標(biāo)的模型.李明等[6]采用變異粒子群算法來求解ALBP,在標(biāo)準(zhǔn)粒子群算法的基礎(chǔ)上,對(duì)設(shè)定步長(zhǎng)內(nèi)位置沒有更新的個(gè)體采用多點(diǎn)變異的方法來提升種群的多樣性,并通過縱向進(jìn)化與橫向搜索的機(jī)制,提升算法綜合搜索性能.實(shí)際生產(chǎn)過程中,多項(xiàng)衡量指標(biāo)均會(huì)對(duì)裝配線的平衡與否產(chǎn)生影響,單一性的指標(biāo)衡量無法準(zhǔn)確做到真正意義上的最優(yōu)化平衡.因此,需要考慮多目標(biāo)衡量的裝配線平衡優(yōu)化,研究以裝配線平衡率與平滑指數(shù)相融合來衡量裝配線的平衡優(yōu)化程度.

    1 裝配線平衡模型構(gòu)建

    裝配線平衡問題的定義為:裝配生產(chǎn)線上,被加工對(duì)象依序沿裝配線流動(dòng),在滿足各作業(yè)元素裝配生產(chǎn)優(yōu)先順序的約束前提下,合理優(yōu)化分配各作業(yè)元素至一定數(shù)量的線上工作站,確保各工作站的作業(yè)時(shí)間總和基本相近且不超過生產(chǎn)節(jié)拍,盡可能減少工人與機(jī)器停頓等待現(xiàn)象的出現(xiàn),實(shí)現(xiàn)生產(chǎn)目標(biāo)的最優(yōu)化[7].根據(jù)優(yōu)化目標(biāo)的區(qū)別,裝配線平衡問題通常分為三類:1) ALBP-I型:已知裝配線的生產(chǎn)節(jié)拍,求最小化的工作站總數(shù);2) ALBP-II型:已知裝配線的工作站總數(shù),求裝配線生產(chǎn)節(jié)拍的最小化;3) ALBP-III型:已知裝配線的生產(chǎn)節(jié)拍和工作站總數(shù),求裝配線平滑指數(shù)的最小化.

    在平衡優(yōu)化過程中,企業(yè)既對(duì)裝配線的平衡率非??粗兀胶饴试礁邉t表明整條裝配線的效率更好;又對(duì)裝配線的平滑指數(shù)密切關(guān)注,平滑指數(shù)越小則表明裝配線上各工作站彼此間的工作負(fù)荷更為均衡,裝配線整體平衡性更佳.因此,采用目標(biāo)加權(quán)平均的方法同時(shí)考慮裝配線平衡率和平滑指數(shù),以融合優(yōu)化的思維來解決裝配線平衡優(yōu)化問題.在裝配線工作站總數(shù)給定的前提下,將裝配線平衡率與平滑指數(shù)融合為新的最優(yōu)化目標(biāo)函數(shù),其數(shù)學(xué)描述如下所述:

    1) 平衡模型建立的條件假設(shè).裝配線上只生產(chǎn)單一品種的一類產(chǎn)品;作業(yè)元素為最小且不可再分的作業(yè)單位,其作業(yè)時(shí)間為確定值;作業(yè)元素在滿足作業(yè)優(yōu)先關(guān)系的前提下可被分配至任意工作站上,但任意作業(yè)元素都必須且只能分配至一個(gè)確定的工作站;作業(yè)元素的分配不受工作站約束,作業(yè)元素的作業(yè)時(shí)間不因工作站而不同;裝配線的生產(chǎn)節(jié)拍不小于任意工作站時(shí)間;裝配線上不存在并行工作站;裝配線上所有工作人員的技能水平不存在差異,可完成任意工作站上的裝配作業(yè);不考慮生產(chǎn)過程中的空間、成本和資源等約束,忽略工作人員的行走路徑時(shí)間等.

    2) 目標(biāo)函數(shù).裝配線平衡率最大化,即裝配線上總的空閑時(shí)間最短,裝配線生產(chǎn)效率更高,函數(shù)表達(dá)為

    (1)

    式中:M為工作站總數(shù);N為裝配線上所有作業(yè)元素的總數(shù);CT為裝配線的生產(chǎn)節(jié)拍;ti為裝配線上第i個(gè)作業(yè)元素的作業(yè)時(shí)間.

    裝配線平滑指數(shù)最小化,即裝配線上各工作站彼此間的工作負(fù)荷更為均衡,整體平衡性更佳,函數(shù)表達(dá)為

    (2)

    式中Tk為裝配線上第k個(gè)工作站的作業(yè)時(shí)間.

    總的目標(biāo)函數(shù)F為

    (3)

    約束條件為

    Sa∩Sb=Φ(a,b=1,2,…,M且a≠b)

    (4)

    (5)

    Tk≤CTk=1,2,…,M

    (6)

    ?i,如果Pij=1,i∈Sa,j∈Sb,則a≤b

    (7)

    式中:Sa,Sb分別為裝配線上工作站a和工作站b上所分配到的作業(yè)元素集合;S為裝配線所有工作站上的作業(yè)元素集合;Pij=1表示i是j的緊前作業(yè)元素;i∈Sk(k=1,2,…,M)表示作業(yè)元素i在工作站k上完成.式(3)為裝配線平衡優(yōu)化的目標(biāo)函數(shù),由裝配線平衡率和裝配線平滑指數(shù)兩部分共同組成;式(4)表示每一個(gè)作業(yè)元素只能分配至一個(gè)確定的工作站上;式(5)表示所有作業(yè)元素都將分配至裝配線上的工作站;式(6)表示裝配線的生產(chǎn)節(jié)拍不小于任意工作站時(shí)間;式(7)表示任一作業(yè)元素的分配都必須符合作業(yè)優(yōu)先關(guān)系.

    2 混合混沌粒子群算法設(shè)計(jì)

    作為典型的NP組合優(yōu)化問題,當(dāng)前求解裝配線平衡模型的算法主要有:遺傳算法、模擬退火算法、蟻群算法、粒子群算法等,各類算法各具特點(diǎn),但也都存在著各自的不足之處.粒子群算法具有概念簡(jiǎn)單,設(shè)定參數(shù)較少,便于實(shí)現(xiàn)等特點(diǎn),但在尋優(yōu)過程中也易發(fā)生“早熟”現(xiàn)象,陷入局部最優(yōu)[8].因此,將模擬退火算法與混沌思想引入標(biāo)準(zhǔn)粒子群算法中,以三者融合后的混合混沌粒子群算法來求解裝配線平衡模型.

    基于NFL(No free lunch,簡(jiǎn)稱NFL)定理,并不存在某一種算法面對(duì)所有求解問題都是最有效的,任何算法都有其所適宜的應(yīng)用領(lǐng)域[9].因此,通過算法的混合來實(shí)現(xiàn)其適應(yīng)域與優(yōu)化性能的改善提升成為了較為有效的一種手段.考慮到裝配線平衡問題及所建立的融合優(yōu)化多目標(biāo)函數(shù)模型的復(fù)雜性,以及粒子群算法所存在的不足與缺陷,故采用混合算法來進(jìn)行問題的求解.

    2.1 基本粒子群算法

    粒子群算法(Particle swarm optimization,簡(jiǎn)稱PSO)從本質(zhì)上來說是一種基于仿生的迭代算法,通過運(yùn)算過程中的反復(fù)迭代來尋求問題的最優(yōu)解[10].粒子在每一次尋優(yōu)迭代過程中通過比較兩個(gè)“極值”來更新自身的速度與位置.個(gè)體極值為粒子自身當(dāng)前尋找到的最優(yōu)位置,其可以看作粒子自身的尋優(yōu)經(jīng)驗(yàn);全局極值為整個(gè)群體當(dāng)前尋找到的最優(yōu)位置,其可以看作粒子種群的尋優(yōu)經(jīng)驗(yàn).

    設(shè)一個(gè)包含M個(gè)粒子的粒子群在D維空間中飛行,粒子i在D維空間中的飛行速度與位置表示為

    (8)

    (9)

    2.2 混合混沌粒子群算法描述

    雖然粒子群算法在求解過程中具有多項(xiàng)優(yōu)勢(shì),但其對(duì)于算法的初始設(shè)值較為敏感及依賴,全局搜索效率較差,影響求解精度[11].因此提出將模擬退火算法與混沌思想引入粒子群算法中,借助混沌所具有的遍歷性、隨機(jī)性及規(guī)律性引入粒子速度的更新調(diào)整過程中,使系統(tǒng)表現(xiàn)出完全混沌特性;引入模擬退火算法,在一定范圍內(nèi)以變化的概率接受較差解,使其能有效跳出局部最優(yōu)并抑制“早熟”現(xiàn)象,并采用基于適應(yīng)度函數(shù)值與接受概率的初始化方法對(duì)模擬退火算法中的重要影響參數(shù)溫度初始值進(jìn)行初始化,進(jìn)一步提升混合算法的搜索性能.融合后的混合混沌粒子群算法(Hybrid chaotic particle swarm optimization algorithm,簡(jiǎn)稱H-CPSO)有效提升了算法求解的綜合優(yōu)化性能,可將其應(yīng)用于裝配線的平衡優(yōu)化.圖1為混合混沌粒子群算法的求解流程圖.

    圖1 混合混沌粒子群算法流程圖Fig.1 Hybrid chaotic particle swarm optimization algorithm flow chart

    2.3 裝配線平衡模型與算法的映射

    裝配線平衡問題為離散型的組合優(yōu)化問題[12],而H-CPSO算法不能直接運(yùn)用于求解離散空間的組合優(yōu)化問題,因此需要對(duì)混合算法以及平衡問題模型中的相關(guān)元素進(jìn)行對(duì)應(yīng)[13].求解空間中,每一個(gè)可行的作業(yè)序列定義為一個(gè)粒子,粒子的總數(shù)即種群規(guī)模,所有可行的作業(yè)序列集合構(gòu)成了整個(gè)粒子群[14].

    1)粒子速度.在n維解空間中,粒子速度vi=(v1,v2,…,vn),粒子的初始速度由隨機(jī)確定產(chǎn)生,并依據(jù)引入混沌思想的速度更新公式進(jìn)行迭代更新.

    2)粒子位置.粒子的位置對(duì)應(yīng)于裝配線上的一個(gè)作業(yè)序列,xi(k)為第i個(gè)粒子在第k次迭代時(shí)的位置.

    3)粒子的適應(yīng)度函數(shù).多目標(biāo)平衡模型以裝配線平衡率與平滑指數(shù)為最優(yōu)化目標(biāo),故適應(yīng)度函數(shù)對(duì)應(yīng)為給定工作站總數(shù)M的函數(shù)F,其表達(dá)為

    (10)

    2.4 求解裝配線平衡模型的混合算法設(shè)計(jì)

    1)編碼與解碼.為了將離散的編碼序列與連續(xù)的粒子位置迭代進(jìn)化相對(duì)應(yīng)起來,選用隨機(jī)數(shù)表示法來對(duì)粒子進(jìn)行編碼.其編碼及解碼的工作流程所述如下:

    編碼規(guī)則:采用隨機(jī)數(shù)表示法對(duì)粒子進(jìn)行編碼.

    編碼過程:首先,對(duì)粒子的每一維度隨機(jī)生成一組介于0~1之間的隨機(jī)數(shù),隨機(jī)數(shù)的大小即為對(duì)應(yīng)粒子的權(quán)重;然后,根據(jù)權(quán)重大小對(duì)粒子進(jìn)行排序,并依序進(jìn)行迭代計(jì)算.

    解碼規(guī)則:粒子位置中的各作業(yè)元素依據(jù)權(quán)重大小分配至若干工作站[15],解碼結(jié)果為輸出一個(gè)工作站劃分集合Dk={D1,D2,…,Dm}.

    解碼過程:選定一個(gè)新的工作站k,將其作業(yè)時(shí)間置零;在滿足作業(yè)元素優(yōu)先關(guān)系的情況下,將排序后隨機(jī)數(shù)數(shù)值更大的作業(yè)元素i分配至工作站k,工作站k的作業(yè)時(shí)間Tk=∑ti,若Tk≤CT,則將作業(yè)元素i放置于工作站k內(nèi),否則返回上一步驟;若當(dāng)前分配的作業(yè)元素為粒子位置中的最后一個(gè)作業(yè)元素,解碼結(jié)束,否則返回上一步驟.

    2)種群初始化.為確保H-CPSO算法中粒子群種群生產(chǎn)的多樣性與合理性,綜合運(yùn)用隨機(jī)生成任務(wù)序列法與位置權(quán)重法來完成種群初始化,通過隨機(jī)選擇任務(wù)分配至任務(wù)排列序列,并優(yōu)先選擇權(quán)重?cái)?shù)值更大的任務(wù)[16].粒子群的生成以及粒子速度與位置的初始化計(jì)算式為

    I={x10,x20,…,xm0}

    (11)

    (12)

    (13)

    3)初始溫度.初始溫度是混合混沌粒子群算法全局優(yōu)化搜索性能的重要影響參數(shù),依據(jù)初始粒子群中最大目標(biāo)函數(shù)值f(xi(0))max與最小目標(biāo)函數(shù)值f(xi(0))min的差值以及初始接受概率pτ,計(jì)算初始溫度TP0,其計(jì)算式為

    TP0=(f(xi(0))min-f(xi(0))max)/lnpτ= -|Δf|/lnpτ

    (14)

    4)粒子的速度與位置更新.粒子速度與位置的更新,可在初始化速度與位置的基礎(chǔ)上,依據(jù)迭代公式進(jìn)行更新.對(duì)于粒子速度的更新,可在確定初始參數(shù)ω,c1,c2的情況下,將粒子自身最優(yōu)位置所對(duì)應(yīng)的隨機(jī)數(shù)與當(dāng)前位置所對(duì)應(yīng)的隨機(jī)數(shù)相減,同理將粒子全局最優(yōu)位置所對(duì)應(yīng)的隨機(jī)數(shù)與當(dāng)前位置所對(duì)應(yīng)的隨機(jī)數(shù)相減,分別與c1r1和c2r2做乘積,計(jì)算式如式(8)所述;同時(shí)采用混沌思想中的Logistic模型對(duì)粒子速度更新公式中的r1和r2進(jìn)行混沌優(yōu)化,其計(jì)算式為

    ri(0)=random[0,1]

    (15)

    ri1(k)=ri2(k)=ri(k)

    (16)

    ri(k+1)=4ri(k)·(1-ri(k))

    (17)

    對(duì)于粒子位置的更新,公式可表述為將粒子當(dāng)前位置對(duì)應(yīng)的隨機(jī)數(shù)與更新后速度所對(duì)應(yīng)的隨機(jī)數(shù)相加,得到的即為粒子更新后的位置所對(duì)應(yīng)的隨機(jī)數(shù),其計(jì)算式如式(9)所述.

    5)降溫速率.H-CPSO算法中的退火過程采用線性降溫方式,其計(jì)算式為

    TPk+1=λ·TPk

    (18)

    3 計(jì)算實(shí)例

    為了驗(yàn)證混合混沌粒子群算法對(duì)于裝配線平衡問題的求解有效性,選用經(jīng)典實(shí)例庫中的MITCHELL問題,分別采用標(biāo)準(zhǔn)粒子群算法與混合混沌粒子群算法進(jìn)行平衡模型求解,對(duì)比分析平衡優(yōu)化效果.

    3.1 參數(shù)設(shè)定

    MITCHELL問題的作業(yè)順序圖如圖2所示,分別求解裝配線工作站數(shù)量為4~9個(gè)的6種情況.根據(jù)前期測(cè)試經(jīng)驗(yàn),綜合考慮混合算法的求解精度、搜索性能以及運(yùn)算效率等因素,混合混沌粒子群算法的參數(shù)設(shè)定為:種群規(guī)模m=40;慣性權(quán)重ω=0.9;學(xué)習(xí)因子c1=c2=2;初始接受概率pτ=0.8;最大迭代次數(shù)Gmax=300;降溫速率λ=0.98.

    圖2 MITCHELL問題作業(yè)順序圖Fig.2 Task sequence diagram of problem MITCHELL

    3.2 實(shí)例計(jì)算結(jié)果分析

    在裝配線工作站數(shù)量分別為4~9個(gè)的6種情況下,求得采用標(biāo)準(zhǔn)粒子群算法與混合混沌粒子群算法的裝配線作業(yè)分配方案,求解結(jié)果對(duì)比見表1.

    表1 MITCHELL問題求解結(jié)果對(duì)比

    從表1中可以看到:不論何種工作站數(shù)量下,混合混沌粒子群算法所對(duì)應(yīng)的目標(biāo)函數(shù)值均小于標(biāo)準(zhǔn)粒子群算法所對(duì)應(yīng)的目標(biāo)函數(shù)值,說明混合算法對(duì)于裝配線的平衡優(yōu)化效果優(yōu)于標(biāo)準(zhǔn)粒子群算法,進(jìn)一步驗(yàn)證了混合混沌粒子群算法對(duì)于求解裝配線平衡問題具有較為理想的效果.

    4 結(jié) 論

    針對(duì)裝配線平衡問題,將衡量裝配線是否最優(yōu)化的多項(xiàng)參考指標(biāo)進(jìn)行融合優(yōu)化,以裝配線平衡率與平滑指數(shù)最優(yōu)化為目標(biāo)函數(shù)建立多目標(biāo)裝配線平衡模型.在標(biāo)準(zhǔn)粒子群算法的基礎(chǔ)上,利用混沌所特有的遍歷性、隨機(jī)性以及規(guī)律性和模擬退火算法的全局尋優(yōu)特點(diǎn),設(shè)計(jì)三者相融合的混合混沌粒子群算法;并運(yùn)用混合算法求解裝配線的平衡優(yōu)化模型.計(jì)算實(shí)例結(jié)果表明,所設(shè)計(jì)的混合混沌粒子群算法對(duì)比標(biāo)準(zhǔn)粒子群算法具有更佳的全局尋優(yōu)能力,效率與可靠性進(jìn)一步提升,對(duì)于裝配線平衡問題具有較好的求解效果.

    [1] DRISCOLL J, THILAKAWARDANA D. The definition of assembly line balancing difficulty and evaluation of balancing solution quality[J]. Robotics and computer integrated manufacturing,2001,12(5):81-86.

    [2] SCHOLL A, KLEIN R. SALOME:a bi-direction branch-and-bound procedure for assembly line balancing[J]. Informs journal of computing,1997,9(4):319-334.

    [3] MCMULLEN P. R, FRAZIER G.V. Using simulated annealing to solve a multi objective assembly line balancing problem with parallel workstations[J]. International journal of production research,1998,36(10):2717-2741.

    [4] 彭慧,徐克林,侶占華,等.采用遺傳算法的混流裝配線平衡多目標(biāo)優(yōu)化[J].現(xiàn)代制造工程,2011(11):49-53.

    [5] 劉煒琪,劉瓊,張超勇,等.基于混合粒子群算法求解多目標(biāo)混流裝配線排序[J].計(jì)算機(jī)集成制造系統(tǒng),2011,17(12):2590-2598.

    [6] 李明,張則強(qiáng),劉濟(jì)洲,等.變異粒子群算法在裝配線平衡問題中的應(yīng)用[J].組合機(jī)床與自動(dòng)化加工技術(shù),2014,16(10):27-33.

    [7] 陳勇,章金紅,魯建廈,等.基于GA-TS混合算法的多裝配線調(diào)度建模[J].浙江工業(yè)大學(xué)學(xué)報(bào),2013,41(4):355-359.

    [8] 劉海江,湯偉,張含葉,等.基于改進(jìn)粒子群算法求解第二類裝配線平衡問題[J].中國工程機(jī)械學(xué)報(bào),2014,12(6):508-513.

    [9] 陳志楊,劉妍.改進(jìn)粒子群搜索的二維皮革排樣優(yōu)化算法[J].浙江工業(yè)大學(xué)學(xué)報(bào),2015,43(5):492-496.

    [10] 魯建廈,胡海芬,董巧英,等.基于博弈粒子群算法的混流混合車間調(diào)度研究[J].浙江工業(yè)大學(xué)學(xué)報(bào),2015,43(4):398-404.

    [11] 張則強(qiáng),余慶良,胡俊逸,等.隨機(jī)混流裝配線平衡問題的一種混合粒子群算法[J].機(jī)械設(shè)計(jì)與研究,2013,29(2):60-63.

    [12] MOHD F. R, WINDO H. A review on assembly sequence planning and assembly line balancing optimization using soft computing approaches[J]. The international journal of advanced manufacturing technology,2012,59(1):335-349.

    [13] SENER A,ADIL B. Modeling and solving mixed-model assembly line balancing problem with setups. Part I: a mixed integer linear programming model[J]. Journal of manufacturing systems,2014,33(1):177-187.

    [14] SENER A. Performance evaluation of ant colony optimization-based solution strategies on the mixed-model assembly line balancing problem[J]. Engineering optimization,2014,46(4/6):842-862.

    [15] ALENA O,CHRISTIAN O. How to design effective priority rules: example of simple assembly line balancing[J]. Computers & industrial engineering,2014,69:43-52.

    [16] GEMA C,ALBERT C. Combining matheuristics and MILP to solve the accessibility windows assembly line balancing problem level 2 (AWALBP-L2)[J]. Computers & operations research,2014,48:113-123.

    (責(zé)任編輯:劉 巖)

    Research on assembly line balancing problem based on hybrid chaotic particle swarm optimization algorithm

    LU Jiansha, ZHU Kai, DONG Qiaoying

    (College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310014, China)

    In order to achieve the multi objective optimization of assembly line balancing, a multi objective assembly line balancing model was constructed with the objectives of maximization of assembly line balancing rate and minimization of smoothing index. The particle swarm optimization algorithm tends to be “premature” and falls into the local optimum. So the simulated annealing algorithm and chaos theory are introduced, a hybrid chaotic particle swarm optimization algorithm with three phase fusion was designed. The characteristics of ergodic, stochastic and regularity of chaos was used to intervene the particle velocity updating and adjustment. The simulated annealing algorithm was adopted to inhibit the “premature” phenomenon, an example was given to verify the model and algorithm, and the results prove the method is effective.

    assembly line balancing; fusion optimization; simulated annealing; chaos; particle swarm optimization algorithm

    2016-05-16

    魯建廈(1963—),男,浙江余姚人,教授,博士生導(dǎo)師,研究方向?yàn)榫嫔a(chǎn)、生產(chǎn)調(diào)度和制造業(yè)信息化,E-mail:ljs@zjut.edu.cn.

    TB491

    A

    1006-4303(2017)01-0114-05

    猜你喜歡
    裝配線模擬退火工作站
    左權(quán)浙理大 共建工作站
    汽車零部件自動(dòng)化裝配線防錯(cuò)設(shè)計(jì)
    汽車工藝師(2021年7期)2021-07-30 08:03:26
    戴爾Precision 5750移動(dòng)工作站
    基于SPS模式的轉(zhuǎn)向架軸箱裝配線仿真研究
    模擬退火遺傳算法在機(jī)械臂路徑規(guī)劃中的應(yīng)用
    基于模糊自適應(yīng)模擬退火遺傳算法的配電網(wǎng)故障定位
    SOA結(jié)合模擬退火算法優(yōu)化電容器配置研究
    混流裝配線第二類平衡問題優(yōu)化研究
    基于遺傳-模擬退火算法的城市軌道交通快慢車停站方案
    基于Flexsim的隨機(jī)混流裝配線平衡設(shè)計(jì)與仿真
    日韩高清综合在线| 成人永久免费在线观看视频| 国产亚洲欧美98| 麻豆国产av国片精品| 国产av又大| 亚洲av第一区精品v没综合| 亚洲av第一区精品v没综合| 日韩欧美国产一区二区入口| 老司机午夜福利在线观看视频| 中文字幕另类日韩欧美亚洲嫩草| 999精品在线视频| www.熟女人妻精品国产| 亚洲av熟女| 亚洲成人免费av在线播放| 9191精品国产免费久久| tocl精华| 国产免费现黄频在线看| 成年版毛片免费区| 午夜成年电影在线免费观看| 免费女性裸体啪啪无遮挡网站| 美女大奶头视频| 久久国产亚洲av麻豆专区| 日韩一卡2卡3卡4卡2021年| 99国产精品一区二区三区| 怎么达到女性高潮| 国产精品一区二区三区四区久久 | 国产免费av片在线观看野外av| 亚洲色图综合在线观看| 精品免费久久久久久久清纯| 一区在线观看完整版| 国产欧美日韩一区二区三| 每晚都被弄得嗷嗷叫到高潮| 91国产中文字幕| 亚洲精品中文字幕一二三四区| 他把我摸到了高潮在线观看| 嫩草影视91久久| 国产无遮挡羞羞视频在线观看| 国产精品98久久久久久宅男小说| www.熟女人妻精品国产| 大型av网站在线播放| 久久人人精品亚洲av| 久久婷婷成人综合色麻豆| 老司机深夜福利视频在线观看| 国产亚洲欧美精品永久| 久久久久国内视频| 欧美黄色片欧美黄色片| 又黄又粗又硬又大视频| 国产成人一区二区三区免费视频网站| 日本免费a在线| 亚洲精品美女久久av网站| 91精品三级在线观看| 亚洲熟妇熟女久久| 美女大奶头视频| 国产精品亚洲一级av第二区| 成熟少妇高潮喷水视频| 国产一区二区在线av高清观看| 国产成人欧美| 久热爱精品视频在线9| 咕卡用的链子| √禁漫天堂资源中文www| 日韩免费高清中文字幕av| 日韩免费av在线播放| 国产精品免费一区二区三区在线| 两性夫妻黄色片| 搡老乐熟女国产| 国产精品1区2区在线观看.| 亚洲国产精品sss在线观看 | 91国产中文字幕| 国产高清videossex| 亚洲欧美一区二区三区久久| 国产野战对白在线观看| 69av精品久久久久久| 十分钟在线观看高清视频www| 一区二区三区国产精品乱码| 涩涩av久久男人的天堂| 亚洲aⅴ乱码一区二区在线播放 | 久久中文看片网| 中文字幕人妻丝袜制服| 欧美一级毛片孕妇| 亚洲av五月六月丁香网| 久久狼人影院| 色精品久久人妻99蜜桃| 欧美久久黑人一区二区| 999精品在线视频| 免费在线观看完整版高清| 午夜福利在线观看吧| 欧洲精品卡2卡3卡4卡5卡区| 侵犯人妻中文字幕一二三四区| av在线播放免费不卡| 久久人妻熟女aⅴ| 亚洲成国产人片在线观看| 国产伦一二天堂av在线观看| 久久久国产欧美日韩av| 夜夜爽天天搞| 久久国产精品人妻蜜桃| 一进一出抽搐gif免费好疼 | 午夜激情av网站| 午夜福利欧美成人| 又大又爽又粗| 日韩大尺度精品在线看网址 | 在线天堂中文资源库| 99在线视频只有这里精品首页| 久久青草综合色| 欧美日韩黄片免| 天堂√8在线中文| 如日韩欧美国产精品一区二区三区| 高潮久久久久久久久久久不卡| 热re99久久精品国产66热6| 中文字幕人妻丝袜一区二区| 精品一区二区三区四区五区乱码| 免费在线观看视频国产中文字幕亚洲| 国产精品香港三级国产av潘金莲| 久久久久国内视频| 亚洲精品av麻豆狂野| ponron亚洲| 五月开心婷婷网| 国产精品秋霞免费鲁丝片| 亚洲国产欧美网| 最好的美女福利视频网| 99国产精品一区二区蜜桃av| 人人澡人人妻人| 老司机靠b影院| 精品国产乱子伦一区二区三区| 97人妻天天添夜夜摸| 国产不卡一卡二| 一个人观看的视频www高清免费观看 | 淫秽高清视频在线观看| 亚洲第一欧美日韩一区二区三区| 手机成人av网站| 精品人妻在线不人妻| 亚洲精华国产精华精| 亚洲精品国产色婷婷电影| 国产视频一区二区在线看| 亚洲成人国产一区在线观看| 99热国产这里只有精品6| 久久 成人 亚洲| 亚洲av成人不卡在线观看播放网| 国产成人精品无人区| 久久精品91无色码中文字幕| 日本免费a在线| 视频区欧美日本亚洲| 他把我摸到了高潮在线观看| 亚洲精品久久成人aⅴ小说| 亚洲国产毛片av蜜桃av| 91成人精品电影| 久久精品91蜜桃| 国产激情欧美一区二区| 亚洲 欧美一区二区三区| 亚洲精品av麻豆狂野| 亚洲av五月六月丁香网| 新久久久久国产一级毛片| 午夜亚洲福利在线播放| 夜夜躁狠狠躁天天躁| 自线自在国产av| 一夜夜www| 欧美大码av| 久久婷婷成人综合色麻豆| 在线免费观看的www视频| 国产三级在线视频| 脱女人内裤的视频| 久久久久久免费高清国产稀缺| 亚洲国产毛片av蜜桃av| 淫秽高清视频在线观看| 亚洲性夜色夜夜综合| 国产极品粉嫩免费观看在线| 成人18禁在线播放| 日韩国内少妇激情av| 神马国产精品三级电影在线观看 | 亚洲中文日韩欧美视频| 久久青草综合色| 国产1区2区3区精品| 久久久久久久久中文| 热re99久久国产66热| 一级毛片高清免费大全| 成人精品一区二区免费| 一区二区三区国产精品乱码| 午夜日韩欧美国产| 美国免费a级毛片| 久久精品国产综合久久久| 欧美乱码精品一区二区三区| 啦啦啦在线免费观看视频4| 国产99久久九九免费精品| 亚洲色图综合在线观看| 丰满迷人的少妇在线观看| 多毛熟女@视频| 久久伊人香网站| 亚洲精品国产色婷婷电影| 久久人妻av系列| 国产在线精品亚洲第一网站| 色尼玛亚洲综合影院| 亚洲第一欧美日韩一区二区三区| www国产在线视频色| 久久精品国产99精品国产亚洲性色 | 免费日韩欧美在线观看| 欧美不卡视频在线免费观看 | 精品一区二区三区视频在线观看免费 | 亚洲一区中文字幕在线| 亚洲专区国产一区二区| 精品一品国产午夜福利视频| а√天堂www在线а√下载| 国产av又大| 夫妻午夜视频| 欧美性长视频在线观看| 亚洲欧美日韩无卡精品| 亚洲欧美一区二区三区黑人| 桃色一区二区三区在线观看| 久久久久久久久中文| 婷婷精品国产亚洲av在线| 亚洲精品国产精品久久久不卡| 久99久视频精品免费| 黄片播放在线免费| 激情视频va一区二区三区| 亚洲av美国av| 欧美日韩视频精品一区| 国产1区2区3区精品| av中文乱码字幕在线| 亚洲性夜色夜夜综合| 老司机午夜福利在线观看视频| 欧美国产精品va在线观看不卡| av在线播放免费不卡| 99riav亚洲国产免费| 黄色丝袜av网址大全| 中文亚洲av片在线观看爽| 亚洲,欧美精品.| 日韩人妻精品一区2区三区| 男女高潮啪啪啪动态图| 日韩中文字幕欧美一区二区| 亚洲成av片中文字幕在线观看| 99精品久久久久人妻精品| 国产一区二区三区视频了| 国产av一区二区精品久久| 亚洲人成电影观看| 久久国产精品人妻蜜桃| 色哟哟哟哟哟哟| 亚洲精品粉嫩美女一区| 午夜老司机福利片| 午夜91福利影院| 亚洲欧美日韩无卡精品| 免费人成视频x8x8入口观看| www.熟女人妻精品国产| 亚洲精品在线美女| 国产精品九九99| 免费在线观看亚洲国产| 久久精品亚洲熟妇少妇任你| av在线播放免费不卡| 久久久久国内视频| 脱女人内裤的视频| av中文乱码字幕在线| 欧美成人性av电影在线观看| www.精华液| 国产视频一区二区在线看| 在线免费观看的www视频| tocl精华| 男男h啪啪无遮挡| 午夜影院日韩av| 18禁美女被吸乳视频| 国产亚洲欧美精品永久| 日韩中文字幕欧美一区二区| 99在线人妻在线中文字幕| 夜夜夜夜夜久久久久| 岛国在线观看网站| 日韩欧美三级三区| 99精品久久久久人妻精品| 欧美日韩瑟瑟在线播放| 岛国视频午夜一区免费看| 国产成人av教育| a级毛片黄视频| 男女床上黄色一级片免费看| e午夜精品久久久久久久| 亚洲一区中文字幕在线| 欧美av亚洲av综合av国产av| 亚洲av第一区精品v没综合| 女人被狂操c到高潮| 欧美乱色亚洲激情| 涩涩av久久男人的天堂| 69av精品久久久久久| 久久影院123| 99久久久亚洲精品蜜臀av| 欧美日韩中文字幕国产精品一区二区三区 | 国产一区在线观看成人免费| 亚洲一区高清亚洲精品| 免费看a级黄色片| 欧美日韩一级在线毛片| 丝袜在线中文字幕| 国产精华一区二区三区| 中文亚洲av片在线观看爽| 亚洲一码二码三码区别大吗| 久久精品亚洲熟妇少妇任你| 国产伦人伦偷精品视频| 亚洲av片天天在线观看| 女性生殖器流出的白浆| av国产精品久久久久影院| 国产一卡二卡三卡精品| 高清在线国产一区| 国产深夜福利视频在线观看| 黄色片一级片一级黄色片| 久久香蕉精品热| 亚洲aⅴ乱码一区二区在线播放 | 一区二区三区精品91| 老熟妇乱子伦视频在线观看| 欧美日韩乱码在线| 国产成+人综合+亚洲专区| 色综合站精品国产| 99国产精品99久久久久| 老汉色av国产亚洲站长工具| 免费观看精品视频网站| 日本黄色日本黄色录像| 人人妻人人添人人爽欧美一区卜| 99热只有精品国产| svipshipincom国产片| 亚洲国产精品999在线| 国产国语露脸激情在线看| 激情视频va一区二区三区| 亚洲一区二区三区欧美精品| 九色亚洲精品在线播放| 国产成人精品无人区| 亚洲专区字幕在线| 天堂中文最新版在线下载| 亚洲国产欧美网| 国产一区二区激情短视频| 人人澡人人妻人| 另类亚洲欧美激情| 亚洲精品国产色婷婷电影| 午夜a级毛片| 国产精品亚洲av一区麻豆| 婷婷精品国产亚洲av在线| 国产国语露脸激情在线看| 亚洲成人久久性| 久久久久九九精品影院| 侵犯人妻中文字幕一二三四区| 亚洲aⅴ乱码一区二区在线播放 | 成人黄色视频免费在线看| 亚洲三区欧美一区| 男人的好看免费观看在线视频 | 美女 人体艺术 gogo| 12—13女人毛片做爰片一| 99riav亚洲国产免费| 一二三四在线观看免费中文在| 一夜夜www| 亚洲专区字幕在线| 亚洲精品中文字幕一二三四区| 国产伦一二天堂av在线观看| 18禁美女被吸乳视频| 国产免费男女视频| 天堂中文最新版在线下载| 无限看片的www在线观看| 91成年电影在线观看| 日日夜夜操网爽| 久久精品影院6| xxx96com| 亚洲熟妇熟女久久| 热re99久久国产66热| 五月开心婷婷网| 免费一级毛片在线播放高清视频 | 亚洲人成电影免费在线| 欧美+亚洲+日韩+国产| 国产精品美女特级片免费视频播放器 | 亚洲少妇的诱惑av| 欧美中文日本在线观看视频| 国产又爽黄色视频| 国产精品 欧美亚洲| 久久精品aⅴ一区二区三区四区| 熟女少妇亚洲综合色aaa.| 美女午夜性视频免费| 大码成人一级视频| 好男人电影高清在线观看| 日韩高清综合在线| 久久精品国产综合久久久| 亚洲片人在线观看| 制服诱惑二区| 丰满迷人的少妇在线观看| 国产一区二区三区视频了| www.999成人在线观看| 麻豆国产av国片精品| 看免费av毛片| 少妇粗大呻吟视频| 国产一区二区激情短视频| 男人操女人黄网站| 久久 成人 亚洲| 亚洲av成人不卡在线观看播放网| 国产一区二区三区在线臀色熟女 | 热re99久久精品国产66热6| www.999成人在线观看| av福利片在线| 色播在线永久视频| 欧美日本亚洲视频在线播放| 性色av乱码一区二区三区2| 成熟少妇高潮喷水视频| 水蜜桃什么品种好| 18禁国产床啪视频网站| 成人手机av| 可以在线观看毛片的网站| 久久欧美精品欧美久久欧美| 亚洲性夜色夜夜综合| 亚洲第一欧美日韩一区二区三区| 久久久久国产精品人妻aⅴ院| 久久亚洲精品不卡| 高清毛片免费观看视频网站 | 一二三四在线观看免费中文在| 1024香蕉在线观看| 欧美乱妇无乱码| 国产激情欧美一区二区| 亚洲全国av大片| 亚洲性夜色夜夜综合| 欧美精品一区二区免费开放| 亚洲avbb在线观看| 又黄又爽又免费观看的视频| 欧美日韩亚洲高清精品| 午夜福利在线免费观看网站| 中文字幕色久视频| 亚洲av五月六月丁香网| a级片在线免费高清观看视频| 亚洲色图 男人天堂 中文字幕| 麻豆一二三区av精品| 日韩成人在线观看一区二区三区| 大型av网站在线播放| 中文字幕最新亚洲高清| 欧美日韩黄片免| 嫩草影院精品99| 国产激情久久老熟女| 一区二区三区激情视频| 国产伦人伦偷精品视频| 日日夜夜操网爽| 日韩欧美一区二区三区在线观看| 十分钟在线观看高清视频www| 天天躁夜夜躁狠狠躁躁| 久久九九热精品免费| 国产乱人伦免费视频| av在线天堂中文字幕 | 新久久久久国产一级毛片| 中文字幕人妻熟女乱码| 日本黄色视频三级网站网址| 精品国产乱码久久久久久男人| 免费一级毛片在线播放高清视频 | 露出奶头的视频| 看免费av毛片| 岛国视频午夜一区免费看| 多毛熟女@视频| 男人舔女人下体高潮全视频| 中出人妻视频一区二区| 亚洲成人免费av在线播放| 视频区图区小说| 国产成人欧美| 十八禁人妻一区二区| 国产精品98久久久久久宅男小说| 国产成人精品久久二区二区91| 免费在线观看视频国产中文字幕亚洲| 天天添夜夜摸| 男女下面进入的视频免费午夜 | 国产99久久九九免费精品| 亚洲视频免费观看视频| 午夜久久久在线观看| 少妇被粗大的猛进出69影院| 久久热在线av| 美女高潮喷水抽搐中文字幕| 国产成人免费无遮挡视频| 欧美日韩亚洲综合一区二区三区_| 国产精品国产高清国产av| 又大又爽又粗| 97碰自拍视频| 美女扒开内裤让男人捅视频| 99精品欧美一区二区三区四区| 一区二区三区国产精品乱码| 亚洲精品中文字幕一二三四区| 精品少妇一区二区三区视频日本电影| 香蕉国产在线看| 国产精品影院久久| 成人三级做爰电影| 午夜福利,免费看| 丁香六月欧美| 高清黄色对白视频在线免费看| 一级黄色大片毛片| 国产国语露脸激情在线看| 美女大奶头视频| av天堂久久9| 国产一卡二卡三卡精品| 校园春色视频在线观看| 亚洲美女黄片视频| 亚洲人成伊人成综合网2020| 亚洲国产精品999在线| 国产片内射在线| 91精品三级在线观看| 91在线观看av| 视频在线观看一区二区三区| 欧美+亚洲+日韩+国产| 精品日产1卡2卡| 深夜精品福利| 无限看片的www在线观看| 视频在线观看一区二区三区| 亚洲全国av大片| 人妻久久中文字幕网| 人人妻人人爽人人添夜夜欢视频| 国产熟女xx| av网站免费在线观看视频| 老汉色∧v一级毛片| 亚洲一区高清亚洲精品| 国产精品免费一区二区三区在线| 亚洲午夜理论影院| 国产精品久久视频播放| 韩国精品一区二区三区| 国产精品 欧美亚洲| 欧美激情极品国产一区二区三区| 久久久久国产精品人妻aⅴ院| 成年人黄色毛片网站| 亚洲成人免费av在线播放| 国产高清国产精品国产三级| 免费高清在线观看日韩| 麻豆成人av在线观看| 视频区图区小说| 国产不卡一卡二| 夜夜躁狠狠躁天天躁| 欧美日韩乱码在线| 亚洲精品在线美女| 性欧美人与动物交配| 日韩欧美三级三区| 久久精品亚洲精品国产色婷小说| 国产精品偷伦视频观看了| 乱人伦中国视频| www.熟女人妻精品国产| 精品久久久久久久毛片微露脸| 亚洲精品一卡2卡三卡4卡5卡| 女警被强在线播放| 一区二区日韩欧美中文字幕| 成人精品一区二区免费| 久久精品91无色码中文字幕| 乱人伦中国视频| 黄色丝袜av网址大全| 90打野战视频偷拍视频| 国产精品99久久99久久久不卡| av福利片在线| 精品一品国产午夜福利视频| 真人做人爱边吃奶动态| 交换朋友夫妻互换小说| 亚洲精品在线美女| 大码成人一级视频| 一二三四社区在线视频社区8| 中文字幕精品免费在线观看视频| 成年人黄色毛片网站| 国产在线观看jvid| 一级毛片女人18水好多| 欧美成人性av电影在线观看| 老熟妇仑乱视频hdxx| 免费久久久久久久精品成人欧美视频| 亚洲精品国产精品久久久不卡| 激情在线观看视频在线高清| 欧美日韩福利视频一区二区| 国产又色又爽无遮挡免费看| 真人做人爱边吃奶动态| 一级,二级,三级黄色视频| 嫩草影视91久久| 国产高清videossex| 亚洲性夜色夜夜综合| 一区二区三区激情视频| 成年女人毛片免费观看观看9| 一二三四社区在线视频社区8| www日本在线高清视频| 一本综合久久免费| 亚洲五月婷婷丁香| 日本欧美视频一区| 看免费av毛片| 久久亚洲真实| 精品人妻1区二区| 国产精品一区二区免费欧美| 天堂中文最新版在线下载| 12—13女人毛片做爰片一| 亚洲国产中文字幕在线视频| 一个人免费在线观看的高清视频| 在线观看66精品国产| 精品久久久久久电影网| 久久狼人影院| 丝袜美足系列| 超色免费av| 天天影视国产精品| 日日夜夜操网爽| 国产精品久久视频播放| 国产野战对白在线观看| xxxhd国产人妻xxx| 亚洲五月天丁香| 波多野结衣高清无吗| 国产精品永久免费网站| 欧美日韩亚洲综合一区二区三区_| 妹子高潮喷水视频| 亚洲精品国产一区二区精华液| 久久久久久大精品| 激情视频va一区二区三区| 一级片'在线观看视频| 亚洲精品粉嫩美女一区| 黄色成人免费大全| 成人国语在线视频| 国产一区二区在线av高清观看| 一级a爱视频在线免费观看| 日本vs欧美在线观看视频| 88av欧美| 老司机在亚洲福利影院| e午夜精品久久久久久久| 国产欧美日韩精品亚洲av| 国产精品一区二区精品视频观看| 两人在一起打扑克的视频| 日本精品一区二区三区蜜桃| 亚洲色图av天堂| aaaaa片日本免费| www.999成人在线观看| 97人妻天天添夜夜摸| 国产97色在线日韩免费| 久久久水蜜桃国产精品网| 少妇 在线观看| 久久久久国产一级毛片高清牌| 久久久国产精品麻豆| 妹子高潮喷水视频| 多毛熟女@视频| 中文字幕人妻丝袜制服| 999久久久国产精品视频| 成人18禁高潮啪啪吃奶动态图| 亚洲欧美一区二区三区黑人| 亚洲av成人不卡在线观看播放网|