{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:23:33Z","timestamp":1760145813740,"version":"build-2065373602"},"reference-count":30,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2024,8,27]],"date-time":"2024-08-27T00:00:00Z","timestamp":1724716800000},"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>This paper addresses the problem of optimal planning for collection, sorting, and recycling operations. The problem arises in industrial waste management, where distinct actors manage the collection and the sorting operations. In a weekly or monthly plan horizon, they usually interact to find a suitable schedule for servicing customers but with a not well-defined scheme. We proposal an improved negotiation-based approach using an auction mechanism for optimizing these operations. Two interdependent models are presented: one for waste collection by a logistics operator and the other for sorting operations at a recycling plant. These models are formulated as mixed-integer linear programs where costs associated with sorting and collection are to be minimized, respectively. We describe the negotiation-based approach involving an auction where the logistics operator bids for collection time slots, and the recycling plant selects the optimal bid based on the integration of sorting and collection costs. This approach aims to achieve an optimization of the entire waste management process. Computational experiments are presented.<\/jats:p>","DOI":"10.3390\/a17090380","type":"journal-article","created":{"date-parts":[[2024,8,27]],"date-time":"2024-08-27T06:19:01Z","timestamp":1724739541000},"page":"380","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An Improved Negotiation-Based Approach for Collecting and Sorting Operations in Waste Management and Recycling"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9925-1306","authenticated-orcid":false,"given":"Massimiliano","family":"Caramia","sequence":"first","affiliation":[{"name":"Department of Enterprise Engineering, University of Rome \u201cTor Vergata\u201d, 00133 Rome, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5876-4538","authenticated-orcid":false,"given":"Giuseppe","family":"Stecca","sequence":"additional","affiliation":[{"name":"Institute of Systems Analysis and Computer Science \u201cAntonio Ruberti\u201d, National Research Council, 00185 Rome, Italy"}]}],"member":"1968","published-online":{"date-parts":[[2024,8,27]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1016\/j.procir.2021.11.034","article-title":"Negotiation based approach for collecting and recycling operations in circular economy","volume":"104","author":"Stecca","year":"2021","journal-title":"Procedia CIRP"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Cerqueira-Streit, J.A., Guarnieri, P., de Oliveira, L.H., and Demajorovic, J. (2023). From Trash to Profit: How Packaging Waste Management Has Driven the Circular Economy\u2014An Integrative Literature Review. Logistics, 7.","DOI":"10.3390\/logistics7030066"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Cardoso, L.N.P., Miranda, K.D.d.O., da Silva, E.F.V., Guarnieri, P., Le\u00e3o e Silva Filho, J., and e Silva, L.C. (2023). E-Waste Management: An Analysis under the Perspective of Conflicts and Shared Responsibility. Logistics, 7.","DOI":"10.3390\/logistics7040074"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.cor.2013.10.006","article-title":"Operations research in solid waste management: A survey of strategic and tactical issues","volume":"44","author":"Ghiani","year":"2014","journal-title":"Comput. Oper. Res."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"658","DOI":"10.1016\/j.jclepro.2019.04.323","article-title":"Solid waste management: Scope and the challenge of sustainability","volume":"228","author":"Das","year":"2019","journal-title":"J. Clean. Prod."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"630","DOI":"10.1016\/j.wasman.2023.10.006","article-title":"Mathematical optimization of waste management systems: Methodological review and perspectives for application","volume":"174","author":"He","year":"2024","journal-title":"Waste Manag."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1287\/ijoc.15.3.284.16077","article-title":"Combinatorial auctions: A survey","volume":"15","author":"Vohra","year":"2003","journal-title":"INFORMS J. Comput."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"127057","DOI":"10.1016\/j.jclepro.2021.127057","article-title":"Using combinatorial auctions for the procurement of occasional drivers in the freight transportation: A case-study","volume":"304","author":"Triki","year":"2021","journal-title":"J. Clean. Prod."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"4105","DOI":"10.1109\/TSG.2020.2986468","article-title":"Multi-resource allocation of shared energy storage: A distributed combinatorial auction approach","volume":"11","author":"Zhong","year":"2020","journal-title":"IEEE Trans. Smart Grid"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1109\/JSAC.2020.2971810","article-title":"Online combinatorial auctions for resource allocation with supply costs and capacity limits","volume":"38","author":"Tan","year":"2020","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"113988","DOI":"10.1016\/j.enpol.2024.113988","article-title":"Combinatorial auctions for renewable energy\u2014Potentials and challenges","volume":"186","author":"Ehrhart","year":"2024","journal-title":"Energy Policy"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Ma, G., Zhou, Z., Wang, S., Zhou, K., Zheng, J., and Wang, C. (2023). Combinatorial Auction of Used Cars Considering Pro-Environment Attribute: A Social Welfare Perspective. Sustainability, 15.","DOI":"10.3390\/su151612512"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"107308","DOI":"10.1016\/j.asoc.2021.107308","article-title":"A fair, preference-based posted price resale e-market model and clearing heuristics for circular economy","volume":"106","year":"2021","journal-title":"Appl. Soft Comput."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Fern\u00e1ndez, S., Bodin, U., and Synnes, K. (2022, January 17\u201320). An automated demand-supply matching (DSM) ranking model for the circular economy. Proceedings of the IECON 2022\u201348th Annual Conference of the IEEE Industrial Electronics Society, Brussels, Belgium.","DOI":"10.1109\/IECON49645.2022.9968439"},{"key":"ref_15","first-page":"530","article-title":"Optimisation models for the procurement through reverse combinatorial auctions in the logistics and food industries","volume":"16","author":"Triki","year":"2023","journal-title":"Int. J. Procure. Manag."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"3792","DOI":"10.1002\/bse.3337","article-title":"Government eco-innovation incentives in a recycling system: A Stackelberg-type model","volume":"32","author":"Bimonte","year":"2023","journal-title":"Bus. Strategy Environ."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.trb.2019.12.004","article-title":"Variable neighborhood search and tabu search for auction-based waste collection synchronization","volume":"133","author":"Shao","year":"2020","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"8598","DOI":"10.1080\/00207543.2022.2157904","article-title":"Toward efficient waste electric vehicle battery recycling via auction-based market trading mechanisms","volume":"61","author":"Xu","year":"2023","journal-title":"Int. J. Prod. Res."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1016\/j.procir.2016.04.166","article-title":"Manufacturing networks design through smart decision making towards frugal innovation","volume":"50","author":"Mourtzis","year":"2016","journal-title":"Procedia CIRP"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/00207543.2019.1605228","article-title":"Zero defect manufacturing: State-of-the-art review, shortcomings and future directions in research","volume":"58","author":"Psarommatis","year":"2020","journal-title":"Int. J. Prod. Res."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Pinto, D.M., and Stecca, G. (2021). Optimal Planning of Waste Sorting Operations Through Mixed Integer Linear Programming. Graphs and Combinatorial Optimization: From Theory to Applications: CTW2020 Proceedings, Springer.","DOI":"10.1007\/978-3-030-63072-0_24"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/S0925-5273(03)00114-2","article-title":"Multi-agent based supply chain modelling with dynamic environment","volume":"85","author":"Kaihara","year":"2003","journal-title":"Int. J. Prod. Econ."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/j.jmsy.2012.10.002","article-title":"A decentralized model for flow shop production with flexible transportation system","volume":"32","author":"Baffo","year":"2013","journal-title":"J. Manuf. Syst."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Baffo, I., Confessore, G., Liotta, G., and Stecca, G. (2009, January 7\u20139). A cooperative model to improve hospital equipments and drugs management. Proceedings of the Working Conference on Virtual Enterprises, Thessaloniki, Greece.","DOI":"10.1007\/978-3-642-04568-4_5"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1016\/j.procir.2017.03.313","article-title":"Value co-creative manufacturing system for mass customization: Concept of smart factory and operation method using autonomous negotiation mechanism","volume":"63","author":"Suginouchi","year":"2017","journal-title":"Procedia CIRP"},{"key":"ref_26","unstructured":"Tanimizu, Y., Matsui, K., Shimizu, Y., Iwamura, K., and Sugimura, N. (2014, January 20\u201324). Negotiation strategy for economical reuse in closed-loop supply chains. Proceedings of the Advances in Production Management Systems. Innovative and Knowledge-Based Production Management in a Global-Local World: IFIP WG 5.7 International Conference, APMS 2014, Ajaccio, France. Proceedings, Part II."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/j.wasman.2017.07.045","article-title":"Supporting mobile WEEE collection on demand: A method for multi-criteria vehicle routing, loading and cost optimisation","volume":"69","author":"Nowakowski","year":"2017","journal-title":"Waste Manag."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1007\/s10661-010-1642-x","article-title":"Integrated technologies for solid waste bin monitoring system","volume":"177","author":"Arebey","year":"2011","journal-title":"Environ. Monit. Assess."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/j.wasman.2020.04.057","article-title":"Artificial intelligence applications in solid waste management: A systematic research review","volume":"109","author":"Abdallah","year":"2020","journal-title":"Waste Manag."},{"key":"ref_30","unstructured":"Alawi, A.E.B., Saeed, A.Y., Almashhor, F., Al-Shathely, R., and Hassan, A.N. (2021, January 4\u20135). Solid waste classification using deep learning techniques. Proceedings of the 2021 International Congress of Advanced Technology and Engineering (ICOTEN), Taiz, Yemen."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/17\/9\/380\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T15:43:27Z","timestamp":1760111007000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/17\/9\/380"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,27]]},"references-count":30,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2024,9]]}},"alternative-id":["a17090380"],"URL":"https:\/\/doi.org\/10.3390\/a17090380","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2024,8,27]]}}}