Algoritmo genético para empacotamento de contentores

No âmbito da investigação operacional o problema de empacotamento de contentores é conhecido por procurar definir uma configuração de carga, de forma a otimizar a utilização de um espaço disponível para efetuar o empacotamento. Este problema pode ser apresentado em diversas formas, formas estas que variam em função das características de cada empacotamento. Estas características podem ser: o tipo de carga que se pretende carregar (homogénea ou heterogénea), a possibilidade de a carga poder sofrer rotações em todas as suas dimensões ou apenas em algumas, o lucro que está associado a cada caixa carregada ou restrições inerentes ao contentor como por exemplo dimensões. O interesse pelo estudo de problemas de empacotamento de contentores tem vindo a receber cada vez mais ênfase por várias razões, uma delas é o interesse financeiro dado que o transporte é uma prática que representa custos, sendo importante diminuir estes custos aproveitando o volume do contentor da melhor forma. Outra preocupação que motiva o estudo deste problema prende-se com fatores ambientes, onde se procura racionalizar os recursos naturais estando esta também ligada a questões financeiras. Na literatura podem ser encontradas varias propostas para solucionar este problema, cada uma destas dirigidas a uma variante do problema, estas propostas podem ser determinísticas ou não determinísticas onde utilizam heurísticas ou metaheurísticas. O estudo realizado nesta dissertação descreve algumas destas propostas, nomeadamente as metaheurísticas que são utilizadas na resolução deste problema. O trabalho aqui apresentado traz também uma nova metaheurísticas, mais precisamente um algoritmo genético que terá como objetivo, apresentar uma configuração de carga para um problema de empacotamento de um contentor. O algoritmo genético tem como objetivo a resolução do seguinte problema: empacotar várias caixas retangulares com diversos tamanhos num contentor. Este problema é conhecido como Bin-Packing. A novidade que este algoritmo genético vai introduzir nas diversas soluções apresentadas até à data, é uma nova forma de criar padrões iniciais, ou seja, é utilizada a heurística HSSI (Heurística de Suavização de Superfícies Irregulares) que tem como objetivo criar uma população inicial de forma a otimizar o algoritmo genético. A heurística HSSI tenta resolver problemas de empacotamento simulando, o comportamento da maioria das pessoas ao fazer este processo na vida real, contudo, tem um campo de busca reduzido entre as soluções possíveis e será então utilizado um algoritmo genético para ampliar este campo de busca e explorar novas soluções. No final pretende-se obter um software onde será possível configurar um dado problema de empacotamento de um contentor e obter, a solução do mesmo através do algoritmo genético. Assim sendo, o estudo realizado tem como principal objetivo contribuir com pesquisas e conclusões, sobre este problema e trazer uma nova proposta de solução para o problema de empacotamento de contentores.

Automatização e otimização do escalonamento de pessoal hospitalar

Dissertação de mestrado em Engenharia de Sistemas

Development of an intelligent earthwork optimization system

Tese de Doutoramento em Engenharia Civil.

Importância da Programação Linear na Determinação de Informações de Gestão - Caso Moave, Sa

A Investigação Operacional vem demonstrando ser uma valiosa ferramenta de gestão nos dias de hoje em que se vive num mercado cada vez mais competitivo. Através da Programação Linear pode-se reproduzir matematicamente um problema de maximização dos resultados ou minimização dos custos de produção com o propósito de auxiliar os gestores na tomada de decisão. A Programação Linear é um método matemático em que a função objectivo e as restrições assumem características lineares, com diversas aplicações no controlo de gestão, envolvendo normalmente problemas de utilização dos recursos disponíveis sujeitos a limitações impostas pelo processo produtivo ou pelo mercado. O objectivo geral deste trabalho é o de propor um modelo de Programação Linear para a programação ou produção e alocação de recursos necessários. Optimizar uma quantidade física designada função objectivo, tendo em conta um conjunto de condicionalismos endógenas às actividades em gestão. O objectivo crucial é dispor um modelo de apoio à gestão contribuindo assim para afectação eficiente de recursos escassos à disposição da unidade económica. Com o trabalho desenvolvido ficou patente a importância da abordagem quantitativa como recurso imprescindível de apoio ao processo de decisão. The operational research has proven to be a valuable management tool today we live in an increasingly competitive market. Through Linear Programming can be mathematically reproduce a problem of maximizing performance or minimizing production costs in order to assist managers in decision making. The Linear Programming is a mathematical method in which the objective function and constraints are linear features, with several applications in the control of management, usually involving problems of resource use are available subject to limitations imposed by the production process or the market. The overall objective of this work is to propose a Linear Programming model for scheduling or production and allocation of necessary resources. Optimizing a physical quantity called the objective function, given a set of endogenous constraints on management thus contributing to efficient allocation of scarce resources available to the economic unit. With the work has demonstrated the importance of the quantitative approach as essential resource to support the decision process.

