Multi-agent system for distributed manufacturing scheduling with genetic algorithms and tabu search

Computerized scheduling methods and computerized scheduling systems according to exemplary embodiments. A computerized scheduling method may be stored in a memory and executed on one or more processors. The method may include defining a main multi-machine scheduling problem as a plurality of single machine scheduling problems; independently solving the plurality of single machine scheduling problems thereby calculating a plurality of near optimal single machine scheduling problem solutions; integrating the plurality of near optimal single machine scheduling problem solutions into a main multi-machine scheduling problem solution; and outputting the main multi-machine scheduling problem solution.

Task assignment algorithms for two-type heterogeneous multiprocessors

Consider the problem of assigning implicit-deadline sporadic tasks on a heterogeneous multiprocessor platform comprising two different types of processors—such a platform is referred to as two-type platform. We present two low degree polynomial time-complexity algorithms, SA and SA-P, each providing the following guarantee. For a given two-type platform and a task set, if there exists a task assignment such that tasks can be scheduled to meet deadlines by allowing them to migrate only between processors of the same type (intra-migrative), then (i) using SA, it is guaranteed to find such an assignment where the same restriction on task migration applies but given a platform in which processors are 1+α/2 times faster and (ii) SA-P succeeds in finding a task assignment where tasks are not allowed to migrate between processors (non-migrative) but given a platform in which processors are 1+α times faster. The parameter 0<α≤1 is a property of the task set; it is the maximum of all the task utilizations that are no greater than 1. We evaluate average-case performance of both the algorithms by generating task sets randomly and measuring how much faster processors the algorithms need (which is upper bounded by 1+α/2 for SA and 1+α for SA-P) in order to output a feasible task assignment (intra-migrative for SA and non-migrative for SA-P). In our evaluations, for the vast majority of task sets, these algorithms require significantly smaller processor speedup than indicated by their theoretical bounds. Finally, we consider a special case where no task utilization in the given task set can exceed one and for this case, we (re-)prove the performance guarantees of SA and SA-P. We show, for both of the algorithms, that changing the adversary from intra-migrative to a more powerful one, namely fully-migrative, in which tasks can migrate between processors of any type, does not deteriorate the performance guarantees. For this special case, we compare the average-case performance of SA-P and a state-of-the-art algorithm by generating task sets randomly. In our evaluations, SA-P outperforms the state-of-the-art by requiring much smaller processor speedup and by running orders of magnitude faster.

Task Assignment Algorithms for Heterogeneous Multiprocessors

Consider the problem of assigning implicit-deadline sporadic tasks on a heterogeneous multiprocessor platform comprising a constant number (denoted by t) of distinct types of processors—such a platform is referred to as a t-type platform. We present two algorithms, LPGIM and LPGNM, each providing the following guarantee. For a given t-type platform and a task set, if there exists a task assignment such that tasks can be scheduled to meet their deadlines by allowing them to migrate only between processors of the same type (intra-migrative), then: (i) LPGIM succeeds in finding such an assignment where the same restriction on task migration applies (intra-migrative) but given a platform in which only one processor of each type is 1 + α × t-1/t times faster and (ii) LPGNM succeeds in finding a task assignment where tasks are not allowed to migrate between processors (non-migrative) but given a platform in which every processor is 1 + α times faster. The parameter α is a property of the task set; it is the maximum of all the task utilizations that are no greater than one. To the best of our knowledge, for t-type heterogeneous multiprocessors: (i) for the problem of intra-migrative task assignment, no previous algorithm exists with a proven bound and hence our algorithm, LPGIM, is the first of its kind and (ii) for the problem of non-migrative task assignment, our algorithm, LPGNM, has superior performance compared to state-of-the-art.

Reliable and Fast Hand-Offs in Low-Power Wireless Networks

Hand-off (or hand-over), the process where mobile nodes select the best access point available to transfer data, has been well studied in wireless networks. The performance of a hand-off process depends on the specific characteristics of the wireless links. In the case of low-power wireless networks, hand-off decisions must be carefully taken by considering the unique properties of inexpensive low-power radios. This paper addresses the design, implementation and evaluation of smart-HOP, a hand-off mechanism tailored for low-power wireless networks. This work has three main contributions. First, it formulates the hard hand-off process for low-power networks (such as typical wireless sensor networks - WSNs) with a probabilistic model, to investigate the impact of the most relevant channel parameters through an analytical approach. Second, it confirms the probabilistic model through simulation and further elaborates on the impact of several hand-off parameters. Third, it fine-tunes the most relevant hand-off parameters via an extended set of experiments, in a realistic experimental scenario. The evaluation shows that smart-HOP performs well in the transitional region while achieving more than 98 percent relative delivery ratio and hand-off delays in the order of a few tens of a milliseconds.

