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

    考慮資源空窗期的資源投入問題的建模與優(yōu)化

    2019-06-05 02:24:36陸志強(qiáng)
    關(guān)鍵詞:分支遺傳算法時(shí)刻

    陸志強(qiáng),石 婷

    (同濟(jì)大學(xué) 機(jī)械與能源工程學(xué)院,上海 201804)

    飛機(jī)制造對于促進(jìn)科技實(shí)力進(jìn)步、帶動(dòng)國民經(jīng)濟(jì)發(fā)展和提升國家綜合實(shí)力有著重要的意義.飛機(jī)的移動(dòng)裝配過程復(fù)雜,裝配工序繁多,傳統(tǒng)的經(jīng)驗(yàn)式調(diào)度安排往往導(dǎo)致線邊資源的極大浪費(fèi).因此,研究飛機(jī)移動(dòng)裝配相關(guān)基礎(chǔ)問題的建模與科學(xué)決策,可以優(yōu)化各裝配任務(wù)的作業(yè)時(shí)間,有效降低裝配過程的成本.事實(shí)上,裝配線上任何單架飛機(jī)總裝過程調(diào)度決策的基礎(chǔ)問題都可看作是一個(gè)資源受限項(xiàng)目調(diào)度問題(RCPSP),各裝配作業(yè)任務(wù)可認(rèn)為是完成這個(gè)項(xiàng)目的活動(dòng),完成各裝配作業(yè)任務(wù)所需的線邊裝配人員、工裝、工具及儀器設(shè)備等可視為是完成項(xiàng)目所需的各類資源.資源投入問題作為該問題的對偶問題,其決策是以預(yù)定的工期期限作為約束來控制的,旨在獲得較低的資源投入成本.該問題最早由M?rhing[1]提出,證明了此問題為NP-hard問題,并以求解RCPSP問題的算法為基礎(chǔ),設(shè)計(jì)了求解該問題的圖解精確算法.Demeulemeester[2]同樣參照對RCPSP問題的研究,將他與Herroelen[3]共同提出的基于深度優(yōu)先的求解RCPSP問題的分支定界算法進(jìn)行了改進(jìn),構(gòu)建了求解資源投入問題(RIP)的優(yōu)化算法.由于精確算法在求解該類問題時(shí)效率差,無法有效處理大規(guī)模問題,因此學(xué)者們相繼設(shè)計(jì)了相關(guān)元啟發(fā)式算法.Yamashita等[4]最早提出求解該問題的元啟發(fā)式算法,將Multi-Start啟發(fā)式算法和分散搜索(Scatter Search)過程相結(jié)合,用以修復(fù)不可行解并通過路徑重連提高解的質(zhì)量.Najafi等[5]提出了以各作業(yè)浮動(dòng)時(shí)間為編碼方式的遺傳算法,在解碼階段設(shè)計(jì)了2種局部優(yōu)化操作.Van等[6]設(shè)計(jì)了求解該問題的人工免疫算法,為避免早熟對資源列表及變異操作進(jìn)行了改進(jìn).吳怡薇等[7]以遺傳算法為框架,提出非關(guān)鍵任務(wù)調(diào)度優(yōu)先級規(guī)則,利用區(qū)間細(xì)分、全局影響評估任務(wù)可排區(qū)間.Zhu等[8]將RIP問題拆分成排序和資源決策兩類子問題,通過設(shè)計(jì)鄰域搜索、路徑重連及2種啟發(fā)式算法來求解相應(yīng)的子問題,并通過算例實(shí)驗(yàn)驗(yàn)證了算法的有效性.

    現(xiàn)有文獻(xiàn)中對于RIP問題的研究都以研究RCPSP問題的算法為框架,主要存在2點(diǎn)不足:① RCPSP本身也是NP-hard問題,對于某一資源水平,無法準(zhǔn)確判斷該資源下調(diào)度結(jié)果能否滿足RIP的工期限制;② 在資源投入調(diào)度方面,對資源組合的搜索方向性不強(qiáng),不能充分利用迭代過程中的信息使算法向最優(yōu)解方向收斂,同時(shí)也導(dǎo)致算法效率低.因此,本文在算法設(shè)計(jì)中首先通過搜索算法直接確定各作業(yè)開始時(shí)間來間接獲得項(xiàng)目資源投入量,避免了對資源大范圍低效率的搜索;其次,根據(jù)迭代過程中的信息,對遺傳算法變異操作進(jìn)行改進(jìn),提出基于概率分布的作業(yè)開始時(shí)間選擇方法,不斷優(yōu)化資源使用量,為進(jìn)一步降低所得目標(biāo)值,設(shè)計(jì)分支定界算法用以優(yōu)化部分作業(yè)的開始時(shí)間.

    另一方面,裝配線上任何一架飛機(jī)裝配的總周期時(shí)間一般都很長,線上資源特別是關(guān)鍵人力資源通常需要在同架飛機(jī)(同一項(xiàng)目)和線上不同架飛機(jī)(不同項(xiàng)目)的作業(yè)任務(wù)之間共享,因此,往往會(huì)存在因所需資源緊缺而必須延遲調(diào)度的情形,本文將資源存在的不可用時(shí)間段稱為資源空窗期.胡淑芳[9]考慮資源時(shí)間窗和作業(yè)可拆分特性,設(shè)計(jì)了求解小規(guī)模單技能及多技能項(xiàng)目調(diào)度問題的分支定界算法.Lu等[10]結(jié)合微軟的項(xiàng)目調(diào)度軟件,說明資源日歷對項(xiàng)目作業(yè)最早開始時(shí)間的影響,分析了4種時(shí)間關(guān)系在資源日歷下的延遲.Jirachai等[11]研究了作業(yè)可拆分在考慮資源空窗期的多模式RCPSP問題中對調(diào)度結(jié)果的影響,設(shè)計(jì)了求解小規(guī)模該類問題的分支定界算法.針對項(xiàng)目調(diào)度中部分資源存在不可用期的這一實(shí)際,本文在設(shè)計(jì)求解基礎(chǔ)RIP問題算法的基礎(chǔ)上,參照求解帶資源空窗期的RCPSP問題的研究方法,考慮資源存在提前已知的空窗期約束,并著重分析空窗期的引入對問題及算法設(shè)計(jì)的影響,提出適用于該問題的帶局部分支優(yōu)化操作的遺傳算法.

    1 問題描述及數(shù)學(xué)模型

    1.1 問題描述

    項(xiàng)目由J項(xiàng)作業(yè)構(gòu)成,作業(yè)間存在著一定的時(shí)序關(guān)系,各作業(yè)僅在滿足時(shí)序約束并且所需資源充足的條件下才可開始執(zhí)行.記給定項(xiàng)目工期上限為T,作業(yè)集合A={1,2,…,J},每項(xiàng)作業(yè)j(j∈A)的執(zhí)行時(shí)間為dj,Bpre(j)為項(xiàng)目中第j項(xiàng)作業(yè)的緊前作業(yè)集合,Bsuc(j)為其緊后作業(yè)集合.全部作業(yè)共享K種可更新資源,構(gòu)成資源種類集P={1,2,…,K},同一種類下的所有資源皆一樣.每種資源p的單位使用成本為Cp(p∈P),Wp為第p類資源下所有資源在項(xiàng)目工期T內(nèi)的可用時(shí)間窗集,引入?yún)⒘縕pt,Zpt=1表示資源p在t時(shí)刻可以使用,即t∈Wp,否則Zpt=0.各作業(yè)j所需要的資源種類為集合Mj,該集合大小為Sj,rjp表示作業(yè)j需要的單位資源p(p∈Mj)的數(shù)量.Rtp表示各作業(yè)在時(shí)刻t對資源p的使用量之和.對時(shí)間進(jìn)行了離散化處理,模型的求解目標(biāo)是優(yōu)化項(xiàng)目周期內(nèi)各資源p的使用成本.

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

    (1)

    (2)

    ?t∈Wp,?p∈P

    (3)

    ?j∈A,?t∈T

    (4)

    (5)

    ?j*∈Bpre(j),?t∈T

    txjt≤T?j∈A,?t∈T

    (6)

    (7)

    ?j∈A,?t∈T

    xjt={0,1} ?j∈A,?t∈T

    (8)

    式(1)為目標(biāo)函數(shù),表示最小化整個(gè)周期內(nèi)資源使用總成本.式(2)可以計(jì)算各資源p在其可用時(shí)間窗Wp內(nèi)的使用量.式(3)表示作業(yè)只有在所需資源皆可使用的情形下才能執(zhí)行.式(4)表示作業(yè)在整個(gè)項(xiàng)目工期內(nèi)的執(zhí)行時(shí)刻必須滿足該作業(yè)工期要求.式(5)表示時(shí)序約束,即作業(yè)必須在其所有緊前作業(yè)完成后才能進(jìn)行.式(6)表示所有作業(yè)的最晚結(jié)束時(shí)間不應(yīng)大于項(xiàng)目給定工期.式(7)表示作業(yè)一旦開始執(zhí)行就不能中斷.式(8)定義了決策變量xjt的可行域,作業(yè)j在時(shí)刻t執(zhí)行時(shí)xjt=1;否則xjt=0.

    2 算法設(shè)計(jì)

    用RCPSP問題的求解思路解決RIP問題的算法設(shè)計(jì)中都以資源組合進(jìn)行編碼,采用某種優(yōu)先級規(guī)則下調(diào)度生成機(jī)制的解碼方式來評判各組合在給定工期上限內(nèi)的可行性,由于對應(yīng)每一編碼下的子問題仍是NP問題,簡單的啟發(fā)式算法所得結(jié)果往往較差,從而增大將可行資源組合判定為不可行的幾率,不利于求得較好的目標(biāo)值.本文算法設(shè)計(jì)中避免了由資源解碼得到作業(yè)調(diào)度計(jì)劃的過程,通過直接確定作業(yè)開始時(shí)間的方式來間接獲得項(xiàng)目中的資源投入量,解碼算法中只需根據(jù)各作業(yè)執(zhí)行位置計(jì)算各時(shí)刻資源消耗.考慮到后續(xù)的局部優(yōu)化操作,故對項(xiàng)目工期內(nèi)各時(shí)刻執(zhí)行的作業(yè)進(jìn)行編碼.以遺傳算法為搜索框架,充分利用迭代過程中作業(yè)不同開始時(shí)間對應(yīng)不同目標(biāo)值的信息,設(shè)計(jì)基于不同執(zhí)行位置概率分布的作業(yè)開始時(shí)間選擇方法來改進(jìn)變異操作,使資源使用量向最優(yōu)解收斂.在遺傳算法求得較優(yōu)可行解的基礎(chǔ)上,針對所得列表,以各資源最大用量的時(shí)刻為起始點(diǎn),考慮資源空窗期的影響,對后續(xù)相鄰作業(yè)進(jìn)行局部分支定界搜索,通過部分作業(yè)的重調(diào)度來進(jìn)一步降低資源使用量.

    算法框架如圖1所示.圖中:M為未改進(jìn)代數(shù);m為未改進(jìn)代數(shù)閾值.

    圖1 算法框架Fig.1 Algorithm framework

    2.1 空窗期分析

    (9)

    i∈Bpre(j),j=1,2,…,J

    (10)

    i∈Bsuc(j),j=1,2,…,J

    圖2 資源空窗期影響作業(yè)開始時(shí)間示意圖Fig.2 The diagram of starting time of the job affected by the resource vacations

    由此可見,當(dāng)作業(yè)所需資源存在空窗期且影響作業(yè)開始時(shí)間的決策區(qū)間時(shí),空窗期的引入會(huì)導(dǎo)致作業(yè)的可排區(qū)間進(jìn)一步縮小,降低作業(yè)調(diào)度的靈活性,影響調(diào)度結(jié)果,從而加劇空窗期前后位置的資源投入量,增加項(xiàng)目的成本支出.為優(yōu)化考慮資源空窗期對項(xiàng)目調(diào)度的影響,解決此類資源投入問題,本文提出以下遺傳算法及局部搜索算法進(jìn)行求解.

    2.2 遺傳算法

    2.2.1基于作業(yè)位置的編碼 本設(shè)計(jì)中采用對作業(yè)位置進(jìn)行編碼的方式,項(xiàng)目工期上限為T,則編碼長度為T段,編碼第i段表示該時(shí)刻t下開始執(zhí)行的作業(yè)集合,各編碼段集合大小不一.每一編碼段i上的作業(yè)集合必須保證各作業(yè)之間沒有緊前關(guān)系,且其緊前作業(yè)在該編碼段之前已執(zhí)行完畢.以圖3(a)所示算例為例,該網(wǎng)絡(luò)圖下的一種可行編碼方式為3(b),其中作業(yè)2~7的開始時(shí)間分別為2、0、0、5、4和8.

    圖3 編碼示例Fig.3 Example of code

    染色體生成步驟如下:

    (1)定義時(shí)刻t=0,已排作業(yè)集Y={1},可排作業(yè)集H=?,未排作業(yè)集N={1,2,…,J};

    (2)若t=T,轉(zhuǎn)步驟(5);否則,尋找t時(shí)刻緊前作業(yè)已完成的作業(yè),加入可排作業(yè)集H,并將該作業(yè)從未排作業(yè)集中刪除;

    (3)尋找可排作業(yè)集H中各作業(yè)的全部組合形式,加入集合B;

    (4)隨機(jī)選擇集合B中的一種作業(yè)組合,作為時(shí)刻t的執(zhí)行作業(yè)集,令t=t+1,A=?,更新集合Y和N,轉(zhuǎn)步驟(2);

    (5)輸出編碼列表.

    2.2.2單點(diǎn)交叉 在經(jīng)過輪盤賭選擇機(jī)制獲得的種群中,根據(jù)交叉概率Pc選擇需要進(jìn)行交叉操作的染色體組成集合C,

    Pc=

    (11)

    式中:Pc1和Pc2均為預(yù)先定義的常數(shù);favg和fmin分別為所有染色體的平均適應(yīng)度值和最小適應(yīng)度值.

    圖4 交叉操作Fig.4 Crossover operation

    2.2.3基于作業(yè)執(zhí)行位置選擇概率的變異 對經(jīng)過交叉之后得到的染色體,根據(jù)變異概率Pm選擇需要進(jìn)行變異操作的染色體組成集合G,Pm同樣通過式(11)求得.

    對集合G中的染色體,本文設(shè)計(jì)了一種在迭代中改進(jìn)作業(yè)開始時(shí)間的變異機(jī)制,通過不斷調(diào)整迭代過程中各作業(yè)可排區(qū)間內(nèi)各開始時(shí)間取值的概率,排除會(huì)產(chǎn)生極大資源用量的作業(yè)開始時(shí)間值,進(jìn)一步縮小搜索空間,從而找到更好的作業(yè)調(diào)度方案.

    定義染色體中變異作業(yè)μ開始時(shí)間選擇概率Ptsμ(tes≤ts≤tls)和該開始時(shí)間下需要多投入的資源量Rtsμ.在初始種群中,令Rtsμ=1.之后的每條染色體,都根據(jù)當(dāng)代的資源用量R更新Rtsμ:

    Rtsμ=Rtsμ+max{0,R-R0}

    (12)

    染色體中需要變異的作業(yè)的開始時(shí)間ts被選中的概率為

    (13)

    式中:R0為當(dāng)前得到的最低資源用量.

    在迭代過程中,資源用量越大的作業(yè)開始時(shí)間ts對應(yīng)的Rtsμ會(huì)不斷增大,使得其被選中的概率Ptsμ不斷減??;反之,越接近R0的作業(yè)開始時(shí)間對應(yīng)的Rtsμ較小,使得相應(yīng)Ptsμ被選中的概率變大,由此可以不斷縮小作業(yè)開始時(shí)間的決策區(qū)間,使得作業(yè)調(diào)度向著產(chǎn)生更好的解的方向收斂.

    綜上,遺傳算法步驟如下:

    (1)初始化種群,令迭代次數(shù)λ=0,當(dāng)前資源投入量為X;

    (2)判斷λ<λmax,若是,轉(zhuǎn)步驟(3);否則,轉(zhuǎn)步驟(7);

    (3)對各染色體進(jìn)行解碼,求得相應(yīng)的資源使用量;

    (4)采用3.2.2和3.2.3中的交叉和變異機(jī)制生成新的種群;

    (5)計(jì)算新生成個(gè)體的目標(biāo)函數(shù)值,更新X;

    (6)運(yùn)用輪盤賭選擇算子產(chǎn)生下一代種群,λ=λ+1,轉(zhuǎn)步驟(2);

    (7)輸出X.

    2.3 局部優(yōu)化算法

    在遺傳算法所得作業(yè)調(diào)度方案的基礎(chǔ)上,為進(jìn)一步優(yōu)化調(diào)度結(jié)果,降低資源投入成本,本文提出以分支定界算法為框架的局部優(yōu)化操作,對調(diào)度結(jié)果中各最大資源量處的作業(yè)進(jìn)行完全搜索,尋找較低資源用量的作業(yè)組合方式及執(zhí)行方案,現(xiàn)就其中涉及的分支方法與支配規(guī)則進(jìn)行闡述.

    2.3.1分支方法 對所得作業(yè)位置列表,計(jì)算各時(shí)刻各資源消耗量,選擇各資源最大用量處開始執(zhí)行的j項(xiàng)作業(yè)進(jìn)行深度搜索,通過回溯方法驗(yàn)證其鄰域分支,直至完全搜索,具體步驟如下:

    (2)確定j項(xiàng)作業(yè)中可以在節(jié)點(diǎn)g處執(zhí)行的作業(yè)組合集合Cg;

    (3)從Cg中隨機(jī)選擇作業(yè)組合Eg,更新Cg=Cg-Eg;

    (5)若所有分支節(jié)點(diǎn)都滿足Cg=?,則搜索結(jié)束,更新原調(diào)度方案中j項(xiàng)作業(yè)的執(zhí)行位置及資源消耗量.

    以圖3(a)所示7項(xiàng)作業(yè)的項(xiàng)目網(wǎng)絡(luò)圖為例,對應(yīng)的搜索樹結(jié)構(gòu)如圖5所示.圖中:節(jié)點(diǎn)O=?表示該時(shí)刻有未執(zhí)行完成的作業(yè),可以不選擇新的作業(yè)執(zhí)行.

    圖5 搜索樹示例Fig.5 Example of search tree

    2.3.2支配規(guī)則 為提高分支過程搜索的效率,本文提出4種支配規(guī)則,用以剪除多余不可行或不好的分支.

    定義當(dāng)前調(diào)度時(shí)刻為t,當(dāng)前節(jié)點(diǎn)為g,g在時(shí)刻t-1的根節(jié)點(diǎn)為g′,作業(yè)j:

    (1)未調(diào)度且其緊前作業(yè)在t之前皆已執(zhí)行完畢,則稱作業(yè)j為時(shí)刻t可排作業(yè);

    (2)未調(diào)度且其tes=t,則稱作業(yè)j為時(shí)刻t必排作業(yè);

    (3)已調(diào)度且其結(jié)束時(shí)間tft>t,則稱作業(yè)j為時(shí)刻t執(zhí)行作業(yè);

    (4)已調(diào)度且其結(jié)束時(shí)間tft≤t,則稱作業(yè)j為時(shí)刻t已排作業(yè);

    (5)不屬于已排作業(yè),則稱作業(yè)j為時(shí)刻t未排作業(yè).

    規(guī)則1若決策集E(t)中存在不包含所有必排作業(yè)集L(t)中的元素的子集Fv(t),v∈N*,則該子集Fv(t)所在節(jié)點(diǎn)不再分支.

    證明所謂必排作業(yè),即滿足tls=t,tls的值是根據(jù)工期上限和資源空窗期確定的,代表作業(yè)的最晚開始時(shí)間,超出該時(shí)刻執(zhí)行則表明項(xiàng)目一定會(huì)延期,在既定工期上限下無法求得可行解,所以對不包含必排作業(yè)的節(jié)點(diǎn)進(jìn)行截?cái)?

    圖6 規(guī)則1示例圖Fig.6 Example of rule 1

    證明該問題旨在求得項(xiàng)目最低資源投入成本,當(dāng)前已得可行解X,則任一資源用量不小于X的節(jié)點(diǎn)都無需再枚舉.以圖3(a)算例為例,示意圖如圖7所示.當(dāng)前可行解X=7,該時(shí)刻已完成調(diào)度的作業(yè)為4(作業(yè)2未執(zhí)行完畢),可排作業(yè)組合為{?,{6},{3},{3,6}},各組合節(jié)點(diǎn)的資源使用成本分別為3/5/7/9,其中節(jié)點(diǎn)O22和O23的資源使用成本≥X,則相應(yīng)節(jié)點(diǎn)被截?cái)?

    圖7 規(guī)則2示例圖Fig.7 Example of rule 2

    (14)

    時(shí)刻t未排作業(yè)及子集Fv(t)中剩余未執(zhí)行工期在[t+1,T]時(shí)間段內(nèi)對各資源p的需求量

    R=pg=(RpN(t)-RpFv(t))/(T-t-1)

    圖8 規(guī)則3示例圖Fig.8 Example of rule 3

    規(guī)則4若時(shí)刻t的決策集F(t)中存在2個(gè)子集Fu(t)和Fv(t)滿足:

    則子集Fu(t)所在節(jié)點(diǎn)不再分支.

    證明2個(gè)子集Fu(t)和Fv(t)間存在從屬關(guān)系,包含作業(yè)數(shù)多的子集Fv(t)在當(dāng)前不完全調(diào)度下所得局部目標(biāo)函數(shù)值明顯優(yōu)于包含作業(yè)數(shù)少的子集Fu(t),且不影響全局目標(biāo)函數(shù)值,相對后續(xù)調(diào)度而言,F(xiàn)v(t)能節(jié)省出更多資源及時(shí)間的選擇,降低局部目標(biāo)值提升的概率.

    局部優(yōu)化算法步驟如下:

    (3)根據(jù)支配規(guī)則判斷當(dāng)前節(jié)點(diǎn)是否能夠剪除,若可以轉(zhuǎn)步驟(4);否則,繼續(xù)分支.

    (4)若所有分支皆已枚舉,則轉(zhuǎn)步驟(5);否則,回溯搜索樹,繼續(xù)分支,轉(zhuǎn)步驟(3).

    (5)選擇集合H的最優(yōu)調(diào)度計(jì)劃,更新原計(jì)劃,若p>K,優(yōu)化結(jié)束;否則,轉(zhuǎn)步驟(2).

    3 數(shù)值實(shí)驗(yàn)

    為驗(yàn)證上述提出的帶局部優(yōu)化操作的遺傳算法對于求解帶資源空窗期的資源投入問題的有效性,本文運(yùn)用C#(Visual Studio 2013)編程實(shí)現(xiàn)該算法,測試平臺為Intel Core i5處理器,2.40 GHz主頻,8 G內(nèi)存.

    3.1 實(shí)例驗(yàn)證

    選取飛機(jī)裝配過程中包含部分裝配作業(yè)的一個(gè)小規(guī)模裝配實(shí)例對所提算法進(jìn)行驗(yàn)證分析.項(xiàng)目中共計(jì)18項(xiàng)作業(yè),其中作業(yè)1和作業(yè)18為虛作業(yè),工期為0且不占用資源.作業(yè)間時(shí)序關(guān)系、作業(yè)工期及所需資源量如表1所示.表中:資源R4存在空窗期 [0,1]和[27,29].分別利用CPLEX、本文提出的GA算法和文獻(xiàn)[6]中設(shè)計(jì)的算法來求解該實(shí)例,調(diào)度方案如圖9所示.圖中:3種方法調(diào)度所得實(shí)例中的資源總成本分別為58、59和61.由于資源R4存在前后2段空窗期,限制了如2、4、15和17等作業(yè)的最早開始時(shí)間,導(dǎo)致其決策區(qū)間縮小,3種算法皆安排未使用資源4的作業(yè)3和作業(yè)16在相應(yīng)空窗期時(shí)刻執(zhí)行,降低空窗期前后位置的資源使用峰值.圖9(b)和(c)中為本文設(shè)計(jì)的遺傳算法求解該實(shí)例的結(jié)果,可以發(fā)現(xiàn),當(dāng)引入局部分支定界優(yōu)化操作后能將資源量從63降至59,大大提升優(yōu)化效率,甚至更優(yōu)于文獻(xiàn)設(shè)計(jì)的算法,獲得接近于最優(yōu)解的目標(biāo)值.

    表1 作業(yè)時(shí)序關(guān)系、工期及資源量Tab.1 Precedence relations,duration and resources of jobs

    圖9 各算法調(diào)度結(jié)果Fig.9 Scheduling results of different algorithms

    3.2 算例對比分析

    為了驗(yàn)證本文所提算法的有效性,將該算法的運(yùn)行結(jié)果與CPLEX軟件所求精確解及文獻(xiàn)算法進(jìn)行了對比.本文所用測試算例是基于測試問題庫PSPLIB中的算例進(jìn)行改造的,對于基本算例中未提供的參數(shù),采用在一定大小范圍內(nèi)通過Random函數(shù)隨機(jī)產(chǎn)生自然數(shù)的方式來確定,其中工期上限T取資源不受限下基于最早開始時(shí)間調(diào)度得到的作業(yè)最晚完成時(shí)間的 1.2 倍,資源空窗期通過在項(xiàng)目工期內(nèi)隨機(jī)產(chǎn)生長度為3的區(qū)間獲得.

    在表2~4中,每組包含5個(gè)算例,CPLEX列中OC表示CPLEX在處理本組5個(gè)算例時(shí)得到的最優(yōu)解的平均值取整,tC表示CPLEX平均運(yùn)算時(shí)間;GA列中AG表示本文算法在處理本組5個(gè)算例時(shí)得到的最好解的平均值取整,tG表示本文算法平均運(yùn)算時(shí)間;對2種算法所得結(jié)果進(jìn)行比較.BB列中AB表示本文局部優(yōu)化算法中所設(shè)計(jì)的分支定界算法用以處理本組算例得到的最好解的平均值取整,tB表示算法平均運(yùn)算時(shí)間,同樣將其與CPLEX結(jié)果進(jìn)行比較.其中:

    從表2~4中GAP1項(xiàng)可以發(fā)現(xiàn),對作業(yè)數(shù)為10,12,16的算例,本文所設(shè)計(jì)遺傳算法求得的問題的解較CPLEX所得最優(yōu)解分別相差 0.34%,0.78%,1.48%,平均偏差小于1%,從而證明本文算法在求解小規(guī)模問題上的有效性.表格中的后半部分,將應(yīng)用于遺傳算法中局部優(yōu)化操作的分支定界算法用以求解相應(yīng)算例,從BB欄的tB項(xiàng)及GAP2項(xiàng)可以發(fā)現(xiàn),此算法能在較短的時(shí)間內(nèi)獲得問題的最優(yōu)解,由此表明本文提出的4條支配規(guī)則能有效提高分支定界算法搜索效率.

    表2 10個(gè)作業(yè)實(shí)驗(yàn)結(jié)果Tab.2 Experiment results of 10 jobs

    表3 12個(gè)作業(yè)實(shí)驗(yàn)結(jié)果Tab.3 Experiment results of 12 jobs

    表4 16個(gè)作業(yè)實(shí)驗(yàn)結(jié)果Tab.4 Experiment results of 16 jobs

    對于作業(yè)數(shù)為30,60,90的中大型規(guī)模的算例,CPLEX在規(guī)定時(shí)間內(nèi)無法求得問題的最優(yōu)解,所得上下界間的差距也極大,因此本研究中以此類規(guī)模算例為例,將所設(shè)計(jì)遺傳算法與文獻(xiàn)[6]中提出的人工免疫算法AIS進(jìn)行了對比.表5~7中,每組同樣包含5個(gè)算例,其中GA列中VG項(xiàng)表示GA在處理本組算例時(shí)運(yùn)行5次后得到的最小值的平均值,tG項(xiàng)表示GA平均運(yùn)算時(shí)間;AIS列中VA項(xiàng)表示對比算法在處理本組算例時(shí)運(yùn)行5次后得到的最小值的平均值,tA項(xiàng)表示對比算法平均運(yùn)算時(shí)間;

    通過表5~7的數(shù)值結(jié)果可以發(fā)現(xiàn),本文所設(shè)計(jì)的遺傳算法較現(xiàn)有文獻(xiàn)的人工免疫算法,就作業(yè)數(shù)為30,60,90這3類算例而言,求解精度分別提升1.96%,2.55%,3.36%,局部分支優(yōu)化的操作能進(jìn)一步降低所得資源成本,從而實(shí)現(xiàn)全局優(yōu)化.

    表5 30個(gè)作業(yè)實(shí)驗(yàn)結(jié)果Tab.5 Experiment results of 30 jobs

    表6 60個(gè)作業(yè)實(shí)驗(yàn)結(jié)果Tab.6 Experiment results of 60 jobs

    表7 90個(gè)作業(yè)實(shí)驗(yàn)結(jié)果Tab.7 Experiment results of 90 jobs

    4 結(jié)語

    資源投入問題是工程調(diào)度問題的一個(gè)重要分類,長期以來備受關(guān)注.針對飛機(jī)裝配中部分關(guān)鍵資源存在空窗期這一特性,本文設(shè)計(jì)了帶分支定界局部優(yōu)化操作的改進(jìn)型遺傳算法求解該問題,提出了基于作業(yè)位置的編碼方式,及在迭代中改進(jìn)作業(yè)開始時(shí)間的變異機(jī)制.通過數(shù)值實(shí)驗(yàn),驗(yàn)證了本文所提出的算法在求解該問題時(shí)的有效性.小規(guī)模算例中,算法所得解與最優(yōu)解間的平均差值在1%以下;中大規(guī)模算例中,相較現(xiàn)有文獻(xiàn)的人工免疫算法,帶分支局部優(yōu)化的遺傳算法能進(jìn)一步提升問題的求解精度,降低資源的投入成本.后續(xù)對該問題的研究中可以考慮引入作業(yè)可拆分、作業(yè)多執(zhí)行模式等特性,通過降低空窗期對問題調(diào)度的影響,進(jìn)一步優(yōu)化調(diào)度結(jié)果.

    猜你喜歡
    分支遺傳算法時(shí)刻
    冬“傲”時(shí)刻
    捕獵時(shí)刻
    巧分支與枝
    一類擬齊次多項(xiàng)式中心的極限環(huán)分支
    基于自適應(yīng)遺傳算法的CSAMT一維反演
    一種基于遺傳算法的聚類分析方法在DNA序列比較中的應(yīng)用
    基于遺傳算法和LS-SVM的財(cái)務(wù)危機(jī)預(yù)測
    基于改進(jìn)的遺傳算法的模糊聚類算法
    街拍的歡樂時(shí)刻到來了
    一天的時(shí)刻
    亚洲精品中文字幕在线视频| 午夜a级毛片| 在线永久观看黄色视频| 少妇裸体淫交视频免费看高清 | 精品一区二区三区av网在线观看| 女性被躁到高潮视频| 亚洲国产欧美日韩在线播放| 国产不卡一卡二| 免费高清视频大片| 亚洲欧美一区二区三区黑人| 国产97色在线日韩免费| 男男h啪啪无遮挡| 夜夜看夜夜爽夜夜摸 | 18禁黄网站禁片午夜丰满| 老司机福利观看| 麻豆一二三区av精品| 国产乱人伦免费视频| 乱人伦中国视频| 一进一出好大好爽视频| 视频在线观看一区二区三区| 免费av中文字幕在线| 一本综合久久免费| 亚洲伊人色综图| 日本精品一区二区三区蜜桃| 亚洲五月婷婷丁香| 免费久久久久久久精品成人欧美视频| 欧美性长视频在线观看| 久久国产乱子伦精品免费另类| 亚洲成av片中文字幕在线观看| 亚洲黑人精品在线| www国产在线视频色| 可以在线观看毛片的网站| 变态另类成人亚洲欧美熟女 | 91成年电影在线观看| 欧美成狂野欧美在线观看| 亚洲国产中文字幕在线视频| 色婷婷久久久亚洲欧美| 波多野结衣av一区二区av| 国产亚洲欧美在线一区二区| 高潮久久久久久久久久久不卡| 欧美 亚洲 国产 日韩一| ponron亚洲| 国产精品免费一区二区三区在线| 电影成人av| 性欧美人与动物交配| 看片在线看免费视频| 亚洲三区欧美一区| 亚洲男人天堂网一区| 最近最新免费中文字幕在线| 国产精品久久电影中文字幕| 老司机在亚洲福利影院| 亚洲国产看品久久| 国产伦人伦偷精品视频| 视频区图区小说| 亚洲欧美日韩高清在线视频| 女同久久另类99精品国产91| 亚洲片人在线观看| 老鸭窝网址在线观看| 97超级碰碰碰精品色视频在线观看| 久久久久久久久免费视频了| 一级a爱视频在线免费观看| 色在线成人网| 国产有黄有色有爽视频| 国产单亲对白刺激| 久久精品亚洲熟妇少妇任你| 男人舔女人下体高潮全视频| 亚洲七黄色美女视频| 97超级碰碰碰精品色视频在线观看| xxx96com| 一进一出抽搐gif免费好疼 | 国产精品乱码一区二三区的特点 | 亚洲狠狠婷婷综合久久图片| 亚洲人成伊人成综合网2020| 一级毛片高清免费大全| 国产av在哪里看| 视频区欧美日本亚洲| 久9热在线精品视频| 9色porny在线观看| 一进一出抽搐gif免费好疼 | 国产精品国产高清国产av| 亚洲国产精品999在线| 黑丝袜美女国产一区| 国产色视频综合| 黑人欧美特级aaaaaa片| 亚洲精品av麻豆狂野| 一二三四在线观看免费中文在| 一区二区日韩欧美中文字幕| 一级片免费观看大全| 高清av免费在线| 热99国产精品久久久久久7| 亚洲美女黄片视频| 精品福利永久在线观看| 久久午夜综合久久蜜桃| 欧美日韩黄片免| 1024香蕉在线观看| 大香蕉久久成人网| 午夜免费鲁丝| 亚洲av成人不卡在线观看播放网| 国内毛片毛片毛片毛片毛片| 欧美另类亚洲清纯唯美| 国产亚洲精品久久久久久毛片| 国产免费av片在线观看野外av| 国产精品久久久久久人妻精品电影| 欧美成人免费av一区二区三区| 又黄又粗又硬又大视频| 亚洲精品久久成人aⅴ小说| 母亲3免费完整高清在线观看| 熟女少妇亚洲综合色aaa.| 欧美激情久久久久久爽电影 | 久久精品国产亚洲av高清一级| 少妇的丰满在线观看| 国产精品久久久久成人av| 国产深夜福利视频在线观看| 久久久水蜜桃国产精品网| 国产av又大| 免费在线观看日本一区| 777久久人妻少妇嫩草av网站| 欧美日韩瑟瑟在线播放| a级毛片在线看网站| 18禁美女被吸乳视频| 日本免费a在线| 免费人成视频x8x8入口观看| 嫁个100分男人电影在线观看| 国产亚洲欧美在线一区二区| 一二三四社区在线视频社区8| 一个人免费在线观看的高清视频| av超薄肉色丝袜交足视频| 美女 人体艺术 gogo| 在线播放国产精品三级| 真人做人爱边吃奶动态| 国产亚洲av高清不卡| 精品福利观看| 国产精品永久免费网站| 女人爽到高潮嗷嗷叫在线视频| 精品一区二区三区视频在线观看免费 | 亚洲精品国产精品久久久不卡| 中文字幕人妻丝袜制服| 日韩有码中文字幕| 国产精品电影一区二区三区| 久久国产精品影院| 亚洲第一av免费看| 国产精品1区2区在线观看.| 欧美在线黄色| 日本免费a在线| 99热国产这里只有精品6| 少妇的丰满在线观看| 国产在线精品亚洲第一网站| 两性午夜刺激爽爽歪歪视频在线观看 | 欧美日韩国产mv在线观看视频| 成人特级黄色片久久久久久久| 亚洲国产看品久久| 亚洲av电影在线进入| 嫁个100分男人电影在线观看| www.精华液| 色综合婷婷激情| 亚洲成人免费av在线播放| 国产成人精品久久二区二区91| www.熟女人妻精品国产| 天天躁夜夜躁狠狠躁躁| 国产成人精品久久二区二区91| 国产片内射在线| 妹子高潮喷水视频| 精品国产乱码久久久久久男人| 亚洲精品国产一区二区精华液| 女同久久另类99精品国产91| 黑丝袜美女国产一区| av网站在线播放免费| 一二三四在线观看免费中文在| 国产精品二区激情视频| 亚洲第一欧美日韩一区二区三区| 欧美精品亚洲一区二区| 国产精品日韩av在线免费观看 | 91在线观看av| 另类亚洲欧美激情| 精品一区二区三区四区五区乱码| 国产精品99久久99久久久不卡| 黄色丝袜av网址大全| 又黄又爽又免费观看的视频| 在线永久观看黄色视频| 性少妇av在线| 中文亚洲av片在线观看爽| 欧美激情极品国产一区二区三区| 午夜久久久在线观看| 国产99白浆流出| 久久精品人人爽人人爽视色| 最新在线观看一区二区三区| 亚洲熟女毛片儿| 成人免费观看视频高清| 久久这里只有精品19| 国产精品久久久久成人av| 国产免费av片在线观看野外av| 国产欧美日韩一区二区精品| 色老头精品视频在线观看| 国产精品免费一区二区三区在线| 久久久国产成人精品二区 | 亚洲色图 男人天堂 中文字幕| 亚洲午夜理论影院| 男女做爰动态图高潮gif福利片 | 一级片'在线观看视频| 女同久久另类99精品国产91| 少妇裸体淫交视频免费看高清 | 亚洲精品在线观看二区| 亚洲五月婷婷丁香| 91在线观看av| a级片在线免费高清观看视频| 99热国产这里只有精品6| 老司机亚洲免费影院| 99热只有精品国产| 亚洲欧美激情综合另类| 成人特级黄色片久久久久久久| 精品久久久久久久毛片微露脸| 熟女少妇亚洲综合色aaa.| 身体一侧抽搐| 欧美日韩亚洲综合一区二区三区_| 免费久久久久久久精品成人欧美视频| 日韩精品青青久久久久久| 久久精品国产亚洲av高清一级| 久久久久久久久免费视频了| 色在线成人网| 操出白浆在线播放| 久热爱精品视频在线9| 亚洲精品美女久久av网站| 久久久久久亚洲精品国产蜜桃av| 少妇 在线观看| 国产精品九九99| 成人三级做爰电影| 老汉色∧v一级毛片| 国产有黄有色有爽视频| 我的亚洲天堂| 日本 av在线| 一进一出抽搐动态| 老熟妇乱子伦视频在线观看| 精品国产一区二区三区四区第35| 久久亚洲精品不卡| 黑人操中国人逼视频| 国产精品久久久久成人av| 亚洲专区中文字幕在线| 男女下面进入的视频免费午夜 | 一进一出抽搐动态| 久久人人爽av亚洲精品天堂| 手机成人av网站| 在线观看一区二区三区| 少妇裸体淫交视频免费看高清 | 一级作爱视频免费观看| 国产成人av激情在线播放| 精品一区二区三区视频在线观看免费 | 黄色女人牲交| 久久久久九九精品影院| 正在播放国产对白刺激| 激情视频va一区二区三区| 免费高清视频大片| 久9热在线精品视频| 99国产精品99久久久久| 久久久久久人人人人人| 变态另类成人亚洲欧美熟女 | 国产高清videossex| 日韩免费高清中文字幕av| 妹子高潮喷水视频| 日本精品一区二区三区蜜桃| 电影成人av| 亚洲avbb在线观看| 亚洲av五月六月丁香网| 国产又色又爽无遮挡免费看| 日韩av在线大香蕉| 国产激情久久老熟女| 国产精品98久久久久久宅男小说| 久久精品国产清高在天天线| www.www免费av| 久久国产精品人妻蜜桃| 午夜视频精品福利| 老汉色av国产亚洲站长工具| 亚洲一卡2卡3卡4卡5卡精品中文| 真人做人爱边吃奶动态| 日本精品一区二区三区蜜桃| 正在播放国产对白刺激| 一区福利在线观看| 首页视频小说图片口味搜索| 黄网站色视频无遮挡免费观看| 国产精品九九99| 国产高清videossex| 91成人精品电影| 青草久久国产| 久久久久国产精品人妻aⅴ院| 琪琪午夜伦伦电影理论片6080| 国产精品 欧美亚洲| 新久久久久国产一级毛片| 一区二区三区精品91| 亚洲va日本ⅴa欧美va伊人久久| 欧美激情极品国产一区二区三区| 精品久久久久久久久久免费视频 | 女警被强在线播放| 久久婷婷成人综合色麻豆| 男女下面插进去视频免费观看| 看黄色毛片网站| 国产一卡二卡三卡精品| 夫妻午夜视频| 涩涩av久久男人的天堂| 欧美日韩福利视频一区二区| 国产一区二区三区视频了| 久久亚洲真实| 欧美性长视频在线观看| 精品国产乱码久久久久久男人| 久久青草综合色| 免费av毛片视频| 中出人妻视频一区二区| 黑人巨大精品欧美一区二区蜜桃| av福利片在线| 亚洲一区二区三区色噜噜 | 国产熟女xx| 亚洲成av片中文字幕在线观看| 国产精品 欧美亚洲| 波多野结衣av一区二区av| 69精品国产乱码久久久| 精品国产亚洲在线| 又大又爽又粗| 国产精品一区二区精品视频观看| 大型av网站在线播放| 91九色精品人成在线观看| 男女床上黄色一级片免费看| 欧美久久黑人一区二区| 国产野战对白在线观看| 美女 人体艺术 gogo| 一区二区三区激情视频| 十八禁人妻一区二区| 又黄又爽又免费观看的视频| 免费女性裸体啪啪无遮挡网站| 精品高清国产在线一区| 欧美在线黄色| 欧美色视频一区免费| 亚洲中文日韩欧美视频| 不卡一级毛片| 他把我摸到了高潮在线观看| 亚洲一区二区三区欧美精品| 午夜91福利影院| 80岁老熟妇乱子伦牲交| 久久午夜亚洲精品久久| 久久国产精品人妻蜜桃| 日韩国内少妇激情av| 一二三四社区在线视频社区8| 久久性视频一级片| 欧美中文日本在线观看视频| 岛国在线观看网站| 天堂√8在线中文| 久久精品成人免费网站| 久久久久国产一级毛片高清牌| 热re99久久国产66热| 一区二区三区激情视频| 久久狼人影院| 免费看十八禁软件| 免费观看精品视频网站| 黄色 视频免费看| 国产伦人伦偷精品视频| 在线播放国产精品三级| 97碰自拍视频| 亚洲性夜色夜夜综合| 久久影院123| 99久久人妻综合| 91成年电影在线观看| 精品久久久久久成人av| 妹子高潮喷水视频| 91成年电影在线观看| 少妇的丰满在线观看| 国产精品偷伦视频观看了| 日本免费a在线| 很黄的视频免费| 两性午夜刺激爽爽歪歪视频在线观看 | 成熟少妇高潮喷水视频| 日韩大尺度精品在线看网址 | 久久精品人人爽人人爽视色| 99久久精品国产亚洲精品| av电影中文网址| 午夜福利欧美成人| 亚洲一码二码三码区别大吗| 国产精品 欧美亚洲| 悠悠久久av| 久久人妻福利社区极品人妻图片| 国产片内射在线| 欧美+亚洲+日韩+国产| 啪啪无遮挡十八禁网站| 一级毛片精品| 在线观看一区二区三区| 操出白浆在线播放| 激情在线观看视频在线高清| 黄色视频不卡| 国产亚洲欧美精品永久| 每晚都被弄得嗷嗷叫到高潮| 黄频高清免费视频| 50天的宝宝边吃奶边哭怎么回事| 无遮挡黄片免费观看| 欧美成狂野欧美在线观看| 女人爽到高潮嗷嗷叫在线视频| 国产精品免费一区二区三区在线| 国产97色在线日韩免费| 久久精品91蜜桃| 91av网站免费观看| 欧美最黄视频在线播放免费 | 黄片大片在线免费观看| 欧美日韩国产mv在线观看视频| av欧美777| 丁香欧美五月| 国产精品香港三级国产av潘金莲| 丝袜人妻中文字幕| 亚洲情色 制服丝袜| 99久久人妻综合| 18美女黄网站色大片免费观看| 色播在线永久视频| 18禁国产床啪视频网站| 欧美黄色淫秽网站| 不卡一级毛片| 欧美成人性av电影在线观看| 国产aⅴ精品一区二区三区波| 日韩欧美免费精品| 国产欧美日韩综合在线一区二区| 色综合欧美亚洲国产小说| 精品福利观看| 午夜福利免费观看在线| av天堂久久9| 999久久久国产精品视频| 国产精品久久视频播放| 在线国产一区二区在线| 一级a爱片免费观看的视频| 欧美在线一区亚洲| 午夜日韩欧美国产| 日韩欧美三级三区| svipshipincom国产片| 久久欧美精品欧美久久欧美| 又大又爽又粗| 欧美日韩瑟瑟在线播放| 午夜a级毛片| 亚洲一码二码三码区别大吗| 亚洲情色 制服丝袜| 国产在线观看jvid| 日本一区二区免费在线视频| 黑人巨大精品欧美一区二区mp4| 中文字幕另类日韩欧美亚洲嫩草| 黄片播放在线免费| 99re在线观看精品视频| 制服诱惑二区| 成人永久免费在线观看视频| 亚洲欧美一区二区三区黑人| 亚洲av五月六月丁香网| 十八禁人妻一区二区| 欧美日韩av久久| 极品教师在线免费播放| 国产激情欧美一区二区| 久热这里只有精品99| 99久久国产精品久久久| 欧美成人午夜精品| 天堂中文最新版在线下载| 一级毛片精品| 亚洲第一青青草原| 久久精品国产99精品国产亚洲性色 | 亚洲中文av在线| 久久热在线av| av在线播放免费不卡| 免费不卡黄色视频| 欧美一区二区精品小视频在线| 麻豆av在线久日| 免费日韩欧美在线观看| 国产精品爽爽va在线观看网站 | 巨乳人妻的诱惑在线观看| 99久久国产精品久久久| 免费在线观看影片大全网站| 丝袜人妻中文字幕| av免费在线观看网站| 久久99一区二区三区| 一本大道久久a久久精品| 女性生殖器流出的白浆| 免费观看精品视频网站| 国产一卡二卡三卡精品| 亚洲男人的天堂狠狠| 日本欧美视频一区| 久久久久久亚洲精品国产蜜桃av| 女人高潮潮喷娇喘18禁视频| 精品一区二区三区四区五区乱码| 久久久久久人人人人人| 国产熟女午夜一区二区三区| 妹子高潮喷水视频| 久久午夜亚洲精品久久| 欧美亚洲日本最大视频资源| 亚洲色图 男人天堂 中文字幕| 夜夜看夜夜爽夜夜摸 | 国产成人av激情在线播放| 亚洲激情在线av| 亚洲精品国产一区二区精华液| 亚洲va日本ⅴa欧美va伊人久久| 99久久久亚洲精品蜜臀av| cao死你这个sao货| 精品高清国产在线一区| 岛国视频午夜一区免费看| 亚洲男人的天堂狠狠| 午夜福利欧美成人| 中文字幕色久视频| 亚洲成人免费av在线播放| 女人被狂操c到高潮| 国产野战对白在线观看| 女人被狂操c到高潮| 在线观看一区二区三区激情| 国产97色在线日韩免费| 又紧又爽又黄一区二区| 亚洲av熟女| 老司机亚洲免费影院| 久久人妻熟女aⅴ| 午夜福利影视在线免费观看| 国产av精品麻豆| 咕卡用的链子| 51午夜福利影视在线观看| 欧美国产精品va在线观看不卡| 一夜夜www| 亚洲国产精品合色在线| 国产成人精品无人区| 一本综合久久免费| 香蕉丝袜av| 欧美日韩瑟瑟在线播放| 日日干狠狠操夜夜爽| 色老头精品视频在线观看| 免费人成视频x8x8入口观看| 99久久99久久久精品蜜桃| 日韩欧美免费精品| 欧美国产精品va在线观看不卡| 精品免费久久久久久久清纯| 日韩免费高清中文字幕av| 国产高清视频在线播放一区| 1024香蕉在线观看| 亚洲精品国产一区二区精华液| 巨乳人妻的诱惑在线观看| 久久久国产成人精品二区 | av欧美777| 亚洲精品一区av在线观看| 精品国产一区二区久久| 激情视频va一区二区三区| 国产色视频综合| 国产精品98久久久久久宅男小说| 满18在线观看网站| 在线十欧美十亚洲十日本专区| 久久中文字幕一级| 一本综合久久免费| 国产亚洲精品久久久久5区| 国产伦一二天堂av在线观看| 欧美日韩亚洲综合一区二区三区_| 久久中文字幕一级| 无限看片的www在线观看| 少妇裸体淫交视频免费看高清 | 男男h啪啪无遮挡| 欧美av亚洲av综合av国产av| 成年女人毛片免费观看观看9| 天天影视国产精品| 亚洲avbb在线观看| 一区福利在线观看| 成人影院久久| 99国产精品免费福利视频| 日日夜夜操网爽| 80岁老熟妇乱子伦牲交| 欧美黄色淫秽网站| av中文乱码字幕在线| 亚洲人成电影免费在线| 999久久久国产精品视频| 99热国产这里只有精品6| 日本免费一区二区三区高清不卡 | 天堂动漫精品| 免费在线观看日本一区| 五月开心婷婷网| 男男h啪啪无遮挡| 黄色视频,在线免费观看| 黑人操中国人逼视频| 中文字幕人妻丝袜制服| 老司机深夜福利视频在线观看| 精品免费久久久久久久清纯| 又黄又爽又免费观看的视频| 老鸭窝网址在线观看| 九色亚洲精品在线播放| 一边摸一边抽搐一进一小说| 黄网站色视频无遮挡免费观看| 一级,二级,三级黄色视频| 亚洲人成网站在线播放欧美日韩| 午夜精品在线福利| 免费在线观看影片大全网站| 国产成人一区二区三区免费视频网站| 日韩欧美国产一区二区入口| 欧美黄色淫秽网站| 婷婷六月久久综合丁香| 黑人欧美特级aaaaaa片| 久久精品国产亚洲av高清一级| 12—13女人毛片做爰片一| 又大又爽又粗| 国产无遮挡羞羞视频在线观看| 一a级毛片在线观看| 99在线人妻在线中文字幕| 亚洲在线自拍视频| 啦啦啦 在线观看视频| 在线观看免费高清a一片| 久久久国产精品麻豆| 久久午夜综合久久蜜桃| 国产真人三级小视频在线观看| 老司机午夜福利在线观看视频| 嫩草影视91久久| 国产精品成人在线| 一区二区三区激情视频| 欧美日韩视频精品一区| 老熟妇仑乱视频hdxx| 欧美乱妇无乱码| 看免费av毛片| 极品教师在线免费播放| 在线观看66精品国产| 久久久国产成人免费| 黑人巨大精品欧美一区二区蜜桃| 国产精品亚洲av一区麻豆| 在线观看免费视频网站a站| 最新美女视频免费是黄的| 国产一区二区在线av高清观看| 日韩大尺度精品在线看网址 | 一区二区日韩欧美中文字幕| 国产精品 欧美亚洲| 99精品欧美一区二区三区四区| 久久 成人 亚洲|