964 resultados para multiple objective programming


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Dissertação de Mestrado apresentada ao Instituto de Contabilidade e Administração do Porto para a obtenção do grau de Mestre em Contabilidade e Finanças, sob orientação do Dr. Luís Pereira Gomes

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Os videojogos são cada vez mais uma das maiores áreas da indústria de entretenimento, tendo esta vindo a expandir-se de ano para ano. Para além disso, os videojogos estão cada vez mais presentes no nosso dia-adia, quer através dos dispositivos móveis ou das novas consolas. Com base nesta premissa, é seguro de afirmar que o investimento neste campo trará mais ganhos do que perdas. Esta Dissertação tem como objetivo o estudo do estado da indústria dos videojogos, tendo como principal foco a conceção de um videojogo, a partir duma Framework Modular, desenvolvida também no âmbito desta Dissertação. Para isso, é feito um estudo sobre o estado da arte tecnológico, onde várias ferramentas de criação de videojogos foram estudadas e analisadas, de forma a perceber as forças e fraquezas de cada uma, e um estudo sobre a arte do negócio, ficando assim com uma ideia mais concreta dos vários pontos necessários para a criação de um videojogo. De seguida são discutidos os diferentes géneros de videojogos existentes e é conceptualizado um pequeno videojogo, tendo ainda em conta os diferentes tipos de interfaces que são mais utilizados na indústria dos videojogos, de forma a entender qual será a forma mais viável, conforme o género, e as diferentes mecânicas presentes no videojogo a criar. A Framework Modular é desenvolvida tendo em conta toda a análise previamente realizada, e o videojogo conceptualizado. Esta tem como grande objetivo uma elevada personalização e manutenibilidade, sendo que todos os módulos implementados podem ser substituídos por outros sem criar conflitos entre si. Finalmente, de forma a unir todos os temas analisados ao longo desta Dissertação, é ainda desenvolvido um Protótipo de forma a comprovar o bom funcionamento da Framework, aplicando todas as decisões previamente feitas.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

