本發(fā)明專利技術(shù)公開了一種基于博弈關(guān)系的再制造調(diào)度方法，將再制造商和客戶之間的關(guān)系視為非合作博弈關(guān)系構(gòu)建基于博弈關(guān)系的再制造調(diào)度模型，以再制造商和客戶的收益作為目標(biāo)函數(shù)，將所述基于博弈關(guān)系的再制造調(diào)度模型的任一種調(diào)度方案表示為由產(chǎn)品類別和產(chǎn)品索引組成的二維向量，根據(jù)調(diào)度方案所表示的二維向量，初始化粒子群算法的種群，在粒子群算法中引入NES評估方法得到納什均衡解集，從而得到較佳的調(diào)度方案。本發(fā)明專利技術(shù)將再制造商和客戶之間的關(guān)系構(gòu)建為非合作博弈關(guān)系，并使用區(qū)間到期日設(shè)定方法來提高模型的靈活性，能夠更好的進(jìn)行再制造調(diào)度，提高再制造商和客戶的收益。提高再制造商和客戶的收益。提高再制造商和客戶的收益。
【技術(shù)實(shí)現(xiàn)步驟摘要】
一種基于博弈關(guān)系的再制造調(diào)度方法
[0001]本申請屬于再制造調(diào)度
，尤其涉及一種基于博弈關(guān)系的再制造調(diào)度方法。
技術(shù)介紹
[0002]再制造是一個價值增值的過程，通過對廢舊產(chǎn)品(EOL)進(jìn)行再加工并恢復(fù)到與新產(chǎn)品一樣的狀態(tài)，進(jìn)而從再制造過程中獲得價值。與傳統(tǒng)制造相比，EOL產(chǎn)品的再制造不僅有利于社會和經(jīng)濟(jì)發(fā)展，而且還能有效地維護(hù)客戶關(guān)系，提高客戶的滿意度。
[0003]在再制造過程中，合理的調(diào)度可以進(jìn)一步提高資源利用率，減少能源消耗和提高客戶的滿意度。目前，大多數(shù)研究集中在優(yōu)化完工時間、成本、能源消耗、基于預(yù)先確定的到期日衡量客戶的滿意度，以及上述因素的組合，這些研究忽略了再制造商和客戶之間的關(guān)系。此外，由于再制造環(huán)境的高度不確定性，基于預(yù)先確定的到期日優(yōu)化客戶的滿意度指標(biāo)會導(dǎo)致調(diào)度系統(tǒng)變得低效且不靈活。
技術(shù)實(shí)現(xiàn)思路
[0004]本申請的目的是提供一種基于博弈關(guān)系的再制造調(diào)度方法，以克服現(xiàn)有技術(shù)方案中未考慮再制造商和客戶之間的關(guān)系，以及基于預(yù)先確定的到期日優(yōu)化客戶的滿意度指標(biāo)會導(dǎo)致調(diào)度系統(tǒng)變得低效且不靈活等技術(shù)問題。
[0005]為了實(shí)現(xiàn)上述目的，本申請技術(shù)方案如下：
[0006]一種基于博弈關(guān)系的再制造調(diào)度方法，包括：
[0007]步驟1、將再制造商和客戶之間的關(guān)系視為非合作博弈關(guān)系構(gòu)建基于博弈關(guān)系的再制造調(diào)度模型，以再制造商和客戶的收益作為目標(biāo)函數(shù)；
[0008]步驟2、將所述基于博弈關(guān)系的再制造調(diào)度模型的任一種調(diào)度方案表示為由產(chǎn)品類別和產(chǎn)品索引組成的二維向量，同一產(chǎn)品的出現(xiàn)次數(shù)與該產(chǎn)品的操作次數(shù)及所在再制造生產(chǎn)線上的再加工單元相對應(yīng)；
[0009]步驟3、根據(jù)調(diào)度方案所表示的二維向量，初始化粒子群算法的種群；
[0010]步驟4、根據(jù)目標(biāo)函數(shù)，計算種群中每個個體對應(yīng)的再制造商和客戶的收益，通過NES評估方法得到納什均衡解集；
[0011]步驟5、更新種群，返回步驟4繼續(xù)進(jìn)行迭代，直到達(dá)到迭代終止條件；
[0012]步驟6、將所有記錄的解作為一個群體，通過NES評估方法輸出最終的納什均衡解集，作為備選的調(diào)度方案。
[0013]進(jìn)一步的，所述以再制造商和客戶的收益作為目標(biāo)函數(shù)，其中：
[0014]再制造商的收益目標(biāo)函數(shù)為：
[0015][0016]其中，UR表示再制造商的收益，ω
mk
和ω
ec
表示偏好權(quán)重，MK
max
和MK
min
分別表示完
工時間的最大值和最小值，和分別表示能源消耗的最大值和最小值，MK表示再制造所有產(chǎn)品的完工時間，E
total
表示再制造所有產(chǎn)品的總能源消耗；
[0017]E
total
＝E
p
+E
idle
+E
startup
+E
setup
[0018]其中，E
p
表示加工的總能耗，E
idle
表示空閑的總能耗，E
startup
表示啟動的總能耗，E
setup
表示調(diào)整的總能耗；
[0019]客戶的收益目標(biāo)函數(shù)為：
[0020][0021]其中，UC表示客戶的收益，MET
max
和MET
min
分別表示MET的最大值和最小值，MET表示平均提前拖延期；
[0022][0023]其中γ
i
和μ
i
表示0
?
1決策變量；如果那么γ
i
＝1，否則為0；如果那么μ
i
＝1，否則為0；表示區(qū)間數(shù)DD
i
的上界和下界，DD
i
表示產(chǎn)品類別C
i
的到期日，MK
i
表示產(chǎn)品類別C
i
的完工時間，C
i
表示第i種產(chǎn)品，i＝1,
…
,I，其中I表示總產(chǎn)品類別，J
i
表示為C
i
類別產(chǎn)品的產(chǎn)品數(shù)量。
[0024]進(jìn)一步的，所述二維向量的長度表示加工所有產(chǎn)品所需的總操作數(shù)。
[0025]進(jìn)一步的，所述更新種群，包括：
[0026]通過遺傳算子更新種群；
[0027]在所選的個體中使用局部搜索策略產(chǎn)生第一個體集合NP1；
[0028]隨機(jī)產(chǎn)生第二個體集合NP2；
[0029]將NP1和NP2結(jié)合產(chǎn)生下一次迭代的種群。
[0030]進(jìn)一步的，所述通過遺傳算子更新種群，采用兩點(diǎn)交換變異算子、順序交叉算子或基于作業(yè)的順序交叉算子。
[0031]進(jìn)一步的，所述局部搜索策略，包括：
[0032]對于所選擇的個體，隨機(jī)選擇兩個不同位置的基因，并分別記為位置1和位置2，將位置1的基因插入位置2之前，使兩個基因相鄰，形成新的個體。
[0033]進(jìn)一步的，所述局部搜索策略，包括：
[0034]對于所選擇的個體，隨機(jī)選擇一個長度大于3的基因段，然后打亂這段基因的順序，并重新插回至取出基因段位置，形成新的個體。
[0035]本申請?zhí)岢龅囊环N基于博弈關(guān)系的再制造調(diào)度方法，將再制造商和客戶之間的關(guān)系構(gòu)建為非合作博弈關(guān)系，并使用區(qū)間到期日設(shè)定方法來提高模型的靈活性。同時，整合了根據(jù)EOL產(chǎn)品質(zhì)量等級劃分的多條再制造線，以減少不確定性對再制造調(diào)度的影響。此外，考慮了序列相關(guān)調(diào)整時間這一實(shí)際約束，以提高模型的實(shí)用性。本申請技術(shù)方案能夠更好的進(jìn)行再制造調(diào)度，提高再制造商和客戶的收益。
附圖說明
[0036]圖1為本申請基于博弈關(guān)系的再制造調(diào)度方法流程圖；
[0037]圖2為本申請實(shí)施例產(chǎn)品再制造生產(chǎn)線示意圖；
[0038]圖3為一個調(diào)度方案的甘特圖實(shí)例；
[0039]圖4為本申請實(shí)施例改進(jìn)粒子遺傳算法流程圖；
[0040]圖5為本申請實(shí)施例順序交叉算子示意圖；
[0041]圖6為本申請實(shí)施例基于作業(yè)的順序交叉算子示意圖；
[0042]圖7為本申請實(shí)施例一種局部搜索算子示意圖；
[0043]圖8為本申請實(shí)施例另一種局部搜索算子示意圖。
具體實(shí)施方式
[0044]為了使本申請的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對本申請進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處描述的具體實(shí)施例僅用以解釋本申請，并不用于限定本申請。
[0045]本申請?zhí)岢隽艘粋€新的基于博弈關(guān)系的再制造調(diào)度模型(GRRS
?
SDST)并考慮序列相關(guān)調(diào)整時間，以合理構(gòu)建再制造商與客戶之間的博弈關(guān)系，并有效應(yīng)對由產(chǎn)品質(zhì)量不確定引起的調(diào)度性能下降的問題。
[0046]本申請所采用的符號說明如下：
[0047]C
i
表示第i種產(chǎn)品；i＝1,
…
,I，其中I表示總產(chǎn)品類別本文檔來自技高網(wǎng)...
【技術(shù)保護(hù)點(diǎn)】
【技術(shù)特征摘要】
1.一種基于博弈關(guān)系的再制造調(diào)度方法，其特征在于，所述基于博弈關(guān)系的再制造調(diào)度方法，包括：步驟1、將再制造商和客戶之間的關(guān)系視為非合作博弈關(guān)系構(gòu)建基于博弈關(guān)系的再制造調(diào)度模型，以再制造商和客戶的收益作為目標(biāo)函數(shù)；步驟2、將所述基于博弈關(guān)系的再制造調(diào)度模型的任一種調(diào)度方案表示為由產(chǎn)品類別和產(chǎn)品索引組成的二維向量，同一產(chǎn)品的出現(xiàn)次數(shù)與該產(chǎn)品的操作次數(shù)及所在再制造生產(chǎn)線上的再加工單元相對應(yīng)；步驟3、根據(jù)調(diào)度方案所表示的二維向量，初始化粒子群算法的種群；步驟4、根據(jù)目標(biāo)函數(shù)，計算種群中每個個體對應(yīng)的再制造商和客戶的收益，通過NES評估方法得到納什均衡解集；步驟5、更新種群，返回步驟4繼續(xù)進(jìn)行迭代，直到達(dá)到迭代終止條件；步驟6、將所有記錄的解作為一個群體，通過NES評估方法輸出最終的納什均衡解集，作為備選的調(diào)度方案。2.根據(jù)權(quán)利要求1所述的基于博弈關(guān)系的再制造調(diào)度方法，其特征在于，所述以再制造商和客戶的收益作為目標(biāo)函數(shù)，其中：再制造商的收益目標(biāo)函數(shù)為：其中，UR表示再制造商的收益，ω
mk
和ω
ec
表示偏好權(quán)重，MK
max
和MK
min
分別表示完工時間的最大值和最小值，和分別表示能源消耗的最大值和最小值，MK表示再制造所有產(chǎn)品的完工時間，E
total
表示再制造所有產(chǎn)品的總能源消耗；E
total
＝E
p
+E
idle
+E
startup
+E
setup
其中，E
p
表示加工的總能耗，E
idle
表示空閑的總能耗，E
startup
表示啟動的總能耗，E
setup
表示調(diào)整的總能耗；客戶的收益目標(biāo)函數(shù)為：其中，UC表示客戶的收益，MET
max
【專利技術(shù)屬性】
技術(shù)研發(fā)人員：張帥，徐惠芬，張文宇，章華，
申請(專利權(quán))人：浙江財經(jīng)大學(xué)，
類型：發(fā)明
國別省市：
還沒有人留言評論。發(fā)表了對其他瀏覽者有用的留言會獲得科技券。