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.

Dimensionar a logística interna da fábrica Toyota Ovar para a produção de nova viatura

O projeto foi realizado na Toyota (divisão fabril de Ovar), no ano letivo 2014/2015, teve por base um estágio extracurricular que foi realizado para que desta forma tomasse contacto com uma realidade concreta e absoluta no contexto empresarial. O estágio serviu, principalmente, como uma experiência na compreensão do funcionamento de uma indústria de automóveis. Este projeto desenvolve-se no âmbito do 2ºano do Mestrado de Logística e apresenta os contributos desenvolvidos no departamento de logística para a reorganização da mesma para a produção de um novo modelo automóvel. Atualmente, a Toyota, para os modelos de automóveis que produz, recebe os componentes em CKD (Completed Knocked Down) provenientes do Japão em lotes de cinco unidades. Estes lotes são armazenados no armazém, de onde só saem quando for dada ordem para serem produzidos. Cada lote tem várias caixas, que são colocadas à vez numa zona comum de abertura. São retidos os componentes das caixas CKD e colocados nos transportadores próprios dos postos correspondentes (supermercado de linha). Isto significa que sempre que é solicitado uma viatura de um determinado lote, são obrigados a produzir as cinco unidades. Isto significa que as restantes unidades do lote terão que ficar em parque aberto a aguardar venda futura, para além de ter um stock desnecessário, estas unidades ficam vulneráveis e sofrem desgaste, pois estão expostas à intempérie, causando graves problemas de qualidade e respetivos custos associados. Recentemente, foi decidida a produção do modelo Land Cruiser 70 na unidade industrial de Ovar, Portugal, o que obrigou a uma reorganização da produção e processos logísticos para a sua produção. Os objetivos que a empresa pretende com a entrada de um novo projeto Land Cruiser 70, são os seguintes: Alterar o sistema de abastecimento, implementando o abastecimento unitário em toda a fábrica para o novo modelo, garantindo o “one by one production”; Definir o funcionamento do processo logístico desde a chegada dos componentes até ficarem disponíveis no supermercado de linha. Para isso será necessário dimensionar armazém e zona de abertura, definir layouts e quantidade de stocks, bem como definir sistemas de comunicação entre abertura e supermercado; Verificar as peças que vão fazer parte do chassi por posto e contabilizar os dolly´s1 necessários; Fazer o layout de abastecimento da linha do chassi; Calcular o tempo de abertura, de abastecimento e de picking do chassi e de triming. Este projeto tem em conta a política de melhoria contínua de forma a conseguir satisfazer o cliente (ser eficaz) utilizando cada vez menos recursos quer físicos quer humanos (ser eficiente, detetar e eliminar os desperdícios). O presente projeto foi inserido na equipa de melhoria contínua da logística, maioritariamente no chassi. Em termos globais, os objetivos propostos neste estágio foram atingidos com êxito.

Sepsis Mortality Prediction Based on Predisposition, Infection and Response

OBJECTIVE: To empirically test, based on a large multicenter, multinational database, whether a modified PIRO (predisposition, insult, response, and organ dysfunction) concept could be applied to predict mortality in patients with infection and sepsis. DESIGN: Substudy of a multicenter multinational cohort study (SAPS 3). PATIENTS: A total of 2,628 patients with signs of infection or sepsis who stayed in the ICU for >48 h. Three boxes of variables were defined, according to the PIRO concept. Box 1 (Predisposition) contained information about the patient's condition before ICU admission. Box 2 (Injury) contained information about the infection at ICU admission. Box 3 (Response) was defined as the response to the infection, expressed as a Sequential Organ Failure Assessment score after 48 h. INTERVENTIONS: None. MAIN MEASUREMENTS AND RESULTS: Most of the infections were community acquired (59.6%); 32.5% were hospital acquired. The median age of the patients was 65 (50-75) years, and 41.1% were female. About 22% (n=576) of the patients presented with infection only, 36.3% (n=953) with signs of sepsis, 23.6% (n=619) with severe sepsis, and 18.3% (n=480) with septic shock. Hospital mortality was 40.6% overall, greater in those with septic shock (52.5%) than in those with infection (34.7%). Several factors related to predisposition, infection and response were associated with hospital mortality. CONCLUSION: The proposed three-level system, by using objectively defined criteria for risk of mortality in sepsis, could be used by physicians to stratify patients at ICU admission or shortly thereafter, contributing to a better selection of management according to the risk of death.

SEROPREVALENCE OF Toxoplasma gondii (Nicole & Manceaux, 1909) AND RETROVIRAL STATUS OF CLIENT-OWNED PET CATS (Felis catus, Linnaeus, 1758) IN RIO DE JANEIRO, BRAZIL

Cats, as definitive host, play an important role in the transmission of Toxoplasma gondii. This study aimed to establish the seroprevalence of anti-T. gondii immunoglobulins G and M, and determine the frequency of oocysts in the feces of the domestic cat population in Rio de Janeiro, Brazil. We also aimed to study the association between T. gondii infection and age, sex, breed, lifestyle, diet and retroviral infection. A total of 108 cats were included in the study and fecal samples of 54 of those cats were obtained. Only 5.6% of the cats were seropositive for anti-T. gondii immunoglobulins using the indirect hemagglutination test. None of the 54 cats presented oocysts in their fecal samples. Although not statistically significant, males, mixed-breed, free-roaming and cats aged two years and older were found to be more exposed. Age, lifestyle and the use of litter boxes were found to play an important role as risk factors. Anemia and retroviral infections were independent of T. gondii infection. No antibodies were detected in the majority of cats (94.4%), indicating that those cats had never been exposed to the parasite and, therefore, once infected, they could present the risk of shedding large numbers of oocysts into the environment.

