營建廢棄物清運車輛排程暨處理場選址最佳化之研究

OPTIMIZATION OF CONSTRUCTION WASTE TRANSPORT SCHEDULING AND WASTE-TREATMENT PLANT SITE SELECTING

顏上堯(Shangyao Yan)；黃紀涵(Chi-Han Huang)；陳怡君(Yi-Chun Chen)

營建廢棄物清運排程 ； 時空網路 ； 處理場選址 ； 啟發解演算法 ； Construction waste transport scheduling ； Time-space network ； Waste-treatment plants selecting ； Heuristic algorithm

運輸計劃季刊

47卷4期（2018 / 12 / 30）

297 - 318

繁體中文

實務上營建廢棄物的清運從選擇處理場、自有或租賃車輛調派等，仍以人工經驗的方式進行，缺乏系統性的整體考量，常導致決策績效不佳及效率不彰。本研究以環保公司的立場，發展最佳化營建廢棄物清運車輛排程暨處理場選址模式，以幫助決策者同時規劃自有及租賃車輛清運及處理場選址。本研究藉由時空網路流動技巧，定式車輛在時空網路中流動情況，以總成本最小化為目標構建一模式。有效地求解實務問題，本研究並發展一啟發解演算法。最後，為評估模式與演算法之績效，本研究以某環保公司資料為範例進行測試，初步結果顯示本模式與啟發解的效果頗佳，可提供實務決策者參考。

In practice, decision makers of environmental companies dispatch their own and rental vehicles, and select the waste-treatment plants according their experiences without a system perspective, which is neither efficient nor effective. Therefore, this research adopts the time-space network technique to build a model with the aim of minimizing the total operating cost, to help environmental protection companies for construction waste transport scheduling and waste-treatment plant sites selecting. To efficiently solve large problems occurred in practice, a solution algorithm is also developed. Finally, a case study using real data from an environmental company is conducted to evaluate the proposed model and the solution algorithm. The preliminary test results are good, showing that the model and the solution algorithm could be used as references in practice.

1. Eiselt, H. A.,Marianov, V.(2015).Location Modeling for Municipal Solid Waste Facilities.Computers & Operations Research,62,305-315.
2. Erdoğan, S.,Miller-Hooks, E.(2012).A Green Vehicle Routing Problem.Transportation Research Part E,48(1),100-114.
3. Fazayeli, S.,Eydi, A.,Kamalabadi, I. N.(2018).Location-Routing Problem in Multimodal Transportation Network with Time Windows and Fuzzy Demands: Presenting a Two-Part Genetic Algorithm.Computers & Industrial Engineering,119,233-246.
4. Gangolells, M.,Casals, M.,Forcada, N.,Macarulla, M.(2014).Analysis of the Implementation of Effective Waste Management Practices in Construction Projects and Sites.Resources, Conservation and Recycling,93,99-111.
5. Habibi, F.,Asadi, E.,Sadjadi, S. J.,Barzinpour, F.(2017).A Multi-Objective Robust Optimization Model for Site-Selection and Capacity Allocation of Municipal Solid Waste Facilities: A Case Study in Tehran.Journal of Cleaner Production,166,816-834.
6. Hof, J.,Schneider, M.,Goeke, D.(2017).Solving the Battery Swap Station Location-Routing Problem with Capacitated Electric Vehicles Using an AVNS Algorithm for Vehicle-Routing Problems with Intermediate Stops.Transportation Research Part B,97,102-112.
7. Karimi, H.(2018).The Capacitated Hub Covering Location-Routing Problem for Simultaneous Pickup and Delivery Systems.Computers & Industrial Engineering,116,47-58.
8. Liao, C. S.,Lu, S. H.,Shen, Z. J. M.(2016).The Electric Vehicle Touring Problem.Transportation Research Part B: Methodological,86,163-180.
9. Mirmohammadsadeghi, S.,Ahmed, S.(2015).Memetic Heuristic Approach for Solving Truck and Trailer Routing Problems with Stochastic Demands and Time Windows.Networks and Spatial Economics,15(4),1093-1115.
10. Schiffer, M.,Walther, G.(2018).An Adaptive Large Neighborhood Search for the Location-routing Problem with Intra-route Facilities.Transportation Science,52(2),331-352.
11. Sumathi, V. R.,Natesan, U.,Sarkar, C.(2008).GIS-Based Approach for Optimized Siting of Municipal Solid Waste Landfill.Waste Management,28(11),2146-2160.
12. Weber, A., Theory of Location of Industries, The University of Chicago Press, Chicago, 1929. (Translated by Carl J. Friedrich from Weber's 1909 Book)
13. Yan, S.,Chen, Y. C.,Chang, C. F.(2017).Optimal Truck Dispatching for Construction Waste Conveyance.International Journal of Advance Research in Engineering,3(1),9-15.
14. Yan, S.,Chu, J. C.,Shih, Y. L.(2014).Optimal Scheduling for Highway Emergency Repairs Under Large-Scale Supply-Demand Perturbations.IEEE Transactions on Intelligent Transportation Systems,15(6),2378-2393.
15. 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.
16. Yan, S.,Shih, Y. L.(2007).A Time Space Network Model for Work Team Scheduling after a Major Disaster.Journal of the Chinese Institute of Engineers,30(1),63-75.
17. Yan, S.,Wang, S. S.,Wu, M. W.(2012).A Model with a Solution Algorithm for the Cash Transportation Vehicle Routing and Scheduling Problem.A Model with a Solution Algorithm for the Cash Transportation Vehicle Routing and Scheduling Problem,63(2),464-473.
18. Yu, B.,Yang, Z. Z.(2011).An Ant Colony Optimization Model: The Period Vehicle Routing Problem with Time Windows.Transportation Research Part E: Logistics and Transportation Review,47(2),166-181.
19. Zhang, B.,Li, H.,Li, S.,Peng, J.(2018).Sustainable Multi-Depot Emergency Facilities Location-Routing Problem with Uncertain Information.Applied Mathematics and Computation,333,506-520.
20. 張傑(2013)。碩士論文(碩士論文)。朝陽科技大學環境工程與管理系。
21. 詹曙嘉(2013)。碩士論文(碩士論文)。國立雲林科技大學營建工程系。
22. 蔡文夏(2013)。碩士論文(碩士論文)。國立中央大學土木工程學系。