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

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

參考文獻

劉志成(2008).九十五年度廢機動車輛回收清除處理體系檢討暨源頭減量再利用分析調查.,::財團法人環境資源研究發展基金會.

Fatta, D.,Saravanos, P.,Loizidou, M.(1998).Industrial waste facility site selection using geographical information system techniques.International Journal of Environmental Studies.56(1),1-14.

Maniezzo, V.,Mendes, I.,Paruccini, M.(1998).Decision support for siting problems.Decision Support Systems.23(3),273-284.

蔡麗敏(1999).廢輪胎處理廠區位指派與運送路線選擇之研究(碩士論文).國立交通大學交通運輸研究所.

Gbanie, S. P.,Tengbe, P. B.,Momoh, J. S.,Medo, J.,Kabba, V. T. S.(2013).Modelling landfill location using geographic information systems (GIS) and multi-criteria decision analysis (MCDA): case study Bo, Southern Sierra Leone.Applied Geography.36,3-12.