Using interval graphs in an order processing optimization problem

In this paper we address an order processing optimization problem known as minimization of open stacks (MOSP). We present an integer pro gramming model, based on the existence of a perfect elimination scheme in interval graphs, which finds an optimal sequence for the costumers orders.

Abelian kernels of monoids of order-preserving maps and of some of its extensions

Semigroup Forum vol. 68 (2004), p. 335–356

A mathematical model for supermarket order picking

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.

On the monoids of transformations that preserve the order and a uniform partition

Communications in Algebra

Desenvolvimento de apoio à decisão operacional – previsão de curto prazo de geração distribuída de tecnologia eólica ligada à RND

No contexto da penetração de energias renováveis no sistema elétrico, Portugal ocupa uma posição de destaque a nível mundial, muito devido à produção de eólica. Com um sistema elétrico com forte presença de fontes de energia renováveis, novos desafios surgem, nomeadamente no caso da energia eólica pela sua imprevisibilidade e volatilidade. O recurso eólico embora seja ilimitado não é armazenável, surgindo assim a necessidade da procura de modelos de previsão de produção de energia elétrica dos parques eólicos de modo a permitir uma boa gestão do sistema. Nesta dissertação apresentam-se as contribuições resultantes de um trabalho de pesquisa e investigação sobre modelos de previsão da potência elétrica com base em valores de previsões meteorológicas, nomeadamente, valores previstos da intensidade e direção do vento. Consideraram-se dois tipos de modelos: paramétricos e não paramétricos. Os primeiros são funções polinomiais de vários graus e a função sigmoide, os segundos são redes neuronais artificiais. Para a estimação dos modelos e respetiva validação, são usados dados recolhidos ao longo de dois anos e três meses no parque eólico do Pico Alto de potência instalada de 6 MW. De forma a otimizar os resultados da previsão, consideram-se diferentes classes de perfis de produção, definidas com base em quatro e oito direções do vento, e ajustam-se os modelos propostos em cada uma das classes. São apresentados e discutidos resultados de uma análise comparativa do desempenho dos diferentes modelos propostos para a previsão da potência.

Maximizing the Social Welfare of Virtual Power Players Operation in Case of Excessive Wind Power

The integration of growing amounts of distributed generation in power systems, namely at distribution networks level, has been fostered by energy policies in several countries around the world, including in Europe. This intensive integration of distributed, non-dispatchable, and natural sources based generation (including wind power) has caused several changes in the operation and planning of power systems and of electricity markets. Sometimes the available non-dispatchable generation is higher than the demand. This generation must be used; otherwise it is wasted if not stored or used to supply additional demand. New policies and market rules, as well as new players, are needed in order to competitively integrate all the resources. The methodology proposed in this paper aims at the maximization of the social welfare in a distribution network operated by a virtual power player that aggregates and manages the available energy resources. When facing a situation of excessive non-dispatchable generation, including wind power, real time pricing is applied in order to induce the increase of consumption so that wind curtailment is minimized. This method is especially useful when actual and day-ahead resources forecast differ significantly. The distribution network characteristics and concerns are addressed by including the network constraints in the optimization model. The proposed methodology has been implemented in GAMS optimization tool and its application is illustrated in this paper using a real 937-bus distribution network with 20.310 consumers and 548 distributed generators, some of them non-dispatchable and with must take contracts. The implemented scenario corresponds to a real day in Portuguese power system.

Real Time Pricing Approaches to Deal With Unexpected Wind Power Variations

The use of renewables have been increased I several countries around the world, namely in Europe. The wind power is generally the larger renewable resource with very specific characteristics in what concerns its variability and the inherent impacts in the power systems and electricity markets operation. This paper focuses on the Portuguese context of renewables use, including wind power. The work here presented includes the use of a real time pricing methodology developed by the authors aiming the reduction of electricity consumption in the moments of unexpected low wind power. A more specific example of application of real time pricing is demonstrated for the minimization of the operation costs in a distribution network. When facing lower wind power generation than expected from day ahead forecast, demand response is used in order to minimize the impacts of such wind availability change. In this way, consumers actively participate in regulation up and spinning reserve ancillary services through demand response programs.

Organização e disposição dos armazéns