O Primal e o Dual na programação Linear

O tema da Programação Linear, com as suas particularizações do Problema dos Transportes e do Problema da Afectação de Recursos, é hoje estudado em cursos diversos onde uma disciplina de Investigação Operacional esteja presente. Trata-se, em última análise, de um problema de cálculo de extremos condicionados, seja de máximo ou de mínimo, que apresenta características muito particulares e de grande elegância simbólica. Também os Problemas dos Transportes e da Afectação de Recursos se podem resolver como problemas de Programação Linear, através do Algoritmo Simplex, embora seja preferível o recurso a algoritmos próprios, de muitíssimo maior simplicidade: o Algoritmo dos Transportes e o Algoritmo Húngaro, respectivamente. De molde a facilitar a compreensão do que realmente está em jogo, consideram-se aqui dois casos de determinação de extremos e de extremos condicionados, mas ao nível do final do ensino secundário.

Proposta de análise da influência dos custos na determinação do prazo ótimo de execução de uma empreitada

Pretende-se no presente artigo apresentar uma metodologia que combine os custos diretos e indiretos inerentes a qualquer empreitada, de modo a obter o prazo de execução que permita minorar o somatório de todas as parcelas de custo. A análise efetuada considera os custos diretos de cada atividade como sendo dependentes da sua duração, contemplando ainda a valorização ou o prejuízo da imagem da empresa. Deste modo, partindo do prazo ótimo de execução da empreitada considerando apenas o fator tempo, chega-se a resultados melhores quando se considera a otimização que contempla os fatores tempo e custo, estando neste último englobados os custos indiretos. Por último é apresentado um caso concreto onde se aplicaram os procedimentos propostos.

Desenvolvimento de um modelo integrado so Activity-Based Management (ABM) para análise de eficácia em serviços de emergência

A gestão assistencial, cada vez mais, assume a responsabilidade integral do desempenho dos serviços e/ou unidades hospitalares, passando a responder não somente pelo desempenho assistencial como também pelo econômico. Em conseqüência, há maior compreensão do processo e dos recursos consumidos. Assim, os indicadores assistenciais (tempo médio de permanência, taxas de infecção, taxas de óbito) passam a ser as causas mais óbvias e verdadeiramente afins para explicar e revestir os valores econômicos. Todavia, ela necessita de um modelo administrativo que a norteie, possibilitando assim, um gerenciamento sistematizado, científico e qualificado, que atinja as metas traçadas, refletidas nos indicadores de resultado da qualidade assistencial e econômica. Este trabalho teve como objetivo desenvolver um modelo integrado ao Activity-Based Management (ABM) para melhor analisar a eficácia em Serviços de Emergência, buscando através do mapeamento dos processos e custeio das principais atividades, propor o gerenciamento dos Protocolos Clínicos e das Intervenções Terapêuticas - Therapeutic lntervention Scoring System (TISS) pelo método ABM. O desenvolvimento do modelo deu-se em duas etapas: I°) Identificação dos principais serviços prestados e mapeamento dos processos e principais atividades do Plantão Médico do Hospital Mãe de Deus, Porto Alegre -RS; 2°) Desdobramento da análise de Eficiência e Eficácia através de um sistema de informações, onde as entradas consideradas foram os processos, subprocessos e atividades mapeadas e custeadas pelo método Activity- Based Costing (ABe); os processadores foram os protocolos clínicos (ABM estratégico), as rotinas, o TISS e a estatística descritiva (ABM operacional); resultando na saída do sistema a análise da Eficácia (qualidade, tempo e custo) gerando relatórios da Eficácia Assistencial. Considerando-se que na saúde, mesmo contando com a utilização dos melhores recursos e tempos hábeis, existe a probabilidade de desfechos insatisfatórios, o modelo assumiu que para análise da qualidade, a avaliação está embasada num todo, onde se somam basicamente o tempo ideal preconizado para cada situação e a expectativa da utilização otimizada dos recursos (mão-de-obra, materiais, medicamentos, exames e equipamentos). Para análise dos tempos, considerou-se as evidências da obtenção de melhores resultados clínicos. Assim sendo, toda vez que os tempos forem além do preconizado pelos protocolos e rotinas, haverá ineficácia no processo, pois os objetivos assistenciais dos desfechos clínicos serão perturbados. E por fim, na análise dos custos, foram considerados ao mesmo tempo o meio e o fim da quantificação de ociosidade ou desperdício e da qualidade assistencial respectivamente. Fazer as coisas que devem ser feitas, com qualidade a custo menor, proporciona perspectivas de eficácia ao encontro dos objetivos da organização. Como resultados, pode-se constatar que os protocolos clínicos e as intervenções pelo TISS integrados ao ABM e com o uso da estatística descritiva, muito embora não sejam fórmulas rígidas a serem seguidas, mostraram indiscutivelmente a eficácia e a eficiência do processos assistencial, respeitadas as variabilidades de condutas e utilização de recursos explicáveis pela diversidade das doenças.