RESUMO: Contexto: Indicadores fidedignos da composição corporal são importantes na orientação das estratégias nutricionais de recém-nascidos e pequenos lactentes submetidos a cuidados intensivos. O braço é uma região acessível para avaliar a composição corporal regional, pela medida dos seus compartimentos. A antropometria e a ultrassonografia (US) são métodos não invasivos, relativamente económicos, que podem ser usados à cabeceira do paciente na medição desses compartimentos, embora esses métodos não tenham ainda sido validados neste subgrupo etário. A ressonância magnética (RM) pode ser usada como método de referência na validação da medição dos compartimentos do braço. Objectivo: Validar em lactentes pré-termo, as medidas do braço por antropometria e por US. Métodos: Foi estudada uma coorte de recém-nascidos admitidos consecutivamente na unidade de cuidados intensivos neonatais, com  33 semanas de idade de gestação e peso adequado para a mesma, sem anomalias congénitas major e não submetidas a diuréticos ou oxigenoterapia no momento da avaliação. Nas vésperas da alta, foram efectuadas medições do braço, com ocultação, pelos métodos antropométrico, ultrassonográfico e RM. As medidas antropométricas directas foram: peso (P), comprimento (C), perímetro cefálico (PC), perímetro braquial (PB) e prega cutânea tricipital (PT). As área braquial total, área muscular (AM) e área adiposa foram calculadas pelos métodos de Jeliffee & Jeliffee e de Rolland-Cachera. Utilizando uma sonda PSH-7DLT de 7 Hz no ecógrafo Toshiba SSH 140A foram medidos os perímetros braquial e muscular e calculadas automaticamente as áreas braquial e muscular, sendo a área adiposa obtida por subtracção. Como método de referência foi utilizada a RM – Philips Gyroscan ACS-NT, Power-Track 1000 ®, 1.5 Tesla com uma antena de quadratura do joelho. Na análise estatística foram utilizados os métodos paramétricos e não paramétricos, conforme adequado. Resultados: Foram incluídas 30 crianças, nascidas com ( ±DP) 30.7 ±1.9 semanas de gestação, pesando 1380 ±325g, as quais foram avaliadas às 35.4 ±1.1 semanas de idade corrigida, quando pesavam 1786 ±93g. Nenhuma das medidas antropométricas, individualmente, constitui um indicador aceitável (r2 <0.5) das medições por RM. A melhor e mais simples equação alternativa encontrada é a que estima a AM (r2 = 0.56), derivada dos resultados da análise de regressão múltipla: AMRM = (P x 0.17) + (PB x 5.2) – (C x 6) – 150, sendo o P expresso em g, o C e o PB em cm. Nenhuma das medidas ultrassonográficas constitui um indicador aceitável (r2 <0.4) das medições por RM. Conclusões: A antropometria e as medidas ultrassonográficas do braço não são indicadores fidedignos da composição corporal regional em lactentes pré-termo, adequados para a idade de gestação.----------ABSTRACT: Background: Accurate predictors for body composition are valuable tools guiding nutritional strategies in infants needing intensive care. The upper-arm is a part of the body that is easily accessible and convenient for assessing the regional body composition, throughout the assessment of their compartments. Anthropometry and by ultrasonography (US) are noninvasive and relatively nonexpensive methods for bedside assessment of the upper-arm compartments. However, these methods have not yet been validated in infants. Magnetic resonance imaging (MRI) may be used as gold standard to validate the measurements of the upper-arm compartments. Objective: To validate the upper-arm measurements by anthropometry and by US in preterm infants. Methods: A cohort of neonates consecutively admitted at the neonatal intensive care unit, appropriate for gestational age, with  33 weeks, without major congenital abnormalities and not subjected to diuretics or oxygen therapy, was assessed. Before the discharge, the upper-arm was blindly measured by anthropometry, US and MRI. The direct anthropometric parameters measured were: weight (W), length (L), head circumference (HC), mid-arm circumference (MAC), and tricipital skinfold thickness. The arm area (AA), arm muscle area (AMA) and arm fat area were calculated applying the methods proposed by Jeliffee & Jeliffee and by Rolland-Cachera. Using the sonolayer Toshiba SSH 140A and the probe PSH-7DLT 7Hz, the arm and muscle perimeters were measured by US, the arm and muscle areas included were automatically calculated, and the fat area was calculated by subtraction. The MR images were acquired on a 1.5-T Philips Gyroscan ACS-NT, Power-Track 1000 scanner, and a knee coil was chosen for the upper-arm measurements. For statistical analysis parametric and nonparametric methods were used as appropriate. Results: Thirty infants born with ( ±SD) 30.7 ±1.9 weeks of gestational age and weighing 1380 ±325g were included in the study; they were assessed at 35.4 ±1.1 weeks of corrected age, weighing 1786 ±93g. None of the anthropometric measurements are individually acceptable (r2 <0.5) for prediction of the measurements obtained by MRI. The best and simple alternative equation found is the equation for prediction of the AMA (r2 = 0.56), derived from the results of multiple regression analysis: AMARM = (W x 0.17) + (MAC x 5.2) – (L x 6) – 150, being the W expressed in g, and L and MAC in cm. None of the ultrasonographic measurements are acceptable (r2 <0.5) predictors for the measurements obtained by MRI. Conclusions: The measurements of the upper-arm by anthropometry and by US are not accurate predictors for the regional body composition in preterm appropriate for gestational age infants.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The minimum interval graph completion problem consists of, given a graph G = ( V, E ), finding a supergraph H = ( V, E ∪ F ) that is an interval graph, while adding the least number of edges |F| . We present an integer programming formulation for solving the minimum interval graph completion problem recurring to a characteri- zation of interval graphs that produces a linear ordering of the maximal cliques of the solution graph.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this paper we address an order processing optimization problem known as the Minimization of Open Stacks Problem (MOSP). This problem consists in finding the best sequence for manufacturing the different products required by costumers, in a setting where only one product can be made at a time. The objective is to minimize the maximum number of incomplete orders from costumers that are being processed simultaneously. We present an integer programming model, based on the existence of a perfect elimination order in interval graphs, which finds an optimal sequence for the costumers orders. Among other economic advantages, manufacturing the products in this optimal sequence reduces the amount of space needed to store incomplete orders.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Order picking consists in retrieving products from storage locations to satisfy independent orders from multiple customers. It is generally recognized as one of the most significant activities in a warehouse (Koster et al, 2007). In fact, order picking accounts up to 50% (Frazelle, 2001) or even 80% (Van den Berg, 1999) of the total warehouse operating costs. The critical issue in today’s business environment is to simultaneously reduce the cost and increase the speed of order picking. In this paper, we address the order picking process in one of the Portuguese largest companies in the grocery business. This problem was proposed at the 92nd European Study Group with Industry (ESGI92). In this setting, each operator steers a trolley on the shop floor in order to select items for multiple customers. The objective is to improve their grocery e-commerce and bring it up to the level of the best international practices. In particular, the company wants to improve the routing tasks in order to decrease distances. For this purpose, a mathematical model for a faster open shop picking was developed. In this paper, we describe the problem, our proposed solution as well as some preliminary results and conclusions.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this talk, we discuss a scheduling problem that originated at TAP - Maintenance & Engineering - the maintenance, repair and overhaul organization of Portugal’s leading airline. In the repair process of aircrafts’ engines, the operations to be scheduled may be executed on a certain workstation by any processor of a given set, and the objective is to minimize the total weighted tardiness. A mixed integer linear programming formulation, based on the flexible job shop scheduling, is presented here, along with computational experiment on a real instance, provided by TAP-ME, from a regular working week. The model was also tested using benchmarking instances available in literature.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper presents a methodology for multi-objective day-ahead energy resource scheduling for smart grids considering intensive use of distributed generation and Vehicle- To-Grid (V2G). The main focus is the application of weighted Pareto to a multi-objective parallel particle swarm approach aiming to solve the dual-objective V2G scheduling: minimizing total operation costs and maximizing V2G income. A realistic mathematical formulation, considering the network constraints and V2G charging and discharging efficiencies is presented and parallel computing is applied to the Pareto weights. AC power flow calculation is included in the metaheuristics approach to allow taking into account the network constraints. A case study with a 33-bus distribution network and 1800 V2G resources is used to illustrate the performance of the proposed method.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper presents a modified Particle Swarm Optimization (PSO) methodology to solve the problem of energy resources management with high penetration of distributed generation and Electric Vehicles (EVs) with gridable capability (V2G). The objective of the day-ahead scheduling problem in this work is to minimize operation costs, namely energy costs, regarding the management of these resources in the smart grid context. The modifications applied to the PSO aimed to improve its adequacy to solve the mentioned problem. The proposed Application Specific Modified Particle Swarm Optimization (ASMPSO) includes an intelligent mechanism to adjust velocity limits during the search process, as well as self-parameterization of PSO parameters making it more user-independent. It presents better robustness and convergence characteristics compared with the tested PSO variants as well as better constraint handling. This enables its use for addressing real world large-scale problems in much shorter times than the deterministic methods, providing system operators with adequate decision support and achieving efficient resource scheduling, even when a significant number of alternative scenarios should be considered. The paper includes two realistic case studies with different penetration of gridable vehicles (1000 and 2000). The proposed methodology is about 2600 times faster than Mixed-Integer Non-Linear Programming (MINLP) reference technique, reducing the time required from 25 h to 36 s for the scenario with 2000 vehicles, with about one percent of difference in the objective function cost value.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A sustentabilidade do sistema energético é crucial para o desenvolvimento económico e social das sociedades presentes e futuras. Para garantir o bom funcionamento dos sistemas de energia actua-se, tipicamente, sobre a produção e sobre as redes de transporte e de distribuição. No entanto, a integração crescente de produção distribuída, principalmente nas redes de distribuição de média e de baixa tensão, a liberalização dos mercados energéticos, o desenvolvimento de mecanismos de armazenamento de energia, o desenvolvimento de sistemas automatizados de controlo de cargas e os avanços tecnológicos das infra-estruturas de comunicação impõem o desenvolvimento de novos métodos de gestão e controlo dos sistemas de energia. O contributo deste trabalho é o desenvolvimento de uma metodologia de gestão de recursos energéticos num contexto de SmartGrids, considerando uma entidade designada por VPP que gere um conjunto de instalações (unidades produtoras, consumidores e unidades de armazenamento) e, em alguns casos, tem ao seu cuidado a gestão de uma parte da rede eléctrica. Os métodos desenvolvidos contemplam a penetração intensiva de produção distribuída, o aparecimento de programas de Demand Response e o desenvolvimento de novos sistemas de armazenamento. São ainda propostos níveis de controlo e de tomada de decisão hierarquizados e geridos por entidades que actuem num ambiente de cooperação mas também de concorrência entre si. A metodologia proposta foi desenvolvida recorrendo a técnicas determinísticas, nomeadamente, à programação não linear inteira mista, tendo sido consideradas três funções objectivo distintas (custos mínimos, emissões mínimas e cortes de carga mínimos), originando, posteriormente, uma função objectivo global, o que permitiu determinar os óptimos de Pareto. São ainda determinados os valores dos custos marginais locais em cada barramento e consideradas as incertezas dos dados de entrada, nomeadamente, produção e consumo. Assim, o VPP tem ao seu dispor um conjunto de soluções que lhe permitirão tomar decisões mais fundamentadas e de acordo com o seu perfil de actuação. São apresentados dois casos de estudo. O primeiro utiliza uma rede de distribuição de 32 barramentos publicada por Baran & Wu. O segundo caso de estudo utiliza uma rede de distribuição de 114 barramentos adaptada da rede de 123 barramentos do IEEE.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Uma das ambições da sociedade atual é a obtenção da carta de condução, havendo cada vez mais jovens a tirar a sua carta mal atingem a idade mínima necessária. Muitos destes jovens envolvem-se em acidentes rodoviários, provavelmente devido à sua inexperiência e ao seu estilo de vida. Dados os problemas de inexperiência foi realizado um estudo de forma a averiguar se seria possível desenvolver uma ferramenta de modo a contribuir para uma melhoria do ensino do código da estrada, ajudando os atuais e futuros candidatos a condutor a sentirem-se mais bem preparados para quando adquirirem as suas licenças de condução. O objetivo principal do presente estudo focou-se no desenvolvimento de uma solução capaz de simular situações de trânsito permitindo ao instrutor de condução alterar os componentes da simulação, como veículos e sinalização, permitindo a criação de múltiplas situações de trânsito demonstrando aos seus alunos o modo correto de proceder quando confrontados com situações semelhantes. No final são apresentadas as conclusões retiradas do presente estudo, onde são retiradas as conclusões principais da analisa de resultados efetuada, permitindo verificar que a ferramenta desenvolvida é interessante para uma melhoria do ensino atual do código da estrada. No fim são apresentadas as perspetivas de trabalho futuro.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Neste documento ´e feita a descrição detalhada da integração modular de um script no software OsiriX. O objectivo deste script ´e determinar o diâmetro central da artéria aorta a partir de uma Tomografia Computorizada. Para tal são abordados conceitos relacionados com a temática do processamento de imagem digital, tecnologias associadas, e.g., a norma DICOM e desenvolvimento de software. Como estudo preliminar, são analisados diversos visualizadores de imagens médica, utilizados para investigação ou mesmo comercializados. Foram realizadas duas implementações distintas do plugin. A primeira versão do plugin faz a invocação do script de processamento usando o ficheiro de estudo armazenado em disco; a segunda versão faz a passagem de dados através de um bloco de memória partilhada e utiliza o framework Java Native Interface. Por fim, é demonstrado todo o processo de aposição da Marcação CE de um dispositivo médico de classe IIa e obtenção da declaração de conformidade por parte de um Organismo Notificado. Utilizaram-se os Sistemas Operativos Mac OS X e Linux e as linguagens de programação Java, Objective-C e Python.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Dissertação para obtenção do Grau de Mestre em Matemática e Aplicações Especialização em Actuariado, Estatística e Investigação Operacional

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Esta dissertação apresenta o trabalho realizado no âmbito da unidade curricular de Tese/Dissertação (TEDI), do 2º ano, do Mestrado em Engenharia Eletrotécnica e de Computadores no ramo de Automação e Sistemas. O principal objetivo desta dissertação consiste no desenvolvimento de um sistema que permita efetuar a deteção de um determinado número de anomalias num sinal eletrocardiográfico. O coração é um dos órgãos mais importantes do corpo humano. É ele que recebe e bombeia o sangue pelo organismo. Isto é, recebe sangue pobre em oxigénio, encaminha-o para os pulmões onde será enriquecido em oxigénio. O sangue enriquecido em oxigénio é então encaminhado novamente para o coração que será enviado para todas as partes do corpo humano. O eletrocardiograma desempenha um papel fundamental de modo a diagnosticar eventuais anomalias no correto funcionamento do coração. Estas anomalias podem dever-se a diversos fatores como tabaco, colesterol, pressão sanguínea alta ou diabetes entre outros. As anomalias associadas ao ritmo cardíaco são denominadas de arritmias. As arritmias são fundamentalmente originadas pela alteração da frequência ou do ritmo cardíaco. Utilizando a lógica difusa, pretendeu-se desenvolver um sistema que fizesse a identificação de um determinado número de tipos de batimentos entre os quais: o bloqueio do ramo esquerdo (LBBB), bloqueio do ramo direito (RBBB), contração prematura ventricular (VPC) e contração prematura auricular (APC). Todos os desenvolvimentos efetuados, a nível de programação, são neste documento relatados de forma a constituírem um possível guia para a utilização deste tipo de sistemas. Mais ainda, descrevem-se nele toda a pesquisa efetuada e as alternativas de desenvolvimento selecionadas. O Sistema de Deteção de Arritmias (SDA) desenvolvido mostrou-se eficaz desde que o utilizador consiga identificar corretamente os parâmetros que lhe são pedidos. A interface gráfica desenvolvida permitiu também uma maior facilidade durante a análise do sinal eletrocardiográfico.