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 …
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 …
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 …
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 …
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 …
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 …
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 …
Managing the consumption of non-renewable and/or limited resources has become an impor-tant issue in many different settings. In this dissertation we explore the topic of resourcecost aware scheduling. Unlike the purely scheduling problems, in the …