Relatório de Estágio Curricular apresentado ao Instituto Superior de Contabilidade e Administração do Porto para obtenção do Grau de Mestre em Logística Orientado pelo Doutor Júlio Faceira Guedes Coorientado pelo Engenheiro Ricardo Costa Moreira

Engineering Temporal and Spatial Aspects in OWL using Patterns

WWW is a huge, open, heterogeneous system, however its contents data is mainly human oriented. The Semantic Web needs to assure that data is readable and “understandable” to intelligent software agents, though the use of explicit and formal semantics. Ontologies constitute a privileged artifact for capturing the semantic of the WWW data. Temporal and spatial dimensions are transversal to the generality of knowledge domains and therefore are fundamental for the reasoning process of software agents. Representing temporal/spatial evolution of concepts and their relations in OWL (W3C standard for ontologies) it is not straightforward. Although proposed several strategies to tackle this problem but there is still no formal and standard approach. This work main goal consists of development of methods/tools to support the engineering of temporal and spatial aspects in intelligent systems through the use of OWL ontologies. An existing method for ontology engineering, Fonte was used as framework for the development of this work. As main contributions of this work Fonte was re-engineered in order to: i) support the spatial dimension; ii) work with OWL Ontologies; iii) and support the application of Ontology Design Patterns. Finally, the capabilities of the proposed approach were demonstrated by engineering time and space in a demo ontology about football.

Automatização da alocação de posições na estrutura organizacional de SAP

Este documento apresenta uma análise ao desenvolvimento de uma solução que pretende automatizar o processo de alocação de colaboradores a posições na estrutura organizacional de uma empresa. A solução destina-se a um cliente que utiliza o módulo de recursos humanos de um sistema SAP para gerir toda está informação. O cliente da Konkconsulting para o qual foi desenvolvida a solução possui um modelo organizacional de elevada complexidade, com mais de 180000 colaboradores dispersos em milhares de organizações em todo o mundo. A solução tem como objetivo melhorar a forma como a sua estrutura organizacional está a ser gerida, de modo a reduzir a quantidade de informação desnecessária que é constantemente criada pelos utilizadores sem qualquer critério. Para que tal fosse possível foram implementadas um conjunto de funcionalidades em SAP (mais concretamente no módulo de recursos humanos) com o objetivo de automatizar a alocação e a manutenção de todas as posições dentro da empresa. Estas funcionalidades foram diretamente integradas na aplicação do cliente que é responsável pela gestão de processos na área dos recursos humanos, de modo a garantir que todas as restruturações provocadas por novas contratações, realocações de colaboradores ou suspensões são automaticamente geridas por estas funcionalidades. O documento detalha a forma como as funcionalidades foram desenvolvidas e integradas nos diferentes componentes da aplicação de modo a garantir a alocação automática de colaboradores ao contexto organizacional pretendido. Todo este processo é inovador no que diz respeito a SAP e visa essencialmente uma necessidade do cliente que não se encontra satisfeita por nenhuma solução ou aplicação do sistema. A implementação desta solução permitiu automatizar um processo que era executado manualmente pelos administradores do sistema e que provocava inconsistências de dados frequentes.

Sistema de Informação no auxílio à comunicação Escola-Família

Mestrado em Engenharia Informática

Early physiological and biochemical responses of rice seedlings to low concentration of microcystin-LR

Microcystin-leucine and arginine (microcystin- LR) is a cyanotoxin produced by cyanobacteria like Microcystis aeruginosa, and it’s considered a threat to water quality, agriculture, and human health. Rice (Oryzasativa) is a plant of great importance in human food consumption and economy, with extensive use around the world. It is therefore important to assess the possible effects of using water contaminated with microcystin-LR to irrigate rice crops, in order to ensure a safe, high quality product to consumers. In this study, 12 and 20-day-old plants were exposed during 2 or 7 days to a M. aeruginosa extract containing environmentally relevant microcystin-LR concentrations, 0.26–78 lg/L. Fresh and dry weight of roots and leaves, chlorophyll fluorescence, glutathione S-transferase and glutathione peroxidase activities, and protein identification by mass spectrometry through two-dimensional gel electrophoresis from root and leaf tissues, were evaluated in order to gauge the plant’s physiological condition and biochemical response after toxin exposure. Results obtained from plant biomass, chlorophyll fluorescence, and enzyme activity assays showed no significant differences between control and treatment groups. How- ever, proteomics data indicates that plants respond to M. aeruginosa extract containing environmentally relevant microcystin-LR concentrations by changing their metabolism, responding differently to different toxin concentrations. Biological processes most affected were related to protein folding and stress response, protein biosynthesis, cell signalling and gene expression regulation, and energy and carbohydrate metabolism which may denote a toxic effect induced by M. aeruginosa extract and microcystin- LR. Theimplications of the metabolic alterations in plant physiology and growth require further elucidation.

