Metaheurísticas evolutivas para o problema de roteamento de unidades móveis de pistoneio

This paper presents metaheuristic strategies based on the framework of evolutionary algorithms (Genetic and Memetic) with the addition of Technical Vocabulary Building for solving the Problem of Optimizing the Use of Multiple Mobile Units Recovery of Oil (MRO units). Because it is an NP-hard problem, a mathematical model is formulated for the problem, allowing the construction of test instances that are used to validate the evolutionary metaheuristics developed

Algoritomos transgenéticos aplicados ao problema da árvore geradora biobjetivo

The Multiobjective Spanning Tree is a NP-hard Combinatorial Optimization problem whose application arises in several areas, especially networks design. In this work, we propose a solution to the biobjective version of the problem through a Transgenetic Algorithm named ATIS-NP. The Computational Transgenetic is a metaheuristic technique from Evolutionary Computation whose inspiration relies in the conception of cooperation (and not competition) as the factor of main influence to evolution. The algorithm outlined is the evolution of a work that has already yielded two other transgenetic algorithms. In this sense, the algorithms previously developed are also presented. This research also comprises an experimental analysis with the aim of obtaining information related to the performance of ATIS-NP when compared to other approaches. Thus, ATIS-NP is compared to the algorithms previously implemented and to other transgenetic already presented for the problem under consideration. The computational experiments also address the comparison to two recent approaches from literature that present good results, a GRASP and a genetic algorithms. The efficiency of the method described is evaluated with basis in metrics of solution quality and computational time spent. Considering the problem is within the context of Multiobjective Optimization, quality indicators are adopted to infer the criteria of solution quality. Statistical tests evaluate the significance of results obtained from computational experiments

Uma análise experimental de algoritmos exatos aplicados ao problema da árvore geradora multiobjetivo

The Multiobjective Spanning Tree Problem is NP-hard and models applications in several areas. This research presents an experimental analysis of different strategies used in the literature to develop exact algorithms to solve the problem. Initially, the algorithms are classified according to the approaches used to solve the problem. Features of two or more approaches can be found in some of those algorithms. The approaches investigated here are: the two-stage method, branch-and-bound, k-best and the preference-based approach. The main contribution of this research lies in the fact that no research was presented to date reporting a systematic experimental analysis of exact algorithms for the Multiobjective Spanning Tree Problem. Therefore, this work can be a basis for other research that deal with the same problem. The computational experiments compare the performance of algorithms regarding processing time, efficiency based on the number of objectives and number of solutions found in a controlled time interval. The analysis of the algorithms was performed for known instances of the problem, as well as instances obtained from a generator commonly used in the literature

Distribuição de derivados de petróleo por redes de polidutos: uma abordagem através de algoritmos evolucionários híbridos para um problema triobjetivo

An important problem faced by the oil industry is to distribute multiple oil products through pipelines. Distribution is done in a network composed of refineries (source nodes), storage parks (intermediate nodes), and terminals (demand nodes) interconnected by a set of pipelines transporting oil and derivatives between adjacent areas. Constraints related to storage limits, delivery time, sources availability, sending and receiving limits, among others, must be satisfied. Some researchers deal with this problem under a discrete viewpoint in which the flow in the network is seen as batches sending. Usually, there is no separation device between batches of different products and the losses due to interfaces may be significant. Minimizing delivery time is a typical objective adopted by engineers when scheduling products sending in pipeline networks. However, costs incurred due to losses in interfaces cannot be disregarded. The cost also depends on pumping expenses, which are mostly due to the electricity cost. Since industrial electricity tariff varies over the day, pumping at different time periods have different cost. This work presents an experimental investigation of computational methods designed to deal with the problem of distributing oil derivatives in networks considering three minimization objectives simultaneously: delivery time, losses due to interfaces and electricity cost. The problem is NP-hard and is addressed with hybrid evolutionary algorithms. Hybridizations are mainly focused on Transgenetic Algorithms and classical multi-objective evolutionary algorithm architectures such as MOEA/D, NSGA2 and SPEA2. Three architectures named MOTA/D, NSTA and SPETA are applied to the problem. An experimental study compares the algorithms on thirty test cases. To analyse the results obtained with the algorithms Pareto-compliant quality indicators are used and the significance of the results evaluated with non-parametric statistical tests.

