最佳化報廢機車回收場區位途程模式之研究

AN OPTIMIZATION MODEL FOR THE LOCATION ROTUING PROBLEM OF WASTE MOTORCYCLE RECYCLING

顏上堯(Shang-Yao Yan) ； 林妤玲(Yu-Ling Lin) ； 陳怡君(Yi-Chun Chen)

《中國土木水利工程學刊》 32卷2期 (2020/04) Pp. 135-146

https://doi.org/10.6652/JoCICHE.202004_32(2).0002

摘要

目前實務上，決定報廢機車回收場區位選擇時，業者多以土地租金為考量，較少衡量到清運時的運輸成本；而在清運排程上，亦仰賴人工經驗，缺乏整體系統性規劃。因此，本研究利用時空網路流動技巧及數學規劃方法，在滿足相關限制下，以最小化營運總成本為目標，發展一報廢機車清運排程暨回收場選址模式。由於實務問題規模龐大，因此本研究發展一啟發式演算法以有效的求解問題。為評估模式與演算法的績效，本研究以台灣某直轄市之報廢機車回收清運相關資料為例進行測試，結果顯示本研究模式與演算法效果良好，可為相關業者之參考。

關鍵字

報廢機車回收排程 ； 區位 ； 時空網路 ； 啟發式演算法

並列摘要

In practice, when deciding the location of recycling fields, waste motorcycle recycling companies mostly take account of the rent cost of a site, but the transportation cost has been ignored. Moreover, the vehicle routes for transporting waste motorcycles are planned by decision makers' experiences, without a perspective of systematic optimization. Therefore, in this study the time-space network technique and the mathematical programming method are employed to build a location routing model for waste motorcycle recycling with the goal of minimizing the total operating cost subject to related constraints. To efficiently solve realistically large problems occurring, a heuristic algorithm is also developed. Finally, numerical tests using real data from a Taiwan municipality are performed. The results show that the proposed model and the solution algorithm are good and could be useful references in practice.

並列關鍵字

waste motorcycle recycling ； routing ； location ； time-space network ； heuristic algorithm