Análise numérica e experimental de um modelo dinâmico da ponte ferroviária de Antuã

Mestrado em Engenharia Civil – Ramo Estruturas

Transporte marítimo de curta distância na União Europeia e em Portugal

O transporte marítimo sempre assumiu uma importância primordial no transporte, quer de pessoas como de mercadorias. O uso das vias marítimas para o transporte de mercadorias é uma prática utilizada desde os tempos antigos. O transporte marítimo na Europa sempre foi uma forma eficaz e de baixo custo de transportar passageiros e mercadorias de um local para outro. Atualmente, todos os modos de transporte necessitam de melhorar a sua eficiência e reduzir o montante de poluentes que libertam para o meio-ambiente. O transporte marítimo de curta distância (TMCD) é parte essencial no sistema de transporte multimodal Europeu representando cerca de 37% das transações intracomunitárias (tkm). Os resultados alcançados advêm desde que, em 2001, a European Shortsea Network (ESN) em parceria com os Shortsea Promotion Centres (SPC) de cada Estado-Membro da União Europeia (EU) conseguiram efetuar progressos significativos na promoção e desenvolvimento do transporte por esta via. Esta tese de mestrado pretende caraterizar o TMCD na EU e em Portugal e a sua articulação com os outros meios de transporte de mercadorias. Será também analisada a situação Portuguesa ao nível do transporte marítimo de mercadorias fazendo especial relevância à mercadoria contentorizada, às infraestruturas atualmente existentes em Portugal assim como às perspetivas futuras para o setor. A metodologia utilizada inclui a revisão de literatura da investigação efetuada sobre o setor, a recolha de informação primária através do instrumento inquérito e a recolha de informação estatística a partir de fontes secundárias, permitindo a caraterização do setor. O inquérito foi desenvolvido e partilhado com mais de um milhar de empresas a operar em Portugal, nas que se incluem as empresas transportadoras, operadores logísticos, agentes de navegação e as principais empresas exportadoras/importadoras a operar em Portugal, tendo-se obtido 106 respostas válidas. A nível nacional, o inquérito realizado permitiu confirmar que os principais portos logísticos para a movimentação internacional de mercadorias são os portos de Leixões, Lisboa, Sines e Setúbal, estando a maioria das empresas inquiridas localizadas no hinterland destes portos. O inquérito permitiu também concluir que o facto de o transporte rodoviário ser um meio de transporte rápido, de baixo custo para curtas e médias distâncias, de elevada frequência de transporte, de oferecer elevada capacidade e diversos tipos de carga transportada, de oferecer serviços Porta-a-Porta, da elevada flexibilidade e mobilidade oferecida, assim como a rapidez das operações de carga e descarga continuam a contribuir para a elevada competitividade deste modo de transporte de mercadorias, sendo as razões pelo qual este modo é escolhido, pese embora, ser o modo mais poluente por tonelada transportada. Os modos de transporte TMCD e ferroviário apenas são alvo de escolha, como modo de transporte de mercadorias, por parte das empresas mais responsáveis socialmente e ambiental. O inquérito permitiu ainda concluir que, para haver uma melhor articulação entre o TMCD com outros meios de transporte, é necessário que sejam disponibilizados novos serviços, portos e terminais logísticos com serviços privatizados, assim como a redução das tarifas aplicáveis TMCD.

How to feel “in love” with math – a MOOC experience

In the past few years we have witnessed the fast development of distance learning tools such as Open Educational Resources (OER) and Massive Open Online Courses (MOOCs). This paper presents the “Mathematics without STRESS” MOOC Project, which is a cooperation between four schools from the Polytechnic Institute of Oporto (IPP). The concepts of MOOC and their quickly growing popularity are presented and complemented by a discussion of some MOOC definitions. The process of the project development is demonstrated by focusing on used MOOC structure, as well as the several types of course materials produced. At last, is presented a short discussion about problems and challenges met throughout the project. It is also our goal to contribute for a change in the way as teaching and learning Mathematics is seen and practiced nowadays.

MCDA applied to performance appraisal of short-haul truck drivers: a case study in a portuguese trucking company

Performance appraisal increasingly assumes a more important role in any organizational environment. In the trucking industry, drivers are the company's image and for this reason it is important to develop and increase their performance and commitment to the company's goals. This paper aims to create a performance appraisal model for trucking drivers, based on a multi-criteria decision aid methodology. The PROMETHEE and MMASSI methodologies were adapted using the criteria used for performance appraisal by the trucking company studied. The appraisal involved all the truck drivers, their supervisors and the company's Managing Director. The final output is a ranking of the drivers, based on their performance, for each one of the scenarios used. The results are to be used as a decision-making tool to allocate drivers to the domestic haul service.

Short-term Wind Forecasting to Support Virtual Power Player Operation