A divulgação da política da segurança e saúde do trabalho, no website das empresas portuguesas certificadas, no âmbito da qualidade (ISO 9001), ambiente (ISO 14001), segurança e saúde do trabalho (OHSAS 18001/NP 4397)

A Internet é um meio privilegiado de comunicação, no qual a informação não conhece fronteiras, e a sua divulgação toma uma dimensão universal. No mundo empresarial a comunicação é hoje tida, como o elemento fulcral dos processos de negócio, em que interação com as partes interessadas, pode ser traduzida em termos do seu expoente máximo pelo website da empresa. Grande parte da informação hoje divulgada à sociedade pela empresa, tem por objetivo demonstrar a «transparência» dos processos da organização, promovendo assim o seu escrutínio público. A investigação visou a análise exploratória dos websites de 422 empresas que se encontravam certificadas no ano 2011, no âmbito dos sistemas de gestão da qualidade (ISO 9001), ambiente (ISO 14001), segurança e saúde do trabalho (OHSAS 18001/NP 4397). O objeto de estudo visou determinar a percentagem de empresas que recorre ao website, para disponibilizar a Política da Segurança e Saúde do Trabalho (PSST), às partes interessadas (stakeholders), no cumprimento da alínea g) do requisito normativo 4.2 dos referenciais OHSAS 18001/NP 4397, bem como compreender a extensão ao website do requisito 4.4.3.1 (comunicação) no âmbito da divulgação da PSST.

Desenvolvimento da metodologia da aplicação da norma NP 4457:2007 relativa aos requisitos do sistema de gestão da investigação, desenvolvimento e inovação (IDI) com vista à sua verificação no CEEQ - centro de estudos de engenharia química do ISEL

O presente trabalho tem como objectivo o desenvolvimento da metodologia da aplicação da Norma NP 4457:2007 relativa aos requisitos do Sistema de Gestão da Investigação, Desenvolvimento e Inovação (IDI) com vista à sua verificação no CEEQ - Centro de Estudos de Engenharia Química do ISEL A Norma NP 4457:2007 é um estímulo à inovação empresarial e à dinamização de processos de gestão para um melhor desempenho da Investigação, Desenvolvimento e Inovação (IDI). A certificação pela NP 4457:2007 constitui um acelerador e incentivador adicional ao sucesso da implementação do sistema. Este trabalho visa o desenvolvimento da metodologia de aplicação na Norma NP 4457:2007 relativa aos requisitos do Sistema de Gestão da IDI. Depois de desenvolvida a metodologia, verificar-se -à a sua aplicabilidade no CEEQ - Centro de Estudos de Engenharia Química que tem um papel essencial para a sua optimização e verificação. No sentido de adquirir alicerces para um melhor entendimento do trabalho recorreu-se a um estudo pormenorizado da NP ISSO 9001 e da família das normas IDI. Efectuou-se uma linha de Diagnóstico/Comprovação dos Requisitos do Sistema de Gestão da IDI, que pode ser utilizada por qualquer entidade como diagnóstico ou comprovação no sentido da Certificação pela NP 4457:2007. O investimento em IDI em Portugal e na Europa foi alvo de estudo, já que pode constituir um grande obstáculo à implementação e à certificação.

Os benefícios e as dificuldades na certificação da qualidade: Norma NP EN ISO 9001:2008

Dissertação apresentada ao Instituto Superior de Contabilidade e Administração do Porto para a obtenção do Grau de Mestre em Assessoria de Administração

A estratégia através da gestão de processos - estudo empírico em empresas de sistemas de informação certificada pela NP EN ISO 9001:2008

