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.

Development of an experimental setup for metal cutting research

Analytical, numerical and experimental models have been developed over time to try to characterize and understand the metal cutting process by chip removal. A true knowledge of the cutting process by chip removal is required by the increasing production, by the quality requirements of the product and by the reduced production time, in the industries in which it is employed. In this thesis an experimental setup is developed to evaluate the forces and the temperature distribution in the tool according to the orthogonal cutting model conditions, in order to evaluate its performance and its possible adoption in future works. The experimental setup is developed in a CNC lathe and uses an orthogonal cutting configuration, in which thin discs fixed onto a mandrel are cut by the cutting insert. In this experimental setup, the forces are measured by a piezoelectric dynamometer while temperatures are measured by thermocouples placed juxtaposed to the side face of the cutting insert. Three different solutions are implemented and evaluated for the thermocouples attachment in the cutting insert: thermocouples embedded in thermal paste, thermocouples embedded in copper plate and thermocouples brazed in the cutting insert. From the tests performed in the experimental setup it is concluded that the adopted forces measurement technique shows a good performance. Regarding to the adopted temperatures measurement techniques, only the thermocouples brazed in the cutting insert solution shows a good performance for temperature measurement. The remaining solutions show contact problems between the thermocouple and the side face of the cutting insert, especially when the vibration phenomenon intensifies during the cut. It is concluded that the experimental setup does not present a sufficiently robust and reliable performance, and that it can only be used in future work after making improvements in the assembly of the thermocouples.

The impact of credit conditions on market liquidity – a case for European stock markets

The recent financial crisis has drawn the attention of researchers and regulators to the importance of liquidity for stock market stability and efficiency. The ability of market-makers and investors to provide liquidity is constrained by the willingness of financial institutions to supply funding capital. This paper sheds light on the liquidity linkages between the Central Bank, Monetary Financial Institutions and market-makers as crucial elements to the well-functioning of markets. Results suggest the existence of causality between credit conditions and stock market liquidity for the Eurozone between 2003 and 2015. Similar evidence is found for the UK during the post-crisis period. Keywords: stock

Trading the changes of stock market index composition: Evidence from European markets

This paper studies the changes in European stock market indexes composition from 1995 to 2015. It was found that there are mixed price effects producing abnormal returns around the effective replacement of added and deleted stocks. The price pressure hypothesis seems to hold for added stocks in some indexes but not for deleted stocks as there is not a clear inversion of behaviour after the replacement. Finally, the building and back testing of a trading strategy aiming to capture some of those abnormal returns shows it yields a Sharpe Ratio of 1.4 and generates an annualised alpha of 11%.

Hybrid investment strategy active portfolio management – US stock market

This thesis aims to develop an alternative active managed portfolio strategy based on companies‟ Fundamental and Technical Analysis and analyze its finals results. There is a big distinction between the two approaches and the main objective is to understand if it is possible to take advantage of both. With this in mind a Hybrid investment strategy for the US stock market, due to its dimension and liquidity, which was able to outperform the S&P 500 index, the benchmark, during both Bear and Bull Markets between 2000 and 2015.

A videovigilância no local de trabalho

The emergence of new technologies has introduced significant changes in the citizens life’s. There is a constant evolution of technological means and profound impact of their use in the habits of life of the human being. These new technological media are important tools in labor relations. The working and businesses worlds are increasingly turning to these new technologies, so that the use of video surveillance in the workplace is nowadays common. New technologies in general and the use of video surveillance in workplace in particular are providing ways to allow control of the work performance that are desired by most employers. However, the collection of images in the workplace often collides with the fundamental rights and freedoms of workers, in particular, with the right to privacy. The subject concerns the question of investigating is whether the images collected in workplace can be used as evidence in disciplinary proceedings. In fact, this issue is controversial. Doctrine and jurisprudence defend, at least, two responses for the same question. Those who understand that the evidence may be admitted for not violate any right of the worker, and others who argue that the evidence should not be admitted in disciplinary office. In the Portuguese legal system, there is, even, a new intermediate theory that begins to be defended, that only on certain occasions the evidence may be admitted. The solution to this problem involves the study of employment law and data video surveillance processing. Analysis of workers fundamental rights is fundamental to come to a grounded conclusion.

Anatomy of the portuguese stock market risk and return in the 1977-2012 period

This paper analyses the Portuguese stock market since it reopened in 1977, with a special focus on the evolution of the statistic and stochastic characteristics of the market return throughout this 36 year period. The market return for the period of time between 1977 and 2012 (September 28th) is estimated and then compared with the return that would have been achieved with Government bonds and treasury bills, which allows us to confirm that the hierarchy of return / risk across the different financial instruments is verified. The market risk premium for this 36 year period is also estimated and a comparison with other markets is performed, suggesting that the Portuguese market’s risk has not been compensated by an adequate return. The study also examines the evolution of the Portuguese market’s volatility in the 1977-2012 period and compares it with other markets, showing the existence of extremely high peaks during the first 11 years, but indicating a downwards trend throughout the whole period under analysis. Finally, the correlation between market returns for Portugal and for other countries and the degree of integration are estimated and their evolution throughout time is assessed, leading to the conclusion that the performance of the Portuguese stock market has become increasingly correlated with major European markets – correlation with some markets close to 0.70 from 2000 onwards-, but that country-specific risk factors are still relevant.