This paper proposes a wind speed forecasting model that contributes to the development and implementation of adequate methodologies for Energy Resource Man-agement in a distribution power network, with intensive use of wind based power generation. The proposed fore-casting methodology aims to support the operation in the scope of the intraday resources scheduling model, name-ly with a time horizon of 10 minutes. A case study using a real database from the meteoro-logical station installed in the GECAD renewable energy lab was used. A new wind speed forecasting model has been implemented and it estimated accuracy was evalu-ated and compared with a previous developed forecast-ing model. Using as input attributes the information of the wind speed concerning the previous 3 hours enables to obtain results with high accuracy for the wind short-term forecasting.

Short-term Load Forecasting Based on Load Profiling

Load forecasting has gradually becoming a major field of research in electricity industry. Therefore, Load forecasting is extremely important for the electric sector under deregulated environment as it provides a useful support to the power system management. Accurate power load forecasting models are required to the operation and planning of a utility company, and they have received increasing attention from researches of this field study. Many mathematical methods have been developed for load forecasting. This work aims to develop and implement a load forecasting method for short-term load forecasting (STLF), based on Holt-Winters exponential smoothing and an artificial neural network (ANN). One of the main contributions of this paper is the application of Holt-Winters exponential smoothing approach to the forecasting problem and, as an evaluation of the past forecasting work, data mining techniques are also applied to short-term Load forecasting. Both ANN and Holt-Winters exponential smoothing approaches are compared and evaluated.

Stochastic Short-term Incentive-based Demand Response Scheduling of Load-serving Entities

In competitive electricity markets it is necessary for a profit-seeking load-serving entity (LSE) to optimally adjust the financial incentives offering the end users that buy electricity at regulated rates to reduce the consumption during high market prices. The LSE in this model manages the demand response (DR) by offering financial incentives to retail customers, in order to maximize its expected profit and reduce the risk of market power experience. The stochastic formulation is implemented into a test system where a number of loads are supplied through LSEs.

Multiagent System Architecture for Short-term Operation of Integrated Microgrids

The forthcoming smart grids are comprised of integrated microgrids operating in grid-connected and isolated mode with local generation, storage and demand response (DR) programs. The proposed model is based on three successive complementary steps for power transaction in the market environment. The first step is characterized as a microgrid’s internal market; the second concerns negotiations between distinct interconnected microgrids; and finally, the third refers to the actual electricity market. The proposed approach is modeled and tested using a MAS framework directed to the study of the smart grids environment, including the simulation of electricity markets. This is achieved through the integration of the proposed approach with the MASGriP (Multi-Agent Smart Grid Platform) system.

Using Typical Consumption Profiles to Stablish the Consumption Level for Short Time Periods

The current practices in the consumption metering by electricity utilities is currently largely based on monthly consumption reading. The consumption metering device is always calculating the cumulative consumption. Then, it is possible to calculate the difference between the actual and the previous consumption evaluation in order to estimate the monthly consumption. The power systems planning needs in many aspects to handle consumption data obtained for shorter periods, namely in the Demand Response programs planning. The work presented in this paper is based on the application of typical consumption profiles that are previously defined for a certain power system area. Such profiles are then used in order to estimate the 15 minutes consumption for a certain consumer or consumer type.

Short-term Wind Speed Forecasting using Support Vector Machines

Wind speed forecasting has been becoming an important field of research to support the electricity industry mainly due to the increasing use of distributed energy sources, largely based on renewable sources. This type of electricity generation is highly dependent on the weather conditions variability, particularly the variability of the wind speed. Therefore, accurate wind power forecasting models are required to the operation and planning of wind plants and power systems. A Support Vector Machines (SVM) model for short-term wind speed is proposed and its performance is evaluated and compared with several artificial neural network (ANN) based approaches. A case study based on a real database regarding 3 years for predicting wind speed at 5 minutes intervals is presented.

Psychometric Properties of the Portuguese Version of the Posttraumatic Growth Inventory Short Form Among Divorced Adults

The aim of this study was to develop and validate a Portuguese version of the Short Form of the Posttraumatic Growth Inventory (PTGI-SF). Using an online convenience sample of Portuguese divorced adults (N = 482), we confirmed the oblique five-factor structure of the PTGI-SF by confirmatory factor analysis. The results demonstrated the measurement invariance across divorce initiator status groups. Total score and factors of PTGI-SF showed good internal consistency, with the exception of the New Possibilities factor, which revealed an acceptable reliability. The Portuguese PTGI-SF showed a satisfactory convergent validity. In terms of discriminant validity, posttraumatic growth assessed by the Portuguese PTGI-SF was a distinct factor from posttraumatic psychological adjustment. These preliminary findings suggest the cultural adaptation and also psychometric properties of the present Portuguese PTGI-SF to measure posttraumatic growth after personal crisis.