Desenvolvimento do Filme Plástico Paper Like

A indústria de transformação de material plástico contribui de forma relevante para o desenvolvimento da economia mundial. Com o objetivo de desenvolvimento dessa indústria, a empresa Pentaplast S. A., situada em Água Longa, Santo Tirso, desenvolve a conceção de novos produtos para novas aplicações. Esta empresa para continuar na posição de destaque que possui, tem que conduzir a sua existência na melhoria contínua e atualização fase ao mercado. Na indústria termoformadora existe uma procura constante de novos materiais, visto ser um mercado muito competitivo. Neste contexto, o presente trabalho tem como objetivo desenvolver um filme plástico com o aspeto de papel para a indústria termoformadora, criando desta forma um impacto no consumidor para a preocupação ambiental. De forma a encontrar soluções para o problema mencionado, conduziu-se ao estudo e desenvolvimento de um novo produto – Paper Like, sendo este, um produto reciclável e adotado às necessidades da termoformação. Para isso, desenvolveu-se o projeto utilizando o processo de termolaminação, com a adição de um aditivo na camada externa, permitindo incorporar ao filme plástico, o aspeto e textura de papel. Foram testados, separadamente, dois aditivos, X e Y, base PET e PE, respetivamente, com diferentes percentagens de incorporação. O aditivo X foi desenvolvido especialmente para este projeto, tendo como base politereftalato de etileno, no entanto com a sua incorporação não se obteve os resultados esperados, somente dava um aspeto mate ao filme extrudidos. O aditivo Y, já existe no mercado mas nunca utilizado em extrusão plana, tem como base polietileno e a sua incorporação permitiu obter um filme com aspeto de papel, comprovando-se a sua compatibilidade com pigmentos, os quais dão diversas cores aos filmes, permitindo assim competir com os filmes tradicionais. Infelizmente a termolaminação do filme com o aditivo Y não foi possível, o que inviabiliza a selagem da embalagem.

Environmental/Regatta Buoy: Sensing System

Um dos principais objetivos da ciência é perceber a natureza, i.e., descobrir e explicar o funcionamento do mundo que nos rodeia. Para tal, os cientistas precisam de coligir dados e monitorar o meio ambiente. Em particular, considerando que cerca de 70% da Terra é coberta por água, a coleta de parâmetros de caracterização da água de grandes superfícies é uma prioridade. A monitorização das condições da água é feita principalmente através de bóias. No entanto, as bóias disponíveis no mercado não satisfazem as necessidades existentes. Esta é uma das principais razões que levaram o Laboratório de Sistemas Autónomos (LSA) do Instituto Superior de Engenharia do Porto a lançarem um projeto para o desenvolvimento de uma bóia reconfigurável e com dois modos de funcionamento: monitorização ambiental e baliza ativa de regata. O segundo modo é destinado a regatas de veleiros autónomos. O projeto começou há um ano com um projeto do European Project Project [1] (EPS), realizado por quatro estudantes internacionais, destinado à construção da estrutura da bóia e à selecção dos componentes mais adequados para o sistema de medição e controlo. A arquitetura que foi definida para este sistema é do tipo mestre-escravo e é composta por uma unidade de controlo mestre para a telemetria e configuração e uma unidade de controlo escrava para a medição e armazenamento de dados. O desenvolvimento do projeto continuou com dois estudantes belgas que trabalharam na comunicação e no armazenamento de dados. Este projeto, que prossegue com o desenvolvimento da medição e do armazenamento de dados do lado da unidade de controlo escrava, tem os seguintes objetivos: (i ) implementar o protocolo de comunicação na unidade de controlo escrava; (ii ) coligir e armazenar os dados dos sensores no cartão SD em tempo real; (iii ) fornecer dados em tempo útil; e (iv) recuperar dados do cartão SD em tempo diferido. As contribuições anteriores foram estudadas e foi feito um levantamento dos projetos congéneres existentes. O desenvolvimento do projeto atual começou com o protocolo de comunicação. Este protocolo, que foi projetado pelos alunos anteriores, foi um bom ponto de partida. No entanto, o protocolo foi atualizado e melhorado com novas funcionalidades. Esta última componente foi um trabalho conjunto com Laurens Allart, que esteve a trabalhar no subsistema de telemetria e de configuração durante este semestre. O protocolo foi implementado do lado da unidade de controlo escrava através de uma estrutura de múltiplas actividades paralelas (multithreaded). Esta estrutura recebe as mensagens da unidade mestre, executa as ações solicitadas e envia de volta o resultado. A bóia é um dispositivo reconfigurável multimodo que pode ser expandido com novos modos de operação no futuro. Infelizmente, sofre de algumas limitações: suporta uma carga máxima de 40 kg e tem uma área de implantação limitada pela distância máxima à estacão base.

