Heurística Surrogate para problema de carregamento de paletes dio produtor

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

An approach using Lagrangian/surrogate relaxation for lot-sizing with transportation costs

Neste trabalho estuda-se um problema de dimensionamento de lotes e distribuição que envolve além de custos de estoques, produção e preparação, custos de transportes para o armazém da empresa. Os custos logísticos estão associados aos contêineres necessários para empacotar os produtos produzidos. A empresa negocia um contrato de longo prazo onde um custo fixo por período é associado ao transporte dos itens, em contrapartida um limite de contêineres é disponibilizado com custo mais baixo que o custo padrão. Caso ocorra um aumento ocasional de demanda, novos contêineres podem ser utilizados, no entanto, seu custo é mais elevado. Um modelo matemático foi proposto na literatura e resolvido utilizando uma heurística Lagrangiana. No presente trabalho a resolução do problema por uma heurística Lagrangiana/surrogate é avaliada. Além disso, é considerada uma extensão do modelo da literatura adicionando restrições de capacidade e permitindo atraso no atendimento a demanda. Testes computacionais mostraram que a heurística Lagrangiana/surrogate é competitiva especialmente quando se têm restrições de capacidade apertada.

Integração de modelos de localização a sistemas de informações geográficas

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Uma nova heurística para o problema de minimização de trocas de ferramentas

O problema de minimização de troca de ferramentas (MTSP) busca uma sequência de processamento de um conjunto de tarefas, de modo a minimizar o número de trocas de ferramentas requeridas. Este trabalho apresenta uma nova heurística para o MTSP, capaz de produzir bons limitantes superiores para um algoritmo enumerativo. Esta heurística possui duas fases: uma fase construtiva que é baseada em um grafo em que os vértices correspondem a ferramentas e existe um arco k = (i, j) que liga os vértices i e j se e somente se as ferramentas i e j são necessárias para a execução de alguma tarefa k; e uma fase de refinamento baseada na meta-heurística Busca Local Iterativa. Resultados computacionais mostram que a heurística proposta tem um bom desempenho para os problemas testados, contribuindo para uma redução significativa no número de nós gerados de um algoritmo enumerativo.

Mammal defaunation as surrogate of trophic cascades in a biodiversity hotspot

Preserving large tracts of natural habitats is essential to maintain biodiversity. Nevertheless, even large areas may still suffer from less visible impacts such as loss of ecological processes. Because mapping ecological processes over large scales is not practical, an alternative is to map surrogate species that are key for those processes. In this study, we chose four species of Neotropical large mammals (the largest apex predator: jaguar - Panthera onca; the largest herbivore: tapir - Tapirus terrestris; the largest seed predator: white-lipped peccary - Tayassu pecari; and the largest arboreal seed disperser: muriqui - Brachyteles spp.) in an ecosystem with an old history of human impact (the Atlantic Forest) to test whether areas with native forest still harbor ecological processes that may guarantee long-term ecosystem maintenance. We gathered 94 locations with recent presence of the four species to map current ranges and model suitable areas. Our results reveal that 96% of the remaining Atlantic Forest is depleted of at least one of the four surrogate species and 88% is completely depleted of all four surrogate species. We also found that only 16% is still environmentally suitable for all four, and 55% is completely unsuitable to all four of them. Our study highlights the importance of looking beyond land cover to fully depict intactness of natural areas, and suggests that ecosystems with a long history of human impact (such as the Atlantic Forest) may be suffering from ecological impacts not seen at a first glance. © 2013 Elsevier Ltd.

Heurísticas para o problema de dimensionamento de lotes capacitado com custo de transporte

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Arquimedes, Pappus, Descartes e Polya - Quatro episódios da história da heurística. -

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

A meta-heurística de busca dispersa aplicada no planejamento da expansão de sistemas de transmissão

Pós-graduação em Engenharia Elétrica - FEIS

The mean corpuscular volume and hydroxyurea in brazilian patients with sickle cell anemia: a surrogate marker of compliance

The suppression of erythropoiesis by Hydroxyurea (HU) therapy is associated with increase in mean corpuscular volume, in addition to the increase in Hb F. Monitoring the mean corpuscular volume values and the presence of macrocytosis are effective tools of adherence to the treatment with HU in patients with sickle cell anemia. The aim of this study is to monitor the mean corpuscular volume values after starting treatment with HU to determine if macrocytosis can be used as a surrogate marker of compliance with therapy. We conducted a prospective cohort study over one year with measurements of blood counts and mean corpuscular volume after starting therapy with HU in 95 patients with sickle cell anemia who were regularly followed in our ambulatory outpatient unit. In one-year of successful use of HU the mean value of the mean corpuscular volume increased significantly. The Andersen and Gill model demonstrated that the increase of one unit of MCV implies a 5% reduction in the risk of visiting the emergency room. Monitoring mean corpuscular volume values after prescribing HU alerts the provider of noncompliance in order to counsel the patient in question for better adherence to the use of HU that could improve the quality of care and to reduce morbidity and the frequency of acute pain crises and associated healthcare costs.

Heurística especializada aplicada na alocação ótima de bancos de capacitores em sistemas de distribuição radial

Pós-graduação em Engenharia Elétrica - FEIS

Reconfiguração de sistemas de distribuição operando em vários níveis de demanda através de uma meta-heurística de busca em vizinhança variável

Pós-graduação em Engenharia Elétrica - FEIS

Um estudo sobre limites duais para o problema integrado de dimensionamento de lotes e sequenciamento da produção

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Resolução do problema de fluxo de potência ótimo pela meta-heurística algoritmo dos fogos de artifício de busca dinâmica com mutação de covariância

Pós-graduação em Engenharia Elétrica - FEIS

A branch-and-price approach to p-median location problems

This paper describes a branch-and-price algorithm for the p-median location problem. The objective is to locate p facilities (medians) such as the sum of the distances from each demand point to its nearest facility is minimized. The traditional column generation process is compared with a stabilized approach that combines the column generation and Lagrangean/surrogate relaxation. The Lagrangean/surrogate multiplier modifies; the reduced cost criterion, providing the selection of new productive columns at the search tree. Computational experiments are conducted considering especially difficult instances to the traditional column generation and also with some large-scale instances. (C) 2004 Elsevier Ltd. All rights reserved.

Hip fracture in the elderly: does counting time from fracture to surgery or from hospital admission to surgery matter when studying in-hospital mortality?

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)