Heterogeneous Fleet Location Routing Problem for Waste Management: A Case Study of Yogyakarta, Indonesia

10.6186/IJIMS.201903_30(1).0001

Sekar Sakti；Vincent F. Yu；Bertha Maya Sopha

Waste management system ； location routing problem ； heterogeneous vehicles

International Journal of Information and Management Sciences

30卷1期（2019 / 03 / 01）

1 - 16

英文

The design of waste supply chain networks has been a challenge in the area of coordinated waste management systems, particularly in Indonesia, where hundreds of nodes need to be handled. Previous studies of waste management in Indonesia mainly focused on routing, leaving out strategic aspects such as location. By contrast, recent literature proposes location routing problem (LRP) approach to attain the global optimum of an integrated system. Therefore, this study applies the LRP to the design of a waste supply chain network in the Special Region of Yogyakarta, Indonesia. The developed model considers two types of fleets to determine depot locations, waste-based power plant locations (act as final disposal site), service allocations, and associated routes, to minimize the total costs. The model is verified using CPLEX. A greedy algorithm is employed to solve the problem consisting of 849 nodes. Results and implications are discussed in this paper.

1. Regional Regulation of Yogyakarta No. 10 (2012) on Waste Management.
2. Alumur, S.,Kara, B. Y.(2007).A new model for the hazardous waste location-routing problem.Computers & Operations Research,24,1406-1423.
3. Ardjmand, E.,Weckman, G.,Park, N.,Taherkhani, P.,Singh, M.(2015).Applying genetic algorithm to a new location and routing model of hazardous materials.International Journal of Production Research,53(3),916-928.
4. Bandung Institute of Technology. (2007). Penandatangan MOU Antara DIY dengan ITB, https://www.itb.ac.id/news/1506.xhtml (online accessed in December 2016)
5. Beltrami, E.,Bodin, L. D.(1974).Networks and vehicle routing for municipal waste collection.Networks,4,65-94.
6. Bodin, L.,Baldacci, A. M. R.,Ball, M.(2000).The rollon-rolloff vehicle routing problem.Transportation Science,34,271-288.
7. Boyer, O.,Hong, T. S.,Pedram, A.,Yusuff, R. B. M.,Zulkifli, N.(2013).A mathematical model for the industrial hazardous waste location-routing problem.Journal of Applied Mathematics
8. Buhrkal, K.,Larsen, A.,Ropke, S.(2012).The waste collection vehicle routing problem with time windows in a city logistics context.Procedia - Social and Behavioral Sciences,39,241-254.
9. Central Bureau of Statistics of Special Region of Yogyakarta. (2014). Statistik Daerah Istimewa Yogyakarta 2014, http://yogyakarta.bps.go.id (online accessed in December 2016)
10. Chopra, S.,Meindl, P.(2007).Supply Chain Management: Strategy, Planning and Operation.New Jersey:Pearson Prentice Hall.
11. 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,187-194.
12. Eiselt, H. A,Marianov, V.(2015).Location modeling for municipal solid waste facilities.Computers & Operations Research,62,305-315.
13. Farrokhi-Asl, H.,Tavakkoli-Moghaddam, R.,Asgarian, B.,Sangari, E.(2016).Metaheuristics for a bi-objective location-routing-problem in waste collection management.Journal of Industrial and Production Engineering,34,239-252.
14. Fooladi, S.,Fazlollahtabar, H.,Mahdavi, I.(2013).Waste collection vehicle routing problem considering similarity pattern of trashcan.International Journal of Applied Operational Research,3,105-111.
15. Ghezavati, V. R.,Beigi, M.(2016).Solving a bi-objective mathematical model for location-routing problem with time windows in multi-echelon reverse logistics using metaheuristic procedure.Journal of Industrial Engineering International,12,469-483.
16. Han, H.,Ponce-Cueto, E.(2015).Waste collection vehicle routing problem: literature review.Promet - Traffic & Transportation,27,345-358.
17. Handito, D., N. (2016). Pemda DIY Akan Gunakan Teknologi Swedia di TPST Piyungan, http://jogja.tribunnews.com/2016/08/03/pemda-diy-akan-gunakan-teknologi-swedia-di-tpst-piyungan (online accessed on December, 2016)
18. Jabbarzadeh, A.,Darbaniyan, F.,Jabalameli, M. S.(2016).A multi-objective model for location of transfer stations: case study in waste management system of Tehran.Journal of Industrial and Systems Engineering,9(1),109-125.
19. Kara I.,Laporte G.,Bektas, T.(2004).A note on the lifted Miller-Tucker-Zemlin subtour elimination constraints for the capacitated vehicle routing problem.Europen Journal of Operational Research,158,793-795.
20. Kenzie Karoseri, Karoseri Arm Roll, https://dumptrukkaroseri.wordpress.com/2013/05/14/karoseri-arm-roll/ (online accessed in December, 2017)
21. Markov, I.,Varone, S.,Bierlaire, M.(2014).Vehicle routing for a complex waste collection problem.14th Swiss Transport Research Conference
22. Mat, N. A.,Benjamin, A.M.,Abdul-Rahman, S.,Wibowo, A.(2017).Nearest greedy for solving the waste collection vehicle routing problem: A case study.Proceedings of the 13th IMT-GT International Conference on Mathematics, Statistics and their Applications (ICMSA2017)
23. Mulasari, A.,Husodo, A. H.,Muhadjir, N.(2016).Analisis situasi permasalahan sampah kota yogyakarta dan kebijakan penanggulannya.Jurnal Kesehatan Masyarakat,11,259-269.
24. Nagy, G.,Salhi, S.(2007).Location-routing: issues, models, and methods.European Journal of Operational of Operational Research,177,649-672.
25. Prodhon, C.,Prins, C.(2014).A survey of recent research on location-routing problems.European Journal of Operational Research,238,1-17.
26. Rabbani, M.,Farrokhi-Asl, H.,dan Asgarian, B.(2017).Solving a bi-objective location routing problem by a NSGA-II combined with clustering approach: application in waste collection problem.Journal of Industrial Engineering International,13,13-27.
27. Rabbani, M.,Heidari, R.,Farrokhi-Asl, H.,Rahimi, N.(2018).Using metaheuristic algorithms to solve a multi-objective industrial hazardous waste location-routing problem considering incompatible waste types.Journal of Cleaner Production,170,227-241.
28. Samanlioglu, F.(2013).A multi-objective mathematical model for the industrial hazardous waste lcoatoion-routing problem.European Journal of Operational Research,226,332-340.
29. Simchi-Levi, D.,Simchi-Levi, E.,Kaminsky, P.(1999).Designing and Managing the Supply Chain: Concepts, Strategies, and Cases.New York:McGraw-Hill.
30. Teixeira, J.,Antunes, A. P.,de Sousa, J. P.(2004).Recyclable waste collection planning – A case study.European Journal of Operation Research,158,543-554.
31. Toth, P.,Vigo, D.(2002).The vehicle routing problem.Philadelphia:Society for Industrial and Applied Mathematics.
32. Watson-Gandy, C. D. T.,Dohrn, P. J.(1973).Depot location with van salesman-a practical approach.Omega,1,321-329.
33. Wichapa, N.,Khokhajaikiat, P.(2018).Solving a multi-objective location routing problem for infectious waste disposal using hybrid goal programming and hybrid genetic algorithm.International Journal of Industrial Engineering Computations,9,75-98.