Sobre um Segmento de Logística Reversa em Cidades Inteligentes: o Problema da Coleta do Lixo Eletrônico
Resumo
O lixo eletrônico (e-lixo) é um dos problemas socioambientais que mais tem chamado a atenção da sociedade devido ao seu crescente volume, somado ao descarte inadequado. Desse modo, faz-se necessário que os Resíduos de Equipamentos Elétricos e Eletrônicos (REEE) tenham uma gestão adequada que minimize o problema de logística reversa na sua coleta e os impactos ambientais. Sendo esse um tema de extrema importância no contexto de cidades inteligentes, o objetivo deste trabalho é apresentar uma revisão parcial da literatura e uma nova formulação matemática para o problema de Coleta do Lixo Eletrônico (PCLE), descrevendo-o como um problema de Programação Linear Inteira com base em outros modelos semelhantes da literatura, alguns já bastante explorados.
Palavras-chave:
cidades inteligentes, coleta lixo eletrônico, logística reversa, inteligência computacional
Referências
ABDI (2013). “Logística Reversa de Equipamentos Eletroeletrônicos – Análise de Viabilidade Técnica e Econômica”. ed. Inventta. ABDI Agência Brasileira de Desenvolvimento Industrial.
Aquino, I. R. B. de et al (2021). “The Proposition of a Mathematical Model for the Location of Electrical and Electronic Waste Collection Points”. Sustainability, vol. 13, nº 1, 2071-1050.
Bo, Y.; Wang, Y. and Wan, Z. (2019). “Optimizing the WEEE Recovery Network Associated with Environmental Protection Awareness and Government Subsidy by Nonlinear Mixed Integer Programming”. Journal of Advanced Transportation, [s. l.], p. 1-21.
Coelho, I. M. (2015). “Hybrid and Parallel Algorithms for Single and Multi-Objective Routing Problems”. Tese de Doutorado, orientador: Luiz Satoru Ochi, IC-UFF Brasil.
Costa, Leonardo R. da (2009). “O Problema de Localização Capacitado em Dois Níveis e sua Aplicação ao Planejamento de Logística Reversa”. Tese de Doutorado, COPPE, Programa de Engenharia de Produção, Universidade Federal do Rio de Janeiro, Rio de Janeiro Brasil.
Creating.City (2020). “Site sobre atividades da equipe do LabIC IC UFF no tema: Cidades e Regiões Inteligentes, Sustentáveis e Digitais”, https://creating.city/, March.
Dantzig, G. B. and Ramser, J. H. (1959). “The Truck Dispatching Problem”. Management Science, 6(1):8091.
Demajorovic, J.; Augusto, E. E. F. and Souza, M. T. S. (2016). “Reverse Logistics of E-Waste in Developing Countries: Challenges and Prospects for the Brazilian Model”. Ambient. soc. vol. 19, n. 2, São Paulo.
Dias, P. et al (2018). “Waste electric and electronic equipment (WEEE) management: A study on the Brazilian recycling routes”. Journal of Cleaner Production. 174, 7-16.
Forti, V. (2019). “O crescimento do lixo eletrônico e suas implicações globais, Panorama setorial da Internet”, n. 4, [link], May.
Gendreau, M. and Potvin, JY. (2010). “Handbook of Metaheuristics”. 2. ed. Boston: Springer. vol. 146.
Grossman, E. (2006). “High Tech Trash: Digital Devices, Hidden Toxics, and Human Health”. Island Press, Washington, DC, United States.
Haddad, M. N. (2017). “An Efficient Heuristic for One-To-One Pickup and Delivery Problems”. Tese de Doutorado, orientador: Luiz Satoru Ochi, IC UFF, Niterói, Rio de Janeiro Brasil.
Haddad, M. N.; Ochi, L. Satoru et al (2018). “Large Neighborhood-Based Metaheuristic and Branch-and-Price for the Pickup and Delivery Problem with Split Loads”. European Journal of Operational Research. vol. 270.
Henrique, R. L. da S. and Mattos, U. A. de O. (2020). “Contexto Socioambiental das Cooperativas de Catadores do Rio de Janeiro e os Impactos da COVID 19”. Revista Internacional de Ciências. Rio de Janeiro, vol. 10, 3, 32-49.
Islam, Md T. and Huda, N. (2018). “Reverse logistics and closed-loop supply chain of Waste Electrical and Electronic Equipment (WEEE)/E-waste: A comprehensive literature review”. Resources, Conservation and Recycling. vol. 137, 48-75.
Kapoor, N.; Sulke, P. and Badiye, A. (2021). “E-waste forensics: An overview”. Forensic Science International: Animals and Environments. vol. 1, 100034, 2666-9374.
Kiddee, P. et al (2014). “Field investigation of the quality of fresh and aged leachates from selected landfills receiving e-waste in an arid climate”. Waste Management. 34, 2292-2304.
Lin, C. et al (2014). “Survey of Green Vehicle Routing Problem: Past and future trends”. Expert Systems with Applications. vol. 41, 4, 1118-1138.
Mar-Ortiz, J.; González-Velarde, J.L. and Adenso-Díaz, B. (2013). “Designing routes for WEEE collection: the vehicle routing problem with split loads and date windows”. J Heuristics 19, 103-127.
Nowakowski, P. (2017). “A proposal to improve e-waste collection efficiency in urban mining: Container loading and vehicle routing problems A case study of Poland”. Waste Management. vol. 60, p. 494-504.
Nowakowski, P.; Król, A. and Mrówczyska, B. (2017). “Supporting mobile WEEE collection on demand: A method for multi-criteria vehicle routing, loading and cost optimization”. Waste Management. vol. 69, p. 377-392.
Nowakowski, P.; Szwarc, K. and Boryczka, U. (2018). “Vehicle route planning in e-waste mobile collection on demand supported by artificial intelligence algorithms”. Transportation Research, Transport and Environment, vol. 63, 1-22.
Ochi, L. S. (2021a). “Smart Cities & Inteligência Computacional: uma parceria de sucesso!” (lecture), Universidade Federal Fluminense, Niterói – Rio de Janeiro, https://www.youtube.com/watch?v=rReON8X4yng&t=161s, July.
Ochi, L. S. (2021b). “[EI/PGC 2021] Cidades Inteligentes & Sustentáveis” (lecture), Universidade Federal Fluminense, Niterói – Rio de Janeiro, https://www.youtube.com/watch?v=Z4AXfsrQLrs, October.
Penna, P. H. V. (2013). “Um Algoritmo Unificado para uma Classe de Problemas de Roteamento de Veículos com Frota Heterogênea”. Tese de Doutorado, orientador: Luiz Satoru Ochi, Instituto de Computação, Universidade Federal Fluminense, Niterói, Rio de Janeiro Brasil.
Penna, P. H. V.; Ochi, L. Satoru et al (2019). “A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet”. Ann Oper Res 273, 5-74.
Popova, Y. and Sproge, I. (2021). “Decision-Making within Smart City: Waste Sorting”, Sustainability, vol. 13.
Rachih, H.; Mhada, F. Z. and Chiheb, R. (2019). “Meta-heuristics for reverse logistics: a literature review and perspectives”. Computers & Industrial Engineering. vol. 127, 45-62.
Reddy, K. N.; Kumar, A. and Ballantyne, E. E. F. (2019). “A three-phase heuristic approach for reverse logistics network design incorporating carbon footprint”. International Journal of Production Research. vol. 57, 19, 6090-6114.
Sharma, M. et al (2020). “Internet of Things (IoT) adoption barriers of smart cities’ waste management: An Indian context”. Journal of Cleaner Production, vol. 270, p. 122047.
Silva, M.; Subramanian, A. and Ochi, L. Satoru. (2015). “An Iterated Local Search heuristic for the Split Delivery Vehicle Routing Problem”. Computers & Operations Research. vol. 53, 234-249.
Singhal, D.; Tripathy, S. and Jena, S. K. (2020). “Remanufacturing for the circular economy: Study and evaluation of critical factors”. Resources, Conservation and Recycling. vol. 156, 104681.
Sousa Matos, M.; Frota, Y. and Ochi, L. Satoru (2018). “Green Vehicle Routing and Scheduling Problem with Split Delivery”. Electronic Notes in Discrete Mathematics. vol. 69, 13-20.
Subramanian, A. (2012). “Heuristic, Exact and Hybrid Approaches for Vehicle Routing Problems”. Tese de Doutorado, orientador: Luiz Satoru Ochi, IC UFF, Rio de Janeiro Brasil.
Subramanian, A.; Ochi, L. Satoru et al (2010). “A parallel heuristic for the Vehicle Routing Problem with Simultaneous Pickup and Delivery”. Computers & Operations Research. vol. 37, 11, 1899-1911.
Subramanian, A.; Ochi, L. Satoru et al (2011). “Branch-and-cut with lazy separation for the vehicle routing problem with simultaneous pickup and delivery”. Oper. Res. Lett. vol. 39, 338341.
Subramanian, A.; Uchoa, E. and Ochi, L. Satoru (2013). “A hybrid algorithm for a class of vehicle routing problems”. Computers & Operations Research. vol.40, 2519-2531.
Ubeda, S.; Arcelus, F. and Faulin, J. (2011). “Green logistics at eroski: A case study”. International Journal of Production Economics. vol. 131, 1, 44-51.
Yu, H. et al (2020). “Reverse Logistics Network Design for Effective Management of Medical Waste in Epidemic Outbreaks: Insights from the Coronavirus Disease 2019 (COVID-19) Outbreak in Wuhan (China)”. International Journal of Environmental Research and Public Health. vol. 17, 5, 1660-4601.
Zhang, B. et al (2019). “Motivation and challenges for e-commerce in e-waste recycling under “Big data” context: A perspective from household willingness in China”. Technological Forecasting and Social Change, vol. 144, 436-444.
Aquino, I. R. B. de et al (2021). “The Proposition of a Mathematical Model for the Location of Electrical and Electronic Waste Collection Points”. Sustainability, vol. 13, nº 1, 2071-1050.
Bo, Y.; Wang, Y. and Wan, Z. (2019). “Optimizing the WEEE Recovery Network Associated with Environmental Protection Awareness and Government Subsidy by Nonlinear Mixed Integer Programming”. Journal of Advanced Transportation, [s. l.], p. 1-21.
Coelho, I. M. (2015). “Hybrid and Parallel Algorithms for Single and Multi-Objective Routing Problems”. Tese de Doutorado, orientador: Luiz Satoru Ochi, IC-UFF Brasil.
Costa, Leonardo R. da (2009). “O Problema de Localização Capacitado em Dois Níveis e sua Aplicação ao Planejamento de Logística Reversa”. Tese de Doutorado, COPPE, Programa de Engenharia de Produção, Universidade Federal do Rio de Janeiro, Rio de Janeiro Brasil.
Creating.City (2020). “Site sobre atividades da equipe do LabIC IC UFF no tema: Cidades e Regiões Inteligentes, Sustentáveis e Digitais”, https://creating.city/, March.
Dantzig, G. B. and Ramser, J. H. (1959). “The Truck Dispatching Problem”. Management Science, 6(1):8091.
Demajorovic, J.; Augusto, E. E. F. and Souza, M. T. S. (2016). “Reverse Logistics of E-Waste in Developing Countries: Challenges and Prospects for the Brazilian Model”. Ambient. soc. vol. 19, n. 2, São Paulo.
Dias, P. et al (2018). “Waste electric and electronic equipment (WEEE) management: A study on the Brazilian recycling routes”. Journal of Cleaner Production. 174, 7-16.
Forti, V. (2019). “O crescimento do lixo eletrônico e suas implicações globais, Panorama setorial da Internet”, n. 4, [link], May.
Gendreau, M. and Potvin, JY. (2010). “Handbook of Metaheuristics”. 2. ed. Boston: Springer. vol. 146.
Grossman, E. (2006). “High Tech Trash: Digital Devices, Hidden Toxics, and Human Health”. Island Press, Washington, DC, United States.
Haddad, M. N. (2017). “An Efficient Heuristic for One-To-One Pickup and Delivery Problems”. Tese de Doutorado, orientador: Luiz Satoru Ochi, IC UFF, Niterói, Rio de Janeiro Brasil.
Haddad, M. N.; Ochi, L. Satoru et al (2018). “Large Neighborhood-Based Metaheuristic and Branch-and-Price for the Pickup and Delivery Problem with Split Loads”. European Journal of Operational Research. vol. 270.
Henrique, R. L. da S. and Mattos, U. A. de O. (2020). “Contexto Socioambiental das Cooperativas de Catadores do Rio de Janeiro e os Impactos da COVID 19”. Revista Internacional de Ciências. Rio de Janeiro, vol. 10, 3, 32-49.
Islam, Md T. and Huda, N. (2018). “Reverse logistics and closed-loop supply chain of Waste Electrical and Electronic Equipment (WEEE)/E-waste: A comprehensive literature review”. Resources, Conservation and Recycling. vol. 137, 48-75.
Kapoor, N.; Sulke, P. and Badiye, A. (2021). “E-waste forensics: An overview”. Forensic Science International: Animals and Environments. vol. 1, 100034, 2666-9374.
Kiddee, P. et al (2014). “Field investigation of the quality of fresh and aged leachates from selected landfills receiving e-waste in an arid climate”. Waste Management. 34, 2292-2304.
Lin, C. et al (2014). “Survey of Green Vehicle Routing Problem: Past and future trends”. Expert Systems with Applications. vol. 41, 4, 1118-1138.
Mar-Ortiz, J.; González-Velarde, J.L. and Adenso-Díaz, B. (2013). “Designing routes for WEEE collection: the vehicle routing problem with split loads and date windows”. J Heuristics 19, 103-127.
Nowakowski, P. (2017). “A proposal to improve e-waste collection efficiency in urban mining: Container loading and vehicle routing problems A case study of Poland”. Waste Management. vol. 60, p. 494-504.
Nowakowski, P.; Król, A. and Mrówczyska, B. (2017). “Supporting mobile WEEE collection on demand: A method for multi-criteria vehicle routing, loading and cost optimization”. Waste Management. vol. 69, p. 377-392.
Nowakowski, P.; Szwarc, K. and Boryczka, U. (2018). “Vehicle route planning in e-waste mobile collection on demand supported by artificial intelligence algorithms”. Transportation Research, Transport and Environment, vol. 63, 1-22.
Ochi, L. S. (2021a). “Smart Cities & Inteligência Computacional: uma parceria de sucesso!” (lecture), Universidade Federal Fluminense, Niterói – Rio de Janeiro, https://www.youtube.com/watch?v=rReON8X4yng&t=161s, July.
Ochi, L. S. (2021b). “[EI/PGC 2021] Cidades Inteligentes & Sustentáveis” (lecture), Universidade Federal Fluminense, Niterói – Rio de Janeiro, https://www.youtube.com/watch?v=Z4AXfsrQLrs, October.
Penna, P. H. V. (2013). “Um Algoritmo Unificado para uma Classe de Problemas de Roteamento de Veículos com Frota Heterogênea”. Tese de Doutorado, orientador: Luiz Satoru Ochi, Instituto de Computação, Universidade Federal Fluminense, Niterói, Rio de Janeiro Brasil.
Penna, P. H. V.; Ochi, L. Satoru et al (2019). “A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet”. Ann Oper Res 273, 5-74.
Popova, Y. and Sproge, I. (2021). “Decision-Making within Smart City: Waste Sorting”, Sustainability, vol. 13.
Rachih, H.; Mhada, F. Z. and Chiheb, R. (2019). “Meta-heuristics for reverse logistics: a literature review and perspectives”. Computers & Industrial Engineering. vol. 127, 45-62.
Reddy, K. N.; Kumar, A. and Ballantyne, E. E. F. (2019). “A three-phase heuristic approach for reverse logistics network design incorporating carbon footprint”. International Journal of Production Research. vol. 57, 19, 6090-6114.
Sharma, M. et al (2020). “Internet of Things (IoT) adoption barriers of smart cities’ waste management: An Indian context”. Journal of Cleaner Production, vol. 270, p. 122047.
Silva, M.; Subramanian, A. and Ochi, L. Satoru. (2015). “An Iterated Local Search heuristic for the Split Delivery Vehicle Routing Problem”. Computers & Operations Research. vol. 53, 234-249.
Singhal, D.; Tripathy, S. and Jena, S. K. (2020). “Remanufacturing for the circular economy: Study and evaluation of critical factors”. Resources, Conservation and Recycling. vol. 156, 104681.
Sousa Matos, M.; Frota, Y. and Ochi, L. Satoru (2018). “Green Vehicle Routing and Scheduling Problem with Split Delivery”. Electronic Notes in Discrete Mathematics. vol. 69, 13-20.
Subramanian, A. (2012). “Heuristic, Exact and Hybrid Approaches for Vehicle Routing Problems”. Tese de Doutorado, orientador: Luiz Satoru Ochi, IC UFF, Rio de Janeiro Brasil.
Subramanian, A.; Ochi, L. Satoru et al (2010). “A parallel heuristic for the Vehicle Routing Problem with Simultaneous Pickup and Delivery”. Computers & Operations Research. vol. 37, 11, 1899-1911.
Subramanian, A.; Ochi, L. Satoru et al (2011). “Branch-and-cut with lazy separation for the vehicle routing problem with simultaneous pickup and delivery”. Oper. Res. Lett. vol. 39, 338341.
Subramanian, A.; Uchoa, E. and Ochi, L. Satoru (2013). “A hybrid algorithm for a class of vehicle routing problems”. Computers & Operations Research. vol.40, 2519-2531.
Ubeda, S.; Arcelus, F. and Faulin, J. (2011). “Green logistics at eroski: A case study”. International Journal of Production Economics. vol. 131, 1, 44-51.
Yu, H. et al (2020). “Reverse Logistics Network Design for Effective Management of Medical Waste in Epidemic Outbreaks: Insights from the Coronavirus Disease 2019 (COVID-19) Outbreak in Wuhan (China)”. International Journal of Environmental Research and Public Health. vol. 17, 5, 1660-4601.
Zhang, B. et al (2019). “Motivation and challenges for e-commerce in e-waste recycling under “Big data” context: A perspective from household willingness in China”. Technological Forecasting and Social Change, vol. 144, 436-444.
Publicado
31/07/2022
Como Citar
AVILA, Silvana Nazaré de Freitas; OCHI, Luiz Satoru; MARTINS, Simone de Lima.
Sobre um Segmento de Logística Reversa em Cidades Inteligentes: o Problema da Coleta do Lixo Eletrônico. In: WORKSHOP BRASILEIRO DE CIDADES INTELIGENTES (WBCI), 3. , 2022, Niterói.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2022
.
p. 25-36.
DOI: https://doi.org/10.5753/wbci.2022.222631.
