以启发式演算法规划电子废弃物回收物流网路之研究.PDFVIP

成大研發快訊 - 文摘 成大研發快訊 第三卷 第四期 - 2008年二月十五日 [ .tw/re/articles/c6.html ] 以啟發式演算法規劃電子廢棄物回收物流網路之研究 * 王逸琳 、楊文正 成功大學工業與資訊管理學系助理教授* ilinwang@.tw * IEEE Transactions on Electronics Packaging Manufacturing (IF=1.000), Vol.30, No.2, Apr. 2007, 147-154. 緒論: 近年來由於科技的進步與經濟的發展，讓人們享受著舒適便利的生活，但 相對也同時產生了大量的廢棄物。如何抑制廢棄物的增加與資源回收變成 重要的課題，尤其是在地狹人稠的台灣，更需要致力於廢棄物的減量與資 源回收。這類探討廢棄物回收的「逆向物流」(reverse logistics)相關研 究，在近年來更由於環保意識高漲而受到重視。以台灣為例，政府已通過 立法強制電子業者必須自其所生產的每件新的電子資訊用品所得抽取部分 廢棄物處理費，以貢獻給資源回收基金；而該基金委員會必須針對各項資源回收成效加以驗收、調整、並 制訂一個合理的補貼機制，以建構一套有放的廢棄物回收物流系統。 以管理的角度來說，該資源回收基金委員會所制訂的決策將對整體的廢棄物回收物流系統有極大的影響。 舉例而言，降低(或提高)某類廢棄物的處理費用或津貼可能會驅使資源回收公司提昇(或降低)該類廢棄物 的回收率；此外，政府亦可能會立法限制(或鼓勵)回收廠商在某些地點建構某類型的資源回收廠。為了可 以在資源回收網路的政策先導規劃期間即可預估基金會所制訂的政策之成效，政府或資源回收業者可在訂 定策略性決策之後，將此規劃問題以數學規劃(mathematical programming)的方式求解，並針對所求得之 最佳解進行敏感度分析，以預先得知所訂定之策略在理論上所造成的成效與結果。該規劃問題通常會以一 個混整數規劃(mixed integer programming，MIP)模型來呈現，以最大化系統之總利潤或最小化系統之總 花費為目標，在滿足法規與產能限制下得到最佳的廠址選擇以及最佳的廠間運輸貨量。然而，在取得MIP 的最佳解之後，其敏感度分析並無法像線性規劃(linear programming)般以理論推導而得，而是必須在每 次改變相關係數之後再度重新求解一次MIP，也因此若要得到較大的敏感度分析成果必須靠多次的反覆求 解MIP才可得。由於計算規劃資源回收物流網路的MIP之最佳解十分困難，即使用目前最先進快速的 CPLEX軟體來求解亦通常將耗時甚久。 再者，物流網路規劃問題的實用與否亦與其相關參數(譬如預測之需求量大小、津貼、花費、產能等等)的 預估值是否精確十分相關。在物流系統規劃初期，較精確的參數預估理應同時考慮其「不確定性」；亦 即，我們可用「折現現金流量」(discounted cash flow)方式配合決策樹(decision tree)的分析以估算不同機 率所影響的參數其對系統規劃的效果，而此種作法亦必須多次反覆求解困難的MIP ；值得注意的是，在此 類分析中我們其實並不需要汲汲於求得每個情境(scenario)的MIP最佳解；因此，若能發展出一套可快速求 出資源回收物流網路規劃問題的高效率最佳(或近似最佳)解的演算法，將對其後的敏感度分析或考慮不確 定性的系統規劃方式大有裨益。 考量設施彈性的新型整合式資源回收物流網路規劃問題: 如Figure 1所示，廢棄物回收網路可簡單分成四個 層級：距使用者最近的回收點I ；自回收點收到的廢 1 of 3 成大研發快訊 - 文摘 棄物可再進一步送到第二層的回收廠S加以分類拆 解；接著廢棄物可自回收點或回收廠送至第三層的 處理廠P加以處理(譬如提煉出特殊材質原料等等) ； 最後再自處理廠送至最後一層的