Clustering and routing in waste management: A two-stage optimisation approach

This paper proposes a two-stage model to tackle a problem arising in Waste Management. The decision-maker (a regional authority) is interested in locating sorting facilities in a regional area and defining the corresponding capacities. The decision-maker is aware that waste will be collected and brought to the installed facilities by independent private companies. Therefore, the authority wants to foresee the behaviour of these companies in order to avoid shortsighted decisions. In the first stage, the regional authority divides the clients into clusters, further assigning facilities to these clusters. In the second stage, an effective route is defined to serve client pickup demand. The main idea behind the model is that the authority aims to find the best location–allocation solution by clustering clients and assigning facilities to these clusters without generating overlaps. In doing so, the authority tries to (i) assign the demand of clients to the facilities by considering a safety stock within their capacities to avoid shortages during the operational phase, (ii) minimise Greenhouse Gases emissions, (iii) be as compliant as possible with the solution found by the second stage problem, the latter aiming at optimising vehicle tour lengths. After properly modelling the problem, the authors propose a matheuristic solution algorithm and conduct extensive computational analysis on a real-case scenario of an Italian region. Validation of the approach is achieved with promising results.

• Record URL:
  • https://doi.org/10.1016/j.ejtl.2023.100114
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S2192437623000110
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/21924376
• Supplemental Notes:
  • © 2023 The Authors. Published by Elsevier B.V. on behalf of Association of European Operational Research Societies (EURO). Abstract reprinted with permission of Elsevier.
• Authors:
  • Caramia, Massimiliano
  • Pinto, Diego Maria
  • 0000-0003-2609-1070
  • Pizzari, Emanuele
  • 0000-0001-6950-2445
  • Stecca, Giuseppe
  • 0000-0001-5876-4538
• Publication Date: 2023

Language

• English

Media Info

• Media Type: Web
• Features: Figures; Maps; References; Tables;
• Pagination: 100114
• Serial:
  • EURO Journal on Transportation and Logistics
  • Volume: 12
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 2192-4376
  • Serial URL: https://www.journals.elsevier.com/euro-journal-on-transportation-and-logistics/
• Publication flags:

  Open Access (libre)

Subject/Index Terms

• TRT Terms: Cluster analysis; Heuristic methods; Location; Routing; Waste management
• Geographic Terms: Italy
• Subject Areas: Freight Transportation; Operations and Traffic Management; Planning and Forecasting; Terminals and Facilities;

Filing Info

• Accession Number: 01891707
• Record Type: Publication
• Files: TRIS
• Created Date: Aug 28 2023 9:34AM