廢棄機車清運排程暨回收場選址最佳化之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：48

、訪客IP：18.220.160.216

姓名

林妤玲(Yu-Ling Lin) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

廢棄機車清運排程暨回收場選址最佳化之研究
(Vehicle Routing and Site Selection Optimization of Recycled Motorcycles)

相關論文

★ 橋梁檢測人力機具排班最佳化之研究	★ 勤業務專責分工下消防人員每日勤務排班最佳模式之研究
★ 司機員排班作業最佳化模式之研究	★ 科學園區廢水場實驗室檢驗員任務指派最佳化模式之研究
★ 倉儲地坪粉光工程之最佳化模式研究	★ 生下水道工程工作井佈設作業機組指派最佳化之研究
★ 急診室臨時性短期護理人力指派最佳化之探討	★ 專案監造人力調派最佳化模式研究
★ 地質鑽探工程人機作業管理最佳化研究	★ 職業棒球球隊球員組合最佳化之研究
★ 鑽堡於卵礫石層施作機具調派最佳化模式之研究	★ 職業安全衛生查核人員人力指派最佳化研究
★ 救災機具預置最佳化之探討	★ 水電工程出工數最佳化之研究
★ 石門水庫服務台及票站人員排班最佳化之研究	★ 空調附屬設備機組維護保養排程最佳化之研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

隨著現今環保意識的興起，資源回收的觀念也受到人們的重視，而廢棄機車因其組成可以高效回收再利用，加上政府積極推動政策來鼓勵民眾回收廢棄機車，也因此帶動此回收產業的商機。目前在實務做法上，業者在決定回收場區位選擇時，往往以土地租金成本做為最大考量，較少衡量到運輸成本的部分；而在回收排程的規劃上，也多仰賴人工經驗來做決策，缺乏整體系統性的規劃。因此，本研究以系統最佳化之觀點，發展一廢棄機車清運排程暨回收場選址模式，希望能有效協助業者在規劃回收場設立位置以及每日清運路線時做決策。
本研究以時空網路流動技巧及數學規劃方式，在滿足實務相關限制條件下，以追求最小化營運總成本為目標，構建出廢棄機車清運排程暨回收場選址模式。而因問題規模龐大，本研究利用分段及分解概念發展一啟發式演算法進行求解。為評估模式之實用性，本研究以桃園地區之相關資料為例進行範例測試，並測試不同參數之敏感度分析和方案分析，結果顯示本研究之模式在實務上能有效運作，可提供給廢棄機車回收業者做為回收場設立及清運排程規劃之參考。

摘要(英)

With the current of environmental protection, the concept of recycling has earned people′s attention. Motorcycle parts can be recycled and reused efficiently and the government also actively promotes policies to encourage people to recycle motorcycles, further leading to the business opportunities of the recycling industry. In current practice, business operators often take the rent cost as the biggest consideration when choosing the recycling plants, and the recycling schedule is usually done according to previous experience, lacking an overall systematic planning. Therefore, this study takes the approach of system optimization and develops a model for recycled motorcycle transporting and the location of recycling plants determining, hoping to effectively assist business operators making their decisions in choices of recycling plants and the daily transportation routes.
In this study, the time-space network flow technique is employed to formulate an optimal model for recycled motorcycle transporting and the location of recycling plants determining. The proposed model is aimed to minimize the total operating cost. To solve the large problem in the real operation, the solution algorithm is developed. Finally, the numerical tests using real data from Taoyuan City are performed. The results show that the proposed model and the solution algorithm are good and could be used in practice.

關鍵字(中)

★ 廢棄機車
★ 車輛排程
★ 選址
★ 時空網路
★ 最佳化

關鍵字(英)

★ recycled motorcycles
★ vehicle routing
★ location
★ time-space network
★ optimization

論文目次

