A public transport bus assignment problem: parallel metaheuristics assessment

Combinatorial Optimization Problems occur in a wide variety of contexts and generally are NP-hard problems. At a corporate level solving this problems is of great importance since they contribute to the optimization of operational costs. In this thesis we propose to solve the Public Transport Bus Assignment problem considering an heterogeneous fleet and line exchanges, a variant of the Multi-Depot Vehicle Scheduling Problem in which additional constraints are enforced to model a real life scenario. The number of constraints involved and the large number of variables makes impracticable solving to optimality using complete search techniques. Therefore, we explore metaheuristics, that sacrifice optimality to produce solutions in feasible time. More concretely, we focus on the development of algorithms based on a sophisticated metaheuristic, Ant-Colony Optimization (ACO), which is based on a stochastic learning mechanism. For complex problems with a considerable number of constraints, sophisticated metaheuristics may fail to produce quality solutions in a reasonable amount of time. Thus, we developed parallel shared-memory (SM) synchronous ACO algorithms, however, synchronism originates the straggler problem. Therefore, we proposed three SM asynchronous algorithms that break the original algorithm semantics and differ on the degree of concurrency allowed while manipulating the learned information. Our results show that our sequential ACO algorithms produced better solutions than a Restarts metaheuristic, the ACO algorithms were able to learn and better solutions were achieved by increasing the amount of cooperation (number of search agents). Regarding parallel algorithms, our asynchronous ACO algorithms outperformed synchronous ones in terms of speedup and solution quality, achieving speedups of 17.6x. The cooperation scheme imposed by asynchronism also achieved a better learning rate than the original one.

A segurança dos consumidores

The present report, about consumer’s safety, shows the development of the knowledge on this particular subject and the actions carried out by entities that fight for the protection of consumer’s rights. The internship was based on the knowledge acquirement on the theoretical and practical aspects of the fight lead by the Direção Geral do Consumidor, together with other entities, towards the elimination or solely the reduction of risks caused by some products and services made available for the consumers or put on the market. During the internship, I counted with the support of my supervisor in the DGC, Dr. Ana Catarina Fonseca and, for the writing of the report, I had the help of my thesis advisor, Dr. Jorge Morais Carvalho, whenever I needed constructive criticism. My participation on the creation of the informative brochures about consumer’s safety, and the study of the legislation used by the DGC on the daily work, enabled me, effectively, to consolidate my guiding principles as a future professional on the matters of the creation of entities, private and public, which aim to ensure the protection of consumers’s rights, informing them of the possible risks or solving the already existing problems, removing dangerous products and services from the market.The report clarifies the action of the DGC on the protection of consumer’s safety, and enables some knowledge on the relations between the entities that work for the protection of the consumers and the market operators and on their work on identifying dangerous products and warning the consumers about it. The final part of this report contains information that allows us to form an idea of the importance that consumer safety has had in Cape Verde, compared with the laws of Portugal on the matter.

Relatório de estágio curricular realizado na Câmara Municipal de Lisboa

