An optimization approach for the job shop scheduling problem

This paper presents an optimization approach for the job shop scheduling problem (JSSP). The JSSP is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. The proposed approach is based on a genetic algorithm technique. The scheduling rules such as SPT and MWKR are integrated into the process of genetic evolution. The chromosome representation of the problem is based on random keys. The schedules are constructed using a priority rule in which the priorities and delay times of the operations are defined by the genetic algorithm. Schedules are constructed using a procedure that generates parameterized active schedules. After a schedule is obtained a local search heuristic is applied to improve the solution. The approach is tested on a set of standard instances taken from the literature and compared with other approaches. The computation results validate the effectiveness of the proposed approach.

Cobs and stair nesting – segregation and crossing

Stair nesting leads to very light models since the number of their treatments is additive on the numbers of observations in which only the level of one factor various. These groups of observations will be the steps of the design. In stair nested designs we work with fewer observations when compared with balanced nested designs and the amount of information for the different factors is more evenly distributed. We now integrate these models into a special class of models with orthogonal block structure for which there are interesting properties.

A physical packing sequence algorithm for the container loading problem with static mechanical equilibrium conditions

The container loading problem (CLP) is a combinatorial optimization problem for the spatial arrangement of cargo inside containers so as to maximize the usage of space. The algorithms for this problem are of limited practical applicability if real-world constraints are not considered, one of the most important of which is deemed to be stability. This paper addresses static stability, as opposed to dynamic stability, looking at the stability of the cargo during container loading. This paper proposes two algorithms. The first is a static stability algorithm based on static mechanical equilibrium conditions that can be used as a stability evaluation function embedded in CLP algorithms (e.g. constructive heuristics, metaheuristics). The second proposed algorithm is a physical packing sequence algorithm that, given a container loading arrangement, generates the actual sequence by which each box is placed inside the container, considering static stability and loading operation efficiency constraints.

Alimentação e saúde : uma abordagem epidemiológica de estudantes universitários

Resumo: A alimentação e o estado nutricional são factores determinantes do estado de saúde e sabe-se hoje que os mecanismos da patogénese de várias doenças crónicas não-transmissíveis podem ocorrer no início da idade adulta. A alimentação é influenciada por uma multiplicidade de factores, entre os quais se contam a importância atribuída à alimentação, o peso e imagem corporal e a percepção dos riscos associados à escolha de alimentos. Esta investigação teve como objectivos analisar, em estudantes universitários até aos 30 anos de idade, o estado nutricional, a importância atribuída a alimentação, as percepções do peso e da imagem corporal e a percepção do risco de doença relacionada com a alimentação. Os objectivos foram cumpridos através de dois desenhos de estudo distintos: estudo descritivo transversal e estudo de caso-controlo. Avaliou-se o peso, altura e os perímetros da cintura e da anca e construiu-se um questionário de auto-preenchimento para recolher a restante informação. Encontraram-se valores para a prevalência de obesidade e excesso de peso de, respectivamente, 6,5% e 24,3% e concluiu-se que existe uma percepção incorrecta do peso e da imagem corporal, mais frequente entre os indivíduos obesos. Os obesos também consideram a alimentação menos importante que os indivíduos normoponderais. A análise da percepção dos riscos revela que os inquiridos consideram que factores como a obesidade e a inactividade física são menos prejudiciais para a saúde do que factores como as alterações climáticas ou as radiações de telefones móveis. Verificaram-se também diferenças entre sexos nos parâmetros estudados: relativamente às mulheres, os homens sobrestimam mais frequentemente o peso e a imagem corporal, consideram a alimentação menos importante, julgam-se em menor risco de doença e classificam os factores de risco estudados como menos prejudiciais. Conclui-se que as estratégias de educação alimentar e de promoção da saúde devem considerar as diferenças registadas entre sexos e a importância atribuída à alimentação e as percepções do risco, do peso e da imagem corporal. Abstract: Nutrition and nutritional status are health determinants and it’s accepted that the mechanisms for the pathogenesis of several chronic non-communicable diseases can occur in early adult age. Nutrition is influenced by a large number of factors, including the value placed on food, weight and body image and the risk perception associated with food choice. Consequently, the analysis of the factors that can influence food behaviour and food choice in young adults can be useful for the control and prevention of nutrition related disease. The objectives of this research were to analyse, in college students up to 30 years of age, nutritional status, value placed on nutrition, weight and body image perceptions and the risk perception of nutrition related disease. Two study designs were used: cross-sectional and case-control. Weight, height and waist and hip circumference were measured and a questionnaire was built to collect the remaining information. Prevalences of 6,5% for obesity and 24,3% for excess weight were found, along with the existence of biased weight and body image perceptions, more frequent in obese subjects. Obese subjects also placed less value on nutrition than non-obese. Risk perception analysis shows that risk factors like obesity and physical inactivity are considered less hazardous than risk factors like climate changes and mobile phone radiation. Men, comparatively to women, overestimated more frequently their weight and body image, placed less value in nutrition, considered themselves less disease susceptible and classified the risk factors studied as less hazardous. The conclusions of this study show that nutrition education and health promotion strategies should consider the gender related differences reported and, also, the value placed on nutrition and weigh, body image and risk perceptions.