目錄
摘　要 i
ABSTRACT ii
誌　謝 iii
目錄 iv
圖目錄 vi
表目錄 vii
第一章　緒論 1
1.1研究背景與動機 1
1.2研究目的與範圍 2
1.3研究方法與流程 3
第二章　文獻回顧 5
2.1廢棄機動車輛 5
2.2廢棄物區位選址 7
2.3時空網路 8
2.4大型含額外限制整數網路流動問題啟發式演算法 9
2.5文獻評析 10
第三章　模式構建 11
3.1問題描述 11
3.2模式架構 12
3.2.1模式基本假設 12
3.2.2廢棄機車清運排程暨回收場選址時空網路 13
3.2.2.1車流自有車時空網路 13
3.2.2.2車流租用車時空網路 17
3.2.2.3物流廢機車時空網路 21
3.2.3符號說明 25
3.2.4數學定式 26
3.3模式驗證 27
3.4模式求解方法及應用 30
3.5小結 34
第四章　範例測試 35
4.1資料輸入 35
4.1.1廢棄機車點相關資料 35
4.1.2候選回收場相關資料 37
4.1.3作業車輛相關資料 38
4.2模式發展 41
4.2.1問題規模 41
4.2.2電腦演算環境與設定 42
4.2.2.1電腦演算環境 42
4.2.2.2相關參數設定 42
4.2.3模式輸入資料 43
4.2.4模式輸出資料 43
4.3測試結果與分析 44
4.4敏感度分析 47
4.4.1自有車車隊規模敏感度分析 47
4.4.2車公里成本敏感度分析 50
4.4.3廢棄機車數量敏感度分析 52
4.4.4回收場租金費用敏感度分析 54
4.4.5回收場最大可處理量敏感度分析 56
4.5方案分析 58
4.6小結 60
第五章　結論與建議 61
5.1結論 61
5.2建議 62
5.3貢獻 63
參考文獻 64

參考文獻

參考文獻
1. 大豐環保科技(2017)，「報廢機車回收」。取自http://www.df-recycle.com.tw/。
2. 王惟志(2010)，「廢棄機車回收廠區位選址之研究」，碩士論文，國立中央大學土木工程研究所。
3. 交通部公路總局新竹區監理所(2017)，「中壢監理站資訊」。
取自https://hmv.thb.gov.tw/WebL.aspx?mid=34&type=999。
4. 交通部統計查詢網(2017)，「機動車輛數量統計」。
取自http://stat.motc.gov.tw/mocdb/stmain.jsp?sys=100。
5. 行政院環境保護署(2017)，「資源回收管理基金管理會」。
取自https://epamotor.epa.gov.tw/。
6. 吳國碩(2007)，「運用基因演算法求解逆向物流網路之收集站位址選擇」，國科會計畫，國立雲林科技大學工業工程與管理研究所。
7. 桃園市政府(2017)，「認識桃園」。
取自https://www.tycg.gov.tw/ch/home.jsp?id=6&parentpath=0。
8. 桃園地政資訊服務網(2017)，「地價資料查詢」。
取自http://www.land.tycg.gov.tw/chaspx/SQry1.aspx?web=220。
9. 張育銘(2014)，「應用時空網路建構貨櫃場內拖車排程與路線規劃模型」，碩士論文，國立臺灣海洋大學航運管理學系研究所。
10. 葉妍伶(2013)，「臺灣低放射性廢棄物最終處置之選址」，碩士論文，國立交通大學管理學院運輸物流學程。
11. 劉志成(2008)，「九十五年度廢機動車輛回收清除處理體系檢討暨源頭減量再利用分析調查」，財團法人環境資源研究發展基金會。
12. 蔡麗敏(1999)，「廢輪胎處理廠區位指派與運送路線選擇之研究」，碩士論文，國立交通大學交通運輸研究所。

