Initiating a used cooking oil collection network: An SCP–TSP approach within the circular economy framework

Authors

  • Siti Mahsanah Budijati Industrial Engineering Department, Universitas Ahmad Dahlan, Yogyakarta 55166, Indonesia
  • Fatma Hermining Astuti Industrial Engineering Department, Universitas Ahmad Dahlan, Yogyakarta 55166, Indonesia
  • Rafly Raihan Afendi Industrial Engineering Department, Universitas Ahmad Dahlan, Yogyakarta 55166, Indonesia

DOI:

https://doi.org/10.31315/opsi.v19i1.16791

Keywords:

Circular economy, Reverse logistics, Set covering problem, Traveling salesman problem , Used cooking oil (UCO)

Abstract

Used cooking oil (UCO) management is a critical issue in advancing circular economy practices within the energy and environmental sectors. While UCO poses environmental risks, it also holds significant economic potential. The main challenge lies in the absence of an efficient and structured collection system. This study proposes a collection network model focusing on distance efficiency and coverage. The Set Covering Problem (SCP) was applied to identify optimal collection points, while the Traveling Salesman Problem (TSP) was used to design transportation routes to centralized facilities. Data were collected from 101 food service businesses in Bantul, with 28 units willing to serve as candidate sites. SCP results identified 12 optimal points capable of serving all sources within a 5 km radius. TSP application with two alternative centres produced efficient routes: BUMDes Panggung Lestari (95.7 km; IDR 76,560) and DLH Bantul (95.4 km; IDR 76,320). These findings demonstrate the effectiveness of SCP and TSP in reducing operational costs and expanding service coverage. The study contributes practical insights for sustainable UCO collection planning and strengthens circular economy strategies through resource reutilization.

References

[1] B. Endo Gauh Perdana, “Circular Economy of Used Cooking Oil in Indonesia: Current Practices and Development in Special Region of Yogyakarta,” Journal of World Trade Studies, vol. 6, no. 1, pp. 28–39, Aug. 2021.

[2] A. Kumar et al., “Valorization of used cooking oil: challenges, current developments, life cycle assessment and future prospects,” Dec. 01, 2025, Springer Nature. doi: 10.1007/s43621-025-00905-7.

[3] V. Beghetto, “Waste Cooking Oils into High-Value Products: Where Is the Industry Going?,” Apr. 01, 2025, Multidisciplinary Digital Publishing Institute (MDPI). doi: 10.3390/polym17070887.

[4] Ministry of National Development Planning/Bappenas, “National Roadmap & Action Plan Circular Economy Indonesia 2025–2045,” 2024, Kemenperin , Jakarta, Indonesia.

[5] S. Hartini, D. P. Sari, A. A. Utami, Y. Widharto, and B. S. Ramadan, “Circular Economy Designing of Municipal Waste Cooking Oil: A Case Study of Semarang City, Indonesia,” Pol. J. Environ. Stud., vol. 32, no. 3, pp. 2611–2621, 2023, doi: 10.15244/pjoes/160206.

[6] F. Puspita, N. Dewi, E. Yuliza, S. Octarina, and Y. Anisawati, “Set Covering Problem with the Reduction Heuristic Method in Determining the Temporary Disposal Site Locations in Pulau Semambu Village in South Sumatra,” in Proceedings of the 3rd Sriwijaya International Conference on Basic and Applied Sciences, SICBAS 2023, November 3, 2023, Palembang, Indonesia, EAI, 2024. doi: 10.4108/eai.3-11-2023.2347897.

[7] C. Fernandez, A. Bernal, P. Leon, O. Gelves, and D. Malagón-Romero, “Optimization of A Route for Collecting Waste Cooking Oil in Bogotá,” Chem. Eng. Trans., vol. 91, pp. 625–630, 2022, doi: 10.3303/CET2291105.

[8] T. Ramos, M. Gomes, and A. Barbosa-Povoa, “Planning waste cooking oil collection systems,” Waste Manag., vol. 33, May 2013, doi: 10.1016/j.wasman.2013.04.005.

[9] I. F. Abbas and R. Benno, “Optimalisasi Rute Pengangkutan Sampah di Kota Makasssar Menggunakan Metode Traveling Salesman Problem,” JURNAL BHUWANA, pp. 41–51, May 2025, doi: 10.25105/bhuwana.v5i1.22258.

[10] S. Octarina et al., “Robust-Set Covering Problem and Sensitivity Analysis to Determine The Location of Temporary Waste Disposal Sites,” Science and Technology Indonesia, vol. 9, no. 2, pp. 260–272, Apr. 2024, doi: 10.26554/sti.2024.9.2.260-272.

[11] I. D. Herrera-Granda, J. Cadena-Echeverría, J. C. León-Jácome, E. P. Herrera-Granda, D. Chavez Garcia, and A. Rosales, “A Heuristic Procedure for Improving the Routing of Urban Waste Collection Vehicles Using ArcGIS,” Sustainability, vol. 16, no. 13, p. 5660, Jul. 2024, doi: 10.3390/su16135660.

[12] J. S. Rodríguez, A. Orjuela, and J. G. Cadavid, “Characterization and optimization of a used cooking oils collection chain – Study case Bogotá, Colombia,” Chemical Engineering Research and Design, vol. 184, pp. 59–71, Aug. 2022, doi: 10.1016/j.cherd.2022.05.049.

