The periodic location-routing with selective recycling problem: Two solution approaches

J. Flores-Carrasco, D. Morillo-Torres, J. W. Escobar, R. Linfati, G. Gatica

Research output: Contribution to journalConference articlepeer-review

Abstract

Waste collection is one of the most important processes in the main cities. Its current volume obliges governments to establish efficient measures to satisfy the collection offer. Over 70% of waste can be recycled. It is necessary to identify the collection centers, the routes to be followed either by minor collectors and/or vehicles, the specific day of collection, and an estimate of the volumes of waste to recycling. The problem has been mathematically modeled in the literature. However, they suffer from the differentiation of the type of waste and the day of collection. This paper presents a new variant of the classical routing problem, called the Periodic Location-Routing with Selective Recycling Problem. It considers collection centers, types of containers by-product, day of collection, and subsequent routing. Besides, two solution approaches are presented: first, a model based on mixed-integer programming, and second, a greedy constructive heuristic. Several sets of instances are proposed. Preliminary results are favorable, achieving to solve instances with up to 15 customers for the exact approach and experimenting up to 1 000 customers with the heuristics. The model and the solution technique are scalable.

Original languageEnglish
Pages (from-to)787-792
Number of pages6
JournalIFAC-PapersOnLine
Volume54
Issue number1
DOIs
Publication statusPublished - 2021
Event17th IFAC Symposium on Information Control Problems in Manufacturing INCOM 2021 - Budapest, Hungary
Duration: 7 Jun 20219 Jun 2021

Keywords

  • Greedy constructive heuristic
  • Mixed-integer programming
  • Periodic location-routing
  • Recycling
  • Waste

ASJC Scopus subject areas

  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'The periodic location-routing with selective recycling problem: Two solution approaches'. Together they form a unique fingerprint.

Cite this