Projeto de execução de um viaduto rodoviário em betão armado pré-esforçado

Trabalho de Projeto para obtenção do grau de Mestre em Engenharia Civil

Dimensionamento de redes hidráulicas prediais

Relatório de Estágio para obtenção do grau de Mestre em Engenharia na Área de Especializção em Edificações

Sparse matrix multiplication on a reconfigurable many-core architecture

Sparse matrix-vector multiplication (SMVM) is a fundamental operation in many scientific and engineering applications. In many cases sparse matrices have thousands of rows and columns where most of the entries are zero, while non-zero data is spread over the matrix. This sparsity of data locality reduces the effectiveness of data cache in general-purpose processors quite reducing their performance efficiency when compared to what is achieved with dense matrix multiplication. In this paper, we propose a parallel processing solution for SMVM in a many-core architecture. The architecture is tested with known benchmarks using a ZYNQ-7020 FPGA. The architecture is scalable in the number of core elements and limited only by the available memory bandwidth. It achieves performance efficiencies up to almost 70% and better performances than previous FPGA designs.

A gestão e coordenação de projecto e obra: considerações gerais sobre duas abordagens em casos concretos

Trabalho de Projecto Relatório de Estágio para obtenção do grau de Mestre em Engenharia Civil

Multiple sequence alignment correction using constraints

Trabalho apresentado no âmbito do European Master in Computational Logics, como requisito parcial para obtenção do grau de Mestre em Computational Logics

Modern techniques for constraint solving the CASPER experience

Dissertação apresentada para obtenção do Grau de Doutor em Engenharia Informática, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Application-Specific Modified Particle Swarm Optimization for energy resource scheduling considering vehicle-to-grid

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.

Linking the embryonic clock with temporal collinearity of Hox gene activation

Dissertação apresentada para a obtenção do Grau de Mestre em Genética Molecular e Biomedicina, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Full analysis of suspension geometry and chassis performance of Formula Student racing car

Formula Student events gather engineering students, who compete, designing, building and racing single-seater cars. The team of ISEP is working on its first car that soon will take part in this competition. This work aims to analyze the current design’s chassis, focusing on suspension geometry and frame’s performance. After analyzing results of the tests planned suggestions, that can be taken into consideration during design process of next cars will be presented. As the car has not been tested yet this work can also be helpful to explain its performance on the track later.

An agent-based evolutionary approach for manufacturing system layout design

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Electrotécnica e de Computadores

Convergence of Smart Grid ICT architectures for the last mile

The evolution of the electrical grid into a smart grid, allowing user production, storage and exchange of energy, remote control of appliances, and in general optimizations over how the energy is managed and consumed, is also an evolution into a complex Information and Communication Technology (ICT) system. With the goal of promoting an integrated and interoperable smart grid, a number of organizations all over the world started uncoordinated standardization activities, which caused the emergence of a large number of incompatible architectures and standards. There are now new standardization activities which have the goal of organizing existing standards and produce best practices to choose the right approach(es) to be employed in specific smart grid designs. This paper follows the lead of NIST and ETSI/CEN/CENELEC approaches in trying to provide taxonomy of existing solutions; our contribution reviews and relates current ICT state-of-the-art, with the objective of forecasting future trends based on the orientation of current efforts and on relationships between them. The resulting taxonomy provides guidelines for further studies of the architectures, and highlights how the standards in the last mile of the smart grid are converging to common solutions to improve ICT infrastructure interoperability.