arXiv subjects

Yolanda Hinojosa

Publications and source records attributed to Yolanda Hinojosa.

6 recordsLinked to original sources

arXiv2026

An Integrated Location-Routing Framework for Multi-Type Urban Waste Collection and Recycling System

Urban waste collection and recycling systems face increasing operational and environmental challenges due to population growth, heterogeneous waste streams, traffic congestion, and the need for efficient resource recovery. This paper introduces the Sustainable Waste Integrated Facility and Transportation (SWIFT) approach for the design of multi-type urban waste collection and recycling systems. In the proposed system, waste generated at distributed collection points is collected by waste-type-specific vehicles and transported to intermediate consolidation facilities, where it is aggregated before being transferred to treatment plants using larger vehicles. The problem consists of jointly determining the locations of consolidation facilities and treatment plants, together with the associated two-echelon collection and transportation routes for multiple waste streams under a limited investment budget. To address this problem, an integrated location-routing optimization model is developed that simultaneously captures facility-location decisions, waste collection operations, transfer activities, and repeated unloading operations induced by vehicle-capacity limitations. The objective is to minimize the total system cost, including transportation, routing, and handling costs, while satisfying infrastructure investment constraints. Computational experiments based on realistic urban scenarios derived from the city of Medellín, Colombia, demonstrate the benefits of coordinated infrastructure and transportation planning. The results show that strategically located consolidation facilities can improve collection efficiency, enhance vehicle utilization, reduce transportation effort, and support more sustainable urban recycling operations.

math.OC↗

arXiv2025

Coordinating Drop-Off Locations and Pickup Routes: A Budget-Constrained Routing Perspective

We introduce in this paper a new variant of a location routing problem, to decide, the number and location of drop-off points to install based on the demands of a set of pick-up points, according to a given set-up budget for installing drop-off points. A single vehicle is in charge for all pick-up and drop-off operations, and the solution cost is associated with its route, which must also be decided. We provide a general and flexible mathematical optimization based approach for solving the problem that has some peculiarities to assure that the demand is adequately picked up, that some pickup points can be visited multiple times, that the capacity of the vehicle is respected, or that the vehicle is capable to implement the path or tour in the obtained solution. We report the results of a extense battery of experiments to validate our proposal on synthetic instances, and provide some insighs on the usefulness of our approach in practical applications.

math.OC↗

arXiv2023

The Waste-to-Biomethane Logistic Problem: A mathematical optimization approach

In this paper, we propose a new mathematical optimization approach to make decisions on the optimal design of a logistic system to produce biogas from waste. We provide an integrated model that allows decision makers to optimally determine the locations of different types of plants and pipelines involved in the logistic process, as well as the most efficient distribution of the products (from waste to biomethane) along the supply chain. We analyze the mathematical model and reduce its size, being able to solve realistic instances in reasonable CPU times. The results of our computational experiments, both in synthetic and in a case study instance, prove the validity of our proposal in practical applications.

math.OC↗

arXiv2022

Hub Location with Protection under Link Failures

This paper introduces the Hub Location Problem under Link Failures, a hub location problem in which activated inter-hub links may fail with a given probability. Two different optimization models are studied, which construct hub backbone networks protected under hub links disruptions by imposing that for each commodity an additional routing path exists besides its original routing path. Both models consider the minimization of the set-up costs of the activated hubs and inter-hub links plus the expected value of the routing costs of the original and alternative paths. The first model builds explicitly the alternative routing paths, while the second model guarantees that for each commodity at least one alternative path exists using a large set of connectivity constraints, although the alternative paths are not built explicitly. The results of extensive computational testing allow to analyze the performance of the two proposed models and to evaluate the extra cost required to design a robust backbone network under hub links failures. The obtained results support the validity of the proposal.

math.OC↗

arXiv2021

Network Flow based approaches for the Pipelines Routing Problem in Naval Design

In this paper we propose a general methodology for the optimal automatic routing of spatial pipelines motivated by a recent collaboration with Ghenova, a leading Naval Engineering company. We provide a minimum cost multicommodity network flow based model for the problem incorporating all the technical requirements for a feasible pipeline routing. A branch-and-cut approach is designed and different matheuristic algorithms are derived for solving efficiently the problem. We report the results of a battery of computational experiments to assess the problem performance as well as a case study of a real-world naval instance provided by our partner company.

math.OC↗

arXiv2019

An optimization model for line planning and timetabling in automated urban metro subway networks

In this paper we present a Mixed Integer Nonlinear Programming model that we developed as part of a pilot study requested by the R&D company Metrolab in order to design tools for finding solutions for line planning and timetable situations in automated urban metro subway networks. Our model incorporates important factors in public transportation systems from both, a cost-oriented and a passenger-oriented perspective, as time-dependent demands, interchange stations, short-turns and technical features of the trains in use. The incoming flows of passengers are modeled by means of piecewise linear demand functions which are parameterized in terms of arrival rates and bulk arrivals. Decisions about frequencies, train capacities, short-turning and timetables for a given planning horizon are jointly integrated to be optimized in our model. Finally, a novel Math-Heuristic approach is proposed to solve the problem. The results of extensive computational experiments are reported to show its applicability and effectiveness to handle real-world subway networks

math.OC↗