{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T17:31:29Z","timestamp":1772559089190,"version":"3.50.1"},"reference-count":38,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2021,8,30]],"date-time":"2021-08-30T00:00:00Z","timestamp":1630281600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>A two echelon distribution system is often used to solve logistics problems. This study considers a two-echelon distribution system in reverse logistics context with the use of drop box facility as an intermediary facility. An optimization model of integer linear programming is proposed, representing a two-echelon vehicle routing problem with a drop box facility (2EVRP-DF). The aim is to find the minimum total costs consisting of vehicle transportation costs and the costs to compensate customers who have to travel to access these intermediary facilities. The results are then compared to those of common practice in reverse logistics. In common practice, customers are assumed to go directly to the depot to drop their goods. In addition, this study analyzes the environmental impact by adding a component of carbon emissions emitted by the vehicles. A set of comprehensive computational experiments is conducted. The results indicate that the 2EVRP-DF model can provide optimal costs and lower carbon emissions than the common practice.<\/jats:p>","DOI":"10.3390\/a14090259","type":"journal-article","created":{"date-parts":[[2021,8,30]],"date-time":"2021-08-30T11:01:37Z","timestamp":1630321297000},"page":"259","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Solving the Two Echelon Vehicle Routing Problem Using Simulated Annealing Algorithm Considering Drop Box Facilities and Emission Cost: A Case Study of Reverse Logistics Application in Indonesia"],"prefix":"10.3390","volume":"14","author":[{"given":"Marco","family":"Reinaldi","sequence":"first","affiliation":[{"name":"Industrial Engineering Department, Bina Nusantara University, Jakarta 11480, Indonesia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3520-5260","authenticated-orcid":false,"given":"Anak Agung Ngurah Perwira","family":"Redi","sequence":"additional","affiliation":[{"name":"Industrial Engineering Department, Bina Nusantara University, Jakarta 11480, Indonesia"}]},{"given":"Dio Fawwaz","family":"Prakoso","sequence":"additional","affiliation":[{"name":"Industrial Engineering Department, Bina Nusantara University, Jakarta 11480, Indonesia"}]},{"given":"Arrie Wicaksono","family":"Widodo","sequence":"additional","affiliation":[{"name":"Industrial Engineering Department, Bina Nusantara University, Jakarta 11480, Indonesia"}]},{"given":"Mochammad Rizal","family":"Wibisono","sequence":"additional","affiliation":[{"name":"Industrial Engineering Department, Bina Nusantara University, Jakarta 11480, Indonesia"}]},{"given":"Agus","family":"Supranartha","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Universitas Pendidikan Nasional, Kota Denpasar 80225, Indonesia"}]},{"given":"Rahmad Inca","family":"Liperda","sequence":"additional","affiliation":[{"name":"Department of Logistics Engineering, Universitas Pertamina, Jakarta 12220, Indonesia"}]},{"given":"Reny","family":"Nadlifatin","sequence":"additional","affiliation":[{"name":"Department of Information System, Institut Teknologi Sepuluh Nopember, Kampus ITS Sukolilo, Surabaya 60111, Indonesia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3535-9657","authenticated-orcid":false,"given":"Yogi Tri","family":"Prasetyo","sequence":"additional","affiliation":[{"name":"School of Industrial Engineering and Engineering Management, Map\u00faa University, 658 Muralla St., Intramuros, Manila 1002, Philippines"}]},{"given":"Sekar","family":"Sakti","sequence":"additional","affiliation":[{"name":"Department of Mechanical and Industrial Engineering, Universitas Gadjah Mada (UGM), Yogyakarta 55122, Indonesia"}]}],"member":"1968","published-online":{"date-parts":[[2021,8,30]]},"reference":[{"key":"ref_1","unstructured":"Andianti, R., Mardiyah, S., and Purba, W.S. (2020). Statistik Lingkungan Hidup Indonesia 2020 Environment Statistics of Indonesia 2020, Badan Pusat Statistik\/BPS\u2014Statistics Indonesia."},{"key":"ref_2","unstructured":"Badan Pusat Statistik (2013). Proyeksi Penduduk Indonesia 2010\u20132035, Badan Pusat Statistik\/BPS\u2014Statistics Indonesia."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"126096","DOI":"10.1016\/j.jclepro.2021.126096","article-title":"Electronic Waste Generation, Economic Values, Distribution Map, and Possible Recycling System in Indonesia","volume":"293","author":"Mairizal","year":"2021","journal-title":"J. Clean. Prod."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"111986","DOI":"10.1016\/j.marpolbul.2021.111986","article-title":"Micro-and Mesoplastics Release from the Indonesian Municipal Solid Waste Landfill Leachate to the Aquatic Environment: Case Study in Galuga Landfill Area, Indonesia","volume":"163","author":"Nurhasanah","year":"2021","journal-title":"Mar. Pollut. Bull."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/j.wasman.2020.11.008","article-title":"Vehicle Routing Problem for Reverse Logistics of End-of-Life Vehicles (ELVs)","volume":"120","author":"Chaabane","year":"2021","journal-title":"Waste Manag."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"771","DOI":"10.1002\/tie.21924","article-title":"The Circular Economy and Circular Economic Concepts\u2014a Literature Analysis and Redefinition","volume":"60","author":"Geisendorf","year":"2018","journal-title":"Thunderbird Int. Bus. Rev."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1016\/j.trpro.2016.11.027","article-title":"Usability of the Parcel Lockers from the Customer Perspective\u2014The Research in Polish Cities","volume":"16","author":"Lemke","year":"2016","journal-title":"Transp. Res. Procedia"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Islam, M.A., and Gajpal, Y. (2021). Optimization of Conventional and Green Vehicles Composition under Carbon Emission Cap. Sustainability, 13.","DOI":"10.3390\/su13126940"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Fofou, R.F., Jiang, Z., and Wang, Y. (2021). A Review on the Lifecycle Strategies Enhancing Remanufacturing. Appl. Sci., 11.","DOI":"10.3390\/app11135937"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Redi, A.A.N., Jewpanya, P., Kurniawan, A.C., Persada, S.F., Nadlifatin, R., and Dewi, O.A.C. (2020). A Simulated Annealing Algorithm for Solving Two-Echelon Vehicle Routing Problem with Locker Facilities. Algorithms, 13.","DOI":"10.3390\/a13090218"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1080\/00207543.2017.1395490","article-title":"A Parcel Locker Network as a Solution to the Logistics Last Mile Problem","volume":"56","author":"Deutsch","year":"2018","journal-title":"Int. J. Prod. Res."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.trpro.2020.03.161","article-title":"From Home Delivery to Parcel Lockers: A Case Study in Amsterdam","volume":"46","author":"Wiegmans","year":"2020","journal-title":"Transp. Res. Procedia"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1287\/trsc.1110.0368","article-title":"The Two-Echelon Capacitated Vehicle Routing Problem: Models and Math-Based Heuristics","volume":"45","author":"Perboli","year":"2011","journal-title":"Transp. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/j.cor.2014.06.008","article-title":"A Survey on Two-Echelon Routing Problems","volume":"55","author":"Cuda","year":"2015","journal-title":"Comput. Oper. Res."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1287\/trsc.2018.0844","article-title":"Branch-and-Price\u2014Based Algorithms for the Two-Echelon Vehicle Routing Problem with Time Windows","volume":"53","author":"Dellaert","year":"2019","journal-title":"Transp. Sci."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1287\/opre.1120.1153","article-title":"An Exact Algorithm for the Two-Echelon Capacitated Vehicle Routing Problem","volume":"61","author":"Baldacci","year":"2013","journal-title":"Oper. Res."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1016\/j.ejor.2017.10.017","article-title":"A Branch-and-Cut Algorithm for the Two-Echelon Capacitated Vehicle Routing Problem with Grouping Constraints","volume":"266","author":"Liu","year":"2018","journal-title":"Eur. J. Oper. Res."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cie.2017.10.032","article-title":"Two-Echelon Vehicle Routing Problem with Simultaneous Pickup and Delivery: Mathematical Model and Heuristic Approach","volume":"115","author":"Belgin","year":"2018","journal-title":"Comput. Ind. Eng."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"104833","DOI":"10.1016\/j.cor.2019.104833","article-title":"An Improved Branch-Cut-and-Price Algorithm for the Two-Echelon Capacitated Vehicle Routing Problem","volume":"114","author":"Marques","year":"2020","journal-title":"Comput. Oper. Res."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"106242","DOI":"10.1016\/j.cie.2019.106242","article-title":"A Taxonomic Review of Metaheuristic Algorithms for Solving the Vehicle Routing Problem and Its Variants","volume":"140","author":"Elshaer","year":"2020","journal-title":"Comput. Ind. Eng."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"012010","DOI":"10.1088\/1757-899X\/1010\/1\/012010","article-title":"Vehicle Routing Problem with Simulated Annealing Using Python Programming","volume":"1010","author":"Aurachman","year":"2021","journal-title":"IOP Conf. Ser. Mater. Sci. Eng."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.14488\/BJOPM.2020.011","article-title":"Solving a Periodic Capacitated Vehicle Routing Problem Using Simulated Annealing Algorithm for a Manufacturing Company","volume":"17","author":"Aydemir","year":"2020","journal-title":"Braz. J. Oper. Prod. Manag."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.3906\/elk-1902-122","article-title":"A Population Based Simulated Annealing Algorithm for Capacitated Vehicle Routing Problem","volume":"28","author":"Ilhan","year":"2020","journal-title":"Turkish J. Electr. Eng. Comput. Sci."},{"key":"ref_24","first-page":"185","article-title":"Kajian Tarif Angkutan Umum Berdasarkan Biaya Operasional Kendaraan (BOK), Ability to Pay (ATP) Dan Willingness to Pay (WTP) Di Kabupaten TTS","volume":"5","author":"Frans","year":"2016","journal-title":"J. Tek. Sipil"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"53","DOI":"10.33105\/itrev.v1i2.51","article-title":"Indonesian Treasury Review","volume":"1","author":"Ratnawati","year":"2016","journal-title":"Indones. Treas. Rev. J. Perbendaharaan, Keuang. Negara Dan Kebijak. Publik"},{"key":"ref_26","first-page":"9","article-title":"Carbon Emission Based Optimisation Approach for the Facility Location Problem","volume":"4","author":"Kiris","year":"2014","journal-title":"Tojsat"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/j.pecs.2016.12.004","article-title":"Fuel Consumption and CO2 Emissions from Passenger Cars in Europe\u2014Laboratory versus Real-World Emissions I","volume":"60","author":"Fontaras","year":"2017","journal-title":"Prog. Energy Combust. Sci."},{"key":"ref_28","first-page":"4922","article-title":"Solving Hybrid-Vehicle Routing Problem Using Modified Simulated Annealing","volume":"11","author":"Alsumairat","year":"2021","journal-title":"Int. J. Electr. Comput. Eng."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1080\/0952813X.2019.1652356","article-title":"Empirical-Type Simulated Annealing for Solving the Capacitated Vehicle Routing Problem","volume":"32","author":"Rabbouch","year":"2020","journal-title":"J. Exp. Theor. Artif. Intell."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1504\/IJSTL.2021.112923","article-title":"A Simulated Annealing-Based Approach for a Real Case Study of Vehicle Routing Problem with a Heterogeneous Fleet and Time Windows","volume":"13","author":"Bernal","year":"2021","journal-title":"Int. J. Shipp. Transp. Logist."},{"key":"ref_31","unstructured":"(2021, June 07). Sustaination.id. Data Set Drop Box. Available online: https:\/\/sustaination.id\/dropbox\/."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/j.asoc.2016.12.027","article-title":"A Simulated Annealing Heuristic for the Hybrid Vehicle Routing Problem","volume":"53","author":"Yu","year":"2017","journal-title":"Appl. Soft Comput. J."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Theeraviriya, C., Pitakaso, R., Sillapasa, K., and Kaewman, S. (2019). Location Decision Making and Transportation Route Planning Considering Fuel Consumption. J. Open Innov. Technol. Mark. Complex., 5.","DOI":"10.3390\/joitmc5020027"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Supattananon, N., and Akararungruangkul, R. (2019). Modified Differential Evolution Algorithm for a Transportation Software Application. J. Open Innov. Technol. Mark. Complex., 5.","DOI":"10.3390\/joitmc5040084"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1016\/j.jocs.2019.06.010","article-title":"Application of VRP Techniques to the Allocation of Resources in an Electric Power Distribution System","volume":"35","author":"Suarez","year":"2019","journal-title":"J. Comput. Sci."},{"key":"ref_36","first-page":"63","article-title":"A Simulated Annealing Algorithm for Solving a Routing Problem in the Context of Municipal Solid Waste Collection","volume":"1408","author":"Fermani","year":"2021","journal-title":"Int. Conf. Prod. Res. Am."},{"key":"ref_37","first-page":"101","article-title":"A Comparison Study of Simulated Annealing and Genetic Algorithm for Node Placement Problem in Wireless Mesh Networks","volume":"9","author":"Sakamoto","year":"2013","journal-title":"J. Mob. Multimed."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"012138","DOI":"10.1088\/1755-1315\/426\/1\/012138","article-title":"Comparison of Simulated Annealing, Nearest Neighbour, and Tabu Search Methods to Solve Vehicle Routing Problems","volume":"426","author":"Wicaksono","year":"2020","journal-title":"IOP Conf. Ser. Earth Environ. Sci."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/14\/9\/259\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:55:48Z","timestamp":1760165748000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/14\/9\/259"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,30]]},"references-count":38,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2021,9]]}},"alternative-id":["a14090259"],"URL":"https:\/\/doi.org\/10.3390\/a14090259","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,8,30]]}}}