Location-routing problems for tactical logistic decision making of Municipal Solid Waste management: a mathematical formulation

ROSSIT, DIEGO GABRIEL; KILBY, PHILIP; TOHMÉ, FERNANDO ABEL

Santiago

Workshop; Encuentro Latinoamericano de Estudiantes de Doctorado en Modelamiento, Ingeniería y Ciencias EMIC 2018; 2018

Facultad de Ciencias Físicas y Matemáticas de la Universidad de Chile

In this work we focus on two problems that are recurrent in the literature on tactical logistic decisions in the context of MSW management: the location of community garbage bins (or transfer plants) and the design of routes to collect the waste stored in those facilities. In general, the bibliography handles these two problems separately. This is in part related to the fact that each problem treated individually is already considered to be NP-hard since the underlying problem in community bins location can be assimilated to a variant of the well-known Facility Location Routing (FLP) while the design of routes is seen as a variant of the Vehicle Routing Problems (VRP). Other authors have considered both problems in a sequential fashion, first solving the FLP and then dealing with the VRP. Nevertheless, it is simple to see the impact that the solution of each of these problems has on the other. Decisions about the geographical distribution and storage capacity of accumulation facilities clearly will have an impact on the collection cost of the garbage, either in terms of the distances or the required frequency of visit.