13. 羅永誠(2009)，「廢棄車輛回收廠區位選址之研究」，碩士論文，國立中央大學土木工程研究所。
14. Agin, N. I., & Cullen, D. E. (1975). Algorithm for transportation routing and vehicle loading. Logistics, pp. 1-20, North Holland, Amsterdam.
15. Barnhart, C., Johnson, E. L., Nemhauser, G. L., Savelsbergh, M. W., & Vance, P. H. (1998). Branch-and-price: Column generation for solving huge integer programs. Operations research, 46(3), 316-329.
16. Benders, J. F. (1962). Partitioning procedures for solving mixed-variables programming problems. Numerische mathematik, 4(1), 238-252.
17. Camerini, P. M., Fratta, L., & Maffioli, F. (1975). On improving relaxation methods by modified gradient techniques. In Nondifferentiable optimization (pp. 26-34). Springer Berlin Heidelberg.
18. Chen, C. Y., & Kornhauser, A. L. (1990). Decomposition of convex mulitcommodity network flow problem. Dept. of Civil Engineering and Operations Research, Report SOR-90-19, Princeton University, Princeton, NJ.
19. Chih, K. C. K. (1986). A real time dynamic optimal freight car management simulation model of the multiple railroad, multicommodity temporal spatial network flow problem. Princeton University.
20. Eiselt, H. A., & Marianov, V. (2014). A bi-objective model for the location of landfills for municipal solid waste. European Journal of Operational Research, 235(1), 187-194.
21. 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.
22. Fisher, M. L. (1981). The Lagrangian relaxation method for solving integer programming problems. Management science, 27(1), 1-18.
23. 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.
24. Hakimi, S. L. (1964). Optimum locations of switching centers and the absolute centers and medians of a graph. Operations research, 12(3), 450-459.
25. Kennington, J., & Shalaby, M. (1977). An effective subgradient procedure for minimal cost multicommodity flow problems. Management Science, 23(9), 994-1004.
26. Lamatsch, A. (1992). An approach to vehicle scheduling with depot capacity constraints. In Computer-Aided Transit Scheduling (pp. 181-195). Springer Berlin Heidelberg.
27. Maniezzo, V., Mendes, I., & Paruccini, M. (1998). Decision support for siting problems. Decision Support Systems, 23(3), 273-284.
28. Mesquita, M., & Paixão, J. (1992). Multiple depot vehicle scheduling problem: A new heuristic based on quasi-assignment algorithms. In Computer-Aided Transit Scheduling (pp. 167-180). Springer Berlin Heidelberg.
29. Shan, Y. S. (1985). A dynamic multicommodity network flow model for real time optimal rail freight car management (No. 85-20750 UMI).
30. Weber, A. (1909). Theory of Location of Industries, Translated with an introduction and notes by Carl J. by Russel & Russel, New York.
31. Working, H., & Hotelling, H. (1929). Applications of the theory of error to the interpretation of trends. Journal of the American Statistical Association, 24(165A), 73-85.
32. Yan, S., Chen, Y. C., & Chang, C. F. (2017). Optimal Truck Dispatching For Construction Waste Conveyance. International Journal of Advanced Research in Engineering (ISSN Online: 2412-4362), 3(1), 9-15.
33. Yan, S., Chen, C. Y., & Lin, Y. F. (2011). A model with a heuristic algorithm for solving the long-term many-to-many car pooling problem. IEEE Transactions on Intelligent Transportation Systems, 12(4), 1362-1373.
34. Yan, S., Chi, C. J., & Tang, C. H. (2006). Inter-city bus routing and timetable setting under stochastic demands. Transportation Research Part A: Policy and Practice, 40(7), 572-586.
35. Yan, S., Chu, J. C., & Chen, K. L. (2012). Optimization of earth recycling and dump truck dispatching. Computers & Industrial Engineering, 62(1), 108-118.
36. Yan, S., Lai, W., & Chen, M. (2008). Production scheduling and truck dispatching of ready mixed concrete. Transportation Research Part E: Logistics and Transportation Review, 44(1), 164-179.

37. Yan, S., Lin, C. K., & Chen, S. Y. (2014). Logistical support scheduling under stochastic travel times given an emergency repair work schedule. Computers & Industrial Engineering, 67, 20-35.
38. Yan, S., & Shih, Y. L. (2009). Optimal scheduling of emergency roadway repair and subsequent relief distribution. Computers & Operations Research, 36(6), 2049-2065.
39. Yan, S., & Tseng, C. H. (2002). A passenger demand model for airline flight scheduling and fleet routing. Computers & Operations Research, 29(11), 1559-1581.
40. Yan, S., & Young, H. F. (1996). A decision support framework for multi-fleet routing and multi-stop flight scheduling. Transportation Research Part A: Policy and Practice, 30(5), 379-398.

指導教授

顏上堯(Shang-Yao Yan)

審核日期

2017-7-12

推文