Avaliação bioquímica e hostológica de fígado de ratas wistar diabéticas e tratadas com tamoxifeno

Tamoxifen (TX), a drug used in the treatment of breast cancer, may cause hepatic changes in some patients. The consequences of its use on the liver tissues of rats with or without diabetes mellitus (DM) have not been fully explored. The purpose of this multidisciplinary study was to evaluate the correlation between plasma hepatic enzyme levels and the presence of iron overload in the hepatic tissue of female Wistar rats with or without streptozotocin-induced DM and using TX. Female rats were studied in control groups: C-0 (non-drug users), C-V (sorbitol vehicle only) and C-TX (using TX). DM (diabetic non-drug users) and DM-TX (diabetics using TX) were the test groups. Sixty days after induced DM, blood samples were collected for glucose, alanine aminotransferase (ALT), aspartate aminotransferase (AST) alkaline phosphatase (ALP) and bilirubin measures. Hepatic fragments were processed and stained with hematoxylin and eosin (H&E), Masson s trichrome, Perls. The hepatic iron content was quantified by atomic absorption spectrometry. AST, ALT and ALP levels were significantly elevated in the DM and DM-TX groups, with unchanged bilirubin levels. Liver iron overload using Perls stain and atomic absorption spectrometry were observed exclusively in groups C-TX and DM-TX. There was positive correlation between AST, ALT and ALP levels and microscopic hepatic siderosis intensity in group DM-TX. In conclusion, TX administration is associated with liver siderosis in diabetic and non-diabetic rats. In addition, TX induced liver iron overload with unaltered hepatic function in 2 non-diabetic rats and may be a useful tool for investigating the biological control of iron metabolism

Sociologia aplicada: a experiência dos intelectuais do Dieese e do Cesit

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

Modelagem do “tempo de execução” de obras civis: estudo de caso na Universidade Federal do Pará (UFPA)

O objetivo desta pesquisa é propor um modelo numérico prognóstico que trate a variável “tempo” de forma eficiente e eficaz, com a finalidade de atender às reais necessidades dos clientes-usuários e à sociedade em geral. Todavia, realizou-se um levantamento bibliográfico sobre gestão pública, no tocante a obras públicas, estatística e pesquisa operacional para sistema organizacional, visando à modelagem numérica. A pesquisa foi baseada em metodologias quantitativas, com ênfase na pesquisa operacional para o estudo das obras públicas executadas sob a gerência da Prefeitura (PCU) da Universidade Federal do Pará (UFPA). Para a elaboração da base de dados, foram coletados informações de obras, reformas e ampliações, executadas durante o período de 2006 a 2009, junto à Comissão Permanente de Licitação (CPL) e à Fundação de Amparo ao Desenvolvimento da Pesquisa (FADESP). Mediante as regressões lineares e, após as transformadas das funções, foram obtidos para o modelo prognóstico os parâmetros estatísticos: coeficiente de correlação (R), de 0,899; coeficiente de determinação (R²), de 0,808; coeficiente de determinação ajustado (R² ajustado), de 0,796; e erro padrão (Se), de 0,41. Esses parâmetros demonstram forte correlação linearizada entre as variáveis, indicando que 79,60% da variabilidade do tempo para executar uma obra pública é causada ou produzida pela variação, em conjunto, da área; do valor orçado; da capacidade técnica operacional da IFES; da capacidade operacional da empresa; da tipologia de serviço; e da estação do ano. Com os resultados obtidos, conclui-se que é possível aplicar e implementar o modelo prognóstico para execução de obras públicas, pois se obteve uma ferramenta potente em sua aplicação para as melhorias dos procedimentos administrativos, tanto na estrutura como no seu desempenho, cujo principal resultado é a previsão do tempo para execução do empreendimento público.

Distribuição de funções de variáveis aleatórias dependentes e R-Vines cópulas

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Estatística, 2015.

Modelo de resposta gradual para testes com penalização para itens dicotômicos

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Estatística, Programa de Pós-Graduação em Estatística, 2015.

Intervalo de confiança para o parâmetro estimado pelo estimador de Horvitz-Thompson

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Estatística, 2016.

Sistema de Informação Operacional para Empresa de Consultoria

Trabalho de projecto apresentado como requisito parcial para obtenção do grau de Mestre em Estatística e Gestão de Informação

A gestão do risco operacional em eventos desportivos - estudo de caso: Estoril Open

Dissertação apresentada como requisito parcial para obtenção do grau de Mestre em Estatística e Gestão de Informação