Rodrigo A. CarrascoPontificia Universidad Católica de Chile | UC · Instituto de Ingeniería Matemática y Computacional
Rodrigo A. Carrasco
Ph.D.
Current research focuses on connecting predictive and prescriptive analytics tools to develop decision support systems.
About
44
Publications
11,142
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
169
Citations
Introduction
My research interest is in combinatorial problems and dealing with uncertainty in these settings. To do so, with our research team, we combine predictive and prescriptive analytics tools for uncertainty modeling with combinatorial optimization techniques and stochastic optimization, developing robust decision support tools for applied problems. Particularly I’m interested in scheduling problems and the analysis and design of approximation algorithms to compute good solutions.
Additional affiliations
January 2020 - July 2022
January 2013 - July 2013
Education
September 2008 - May 2010
September 2008 - June 2013
January 2003 - July 2003
Publications
Publications (44)
Protecting natural ecosystems requires monitoring approaches that work as early warning systems to avoid degradation and protect biodiversity. However, separating forest disturbance causes in change-detection pipelines is challenging due to the complex interplay of multiple drivers affecting vegetation. This study aims to detect deforestation in hi...
The prognostics and health management disciplines provide an efficient solution to improve a system’s durability, taking advantage of its lifespan in functionality before a failure appears. Prognostics are performed to estimate the system or subsystem’s remaining useful life (RUL). This estimation can be used as a supply in decision-making within m...
Maintenance is one of the critical areas in operations in which a careful balance between preventive costs and the effect of failures is required. Thanks to the increasing data availability, decision-makers can now use models to better estimate, evaluate, and achieve this balance.
This work presents a maintenance scheduling model which considers p...
The operating theater is one of the most expensive units in the hospital, representing up to 40% of the total expenses. Because of its importance, the operating room scheduling problem has been addressed from many different perspectives since the early 1960s. One of the main difficulties that has reduced the applicability of the current results is...
Although they are sometimes considered problematic to grasp by students, the concepts behind non-Euclidean geometry can be taught using astronomical images. By using photographs of the Moon taken with a smartphone through a simple telescope, we were able to introduce these concepts to high-school students and college newcomers. By recognizing diffe...
Although they are sometimes considered problematic to grasp by students, the concepts behind non-Euclidean geometry can be taught using astronomical images. By using photographs of the Moon taken with a smartphone through a simple telescope, we were able to introduce these concepts to high-school students and college newcomers. By recognizing diffe...
Optimal energy management system for variable energy generation with storage. granted.
https://ion.inapi.cl/Patente/ConsultaAvanzadaPatentes.aspx?N=201900938
Strategic, tactical, and operational harvesting plans for the forestry and logging industry have been widely studied for more than 60 years. Many different settings and specific constraints due to legal, environmental, and operational requirements have been modeled, improving the performance of the harvesting process significantly.
During the sum...
The ever increasing challenges posed by the science projects in astronomy have skyrocketed the complexity of the new generation telescopes. Due to the climate and sky requirements, these high-precision instruments are generally located in remote areas, suffering from the harsh environments around it. These modern telescopes not only produce massive...
Intelligent transportation, and in particular, fleet management, has been a forefront concern for a plethora of industries. This statement is especially true for the production of commodities, where transportation represents a central element for operational continuity. Additionally, in many industries, and in particular those with hazardous enviro...
In 2000, Chile introduced profound health reforms to achieve a more equitable and fairer system (GES plan). The reforms established a maximum waiting time between diagnosis and treatment for a set of diseases, described as an opportunity guarantee within the reform. If the maximum waiting time is exceeded , the patient is referred to another (priva...
Scheduling has been a common problem to all astronomical observatories due to the limited telescope time compared to the time request from the community. However, when the complexity scale of the observatories increases, along with the construction and operational costs, the scheduling optimization becomes a key subject. Experience has shown that s...
Method for controlling flow of energy in smart electrical power network, involves controlling energy consumption of user based on optimal load shedding profile, optimal billing structure, and optimal load shifting profile.
During summer 2017 Chile was hit by the most massive wildfires in its history, burning more than 450,000 hectares and affecting significantly small and medium forestry companies. In most cases, fires consumed only the tree's bark, leaving the rest of the tree with some commercial value that could be captured. The problem of deciding what actions to...
We are interested in the scheduling problem where there are several different resources that determine the speed at which a job runs and we pay depending on the amount of each resource that we use. This work is an extension of the resource dependent job processing time problem and the energy aware scheduling problems. We develop a new constant fact...
The Atacama Large Millimeter/Submillimeter Array (ALMA) Observatory, with its 66 individual radiotelescopes and other central equipment, generates a massive set of monitoring data everyday, collecting information on the performance of a variety of critical and complex electrical, electronic, and mechanical components. By using this crucial data, en...
We introduce the online Set Aggregation Problem, which is a natural generalization of the Multi-Level Aggregation Problem,
which in turn generalizes the TCP Acknowledgment Problem and the Joint Replenishment Problem.
We give a deterministic online algorithm, and show that its competitive ratio is logarithmic in the number of requests. We also give...
One problem that has gained much interest in the last few years is the problem of scheduling jobs when multiple resources exist and their availability determines the speed at which the job is processed. Several researchers have developed algorithms and methodologies to deal with specific cases, hence, a good set of benchmark instances is required t...
Control method of flow of energy in e.g. smart electrical power network involves repeating shedding and shifting of optimal amount of energy demand for user, until convergence of respective total energy procurement costs, is achieved.
Proceedings of OPTIMA 2017, the XII Chilean Conference on Operations Research
Method for controlling flow of energy in smart electrical power network, involves controlling energy consumption of user based on optimal load shedding profile, optimal billing structure, and optimal load shifting profile.
The Atacama Large Millimeter/submillimeter Array (ALMA) observatory, with its 66 individual telescopes and other central equipment, generates a massive set of monitoring data every day, collecting information on the performance of a variety of critical and complex electrical, electronic and mechanical components. This data is crucial for most troub...
summary of results, including the application over benchmark instances.
In this work we combine resource augmentation and alpha-point scheduling techniques, which have resulted in very good performance scheduling algorithms, to compute approximate solutions for a general family of scheduling problems: each job has a convex non-decreasing cost function and the goal is to compute a schedule that minimizes the total cost...
Analysis of algorithm performance through simulated instances.
The ever increasing adoption of mobile devices with limited energy storage
capacity, on the one hand, and more awareness of the environmental impact of
massive data centres and server pools, on the other hand, have both led to an
increased interest in energy management algorithms.
The main contribution of this paper is to present several new consta...
Mobile robot systems are being used more often in tasks that protect human operators from dangerous environments, but these benefits can be easily lost if the robots spend much of their time being repaired. This implies that any increment in their reliability will also improve their benefits. One way to achieve this is by adding redundant elements...
This work presents an architecture that can help to increase the reliability in groups of cooperative mobile robots by taking advantage of analytical and sensor redundancy. First, the design of the architecture is portrayed and the faults to be detected are described. The different layers of the system are then explained and analyzed, using simulat...
The performance of model based fault detection and isolation systems can be improved by designing more accurate estimation methods. This work presents a novel implementation of a nonlinear Kalman filter based on the Takagi-Sugeno (TS) fuzzy structure, for a mobile robot. First, a TS model is derived from the robot kinematic equations, which is opti...
In order to reduce the false alarms in fault detection systems for mobile robots, accurate state estimation is needed. Through this work, a new method for localization of a mobile robot is presented. First, a Takagi-Sugeno fuzzy model of a mobile robot is determined, which is optimized using genetic algorithms, creating a precise representation of...
The use of mobile robots has increased over the last years in a wide range of applications, which go from industrial work to more domestic tasks, such as vacuum cleaning or grass cutting. Due to the benefits that these systems bring and the complexity of the environments where they are used, it is necessary to improve their reliability, which can b...
This work presents both a novel control scheme for a mobile robot and an optimization method for improving its performance. The analyzed control problem will be to move a two-wheeled robot from an initial posture to a final destination using the minimum amount of time and arriving at a low speed to be able to stop. First, the control strategy, base...
This work presents a new guidance system for a two independent wheeled mobile robot, based on fuzzy logic, which offers several advantages over the most known controllers. Two control problems will be analyzed: moving the robot from one point to another, and making the robot chase a mobile reference. First, using the open-loop model of the robot, t...