Nonlinear cutting stock problem model to minimize the number of different patterns and objects

In this article we solve a nonlinear cutting stock problem which represents a cutting stock problem that considers the minimization of, both, the number of objects used and setup. We use a linearization of the nonlinear objective function to make possible the generation of good columns with the Gilmore and Gomory procedure. Each time a new column is added to the problem, we solve the original nonlinear problem by an Augmented Lagrangian method. This process is repeated until no more profitable columns is generated by Gilmore and Gomory technique. Finally, we apply a simple heuristic to obtain an integral solution for the original nonlinear integer problem.617

Forecast UTI: aplicativo para previsão de leitos de unidades de terapia intensiva no contexto da pandemia de covid-19

In view of the need to manage and forecast the number of beds in the Intensive Care Units for critically ill patients in Covid-19, the Forecast UTI was developed: an open access application that allows the monitoring of hospital indicators based on historical data from the service health and the temporal dynamics of the epidemic. It is also possible to make short-term forecasts of the number of beds occupied daily by the disease and to establish possible care scenarios. This article presents the functions, mode of access and examples of use of Forecast UTI, a computational tool capable of assisting managers of public and private hospitals in the Unified Health System, since they support decision-making quickly, strategically and efficiently.Frente à necessidade de gerenciamento e previsão do número de leitos de unidades de terapia intensiva (UTI) para pacientes graves de covid-19, foi desenvolvido o Forecast UTI, um aplicativo de livre acesso e que permite o monitoramento de indicadores hospitalares com base em dados históricos do serviço de saúde e na dinâmica temporal dessa epidemia por coronavírus. O Forecast UTI também possibilita realizar previsões de curto prazo sobre número de leitos ocupados pela doença diariamente, e estabelecer possíveis cenários de atendimento. Este artigo apresenta as funções, modo de acesso e exemplos de uso do Forecast UTI, uma ferramenta computacional destinada a auxiliar gestores de hospitais da rede pública e privada do Sistema Único de Saúde no subsídio à tomada de decisão, de forma rápida, estratégica e eficiente.

A genetic symbiotic algorithm applied to the one-dimensional cutting stock problem

This work presents a genetic symbiotic algorithm to minimize the number of objects and the setup in a one-dimensional cutting stock problem. The algorithm implemented can generate combinations of ordered lengths of stock (the cutting pattern) and, at the same time, the frequency of the cutting patterns, through a symbiotic process between two distinct populations, solutions and cutting patterns. Working with two objectives in the fitness function and with a symbiotic relationship between the two populations, we obtained positive results when compared with other methods described in the literature.<br>Neste trabalho desenvolvemos um algoritmo genético simbiótico com objetivo de minimizar o número de objetos processados e o setup num problema de corte unidimensional. Nosso algoritmo genético gera seus próprios padrões em conjunto com soluções para o problema, através de um processo simbiótico entre duas populações distintas, a de soluções e a de padrões. Trabalhando com os dois objetivos na função de aptidão e com a relação simbiótica entre as duas populações, obtivemos resultados competitivos em relação aos métodos descritos na literatura