• <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ì)與仿真
    亚洲精品国产av蜜桃| 女的被弄到高潮叫床怎么办| 丰满乱子伦码专区| 亚洲欧洲日产国产| 麻豆国产97在线/欧美| 深爱激情五月婷婷| 亚洲成人手机| 欧美成人精品欧美一级黄| 80岁老熟妇乱子伦牲交| 国产男女超爽视频在线观看| 七月丁香在线播放| 欧美成人a在线观看| 男人狂女人下面高潮的视频| 亚洲精品一二三| 成人毛片60女人毛片免费| 日韩伦理黄色片| 综合色丁香网| 极品教师在线视频| 女性生殖器流出的白浆| 国产午夜精品久久久久久一区二区三区| 少妇的逼好多水| 亚洲精品国产av成人精品| 中文字幕免费在线视频6| 在线精品无人区一区二区三 | 黑人猛操日本美女一级片| 夜夜骑夜夜射夜夜干| 99热这里只有精品一区| 人妻制服诱惑在线中文字幕| 少妇人妻 视频| 亚洲色图综合在线观看| 久久精品国产亚洲av天美| 国产精品一区二区三区四区免费观看| 国产精品av视频在线免费观看| 色视频在线一区二区三区| 三级国产精品片| 欧美变态另类bdsm刘玥| 男女边摸边吃奶| 高清av免费在线| 中文乱码字字幕精品一区二区三区| 成人美女网站在线观看视频| 1000部很黄的大片| 亚洲av福利一区| 99久久精品国产国产毛片| 乱码一卡2卡4卡精品| 欧美日韩综合久久久久久| 亚洲欧美成人综合另类久久久| 国产av国产精品国产| 美女高潮的动态| 中国美白少妇内射xxxbb| 午夜日本视频在线| 国产视频首页在线观看| 日本黄色片子视频| 免费看光身美女| 中文欧美无线码| 久久久久人妻精品一区果冻| 久久人人爽人人片av| 人妻 亚洲 视频| 男的添女的下面高潮视频| 国产亚洲91精品色在线| 男人爽女人下面视频在线观看| 一个人免费看片子| 纵有疾风起免费观看全集完整版| 日韩强制内射视频| 热re99久久精品国产66热6| 91精品一卡2卡3卡4卡| 久久久午夜欧美精品| 搡老乐熟女国产| 少妇 在线观看| 熟女av电影| 免费高清在线观看视频在线观看| 高清不卡的av网站| 水蜜桃什么品种好| 久久6这里有精品| 黄片无遮挡物在线观看| 在线观看免费日韩欧美大片 | 中文字幕人妻熟人妻熟丝袜美| 精品少妇黑人巨大在线播放| 成人免费观看视频高清| 在线精品无人区一区二区三 | 99九九线精品视频在线观看视频| 在线观看国产h片| 日韩欧美精品免费久久| 干丝袜人妻中文字幕| 亚洲人成网站高清观看| 久久av网站| 亚洲美女黄色视频免费看| 偷拍熟女少妇极品色| 欧美丝袜亚洲另类| 国产伦理片在线播放av一区| 国产永久视频网站| 美女主播在线视频| av国产久精品久网站免费入址| 久久久久网色| 成人午夜精彩视频在线观看| 欧美日韩视频精品一区| 久久午夜福利片| 尤物成人国产欧美一区二区三区| 国产免费一级a男人的天堂| 国产精品人妻久久久影院| av不卡在线播放| 日本欧美视频一区| 2022亚洲国产成人精品| 国产免费视频播放在线视频| 国产一区有黄有色的免费视频| 午夜福利在线观看免费完整高清在| 亚洲自偷自拍三级| 免费黄色在线免费观看| 国产精品人妻久久久久久| 欧美亚洲 丝袜 人妻 在线| 偷拍熟女少妇极品色| 91精品国产九色| 一个人看的www免费观看视频| 国产高清国产精品国产三级 | 草草在线视频免费看| 国产免费视频播放在线视频| 一个人免费看片子| 男女边摸边吃奶| 国产综合精华液| 久久久久久久国产电影| 久久久精品免费免费高清| 久久久精品免费免费高清| 午夜免费鲁丝| 美女内射精品一级片tv| 在线 av 中文字幕| 成年av动漫网址| 日韩成人伦理影院| 制服丝袜香蕉在线| 99热网站在线观看| 青春草亚洲视频在线观看| 亚洲av综合色区一区| 伊人久久精品亚洲午夜| 日日撸夜夜添| 亚洲av免费高清在线观看| 大又大粗又爽又黄少妇毛片口| 亚洲精品乱码久久久久久按摩| 日韩强制内射视频| 精品人妻一区二区三区麻豆| 亚洲激情五月婷婷啪啪| videossex国产| 男女无遮挡免费网站观看| 亚洲精品亚洲一区二区| 天天躁日日操中文字幕| 久久国产精品男人的天堂亚洲 | 深夜a级毛片| 五月玫瑰六月丁香| 少妇猛男粗大的猛烈进出视频| 久久久久国产精品人妻一区二区| 免费人成在线观看视频色| 国产精品.久久久| 久久久亚洲精品成人影院| 高清日韩中文字幕在线| 国产成人a∨麻豆精品| 国产亚洲精品久久久com| 一本久久精品| 国产高清国产精品国产三级 | 久久久久久久亚洲中文字幕| 国产精品熟女久久久久浪| 夜夜看夜夜爽夜夜摸| 又爽又黄a免费视频| 狂野欧美激情性bbbbbb| 日本一二三区视频观看| 王馨瑶露胸无遮挡在线观看| 亚洲欧美日韩卡通动漫| 久久久久久久精品精品| 我要看黄色一级片免费的| 精品一品国产午夜福利视频| 91aial.com中文字幕在线观看| 啦啦啦视频在线资源免费观看| 涩涩av久久男人的天堂| 中文欧美无线码| 精品久久久久久久末码| 成年女人在线观看亚洲视频| 亚洲欧美日韩无卡精品| 18禁在线无遮挡免费观看视频| 精品一区二区三卡| 日本色播在线视频| 国产淫片久久久久久久久| 午夜免费观看性视频| 亚洲熟女精品中文字幕| 久久久久网色| 亚洲成色77777| 大片电影免费在线观看免费| 亚洲av不卡在线观看| 午夜福利在线观看免费完整高清在| 国产精品爽爽va在线观看网站| 久久久久久久国产电影| 久久久久久九九精品二区国产| 在线观看国产h片| 丝瓜视频免费看黄片| 人妻夜夜爽99麻豆av| 国产精品精品国产色婷婷| 99热这里只有精品一区| 免费高清在线观看视频在线观看| av不卡在线播放| 久久av网站| 亚洲av.av天堂| a 毛片基地| 十八禁网站网址无遮挡 | 在线观看免费高清a一片| 晚上一个人看的免费电影| 少妇人妻精品综合一区二区| 午夜福利影视在线免费观看| 在线观看一区二区三区激情| 肉色欧美久久久久久久蜜桃| 欧美日韩在线观看h| 人人妻人人添人人爽欧美一区卜 | 久热久热在线精品观看| 亚洲精华国产精华液的使用体验| 国内少妇人妻偷人精品xxx网站| 免费观看a级毛片全部| 国产精品国产三级国产av玫瑰| 91精品国产国语对白视频| 妹子高潮喷水视频| kizo精华| 久久久午夜欧美精品| 成人18禁高潮啪啪吃奶动态图 | 深爱激情五月婷婷| 美女中出高潮动态图| 久久国产乱子免费精品| 国产 精品1| 少妇高潮的动态图| 九色成人免费人妻av| 欧美日韩亚洲高清精品| 久久人妻熟女aⅴ| 欧美日韩视频高清一区二区三区二| 亚洲图色成人| 日韩人妻高清精品专区| av国产久精品久网站免费入址| 精品亚洲成国产av| 欧美激情国产日韩精品一区| 热re99久久精品国产66热6| 尾随美女入室| 一级av片app| 18+在线观看网站| freevideosex欧美| 激情五月婷婷亚洲| 麻豆精品久久久久久蜜桃| 久久毛片免费看一区二区三区| 久久久亚洲精品成人影院| av又黄又爽大尺度在线免费看| 国产亚洲精品久久久com| 国产成人a区在线观看| 寂寞人妻少妇视频99o| 国产国拍精品亚洲av在线观看| 久久久色成人| 亚洲av成人精品一区久久| 国产大屁股一区二区在线视频| 高清毛片免费看| www.av在线官网国产| 日产精品乱码卡一卡2卡三| 成人特级av手机在线观看| 最近2019中文字幕mv第一页| 一级毛片aaaaaa免费看小| 国产精品国产三级专区第一集| 丰满迷人的少妇在线观看| 欧美精品亚洲一区二区| 国产在线男女| 久久精品国产亚洲av天美| 夜夜爽夜夜爽视频| 交换朋友夫妻互换小说| 多毛熟女@视频| 国产淫片久久久久久久久| 日韩欧美一区视频在线观看 | av专区在线播放| 色综合色国产| 少妇被粗大猛烈的视频| 亚洲欧美日韩卡通动漫| 精品亚洲乱码少妇综合久久| 人体艺术视频欧美日本| 精品午夜福利在线看| 香蕉精品网在线| 欧美精品一区二区大全| 99久国产av精品国产电影| 色综合色国产| av在线播放精品| 国产在线男女| 日本猛色少妇xxxxx猛交久久| 亚洲图色成人| 国产精品国产三级专区第一集| 毛片女人毛片| 高清午夜精品一区二区三区| 成人18禁高潮啪啪吃奶动态图 | 成人特级av手机在线观看| 嫩草影院新地址| 日韩 亚洲 欧美在线| h视频一区二区三区| 亚洲精品aⅴ在线观看| 亚洲国产欧美人成| 99久久精品热视频| 22中文网久久字幕| 一级片'在线观看视频| 99久久综合免费| 99久久人妻综合| 久久女婷五月综合色啪小说| 一本—道久久a久久精品蜜桃钙片| 色5月婷婷丁香| 国产午夜精品久久久久久一区二区三区| 亚洲,一卡二卡三卡| 在线观看人妻少妇| 少妇人妻久久综合中文| 精品99又大又爽又粗少妇毛片| 国产黄色免费在线视频| 最近的中文字幕免费完整| av.在线天堂| 亚洲欧美日韩卡通动漫| 亚洲欧美日韩东京热| 久久ye,这里只有精品| 成人综合一区亚洲| 777米奇影视久久| 久久精品国产鲁丝片午夜精品| 欧美精品一区二区免费开放| 秋霞在线观看毛片| 男人舔奶头视频| 国产老妇伦熟女老妇高清| 亚洲成人av在线免费| 欧美zozozo另类| 亚洲,欧美,日韩| 日韩强制内射视频| 亚洲精华国产精华液的使用体验| 亚洲精品国产色婷婷电影| 男人添女人高潮全过程视频| 亚洲精品乱久久久久久| tube8黄色片| 国内揄拍国产精品人妻在线| 如何舔出高潮| 3wmmmm亚洲av在线观看| 国产欧美日韩一区二区三区在线 | 麻豆成人av视频| 国产精品免费大片| 久久这里有精品视频免费| av又黄又爽大尺度在线免费看| 精品亚洲乱码少妇综合久久| 亚洲伊人久久精品综合| 国产欧美日韩一区二区三区在线 | 欧美精品人与动牲交sv欧美| 夜夜骑夜夜射夜夜干| 一个人看的www免费观看视频| 观看美女的网站| av黄色大香蕉| 亚洲av中文av极速乱| 欧美zozozo另类| 国产成人a区在线观看| 2022亚洲国产成人精品| 国产在视频线精品| 人人妻人人爽人人添夜夜欢视频 | 这个男人来自地球电影免费观看 | 午夜免费男女啪啪视频观看| 国产午夜精品久久久久久一区二区三区| 六月丁香七月| 国产伦理片在线播放av一区| 爱豆传媒免费全集在线观看| 嘟嘟电影网在线观看| av.在线天堂| 一级二级三级毛片免费看| 久久久久久人妻| 中文天堂在线官网| 国产精品久久久久久av不卡| 久热这里只有精品99| 在线观看一区二区三区| 国产精品国产三级国产专区5o| 看十八女毛片水多多多| 色视频在线一区二区三区| 亚洲性久久影院| 一级二级三级毛片免费看| 中文资源天堂在线| 国产综合精华液| 国产乱人视频| 国产av一区二区精品久久 | 国产色婷婷99| 哪个播放器可以免费观看大片| 久久韩国三级中文字幕| 国产日韩欧美亚洲二区| 丰满迷人的少妇在线观看| 国产91av在线免费观看| 欧美精品一区二区大全| 美女福利国产在线 | 汤姆久久久久久久影院中文字幕| 最后的刺客免费高清国语| 日韩在线高清观看一区二区三区| 国产精品一及| av在线老鸭窝| 久久久久久伊人网av| 高清在线视频一区二区三区| 国产精品人妻久久久影院| 免费少妇av软件| 黑人高潮一二区| 成人美女网站在线观看视频| av免费在线看不卡| 男人添女人高潮全过程视频| a级毛片免费高清观看在线播放| 亚洲人成网站在线观看播放| 欧美一区二区亚洲| 亚洲国产日韩一区二区| 王馨瑶露胸无遮挡在线观看| 欧美xxⅹ黑人| 亚洲人与动物交配视频| av播播在线观看一区| 男人狂女人下面高潮的视频| 国产精品av视频在线免费观看| 国产在线一区二区三区精| 高清日韩中文字幕在线| 久久精品熟女亚洲av麻豆精品| 麻豆国产97在线/欧美| 大又大粗又爽又黄少妇毛片口| 色哟哟·www| 国产精品人妻久久久久久| 深爱激情五月婷婷| 成人免费观看视频高清| 美女cb高潮喷水在线观看| 在线看a的网站| 国产精品一区www在线观看| 亚洲第一区二区三区不卡| 一本一本综合久久| 婷婷色麻豆天堂久久| 久久精品久久久久久久性| 成人黄色视频免费在线看| 国产精品蜜桃在线观看| 久久久久久久久大av| av在线老鸭窝| 久久久精品94久久精品| 99国产精品免费福利视频| 亚洲,一卡二卡三卡| .国产精品久久| 亚洲欧美清纯卡通| 日韩一本色道免费dvd| 人妻系列 视频| 欧美精品一区二区免费开放| 欧美成人午夜免费资源| 精品午夜福利在线看| 久热这里只有精品99| 亚洲国产精品一区三区| 国产精品.久久久| 一级毛片久久久久久久久女| 99国产精品免费福利视频| 亚洲色图综合在线观看| 插逼视频在线观看| 男人和女人高潮做爰伦理| 在线观看av片永久免费下载| 男人狂女人下面高潮的视频| 国产成人91sexporn| 精品久久久噜噜| 五月玫瑰六月丁香| 少妇精品久久久久久久| 99久久中文字幕三级久久日本| 精品久久久噜噜| 男女国产视频网站| 亚洲欧美日韩东京热| 亚洲婷婷狠狠爱综合网| 熟女电影av网| 亚洲国产最新在线播放| 一个人看的www免费观看视频| 插阴视频在线观看视频| 22中文网久久字幕| 久久久久精品性色| 身体一侧抽搐| 亚洲欧美一区二区三区国产| 国产真实伦视频高清在线观看| 亚洲精品第二区| 欧美老熟妇乱子伦牲交| 不卡视频在线观看欧美| 少妇的逼好多水| 免费黄网站久久成人精品| 中文天堂在线官网| 久久 成人 亚洲| 少妇的逼水好多| 777米奇影视久久| 97在线人人人人妻| 黄片wwwwww| 热re99久久精品国产66热6| 男女边摸边吃奶| 成年人午夜在线观看视频| 国产av精品麻豆| 久久国产亚洲av麻豆专区| 亚洲最大成人中文| 校园人妻丝袜中文字幕| 尾随美女入室| 亚洲精品国产成人久久av| 欧美 日韩 精品 国产| 国产欧美日韩精品一区二区| 国产黄片美女视频| 黄色怎么调成土黄色| 亚洲精品国产av蜜桃| 午夜福利在线在线| 女性被躁到高潮视频| 国产熟女欧美一区二区| 亚洲成人手机| 国产精品久久久久久久电影| 2021少妇久久久久久久久久久| 少妇高潮的动态图| 亚洲婷婷狠狠爱综合网| 黄色配什么色好看| av卡一久久| 日本免费在线观看一区| 国产精品精品国产色婷婷| 亚洲在久久综合| 97在线视频观看| 久久久欧美国产精品| 久久久久久伊人网av| tube8黄色片| 国产精品秋霞免费鲁丝片| 亚洲精品乱码久久久v下载方式| 欧美日韩视频精品一区| 亚洲精品成人av观看孕妇| 日韩人妻高清精品专区| a 毛片基地| 日本与韩国留学比较| 亚洲av不卡在线观看| 日韩伦理黄色片| 国产在线一区二区三区精| 丰满人妻一区二区三区视频av| 欧美成人午夜免费资源| 亚洲天堂av无毛| 久久久久久人妻| 久久99热这里只有精品18| 丝瓜视频免费看黄片| 亚洲伊人久久精品综合| 又黄又爽又刺激的免费视频.| 亚洲国产欧美在线一区| 一级爰片在线观看| 国产男女内射视频| 久久毛片免费看一区二区三区| 免费大片18禁| 精品酒店卫生间| 一区二区三区乱码不卡18| h日本视频在线播放| 男女边吃奶边做爰视频| 成人午夜精彩视频在线观看| 免费播放大片免费观看视频在线观看| 亚洲不卡免费看| 七月丁香在线播放| 日本黄色片子视频| 亚洲一区二区三区欧美精品| 在线免费十八禁| 男女边摸边吃奶| 色视频www国产| 日产精品乱码卡一卡2卡三| 成人二区视频| 日韩不卡一区二区三区视频在线| 熟妇人妻不卡中文字幕| 欧美日韩在线观看h| 超碰97精品在线观看| 最新中文字幕久久久久| av黄色大香蕉| av免费在线看不卡| 精品视频人人做人人爽| 在线观看国产h片| 日本黄色日本黄色录像| 国产高清有码在线观看视频| 中国美白少妇内射xxxbb| 久久久久人妻精品一区果冻| 18+在线观看网站| 观看美女的网站| 国产精品一区二区三区四区免费观看| 国精品久久久久久国模美| 在线播放无遮挡| 噜噜噜噜噜久久久久久91| 国产精品99久久久久久久久| 一区二区三区四区激情视频| 亚洲av二区三区四区| 国内精品宾馆在线| 亚洲精品自拍成人| 91精品国产九色| 国产成人91sexporn| 亚洲三级黄色毛片| 久久久精品94久久精品| 不卡视频在线观看欧美| 男男h啪啪无遮挡| 国产精品一区二区三区四区免费观看| 亚洲国产最新在线播放| 男的添女的下面高潮视频| 国产视频内射| 日韩精品有码人妻一区| av线在线观看网站| 亚洲av.av天堂| 国产成人精品一,二区| 亚洲精品国产成人久久av| 不卡视频在线观看欧美| 久久午夜福利片| 我的老师免费观看完整版| 韩国高清视频一区二区三区| 亚洲电影在线观看av| 下体分泌物呈黄色| 少妇人妻一区二区三区视频| 中文字幕制服av| 色吧在线观看| 国产午夜精品一二区理论片| 久久影院123| 伦理电影大哥的女人| 毛片一级片免费看久久久久| 你懂的网址亚洲精品在线观看| 下体分泌物呈黄色| 日产精品乱码卡一卡2卡三| 久久久久久久大尺度免费视频| 久久久久久久久大av| 乱码一卡2卡4卡精品| 欧美另类一区| 精品少妇黑人巨大在线播放| 一区二区三区免费毛片| 永久免费av网站大全| 日本黄色片子视频| 国产精品秋霞免费鲁丝片| 成人美女网站在线观看视频| 激情 狠狠 欧美| 人妻制服诱惑在线中文字幕| 美女cb高潮喷水在线观看| 91午夜精品亚洲一区二区三区| 午夜激情福利司机影院| 日本av免费视频播放| 国产深夜福利视频在线观看| 一边亲一边摸免费视频| 欧美+日韩+精品| 嫩草影院入口| 91午夜精品亚洲一区二区三区| 成年av动漫网址| 有码 亚洲区|