Mestrado em Controlo da Gestão e dos Negócios

O papel da certificação NP 4427:2004 no desenvolvimento das práticas de gestão de recursos humanos em organizações portuguesas

Este estudo tem como objetivo determinar o papel que a certificação pela Norma Portuguesa 4427:2004 – “Sistemas de Gestão de Recursos Humanos – requisitos” (NP 4427:2004) assume no desenvolvimento das práticas de Gestão de Recursos Humanos. Neste sentido, foi realizada uma abordagem teórica à evolução temporal e conceptual da Gestão de Recursos Humanos e identificadas as melhores práticas que reconhecem nas pessoas um indispensável e estratégico ativo organizacional. Posteriormente é apresentada a NP 4427:2004 e o seu enquadramento no contexto organizacional português. Apresentando-se como uma temática moderna no âmbito da Gestão de Recursos Humanos, o presente estudo questiona se as empresas certificadas pela NP 4427:2004 promovem práticas de Recursos Humanos estratégicas, se o grau de intervenção destes Departamentos, no desenvolvimento das práticas, é maior nas empresas certificadas pela NP 4427:2004, e se os responsáveis destes setores possuem qualificação específica na área de Recursos Humanos. A um universo de 95 empresas foi aplicado um inquérito por questionário, que permitiu concluir que as organizações certificadas pela NP 4427:2004 promovem práticas de Recursos Humanos estratégicas e envolvem Departamentos de Recursos Humanos com elevado grau de intervenção no desenvolvimento das mesmas, sendo que os seus Responsáveis não possuem formação específica na área dos Recursos Humanos.

Acção do vento em pontes: estudo comparativo RSA/NP EN 1991-1-4

Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia Civil na Área de Especialização em Estruturas

Implementação do Sistema de Gestão Ambiental (NP EN ISO 14001:2004)

Dissertação de Mestrado em Gestão Integrada da Qualidade, Ambiente e Segurança

Implementação do Sistema de Gestão Ambiental segundo a NP EN ISO 14001:2004

Dissertação de Mestrado em Gestão Integrada da Qualidade, Ambiente e Segurança

Implementação de um sistema de gestão da segurança alimentar numa fábrica de refeições pasteurizadas tendo como referência a norma NP EN ISO 22000:2005

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Tecnologia e Segurança Alimentar

Estratégia e implementação da certificação de sistemas de gestão de investigação, desenvolvimento e inovação (NP 4457) nas empresas em Portugal

Dissertação de Mestrado em Gestão Integrada da Qualidade, ambiente e Segurança

Implementação do Sistema de Gestão de Qualidade NP EN ISO 9001:2008

Com as dificuldades económicas que se fazem sentir nos últimos anos, tanto em Portugal como no resto do mundo, em qualquer área de negócio, a qualidade tornou-se um dos fatores de sucesso. Com um mercado cada vez com mais concorrência, os clientes procuram frequentemente a melhor qualidade do produto ou do serviço da empresa. Para isso as empresas cada vez mais apostam em fornecer um produto de qualidade através de um sistema da qualidade bem delineado, bem gerido e certificado. O presente trabalho que foi desenvolvido nesta dissertação de Mestrado consistiu na conceção e acompanhamento da Implementação do Sistema de Gestão da Qualidade (SGQ) segundo a norma NP EN ISO 9001:2008 realizada numa indústria de componentes de calçado, designada NEWCOMP, Componentes para Calçado, LDA. (NCP), localizada em S. João da Madeira. Será uma ferramenta bastante útil e estratégica para a empresa a certificação, com inúmeras vantagens e benefícios para a sua imagem. As principais razões que levaram a empresa a interessar-se pela certificação do SGQ foi, principalmente, a melhoria da qualidade dos seus produtos, satisfação dos clientes e alcançar novos mercados. A documentação elaborada do SGQ inclui a política e objetivos da qualidade, esquemas dos principais processos, manual de funções entre outros documentos considerados necessários, para utilização de todas as partes envolvidas.