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

    靜態(tài)和動(dòng)態(tài)規(guī)劃求解下料方法的比較研究

    2023-12-29 01:40:06劉海金賈春玉
    關(guān)鍵詞:下料平均數(shù)個(gè)數(shù)

    劉海金 賈春玉

    (廣東培正學(xué)院管理學(xué)院,廣東 廣州 510830)

    下料問(wèn)題是木材、玻璃、紡織品、鋼材以及建筑業(yè)等眾多行業(yè)的常見(jiàn)問(wèn)題。這類(lèi)問(wèn)題涉及生產(chǎn)下料、裝箱(即下料的反向問(wèn)題)配送等。下料方式和方法對(duì)降低企業(yè)運(yùn)營(yíng)成本、高效并快速求得較少的下料方案和提高材料利用率至關(guān)重要。目前,已有的研究成果主要涵蓋啟發(fā)式算法、整數(shù)規(guī)劃法以及智能搜索法[1]等。然而,整數(shù)規(guī)劃法在求解規(guī)模較大的下料問(wèn)題過(guò)程中經(jīng)常受限制,耗時(shí)較長(zhǎng),甚至無(wú)法找出可行解。為應(yīng)對(duì)這類(lèi)挑戰(zhàn),學(xué)界相繼提出了初始一大一小法[2]、平均數(shù)法和再平均法等改進(jìn)后的一大一小法[3]。盡管這3 種方法在某種程度上解決了相關(guān)問(wèn)題,但它們只考慮了初始原材料尺寸、各產(chǎn)品尺寸及產(chǎn)量要求,而沒(méi)有充分考慮已選定下料方案的影響。因此,這些方法仍有改進(jìn)空間。該文提出了以動(dòng)態(tài)規(guī)劃為基礎(chǔ)的求解方法,以改進(jìn)現(xiàn)有解法并提高優(yōu)化程度。該方法不僅停留在對(duì)原材料尺寸、產(chǎn)品尺寸和產(chǎn)量要求的考慮,還進(jìn)一步考慮了已選定下料方案的影響,實(shí)現(xiàn)了下料問(wèn)題的全面優(yōu)化。期待這種新的求解方法能為實(shí)際生產(chǎn)帶來(lái)更高效的解決方案,進(jìn)一步推動(dòng)相關(guān)行業(yè)的發(fā)展。

    1 有關(guān)符號(hào)、名詞和參數(shù)的界定

    設(shè)原材料長(zhǎng)度為H,生產(chǎn)產(chǎn)品品種數(shù)為n,產(chǎn)品尺寸為hj,下料方案種數(shù)為m,各種產(chǎn)品的產(chǎn)量為Qj,下料上限為UNj(不考慮產(chǎn)量大小時(shí),一根原材料最多可下料第j種產(chǎn)品的個(gè)數(shù)),實(shí)際下料上限RNj(考慮產(chǎn)量大小時(shí),一根原材料最多應(yīng)該下料第j種產(chǎn)品的個(gè)數(shù)),需要個(gè)數(shù)(每種產(chǎn)品生產(chǎn)時(shí)所需原材料個(gè)數(shù))為XNj,下料個(gè)數(shù)(在某個(gè)下料方案中各產(chǎn)品下料個(gè)數(shù))Cij,代表第i個(gè)下料方案中第j個(gè)產(chǎn)品的下料個(gè)數(shù)。方案中,下料個(gè)數(shù)上限(為了選擇代表性良好的方案,在某個(gè)下料方案中對(duì)下料個(gè)數(shù)的限制)為CNj。其中i=1,2,…,m,j=1,2,…,n。

    大比例和小比例方案的確定根據(jù)3 個(gè)參數(shù)進(jìn)行,大比例參數(shù)KDj是確定某產(chǎn)品大比例方案的參數(shù)。為了滿(mǎn)足各種產(chǎn)品的產(chǎn)量要求,確保一個(gè)方案的某個(gè)產(chǎn)品下料個(gè)數(shù)大于等于該產(chǎn)品實(shí)際下料上限乘以大比例參數(shù),使該產(chǎn)品下料個(gè)數(shù)足夠大。KDj取值范圍為0 <KDj≤1,通常取0.75左右。

    小比例參數(shù)KXj是指為了保證各種產(chǎn)品的可下料總數(shù)與產(chǎn)量要求盡可能一致,便于優(yōu)化組合并提高優(yōu)化程度而設(shè)置的該產(chǎn)品下料上限的一定比例。KXj可保證在某個(gè)方案中該產(chǎn)品下料個(gè)數(shù)足夠小,并且下料個(gè)數(shù)小于等于該系數(shù)乘下料上限。KXj取值范圍通常為0.01 <KXj≤0.3,一般取0.1 左右。

    下料個(gè)數(shù)上限比例參數(shù)為KSj。KSj是指為了便于優(yōu)化組合,確保代表性良好,在小比例方案中盡可能出現(xiàn)較多產(chǎn)品而設(shè)置的各產(chǎn)品下料上限的一定比例。KSj可保證各產(chǎn)品下料個(gè)數(shù)大小適中,使下料個(gè)數(shù)小于等于該系數(shù)乘下料上限(注意這里取下料上限,而不是實(shí)際下料上限RNj,否則數(shù)據(jù)過(guò)小,影響優(yōu)化程度)。KSj取值范圍一般為0.2<KSj≤0.7,一般取0.5 左右。

    綜上所述,可得如下文所示的重要計(jì)算公式。

    下料上限UNj如公式(1)所示。

    式中:符號(hào)“[]1”代表向下取整。

    下文中(在大比例和小比例方案中)的符號(hào)“[]1”代表向上取整。

    實(shí)際下料上限RNj如公式(2)所示。

    需要個(gè)數(shù)XNj如公式(3)所示。

    小比例方案中的下料個(gè)數(shù)上限CNj如公式(4)所示。

    最優(yōu)解下限LN如公式(5)所示。

    式中:符號(hào)“[]1”代表向上取整。

    優(yōu)化程度Yp計(jì)算公式如(6)所示。

    式中:Np為優(yōu)化結(jié)果,原材料需要個(gè)數(shù)。

    2 靜態(tài)和動(dòng)態(tài)解法介紹

    2.1 靜態(tài)解法介紹

    靜態(tài)解法具體如下。

    方法1,根據(jù)大比例參數(shù)KDj、小比例參數(shù)KXj和上限參數(shù)KSj統(tǒng)一設(shè)置,每種產(chǎn)品確保具有一個(gè)大比例方案。方案中下料個(gè)數(shù)Nj≥KDj·RNj,其余產(chǎn)品下料個(gè)數(shù)不限。每種產(chǎn)品確保具有一個(gè)小比例方案,方案中下料個(gè)數(shù)滿(mǎn)足1 ≤Nj≤KXj·RNj約束條件。其余產(chǎn)品下料個(gè)數(shù)滿(mǎn)足N≤KS·RN的約束條件。

    方法2,可稱(chēng)為平均數(shù)法,即根據(jù)各產(chǎn)品需要個(gè)數(shù)與該數(shù)的平均數(shù)進(jìn)行比較,把產(chǎn)品分為2 種類(lèi)型,一是各產(chǎn)品需要個(gè)數(shù)大于等于該數(shù)的平均數(shù),界定為短缺。該類(lèi)產(chǎn)品第一個(gè)參數(shù)不變,后2 個(gè)參數(shù)分別加k2和k3。其余產(chǎn)品為不短缺,將不短缺的產(chǎn)品的第一個(gè)參數(shù)減k1,其余2 個(gè)參數(shù)不變。其余與方法1 相同。

    方法3,可稱(chēng)為再平均數(shù)法,即在方法2 平均數(shù)基礎(chǔ)上再求平均數(shù),根據(jù)各產(chǎn)品需要個(gè)數(shù)與再平均數(shù)進(jìn)行比較,把產(chǎn)品分為2 種類(lèi)型,一是各產(chǎn)品需要個(gè)數(shù)大于等于再平均數(shù),界定為緊缺,其余為不緊缺。在平均法的基礎(chǔ)上,將緊缺的產(chǎn)品KDj調(diào)整為KDj+k2,不緊缺KDj調(diào)整為KXj,其余不變。KXj系數(shù)與方法2 參數(shù)相同。緊缺的產(chǎn)品KSj調(diào)整為KSj+k1,不緊缺產(chǎn)品KSj調(diào)整為KXj,其余不變。其余與方法2 相同。

    2.2 動(dòng)態(tài)解法介紹

    該文提出了2 種動(dòng)態(tài)解法,一是根據(jù)方法2 進(jìn)行動(dòng)態(tài)調(diào)整,選擇入選小比例方案,稱(chēng)為方法4;二是根據(jù)方法3 進(jìn)行動(dòng)態(tài)調(diào)整,選擇入選小方案,稱(chēng)為方法5。2 種動(dòng)態(tài)解法方法如下。

    方法4:在方法2 求解、確定各產(chǎn)品大比例方案后,計(jì)算各產(chǎn)品各方案累計(jì)下料個(gè)數(shù)及其平均數(shù),將小于平均數(shù)為一類(lèi),稱(chēng)為短缺,其余為不短缺。只進(jìn)一步限制不短缺一類(lèi)的取值上限,該文采用上限為1(也可用小比例上限代替1),其余與方法2 相同。

    方法5:在方法3 求解、確定各產(chǎn)品大比例方案后,計(jì)算各產(chǎn)品各方案累計(jì)下料個(gè)數(shù)、累計(jì)下料個(gè)數(shù)平均數(shù)和再平均數(shù),小于再平均數(shù)為一類(lèi),稱(chēng)為緊缺,其余為不緊缺。進(jìn)一步限制不緊缺一類(lèi)的取值上限,該文采用上限為1。如果緊缺累計(jì)尺寸小于等于原材料尺寸,確保緊缺產(chǎn)品在小方案中出現(xiàn),即下限為1,否則為0。避免都出現(xiàn),否則會(huì)出現(xiàn)矛盾,其余與方法3 相同。

    3 靜態(tài)和動(dòng)態(tài)解法優(yōu)勢(shì)與劣勢(shì)分析

    3.1 靜態(tài)解法的優(yōu)勢(shì)與劣勢(shì)分析

    3.1.1 靜態(tài)解法的優(yōu)勢(shì)

    靜態(tài)解法沒(méi)有考慮求解過(guò)程中已入選下料方案的代表性、各產(chǎn)品數(shù)量和優(yōu)化保證程度,即各產(chǎn)品在已有入選下料方案中的出現(xiàn)次數(shù)及累計(jì)數(shù)量。靜態(tài)解法優(yōu)勢(shì)相對(duì)簡(jiǎn)單,計(jì)算工作量相對(duì)較少,便于編寫(xiě)求解程序,優(yōu)化程度較高,便于掌握和運(yùn)用。該方法只需要事先確定好相關(guān)比例和入選規(guī)則,進(jìn)行規(guī)劃求解,確定入選方案。規(guī)劃求解如果優(yōu)化程度不夠理想,可微調(diào)選相關(guān)比例參數(shù),再求解2~3 組,通??色@得滿(mǎn)意近似最優(yōu)解。

    3.1.2 靜態(tài)解法的劣勢(shì)

    靜態(tài)解法沒(méi)有考慮求解過(guò)程中已入選下料方案、各產(chǎn)品數(shù)量和優(yōu)化保證程度,有時(shí)會(huì)導(dǎo)致有些產(chǎn)品出現(xiàn)次數(shù)相對(duì)多或累計(jì)數(shù)量大,有些卻很少出現(xiàn)或累計(jì)數(shù)量不大,嚴(yán)重影響入選方案代表性程度,導(dǎo)致最終優(yōu)化程度不夠理想。靜態(tài)解法的現(xiàn)有方法主要包括一大一小法、平均數(shù)法和再平均法等改進(jìn)后的一大一小法。盡管這3 種方法在某種程度上解決了相關(guān)問(wèn)題,但它們只考慮了初始原材料尺寸、各產(chǎn)品尺寸及產(chǎn)量要求,沒(méi)有充分考慮已選定下料方案的影響,因此有時(shí)代表性不夠理想。

    3.2 動(dòng)態(tài)解法的優(yōu)勢(shì)與劣勢(shì)分析

    3.2.1 動(dòng)態(tài)解法的優(yōu)勢(shì)

    動(dòng)態(tài)解法考慮求解過(guò)程中已入選的下料方案、各產(chǎn)品數(shù)量和優(yōu)化保證程度,即各產(chǎn)品在已有入選下料方案中的產(chǎn)品出現(xiàn)次數(shù)及累計(jì)數(shù)量。根據(jù)已入選的下料方案,決定后續(xù)入選方案,在多數(shù)情況下可有效克服靜態(tài)解法劣勢(shì),最大限度地避免有些產(chǎn)品出現(xiàn)次數(shù)相對(duì)多或累計(jì)數(shù)量大,有些卻很少出現(xiàn)或累計(jì)數(shù)量不大,進(jìn)而影響入選方案代表性程度,導(dǎo)致最終優(yōu)化程度可能不夠理想。

    3.2.2 動(dòng)態(tài)解法的劣勢(shì)

    動(dòng)態(tài)解法的劣勢(shì)主要是計(jì)算工作量相對(duì)多,方法比靜態(tài)略復(fù)雜,因組合方案多樣性和產(chǎn)品尺寸、數(shù)量以及原材料尺寸組合特殊性,有時(shí)動(dòng)態(tài)解法優(yōu)化程度比靜態(tài)提高幅度不大。

    4 求解原理與步驟

    求解步驟可分為2 個(gè)階段。第一階段,優(yōu)化確定入選下料方案。第二階段,最終求解,即在入選優(yōu)化組合方案中規(guī)劃求解出近似最優(yōu)解。以方法1 為例,求解步驟如下。

    第一階段,設(shè)計(jì)3 個(gè)參數(shù)數(shù)值,然后確定每種產(chǎn)品的2 種下料方案,一是根據(jù)大比例參數(shù)(KDj)規(guī)劃求解出一個(gè)大比例方案;二是根據(jù)小比例參數(shù)(KXj)和上限參數(shù)(KSj)規(guī)劃求解出一個(gè)小比例方案。設(shè)變量xij為第i個(gè)下料方案第j個(gè)產(chǎn)品的下料個(gè)數(shù),則第一階段下料方案數(shù)學(xué)模型如下:1)第一階段第w(1 ≤w≤n)個(gè)產(chǎn)品第w個(gè)下料大比例方案數(shù)學(xué)模型為目標(biāo)函數(shù)。其中,xiw≥RNw·KDj,xij為非負(fù)整數(shù)(i≠w,j≠w),RNw代表第w個(gè)產(chǎn)品實(shí)際下料上限。2)第一階段第y(y=w+n)個(gè)下料方案第w個(gè)產(chǎn)品小比例方案數(shù)學(xué)模型為目標(biāo)函數(shù)。其中,,xiw≤RNw×KXj,xij≤CNj(j≠w),xiw≥1,xij為非負(fù)整數(shù)。

    第二階段,最終求解。為了提高求解速度,在入選的若干個(gè)優(yōu)化組合方案中判斷是否有相同的方案,如果有,就將對(duì)應(yīng)下料個(gè)數(shù)賦值為0;否則保持原樣,剔出相同方案,在剩余最終入選的方案中規(guī)劃求解出近似最優(yōu)解。該方法在多數(shù)情況下可獲得滿(mǎn)意近似最優(yōu)解,但有時(shí)也會(huì)不理想。為了提高優(yōu)化程度,獲得更理想的近似最優(yōu)解,一方面可反復(fù)求解若干次(原因是有時(shí)有多個(gè)解),通常會(huì)提高優(yōu)化程度。另一方面,可微調(diào)參數(shù),再求解若干次,可獲得滿(mǎn)意的近似最優(yōu)解。多數(shù)情況下只需求解一次就可獲得非常理想的近似最優(yōu)解。設(shè)變量xi為第i個(gè)最終入選下料方案采用個(gè)數(shù),則第二階段數(shù)學(xué)模型為目標(biāo)函數(shù),xi為非負(fù)整數(shù)。

    5 求解實(shí)例

    使用原材料200cm 棒料,生產(chǎn)產(chǎn)品(也可稱(chēng)為毛坯,以下統(tǒng)稱(chēng)為產(chǎn)品)長(zhǎng)度分別為77cm、53cm、42cm、27cm和20cm,5 種產(chǎn)品產(chǎn)量分別為32、156、56、119 和80個(gè),如果忽略切割寬度工藝損耗,求解最省原材料的下料方法,解法如下。

    計(jì)算相關(guān)數(shù)據(jù)見(jiàn)表1。3 個(gè)參數(shù)(KDj、KXj、KSj)分別取0.95、0.07 和0.6,微調(diào)系數(shù)(k1、k2、k3)分別取0.08、0.03 和0.15,微調(diào)后的3 個(gè)參數(shù)見(jiàn)表2,采用方法4 進(jìn)行求解。

    表1 實(shí)例1 相關(guān)數(shù)據(jù)計(jì)算

    表2 方法4 微調(diào)后的3 個(gè)參數(shù)(KDj、KXj、KSj)

    第一步,確定第一個(gè)產(chǎn)品大比例方案。設(shè)5 種產(chǎn)品在第一個(gè)產(chǎn)品大比例方案中的下料個(gè)數(shù)分別為x1,1、x1,2、x1,3、x1,4和x1,5,因?yàn)橐_保下料方案中第一個(gè)產(chǎn)品下料個(gè)數(shù)足夠大,因此應(yīng)滿(mǎn)足x1,1≥[2×0.87]1=2,則可確定第一種產(chǎn)品大比例下料方案數(shù)學(xué)模型為目標(biāo)函數(shù)maxZ=77x1,1+53x1,2+42x1,3+27x1,4+20x1,5,其中77x1,1+53x1,2+42x1,3+27x1,4+20x1,5≤200,x1,1≥2,變量為非負(fù)整數(shù)。

    運(yùn)用Excel 規(guī)劃求解軟件解得x1,1=2,x1,3=1,其余均為0。此時(shí)目標(biāo)函數(shù)為maxZ=77×2+42×1=196cm。第一個(gè)方案為2、0、1、0、0。余下產(chǎn)品求解過(guò)程與第一個(gè)方案類(lèi)似,其余4 個(gè)大比例方案分別如下:第二個(gè)方案為0、3、0、0、2;第三個(gè)方案為0、0、4、1、0;第四個(gè)方案為0、0、0、7、0;第五個(gè)方案為0、0、0、0、10。然后確定各產(chǎn)品小比例方案,根據(jù)表2 中的KXj、KSj數(shù)值確定約束條件。

    第二步,確定第一個(gè)產(chǎn)品小比例方案。計(jì)算前5 個(gè)大方案各產(chǎn)品累計(jì)下料個(gè)數(shù),各產(chǎn)品累計(jì)下料個(gè)數(shù)分貝為2、3、5、8 和12,平均數(shù)為6,其中第4 和第5 個(gè)產(chǎn)品累計(jì)下料個(gè)數(shù)分別是8 和12,大于平均數(shù)6,因此這2 個(gè)產(chǎn)品是不短缺產(chǎn)品,需要限制其出現(xiàn)個(gè)數(shù),增加約束x1,4≤1 和x1,5≤1。設(shè)5 種產(chǎn)品在第一個(gè)產(chǎn)品小比例方案中的下料個(gè)數(shù)分別為x6,1、x6,2、x6,3、x6,4和x6,5。因?yàn)橐_保下料方案中第一個(gè)產(chǎn)品所在比例足夠小且必須有,所以第一個(gè)產(chǎn)品在小比例方案中應(yīng)滿(mǎn)足x6,1≥1,x6,1≤[2×0.07]1=1,其余產(chǎn)品下料個(gè)數(shù)分別滿(mǎn)足小于等于(CNj)3、3、5、6,則第一種產(chǎn)品小比例方案數(shù)學(xué)模型為目標(biāo)函數(shù)maxZ=77x1,1+53x1,2+42x1,3+27x1,4+20x1,5。其中77x1,1+53x1,2+42x1,3+27x1,4+20x1,5≤200,x6,1≤1,x6,2≤3,x6,3≤3,x6,4≤5,x6,5≤6,x6,4≤1,x6,5 ≤1,x6,1≥1,變量為非負(fù)整數(shù)。解得x6,1=1,x6,2=1,x6,3=1,x6,4=1,x6,5=0,目標(biāo)函數(shù)為maxZ=77×1+53×1+42×1+27×1=199cm。

    第六個(gè)方案為1、1、1、1、0。余下產(chǎn)品求解過(guò)程與第六個(gè)方案類(lèi)似,先計(jì)算上述各產(chǎn)品累計(jì)下料個(gè)數(shù),再計(jì)算該數(shù)的平均數(shù),其余4 個(gè)小比例方案分別如下:第七個(gè)方案為1、1、1、1、0;第八個(gè)方案為1、1、1、1、0;第九個(gè)方案為1、1、1、1、0;第十個(gè)方案為0、2、1、1、1。

    第三步,規(guī)劃求解。經(jīng)比較,第六~第九方案相同,去掉第七、第八和第九方案(即去掉方案對(duì)應(yīng)下料個(gè)數(shù)分別賦值為0),再規(guī)劃求解。設(shè)實(shí)際7 個(gè)最終入選方案所采用的數(shù)量分別為x1、x2、x3、x4、x5、x6和x10,此時(shí)最終規(guī)劃求解數(shù)學(xué)模型為目標(biāo)函數(shù)minNp=x1+x2+x3+x4+x5+x6+x10。其中2x1+x6≥32,3x2+x6+2x10≥156,x1+4x3+x6+x10≥56,x3+7x4+x6+x10≥119,2x2+10x5+x10≥80,xi為非負(fù)整數(shù)(i=1,2,...,10)。解得x1=0、x2=38、x3=5、x4=11、x5=0、x6=32、x10=5,目標(biāo)函數(shù)Np=38+5+11+32+5=91 根。5 種產(chǎn)品可下料總數(shù)分別為32、156、57、119 和81 個(gè),其中第3 個(gè)和第5 個(gè)產(chǎn)品比要求的產(chǎn)量各多1 個(gè),其余與產(chǎn)量相等,能滿(mǎn)足各產(chǎn)品產(chǎn)量要求。因優(yōu)化結(jié)果Np=91,最優(yōu)解下限LN=[(77×32+53×156+42×56+27×119+20×80)/200]1=90,優(yōu)化程度至少為[1-(91-90)/90]×100%≈98.9%。

    5 種方法求解的Np分別為93、93、94、91 和94,優(yōu)化程度至少分別為96.7%、96.7%、95.6%、98.9%和95.6%。因此該例題方法4 最好,比方法2 優(yōu)化程度提高了3.3%。

    6 試驗(yàn)數(shù)據(jù)分析

    該文隨機(jī)選取100 個(gè)樣本,其中需求個(gè)數(shù)差異大的(最大與最小相差5 倍及以上)和不大的樣本各50 個(gè)。產(chǎn)品種數(shù)為4~5 個(gè),產(chǎn)品尺寸為12cm~187cm,產(chǎn)品產(chǎn)量為20~300個(gè),原材料尺寸為200cm~600cm,大比例參數(shù)為0.65~0.95,小比例參數(shù)為0.01~0.3,上限參數(shù)為0.3~0.7。

    在差異大的樣本中,5 種方法優(yōu)化程度相對(duì)最好的出現(xiàn)次數(shù)分別為15、18、26、33 和24 次,分別占30%、36%、52%、66%和48%,平均優(yōu)化程度至少分別為91.2%、91.8%、95.92%、95.99%和96%。方法4 單獨(dú)出現(xiàn)最好次數(shù)為10 次,占比20%,其余均為0 次。5 種方法差異較明顯,方法1 最差,方法4 最好。動(dòng)態(tài)規(guī)劃解法方法4 比靜態(tài)解法方法2 的優(yōu)化程度平均提高4.1%,動(dòng)態(tài)解法6 與靜態(tài)解法方法3 幾乎無(wú)差異。

    在差異不大的樣本中,5 種方法優(yōu)化程度相對(duì)最好出現(xiàn)次數(shù)分別為39、39、32、39 和39 次,分別占78%、78%、64%、78%和78%。平均優(yōu)化程度至少分別為98.32%、98.28%、97.65%、98.1%,97.39%和98.2%,方法2 和方法5 單獨(dú)出現(xiàn)最好次數(shù)分別為2 和4,占比4%和8%,只有方法3 略差,其余均相等。動(dòng)態(tài)與靜態(tài)解法幾乎無(wú)差異,5 種方法也無(wú)明顯差異,5 種方法都應(yīng)采用,取最好的方案作為最終優(yōu)化方案。

    在100 個(gè)樣本中,5 種方法優(yōu)化程度相對(duì)最好出現(xiàn)次數(shù)分別為54、57、58、72 和63 次,分別占54%、57%、58%、72%和63%。5 種方法平均優(yōu)化程度只少分別為94.76%、95.03%、96.78%、97.04%和97.03%,具有一定差異,優(yōu)化程度級(jí)差為2.3%。方法2 的單獨(dú)最好出現(xiàn)次數(shù)為2 次,方法4 為10 次,方法5 為4 次,占比分別為2%、4%和10%。說(shuō)明這3 種方法不能被替代,最好結(jié)合使用,并擇優(yōu)作為最終優(yōu)化結(jié)果。動(dòng)態(tài)解法4 比靜態(tài)解法2 的優(yōu)化程度平均提高了2%。動(dòng)態(tài)解法6 與靜態(tài)解法3 相比幾乎無(wú)差異,優(yōu)化程度平均提高了0.23%。

    7 結(jié)論

    雖然靜態(tài)規(guī)劃求解方法在多數(shù)情況下能得到可接受的近似最優(yōu)解,但其僅考慮初始狀態(tài),并未充分考慮已選取方案對(duì)后續(xù)方案選擇的影響,因此其優(yōu)化能力仍有提升空間。特別是在產(chǎn)品需求差異顯著的情況下(例如最大需求與最小需求相差5 倍以上),這種局限性更突出。動(dòng)態(tài)規(guī)劃解法在平均數(shù)法中的優(yōu)化程度可比靜態(tài)解法平均提高4.1%,但在再平均法中,兩者的差異幾乎可以忽略不計(jì)。因此,該文建議將上述策略并行使用,并根據(jù)實(shí)際結(jié)果進(jìn)行優(yōu)選,以獲得最終的優(yōu)化結(jié)果。然而,動(dòng)態(tài)解法由于僅考慮絕對(duì)入選方案累計(jì)下料個(gè)數(shù),而忽視了相對(duì)數(shù),因此仍有改進(jìn)余地。

    綜上所述,該文提供的下料優(yōu)化策略為解決實(shí)際生產(chǎn)中的問(wèn)題提供了可行的解決方案,但仍有改進(jìn)空間。未來(lái)的研究將針對(duì)該問(wèn)題進(jìn)行深入探索,以使生產(chǎn)更高效。

    猜你喜歡
    下料平均數(shù)個(gè)數(shù)
    加權(quán)平均數(shù)的應(yīng)用
    怎樣數(shù)出小正方體的個(gè)數(shù)
    等腰三角形個(gè)數(shù)探索
    怎樣數(shù)出小木塊的個(gè)數(shù)
    怎樣數(shù)出小正方體的個(gè)數(shù)
    鉬系列產(chǎn)品包裝鐵桶下料系統(tǒng)自動(dòng)化的研究與設(shè)計(jì)
    廢樹(shù)脂料斗定量法計(jì)量驗(yàn)證試驗(yàn)
    科技視界(2016年27期)2017-03-14 15:33:44
    鋁電解槽下料過(guò)程對(duì)電解質(zhì)溫度場(chǎng)的影響
    關(guān)注加權(quán)平均數(shù)中的“權(quán)”
    平均數(shù)應(yīng)用舉隅
    久久久久久久久大av| 午夜福利影视在线免费观看| 三级国产精品片| 国产一区有黄有色的免费视频| 91午夜精品亚洲一区二区三区| 精品亚洲乱码少妇综合久久| 曰老女人黄片| 国产免费一区二区三区四区乱码| 狠狠精品人妻久久久久久综合| 国产成人一区二区在线| 黄片无遮挡物在线观看| 激情五月婷婷亚洲| 少妇 在线观看| 久久精品久久久久久久性| 国产日韩欧美视频二区| 国产黄色视频一区二区在线观看| 在线观看免费高清a一片| 国产美女午夜福利| 日韩精品免费视频一区二区三区 | 狂野欧美激情性bbbbbb| 超碰97精品在线观看| 建设人人有责人人尽责人人享有的| 99久国产av精品国产电影| 偷拍熟女少妇极品色| 亚洲综合精品二区| av在线老鸭窝| 我的老师免费观看完整版| 精品国产一区二区久久| 久久久久久久精品精品| 一本一本综合久久| 国产日韩欧美视频二区| av在线播放精品| 国产精品免费大片| av在线观看视频网站免费| 久久精品国产自在天天线| 我要看日韩黄色一级片| 人妻系列 视频| 午夜免费男女啪啪视频观看| 只有这里有精品99| 少妇人妻一区二区三区视频| 一区在线观看完整版| 亚洲精品日韩在线中文字幕| 日本av免费视频播放| 日日撸夜夜添| 五月天丁香电影| 久久久久久久亚洲中文字幕| 高清午夜精品一区二区三区| 亚洲av福利一区| 在线观看免费高清a一片| 亚洲国产色片| 五月天丁香电影| 一本一本综合久久| 国产精品一区www在线观看| 欧美丝袜亚洲另类| 成人免费观看视频高清| 精品久久久久久电影网| 啦啦啦视频在线资源免费观看| 国产精品久久久久久精品古装| 久久久a久久爽久久v久久| 久久久a久久爽久久v久久| 91成人精品电影| 九九爱精品视频在线观看| 日本91视频免费播放| 久久女婷五月综合色啪小说| 国产亚洲91精品色在线| 97精品久久久久久久久久精品| 在线观看免费视频网站a站| 成年美女黄网站色视频大全免费 | 一个人看视频在线观看www免费| 亚洲久久久国产精品| 看十八女毛片水多多多| 日日撸夜夜添| 国内精品宾馆在线| 特大巨黑吊av在线直播| 久久精品国产鲁丝片午夜精品| tube8黄色片| 日韩欧美一区视频在线观看 | 国内揄拍国产精品人妻在线| 卡戴珊不雅视频在线播放| 国产91av在线免费观看| 亚洲欧美一区二区三区黑人 | 秋霞伦理黄片| 熟女av电影| 午夜免费观看性视频| 成人午夜精彩视频在线观看| 秋霞伦理黄片| 久久99精品国语久久久| 成人漫画全彩无遮挡| 热re99久久精品国产66热6| 99re6热这里在线精品视频| 欧美日韩视频精品一区| 激情五月婷婷亚洲| 亚洲自偷自拍三级| 2018国产大陆天天弄谢| 亚洲欧洲精品一区二区精品久久久 | 国产男女超爽视频在线观看| 色婷婷av一区二区三区视频| 亚洲欧美清纯卡通| 久久精品夜色国产| 亚洲国产欧美日韩在线播放 | 亚洲精品日韩av片在线观看| av福利片在线| 久久影院123| 青春草国产在线视频| 国产成人一区二区在线| 人人妻人人澡人人看| av卡一久久| 熟妇人妻不卡中文字幕| 国产成人午夜福利电影在线观看| 久久久久久久久久成人| 色94色欧美一区二区| 精品国产一区二区三区久久久樱花| 成人黄色视频免费在线看| 国产精品女同一区二区软件| 老女人水多毛片| 亚洲欧美一区二区三区黑人 | 欧美精品高潮呻吟av久久| 欧美变态另类bdsm刘玥| 国产精品不卡视频一区二区| 国产伦理片在线播放av一区| 中文字幕人妻丝袜制服| 男女边吃奶边做爰视频| 国产精品国产三级国产专区5o| 亚洲在久久综合| 久久精品国产自在天天线| 能在线免费看毛片的网站| 97精品久久久久久久久久精品| 欧美成人午夜免费资源| 伊人久久国产一区二区| 成人午夜精彩视频在线观看| 国产熟女欧美一区二区| 久久影院123| 中文字幕亚洲精品专区| 欧美日韩一区二区视频在线观看视频在线| av又黄又爽大尺度在线免费看| 国产精品久久久久久精品电影小说| 大又大粗又爽又黄少妇毛片口| 夫妻性生交免费视频一级片| 国产免费一级a男人的天堂| 国产精品无大码| 国产一区二区在线观看日韩| av国产精品久久久久影院| 国产爽快片一区二区三区| 精品酒店卫生间| 97超视频在线观看视频| 欧美3d第一页| 免费观看在线日韩| 国产成人91sexporn| 欧美少妇被猛烈插入视频| 国产男女内射视频| 天堂8中文在线网| 丰满饥渴人妻一区二区三| 黄色一级大片看看| 桃花免费在线播放| 国产日韩欧美视频二区| 日本-黄色视频高清免费观看| 欧美另类一区| 亚洲不卡免费看| 免费看光身美女| 男的添女的下面高潮视频| 亚洲av成人精品一二三区| 亚洲内射少妇av| 欧美日韩国产mv在线观看视频| 少妇熟女欧美另类| 国产老妇伦熟女老妇高清| 我的老师免费观看完整版| 男女免费视频国产| 欧美bdsm另类| 久久99热这里只频精品6学生| 国产亚洲精品久久久com| av不卡在线播放| 麻豆精品久久久久久蜜桃| 国产亚洲av片在线观看秒播厂| 尾随美女入室| 菩萨蛮人人尽说江南好唐韦庄| 国产亚洲精品久久久com| 久久亚洲国产成人精品v| 亚洲国产av新网站| 亚洲欧美中文字幕日韩二区| 国产伦在线观看视频一区| 婷婷色麻豆天堂久久| 亚洲怡红院男人天堂| 国产男女内射视频| 一级毛片我不卡| 在线亚洲精品国产二区图片欧美 | 日本黄大片高清| 国产精品女同一区二区软件| av一本久久久久| 亚洲欧洲日产国产| 丰满少妇做爰视频| 亚洲成人一二三区av| 精品人妻熟女毛片av久久网站| 亚洲美女视频黄频| 国产视频内射| 欧美精品一区二区大全| 六月丁香七月| 久久精品国产亚洲av涩爱| 国内揄拍国产精品人妻在线| 好男人视频免费观看在线| 热re99久久精品国产66热6| 精品久久久噜噜| 久久久久久久久久人人人人人人| 国产极品天堂在线| 六月丁香七月| 亚洲无线观看免费| 丰满人妻一区二区三区视频av| 亚洲欧美一区二区三区国产| 欧美最新免费一区二区三区| 少妇的逼好多水| 麻豆精品久久久久久蜜桃| 亚洲精品一二三| 亚洲电影在线观看av| 亚洲精品,欧美精品| 午夜激情久久久久久久| 亚洲av不卡在线观看| 中文字幕人妻丝袜制服| 一区二区三区四区激情视频| 人妻 亚洲 视频| 久久久久精品久久久久真实原创| 下体分泌物呈黄色| 午夜免费男女啪啪视频观看| 国产成人精品无人区| 婷婷色综合大香蕉| 国产国拍精品亚洲av在线观看| 日韩亚洲欧美综合| 国产成人freesex在线| 亚洲国产欧美在线一区| 亚洲精品乱码久久久v下载方式| 91久久精品电影网| 午夜老司机福利剧场| 蜜桃在线观看..| 精品国产乱码久久久久久小说| 王馨瑶露胸无遮挡在线观看| 国产69精品久久久久777片| 日韩视频在线欧美| 亚洲精品aⅴ在线观看| 日韩中文字幕视频在线看片| 高清不卡的av网站| 国产午夜精品一二区理论片| 一本色道久久久久久精品综合| 国产亚洲一区二区精品| 永久网站在线| 性色avwww在线观看| 两个人免费观看高清视频 | a级毛片免费高清观看在线播放| 欧美 亚洲 国产 日韩一| 99热6这里只有精品| 亚洲久久久国产精品| 国产亚洲91精品色在线| 高清在线视频一区二区三区| 日韩伦理黄色片| 97精品久久久久久久久久精品| 99视频精品全部免费 在线| 久久人人爽av亚洲精品天堂| 国产成人午夜福利电影在线观看| 欧美日韩视频精品一区| 少妇裸体淫交视频免费看高清| 51国产日韩欧美| 秋霞伦理黄片| 日韩av在线免费看完整版不卡| 中国国产av一级| 在线观看一区二区三区激情| 少妇人妻久久综合中文| 中文字幕免费在线视频6| 亚洲一区二区三区欧美精品| 人妻少妇偷人精品九色| 日本黄大片高清| 99久久综合免费| 丝袜喷水一区| 色网站视频免费| 五月伊人婷婷丁香| 91久久精品国产一区二区成人| 国产精品麻豆人妻色哟哟久久| 26uuu在线亚洲综合色| 亚洲精品第二区| 国产成人精品久久久久久| 美女福利国产在线| 精品酒店卫生间| 国产日韩一区二区三区精品不卡 | 日韩视频在线欧美| 边亲边吃奶的免费视频| √禁漫天堂资源中文www| 在现免费观看毛片| 美女中出高潮动态图| 日韩欧美 国产精品| 国产免费视频播放在线视频| 麻豆成人av视频| 欧美另类一区| 国产在线男女| 免费av中文字幕在线| 亚洲国产毛片av蜜桃av| 一本—道久久a久久精品蜜桃钙片| 日本黄色片子视频| 日韩成人伦理影院| 日日啪夜夜撸| 美女xxoo啪啪120秒动态图| 久久人人爽人人片av| 在线播放无遮挡| 在线观看免费日韩欧美大片 | 五月伊人婷婷丁香| 王馨瑶露胸无遮挡在线观看| 成年av动漫网址| 精品国产一区二区三区久久久樱花| xxx大片免费视频| 少妇 在线观看| 欧美激情极品国产一区二区三区 | 午夜精品国产一区二区电影| 人妻夜夜爽99麻豆av| 人人妻人人添人人爽欧美一区卜| 97超碰精品成人国产| 国产成人精品婷婷| tube8黄色片| 少妇人妻久久综合中文| 精品人妻一区二区三区麻豆| 国产精品秋霞免费鲁丝片| 国产精品国产三级国产专区5o| av天堂中文字幕网| www.色视频.com| 亚洲精品国产av成人精品| 黄色欧美视频在线观看| 99热国产这里只有精品6| av国产精品久久久久影院| 欧美老熟妇乱子伦牲交| 一级二级三级毛片免费看| 亚洲三级黄色毛片| 精品久久久久久久久av| 国产伦精品一区二区三区四那| 777米奇影视久久| 精品亚洲成国产av| 免费人妻精品一区二区三区视频| 久久青草综合色| 少妇猛男粗大的猛烈进出视频| 欧美3d第一页| 大陆偷拍与自拍| 久久午夜综合久久蜜桃| 秋霞伦理黄片| 精品一区在线观看国产| 成人午夜精彩视频在线观看| 91久久精品国产一区二区三区| 欧美一级a爱片免费观看看| 日韩大片免费观看网站| 国产成人精品一,二区| 国产精品国产三级专区第一集| 少妇猛男粗大的猛烈进出视频| 新久久久久国产一级毛片| 成人毛片60女人毛片免费| 最近中文字幕高清免费大全6| 精品亚洲成国产av| 国产永久视频网站| 亚洲人与动物交配视频| 2022亚洲国产成人精品| 久久人人爽人人片av| 午夜日本视频在线| 99热全是精品| 日本av免费视频播放| 欧美xxxx性猛交bbbb| 国产女主播在线喷水免费视频网站| 久久 成人 亚洲| h视频一区二区三区| 国产永久视频网站| 日本爱情动作片www.在线观看| 91成人精品电影| 欧美精品一区二区免费开放| 精品一区二区三区视频在线| 亚洲精品aⅴ在线观看| 麻豆成人午夜福利视频| 国内少妇人妻偷人精品xxx网站| 中文字幕精品免费在线观看视频 | 噜噜噜噜噜久久久久久91| 亚洲av综合色区一区| 国产永久视频网站| 国产乱来视频区| 国产精品偷伦视频观看了| 久久精品久久久久久久性| 蜜臀久久99精品久久宅男| 在线免费观看不下载黄p国产| 亚洲一区二区三区欧美精品| 啦啦啦啦在线视频资源| 国产一区二区在线观看日韩| 亚洲av在线观看美女高潮| 日韩中字成人| 国产日韩欧美视频二区| 黄色配什么色好看| 大码成人一级视频| 亚洲成人一二三区av| av福利片在线观看| 亚洲av电影在线观看一区二区三区| 在线观看人妻少妇| 亚洲综合色惰| 国产免费又黄又爽又色| 亚洲国产欧美在线一区| av视频免费观看在线观看| 久久ye,这里只有精品| 亚洲无线观看免费| 久久 成人 亚洲| 亚洲欧美日韩东京热| 一级毛片电影观看| 欧美 日韩 精品 国产| 亚洲av日韩在线播放| 免费观看性生交大片5| av视频免费观看在线观看| 国产一区二区在线观看日韩| 国产淫片久久久久久久久| 永久网站在线| 午夜激情福利司机影院| 亚洲av欧美aⅴ国产| 黄色视频在线播放观看不卡| 亚洲精品乱码久久久久久按摩| 欧美xxxx性猛交bbbb| 免费人妻精品一区二区三区视频| 最近的中文字幕免费完整| 全区人妻精品视频| 国国产精品蜜臀av免费| 特大巨黑吊av在线直播| 国产永久视频网站| 亚洲综合精品二区| 久久鲁丝午夜福利片| 免费大片18禁| 成人免费观看视频高清| 国产亚洲精品久久久com| 中文天堂在线官网| 日本黄色片子视频| 亚洲美女视频黄频| 久久久a久久爽久久v久久| 久久久国产一区二区| 国产精品国产av在线观看| a级毛片免费高清观看在线播放| 国产色婷婷99| 久久国产乱子免费精品| 久久国内精品自在自线图片| 伦精品一区二区三区| 啦啦啦在线观看免费高清www| 久久精品国产鲁丝片午夜精品| 欧美日韩精品成人综合77777| 老熟女久久久| 国产亚洲欧美精品永久| 18+在线观看网站| 日本av手机在线免费观看| 岛国毛片在线播放| 久久国内精品自在自线图片| 亚洲精品自拍成人| 嘟嘟电影网在线观看| 美女主播在线视频| 国产亚洲一区二区精品| 天堂中文最新版在线下载| freevideosex欧美| 午夜老司机福利剧场| 日韩,欧美,国产一区二区三区| 国国产精品蜜臀av免费| 久久精品国产亚洲av天美| av播播在线观看一区| 久久久久精品性色| 成人亚洲精品一区在线观看| 人人妻人人添人人爽欧美一区卜| 国产午夜精品一二区理论片| 各种免费的搞黄视频| 香蕉精品网在线| 高清黄色对白视频在线免费看 | 成人亚洲精品一区在线观看| 亚洲精品日本国产第一区| 国产极品天堂在线| 亚洲不卡免费看| 日日撸夜夜添| av在线app专区| 观看av在线不卡| 少妇 在线观看| 制服丝袜香蕉在线| 高清不卡的av网站| 午夜视频国产福利| 在线观看三级黄色| 亚洲av成人精品一区久久| 高清av免费在线| 中文资源天堂在线| 久久午夜福利片| 大话2 男鬼变身卡| 热re99久久精品国产66热6| 亚洲怡红院男人天堂| 欧美97在线视频| 9色porny在线观看| 国产高清不卡午夜福利| av国产久精品久网站免费入址| 看免费成人av毛片| 国国产精品蜜臀av免费| 国产高清三级在线| 婷婷色综合大香蕉| 人妻系列 视频| 两个人的视频大全免费| 曰老女人黄片| av福利片在线| 中文字幕久久专区| 亚洲精品久久午夜乱码| 免费观看av网站的网址| 国产精品一二三区在线看| 国产伦精品一区二区三区视频9| 男人添女人高潮全过程视频| 日本av手机在线免费观看| 国产熟女欧美一区二区| 三级国产精品片| 深夜a级毛片| 欧美 日韩 精品 国产| 91aial.com中文字幕在线观看| 亚洲欧美中文字幕日韩二区| 黄色日韩在线| 久久影院123| 午夜免费男女啪啪视频观看| 免费人成在线观看视频色| 丰满乱子伦码专区| 亚洲成色77777| 精品人妻熟女av久视频| 最新中文字幕久久久久| 蜜桃久久精品国产亚洲av| 3wmmmm亚洲av在线观看| 日韩 亚洲 欧美在线| 欧美区成人在线视频| 久久久久久久精品精品| 尾随美女入室| a级毛片免费高清观看在线播放| 免费看光身美女| 国产亚洲精品久久久com| 国产精品偷伦视频观看了| av黄色大香蕉| 国产日韩一区二区三区精品不卡 | 男女免费视频国产| 一级av片app| av免费在线看不卡| 蜜桃在线观看..| 亚洲色图综合在线观看| 国产在线免费精品| 亚洲精品久久午夜乱码| 中文资源天堂在线| 亚洲国产精品一区三区| 午夜免费男女啪啪视频观看| 99九九线精品视频在线观看视频| 熟女电影av网| 色视频www国产| 一本色道久久久久久精品综合| 午夜福利,免费看| 春色校园在线视频观看| 少妇人妻一区二区三区视频| 欧美一级a爱片免费观看看| 嫩草影院新地址| 永久免费av网站大全| 国产精品久久久久久久久免| 高清av免费在线| 伦理电影大哥的女人| 亚洲婷婷狠狠爱综合网| 国产精品.久久久| 色视频在线一区二区三区| 97超碰精品成人国产| 国产日韩一区二区三区精品不卡 | 国产高清三级在线| 午夜免费鲁丝| 国产免费福利视频在线观看| 晚上一个人看的免费电影| 九色成人免费人妻av| 女性生殖器流出的白浆| 国产中年淑女户外野战色| 国产成人免费观看mmmm| 久久久久久久久久成人| 在线 av 中文字幕| 视频区图区小说| 国产又色又爽无遮挡免| 免费大片18禁| 国产精品99久久久久久久久| 中国国产av一级| 另类亚洲欧美激情| 国产精品欧美亚洲77777| 夜夜爽夜夜爽视频| 亚洲av福利一区| 国产午夜精品一二区理论片| videossex国产| 国产精品福利在线免费观看| 夜夜爽夜夜爽视频| 美女福利国产在线| 国产极品天堂在线| 在线观看一区二区三区激情| 国精品久久久久久国模美| 日韩av不卡免费在线播放| 国产日韩欧美亚洲二区| 日韩成人av中文字幕在线观看| 国产女主播在线喷水免费视频网站| 九九爱精品视频在线观看| 我的女老师完整版在线观看| 亚洲丝袜综合中文字幕| 有码 亚洲区| 亚洲丝袜综合中文字幕| 激情五月婷婷亚洲| 人人妻人人爽人人添夜夜欢视频 | 狠狠精品人妻久久久久久综合| 亚洲国产欧美在线一区| 成人免费观看视频高清| 99热这里只有是精品在线观看| xxx大片免费视频| 日韩熟女老妇一区二区性免费视频| 少妇熟女欧美另类| 亚洲国产欧美在线一区| 亚洲经典国产精华液单| 韩国av在线不卡| 五月玫瑰六月丁香| 成人亚洲精品一区在线观看| 色视频www国产| 久久久久视频综合| 男女无遮挡免费网站观看| 噜噜噜噜噜久久久久久91| 在线精品无人区一区二区三| 久久97久久精品| 精品国产一区二区三区久久久樱花| 国产片特级美女逼逼视频| 只有这里有精品99| 亚洲精品国产av蜜桃| 最近最新中文字幕免费大全7| 一级毛片aaaaaa免费看小| 亚洲国产最新在线播放| 五月伊人婷婷丁香| 97超碰精品成人国产|