Avaliação do desempenho energético de uma pequena fracção de serviços existente tendo por base as metodologias regulamentares do RSECE e do RECS

A dependência energética das grandes economias mundiais, alertaram o mundo para a necessidade de mudar o comportamento relativo ao consumo de energia. O sector dos edifícios representa 40% dos consumos globais de energia na União Europeia, já no panorama nacional, o sector dos edifícios representa 28% dos consumos globais da energia, constituindo uma parte significativa no consumo global de energia, sendo portanto, essencial avaliar o desempenho energético dos edifícios, no sentido de promover a sua eficiência energética e beneficiar do grande potencial de economia de energia. Portugal à luz das linhas de orientação da União Europeia com o objectivo de instigar o aumento da eficiência energética nos edifícios, lançou o programa nacional para a eficiência energética nos Edifícios (P3E). Posteriormente, da transposição da Directiva 2002/91/CE para a ordem jurídica nacional surgiu o SCE, o RCCTE e o RSECE. Já em 2013, com a necessidade de transpor para a ordem da jurídica nacional a Directiva n.º 2010/31/EU, surge o Decreto-Lei n.º 118/2013, reunindo num só diploma o SCE, o REH e o RECS, promovendo uma revisão da legislação nacional, garantindo e promovendo a melhoria do desempenho energético dos edifícios. Através da presente dissertação, pretende-se avaliar o desempenho energético de uma pequena fracção de serviços existente tendo por base a metodologia regulamentar revogada do RSECE e a vigente metodologia regulamentar do RECS. Após apresentação dos dois regulamentos e da identificação das principais diferenças entre as duas metodologias regulamentares, procedeu-se ao enquadramento da fracção em estudo no âmbito de aplicação do RSECE e do RECS. Segundo os dois regulamentos a fracção não está sujeita a requisitos mínimos de qualidade térmica, nem a quaisquer requisitos energéticos e de eficiência dos sistemas técnicos, ao tratar-se de uma pequena fracção de serviços existente. Recorrendo ao software DesignBuilder, gerou-se o modelo da fracção em estudo, que através da simulação dinâmica multizona permitiu obter os consumos de energia anuais e a sua desagregação por utilização final. A partir dos consumos energia, determinaram-se os indicadores de eficiência energética de acordo com as duas metodologias, permitindo deste modo, proceder à classificação energética da fracção em estudo. De acordo com o RSECE a fracção em estudo obteve a classificação D, já segundo o RECS alcançou a classe C. Para aumentar a eficiência energética da fracção e consequentemente diminuir o consumo energético, foi proposto proceder à substituição das lâmpadas existentes por lâmpadas tubulares de tecnologia LED e à substituição do sistema de ventilação mecânico por um sistema de ventilação dimensionado para os novos valores de caudal de ar novo regulamentares. Com a implementação destas duas medidas a fracção em estudo melhoraria a sua classificação energética, exigindo um investimento baixo e apresentando um período de retorno de 1 ano e 5 meses. Segundo o RSECE passaria para a classe B, e aplicando a metodologia regulamentar do RECS alcançaria a classe B-.