The experience of an internship is always considered an experience that should be enriching, a first contact with the employment world. The intention is to build a bridge between the theory and practice - applying what has been learnt throughout the course. Therefore, it was started a new learning phase that seeks to take advantage and obtain experiences useful for a professional life based in efficiency and efficacy. The curricular internship was carried out within the Masters in Public Law and held by Faculdade de Direito da Universidade Nova de Lisboa (FDUNL)(Law School Of University New Of Lisbon) in the Câmara Municipal de Lisboa (CML) (Lisbon's Town Hall), in the Departamento de Política de Solos e Valorização Patrimonial (DPSVP) (Soil Politics and Patrimonial Valuation Department) of the Direção Municipal de Planeamento, Reabilitação e Gestão Urbanística (Municipal Direction of Planning, Rehabilitation and Urban Management) between September and December 2013. Throughout this internship, several activities within the DPSVP were developed. In an early stage, there was a presentation of the organic structure of Lisbon's Town Hall, and the Department where I was going to do the internship, and its competencies. Therefore I acquired key concepts and researched jurisprudence and legislation needed to the analysis and understanding of the activities done in the internship. In a second stage, it was done the analysis and understanding of the division into lots administrative procedures, as well as the solving of the problems occurred throughout that analysis. Besides that, there was the need to help preparing some procedural acts to be applied regarding the Department competencies, namely within the alienation, procurement, encumbrance and rental of immovable assets owned by the Municipality of Lisbon.

Mediação do professor no processo de construção de conhecimento dos alunos: a resolução de problemas matemáticos, em contextos de aprendizagem situada e explícita

Relatório de estágio de mestrado em Educação Pré-Escolar e Ensino do 1.º Ciclo do Ensino Básico

The impact of poor power quality in solar photovoltaic microgeneration: technical problems and losses of revenue

This paper presents a critical and quantitative analysis of the influence of the Power Quality in grid connected solar photovoltaic microgeneration installations. First are introduced the main regulations and legislation related with the solar photovoltaic microgeneration, in Portugal and Europe. Next are presented Power Quality monitoring results obtained from two residential solar photovoltaic installations located in the north of Portugal, and is explained how the Power Quality events affect the operation of these installations. Afterwards, it is described a methodology to estimate the energy production losses and the impact in the revenue caused by the abnormal operation of the electrical installation. This is done by comparing the amount of energy that was injected into the power grid with the theoretical value of energy that could be injected in normal conditions. The performed analysis shows that Power Quality severally affects the solar photovoltaic installations operation. The losses of revenue in the two monitored installations M1 and M2 are estimated in about 27% and 22%, respectively.

The non-emergency patient transport modelled as a team orienteering problem

This work presents an improved model to solve the non-emergency patients transport (NEPT) service issues given the new rules recently established in Portugal. The model follows the same principle of the Team Orienteering Problem by selecting the patients to be included in the routes attending the maximum reduction in costs when compared with individual transportation. This model establishes the best sets of patients to be transported together. The model was implemented in AMPL and a compact formulation was solved using NEOS Server. A heuristic procedure based on iteratively solving Orienteering Problems is presented, and this heuristic provides good results in terms of accuracy and computation time. Euclidean instances as well as asymmetric real data gathered from Google maps were used, and the model has a promising performance mainly with asymmetric cost matrices.

Crescer com os outros: a aprendizagem cooperativa e o trabalho de grupo como estratégias fundamentais no desenvolvimento de competências sociais: o contributo do Projeto Curricular Integrado

Relatório de estágio de mestrado em Educação Pré-Escolar e Ensino do 1º Ciclo do Ensino Básico

A resolução de problemas como estratégia de promoção da educação ambiental para a sustentabilidade: uma intervenção com alunos de 11º ano centrada no tópico da exploração de recursos geológicos na disciplina de Biologia e Geologia

Relatório de estágio de mestrado em Ensino de Biologia e de Geologia no 3º Ciclo do Ensino Básico e no Ensino Secundário

HLT Hilotec: self-building manual for sustainable housing

The future of the construction industry will require changes at many levels. One is the ability of companies to adapt to new challenges, converting needs to opportunities and simultaneously contributing to the solving of social and environmental problems. In the coming decades we will see a change in attitude in the industry, with a strong tendency to adopt natural and recycled materials, as well as bet on green technology and social innovation oriented to emerging countries. On the other hand, emerging countries have a high demand for housing construction on a large scale, but the current techniques in the developed countries for building requires a large amount of natural resources and skilled labor. This contextualization brings sustainability problems for the construction sector in emerging countries, often with scarce natural resources and with the construction sector underdeveloped. Through a cooperative action between the construction company Mota-Engil Engineering and the University of Minho in Portugal, a construction technology was developed based on the use of Compressed Earth Blocks as part of a social concept for innovative small houses, favoring the adoption of local and natural materials and with the main premise of being dedicated to self-construction. The HiLoTec project - Development of a Sustainable Self-Construction System for Developing Countries was based on this idea. One of the several results of this project is this construction manual. To Mota-Engil the project was a platform for incubation of knowledge about earth construction and to obtain a constructive solution validated technically and scientifically, suitable to be implemented in the markets where it operates. For the University of Minho the project was an opportunity to strengthen skills in research, laboratory and scientific development, through the development of engineering studies, architecture and sustainability, as well as supporting the doctoral scholarships and dissemination of scientific publications. May the knowledge of this project be of benefit, in the future, for the welfare of those who build a HiLoTec house.

Project management: evaluation of the problems in the portuguese construction industry

During recent decades it has been possible to identify several problems in construction industry project management, related with to systematic failures in terms of fulfilling its schedule, cost and quality targets, which highlight a need for an evaluation of the factors that may cause these failures. Therefore, it is important to understand how project managers plan the projects, so that the performance and the results can be improved. However, it is important to understand if other areas beyond cost and time management that are mentioned on several studies as the most critical areas, receive the necessary attention from construction project managers. Despite the cost and time are the most sensitive areas/fields, there are several other factors that may lead to project failure. This study aims at understand the reasons that may cause the deviation in terms of cost, time and quality, from the project management point of view, looking at the knowledge areas mentioned by PMI (Project Management Institute).

A sixth-order finite volume method for the 1D biharmonic operator: application to intramedullary nail simulation

A new very high-order finite volume method to solve problems with harmonic and biharmonic operators for one- dimensional geometries is proposed. The main ingredient is polynomial reconstruction based on local interpolations of mean values providing accurate approximations of the solution up to the sixth-order accuracy. First developed with the harmonic operator, an extension for the biharmonic operator is obtained, which allows designing a very high-order finite volume scheme where the solution is obtained by solving a matrix-free problem. An application in elasticity coupling the two operators is presented. We consider a beam subject to a combination of tensile and bending loads, where the main goal is the stress critical point determination for an intramedullary nail.

A escolha do direito aplicável ao mérito do litígio na arbitragem comercial internacional

Dissertação de mestrado em Direito dos Contratos e da Empresa

A criação de um Tribunal Internacional Tributário como forma de superar limitações do Procedimento Amigável previsto no artigo 25.º da Convenção Modelo da OCDE

Dissertação de mestrado em Direito Tributário e Fiscal

Otimização com restrições de complementaridade: algoritmos e aplicações

Tese de Doutoramento em Engenharia Industrial e de Sistemas (PDEIS)

Parallel improved Schnorr-Euchner enumeration SE++ for the CVP and SVP

The Closest Vector Problem (CVP) and the Shortest Vector Problem (SVP) are prime problems in lattice-based cryptanalysis, since they underpin the security of many lattice-based cryptosystems. Despite the importance of these problems, there are only a few CVP-solvers publicly available, and their scalability was never studied. This paper presents a scalable implementation of an enumeration-based CVP-solver for multi-cores, which can be easily adapted to solve the SVP. In particular, it achieves super-linear speedups in some instances on up to 8 cores and almost linear speedups on 16 cores when solving the CVP on a 50-dimensional lattice. Our results show that enumeration-based CVP-solvers can be parallelized as effectively as enumeration-based solvers for the SVP, based on a comparison with a state of the art SVP-solver. In addition, we show that we can optimize the SVP variant of our solver in such a way that it becomes 35%-60% faster than the fastest enumeration-based SVP-solver to date.