基于擴(kuò)展基本時(shí)段法的隨機(jī)回收率ELSPR

舒曼莉，徐克林，鄭永前

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

基于擴(kuò)展基本時(shí)段法的隨機(jī)回收率ELSPR

舒曼莉，徐克林，鄭永前

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

1 引言

再制造中的豐厚利潤，讓許多制造企業(yè)紛紛進(jìn)入再制造市場。再制造市場上的產(chǎn)品，一些再造品價(jià)值低于制造新品，比如汽車發(fā)動(dòng)機(jī)、復(fù)印機(jī)等；另一些再造品，例如一次性相機(jī)、托盤、集裝箱等的再造品與制造新品有相同價(jià)值。合理調(diào)度產(chǎn)品生產(chǎn)順序和批量成為有效減少總生產(chǎn)成本的關(guān)鍵，即經(jīng)濟(jì)批量調(diào)度問題，Hsu證明經(jīng)濟(jì)批量調(diào)度問題是NP-Hard問題[1]。在考慮再造的經(jīng)濟(jì)批量調(diào)度中，需同時(shí)調(diào)度制造和再造批量以滿足需求，并考慮兩種庫存成本，問題更復(fù)雜，求解可行域更小。針對再造品和制造新品有同等價(jià)值的情況，如何調(diào)度產(chǎn)品生產(chǎn)批量，包括制造批量和再造批量，從而減少總成本這一問題成為研究熱點(diǎn)。

經(jīng)濟(jì)批量調(diào)度問題最初由Rogers提出，其研究調(diào)度產(chǎn)品生產(chǎn)順序和批量以使成本最低[2]。Davis提出混合整數(shù)規(guī)劃方法求解，可得最優(yōu)解，但隨問題規(guī)模的擴(kuò)大，求解時(shí)間激增[3]。Raza和Akgunduz基于批量變動(dòng)法利用模擬退火方法求解，大幅度縮短求解時(shí)間，但隨問題規(guī)模擴(kuò)大，所得解與最優(yōu)解誤差增加[4]。Zanoni等采用基本時(shí)段法求解，其優(yōu)化結(jié)果較之前研究更優(yōu)，計(jì)算時(shí)間比文獻(xiàn)[3]大幅降低，但該算法不能保證所得解可行[5]。結(jié)合實(shí)際生產(chǎn)情況，Tang和Teunter首次研究考慮舊產(chǎn)品回收的經(jīng)濟(jì)批量調(diào)度問題（Economic Lot Scheduling Problem with Returns，ELSPR），并提出復(fù)雜算法求解，結(jié)果表明其方法能有效減少成本[6]?！?br>