IPTV data reduction strategy to measure real users’ behaviours

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

Characterization and surface reconstruction of objects in tomographic images of composite materials

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

Constraint reasoning with local search for continuous optimization

Optimization is a very important field for getting the best possible value for the optimization function. Continuous optimization is optimization over real intervals. There are many global and local search techniques. Global search techniques try to get the global optima of the optimization problem. However, local search techniques are used more since they try to find a local minimal solution within an area of the search space. In Continuous Constraint Satisfaction Problems (CCSP)s, constraints are viewed as relations between variables, and the computations are supported by interval analysis. The continuous constraint programming framework provides branch-and-prune algorithms for covering sets of solutions for the constraints with sets of interval boxes which are the Cartesian product of intervals. These algorithms begin with an initial crude cover of the feasible space (the Cartesian product of the initial variable domains) which is recursively refined by interleaving pruning and branching steps until a stopping criterion is satisfied. In this work, we try to find a convenient way to use the advantages in CCSP branchand- prune with local search of global optimization applied locally over each pruned branch of the CCSP. We apply local search techniques of continuous optimization over the pruned boxes outputted by the CCSP techniques. We mainly use steepest descent technique with different characteristics such as penalty calculation and step length. We implement two main different local search algorithms. We use “Procure”, which is a constraint reasoning and global optimization framework, to implement our techniques, then we produce and introduce our results over a set of benchmarks.

Impact of taxes on competition: the legal status quo in the European Union

Dissertação de mestrado em Direito dos Negócios, Europeu e Transnacional

Validação de design de armazém automatizado com uso de simulação discreta

Dissertação de mestrado em Engenharia de Sistemas

Análise da qualidade do serviço numa empresa transportadora

Dissertação de mestrado integrado em Engenharia e Gestão Industrial

Physiological responses of matrinxã (Brycon amazonicus) fed different levels of vitamin C and submitted to air exposure

The role of vitamin C on physiological responses of matrinxã (Brycon amazonicus) submitted to air exposure was analyzed. Nine hundred fish (70.15 g) were distributed in fifteen 500 l boxes (60 fish.box-1) and fed five rations (treatments): Control (no vitamin C); T100 (100 mg); T200 (200 mg); T400 (400 mg) and T800 (800 mg of vitamin C kg.ration-1). Each ration was offered to fish of three boxes during 60 days before the stress challenge that consisted of exposing fish to air for two minutes. Samplings were carried out for 5, 15, 30 and 60 minutes after the air exposure. Blood was collected for glucose, cortisol, total protein, sodium, chloride, hematocrit, hemoglobin determination, and white and red cell count. Liver was removed for hepatosomatic index (HSI) calculation and glycogen determination. Vitamin C did not affect the levels of cortisol, chloride, total protein, hemoglobin, leukocytes, hepatic glycogen or HSI in air exposed fish. Blood glucose levels elevation observed 60 minutes after the challenge did not depend on the levels of vitamin C, nor did the drop in serum sodium levels verified 60 minutes after stressor. In general, hematocrit did not change by effect of vitamin C but it was lower at 15 and 30 minutes after the challenge. The number of erythrocytes decreased in fish after 5 minute sampling in all treatments, especially at 30 and 60 minutes. The air exposure evoked alterations in stress indicators of matrinxã, and the vitamin C did not alter the responses.

Implementação de um sistema de gestão e monitorização de embalagens retornáveis em ambiente industrial

Dissertação de mestrado em Engenharia de Sistemas

Toxicity and repellency of essential oils to Zabrotes subfasciatus (Boheman) (Coleoptera, Chrysomelidae, Bruchinae) in Phaseolus vulgaris L

The effects of tangerine (Phaseolus vulgaris Blanco), lemon (Citrus medica limonum Lush), pear orange (Citrus sinensis L. Osbeck), red copaiba (Copaifera langsdorffii Desf.), rosemary (Baccharis dracunculifolia De Candole), Eucalyptus (Eucalyptus globulus Labillardière and E. citriodora Hook), lemongrass (Cymbopogon citratus Stapf.) and citronella (Cimbopogon nardus Linnaeus) oils at several concentrations on Zabrotes subfasciatus (Boheman) were studied. In toxicity tests, grains of Phaseolus vulgaris L. cv. Rajadinho were impregnated with oils and infested with adults of Z. subfasciatus up to 24 hours old. All tested oils were effective in reducing the viable egg-laying and adult emergence of this pest, in function of the concentrations used, highlighting E. citriodora and E. globulus oils which caused 100% effectiveness from 0.5 mL Kg-1 concentration. In repellency tests, two arenas consisting of plastic containers, connected symmetrically to a central box by two plastic tubes were used. In one of the boxes, untreated beans were placed and on the other ones beans treated with each oil concentration were used. In the central box, five couples of Z. subfasciatus were released. Grains of P. vulgaris treated with oils of E. citriodora, C. citratus and C. oleifera reduced the attraction percentage of Z. subfasciatus adults, while the E. globulus increased this percentage. The percentages of reduced viable eggs ranged from 17.9% (C. medica limonum) to 93.3% (C. nardus), while the reduction on the number of emerged insects was 23.9% and 95.9%, respectively for these same oils.

A vegetação na envolvente exterior dos edifícios: impactos, condicionantes e estratégias de intervenção ecoeficientes

Dissertação de mestrado integrado em Arquitectura

Aplicação de celulases e xilanases na reciclagem de fibras de papel

Tese de Doutoramento em Engenharia Química e Biológica (área de conhecimento em Engenharia Enzimática e das Fermentações)