[13] N. Moradi, F. Mafakheri, and C. Wang, “Set Covering Routing Problems: A review and classification scheme,” Comput. Ind. Eng., vol. 198, p. 110730, Dec. 2024, doi: 10.1016/j.cie.2024.110730.

[14] H. Pham et al., “Optimizing medical waste collection in urban systems: A constraint programming approach for sustainable public sector decision-making,” Socioecon. Plann. Sci., vol. 104, p. 102434, Apr. 2026, doi: 10.1016/j.seps.2026.102434.

[15] S. M. Budijati, M. Hijrah Tanjung, and I. J. Ibanga, “Analysis of Driving and Inhibiting Factors in Used Cooking Oil Management Based on Social and Environmental Responsibility in Catering Businesses,” Engineering Science Letter, vol. 4, no. 02, pp. 50–57, Jun. 2025, doi: 10.56741/IISTR.esl.00916.

[16] S. M. Budijati, F. H. Astuti, W. S. Jatiningrum, and P. L. Rini, “Model Konseptual Faktor Pendorong Niat sebagai Fasilitas Pengumpulan Minyak Goreng Bekas sebagai Inisiasi Jaringan Reverse Logistics,” JISI: Jurnal Integrasi Sistem Industri, vol. 11, no. 2, pp. 191–202, Sep. 2024, doi: 10.24853/jisi.11.2.191-202.

[17] S. M. Budijati, F. H. Astuti, and W. S. Jatiningrum, “Conceptual Model of Inhibiting Factors to Intent as Waste Cooking Oil Collection Facility Model Konseptual Faktor Penghambat untuk Berniat sebagai Fasilitas Pengumpulan Minyak Goreng Bekas,” vol. 16, no. 1, pp. 84–93, 2023.

[18] J. Kirchherr, N.-H. N. Yang, F. Schulze-Spüntrup, M. J. Heerink, and K. Hartley, “Conceptualizing the Circular Economy (Revisited): An Analysis of 221 Definitions,” Resour. Conserv. Recycl., vol. 194, p. 107001, Jul. 2023, doi: 10.1016/j.resconrec.2023.107001.

[19] B. Gomes et al., “An Efficient Edge Computing-Enabled Network for Used Cooking Oil Collection,” Sensors, vol. 24, no. 7, pp. 1–15, 2024, doi: 10.3390/s24072236.

[20] Akbar Gunawan, “Analisis Faktor Pendorong Niat Sebagai Fasilitas Pengumpulan Minyak Goreng Bekas,” Universitas Ahmad Dahlan, Skripsi S1, 2024.

[21] R. Z. Farahani, N. Asgari, N. Heidari, M. Hosseininia, and M. Goh, “Covering problems in facility location: A review,” Comput. Ind. Eng., vol. 62, no. 1, pp. 368–407, Feb. 2012, doi: 10.1016/j.cie.2011.08.020.

[22] W. Wang, S. Wu, S. Wang, L. Zhen, and X. Qu, “Emergency facility location problems in logistics: Status and perspectives,” Transp. Res. E Logist. Transp. Rev., vol. 154, p. 102465, Oct. 2021, doi: 10.1016/j.tre.2021.102465.

[23] G. Gutin and A. Punnen, The Traveling Salesman Problem and Its Variations, vol. 12. Dordrecht, The Netherlands: Kluwer Academic Publishers, 2002. doi: 10.1007/b101971.

[24] D. Applegate, R. Bixby, V. Chvátal, and W. Cook, The Traveling Salesman Problem: A Computational Study, vol. 17. Princeton, New Jersey, USA: Princeton University Press, 2006.

[25] M. Faccio, A. Persona, and G. Zanin, “Waste collection multi objective model with real time traceability data,” Waste Management, vol. 31, no. 12, pp. 2391–2405, Dec. 2011, doi: 10.1016/j.wasman.2011.07.005.

[26] R. Assaf and Y. Saleh, “Vehicle-Routing Optimization for Municipal Solid Waste Collection Using Genetic Algorithm: The Case of Southern Nablus City,” Civil and Environmental Engineering Reports, vol. 26, no. 3, pp. 43–57, Sep. 2017, doi: 10.1515/ceer-2017-0034.

[27] H. Huo, Z. Yao, K. He, and X. Yu, “Fuel consumption rates of passenger cars in China: Labels versus real-world,” Energy Policy, vol. 39, no. 11, pp. 7130–7135, Nov. 2011, doi: 10.1016/j.enpol.2011.08.031.

[28] Y. Jiang and Y. Zhang, “Supply Chain Optimization of Biodiesel Produced from Waste Cooking Oil,” Transportation Research Procedia, vol. 12, pp. 938–949, 2016, doi: 10.1016/j.trpro.2016.02.045.

Downloads

Published

2026-07-30

Issue

Vol. 19 No. 1 (2026): OPSI - June 2026

Section

Article

License

Authors who publish articles in this journal agree to the following conditions:

  1. Copyright remains with the author and gives the Opsi journal the right as a priority to publish its articles with Creative Commons Attribution 4.0 International license. Which allows articles to be shared with acknowledgement of the author of the article and this journal as the place of publication.
  2. Authors can distribute their articles on a non-exclusive basis (e.g. in university repositories or books) with notification or acknowledgement of publication in Opsi journals.
  3. Authors are allowed to post their work online (e.g. on a personal website or in a university repository) before and after the submission process (see The Effect of Open Access)
 

Lisensi Creative Commons

This work is Licensed Under a Creative Commons Attribution 4.0 International license.