A hybrid genetic algorithm for the multi-mode resource-constrained project scheduling

A construction project is a group of discernible tasks or activities that are conduct-ed in a coordinated effort to accomplish one or more objectives. Construction projects re-quire varying levels of cost, time and other resources. To plan and schedule a construction project, activities must be defined sufficiently. The level of detail determines the number of activities contained within the project plan and schedule. So, finding feasible schedules which efficiently use scarce resources is a challenging task within project management. In this context, the well-known Resource Constrained Project Scheduling Problem (RCPSP) has been studied during the last decades. In the RCPSP the activities of a project have to be scheduled such that the makespan of the project is minimized. So, the technological precedence constraints have to be observed as well as limitations of the renewable resources required to accomplish the activities. Once started, an activity may not be interrupted. This problem has been extended to a more realistic model, the multi-mode resource con-strained project scheduling problem (MRCPSP), where each activity can be performed in one out of several modes. Each mode of an activity represents an alternative way of combining different levels of resource requirements with a related duration. Each renewable resource has a limited availability for the entire project such as manpower and machines. This paper presents a hybrid genetic algorithm for the multi-mode resource-constrained pro-ject scheduling problem, in which multiple execution modes are available for each of the ac-tivities of the project. The objective function is the minimization of the construction project completion time. To solve the problem, is applied a two-level genetic algorithm, which makes use of two separate levels and extend the parameterized schedule generation scheme. It is evaluated the quality of the schedules and presents detailed comparative computational re-sults for the MRCPSP, which reveal that this approach is a competitive algorithm.

Interlaminar fracture characterization of a carbon-epoxy composite in pure mode II

The interlaminar fracture toughness in pure mode II (GIIc) of a Carbon-Fibre Reinforced Plastic (CFRP) composite is characterized experimentally and numerically in this work, using the End-Notched Flexure (ENF) fracture characterization test. The value of GIIc was extracted by a new data reduction scheme avoiding the crack length measurement, named Compliance-Based Beam Method (CBBM). This method eliminates the crack measurement errors, which can be non-negligible, and reflect on the accuracy of the fracture energy calculations. Moreover, it accounts for the Fracture Process Zone (FPZ) effects. A numerical study using the Finite Element Method (FEM) and a triangular cohesive damage model, implemented within interface finite elements and based on the indirect use of Fracture Mechanics, was performed to evaluate the suitability of the CBBM to obtain GIIc. This was performed comparing the input values of GIIc in the numerical models with the ones resulting from the application of the CBBM to the numerical load-displacement (P-) curve. In this numerical study, the Compliance Calibration Method (CCM) was also used to extract GIIc, for comparison purposes.

A two-level genetic algorithm for the multi-mode resource-constrained project scheduling problem

This paper presents a genetic algorithm for the multimode resource-constrained project scheduling problem (MRCPSP), in which multiple execution modes are available for each of the activities of the project. The objective function is the minimization of the construction project completion time. To solve the problem, is applied a two-level genetic algorithm, which makes use of two separate levels and extend the parameterized schedule generation scheme by introducing an improvement procedure. It is evaluated the quality of the schedule and present detailed comparative computational results for the MRCPSP, which reveal that this approach is a competitive algorithm.

Mode III interlaminar fracture of carbon/epoxy laminates using the edge crack torsion (ECT) test

The mode III interlaminar fracture of carbon/epoxy laminates was evaluated with the edge crack torsion (ECT) test. Three-dimensional finite element analyses were performed in order to select two specimen geometries and an experimental data reduction scheme. Test results showed considerable non-linearity before the maximum load point and a significant R-curve effect. These features prevented an accurate definition of the initiation point. Nevertheless, analyses of non-linearity zones showed two likely initiation points corresponding to GIIIc values between 850 and 1100 J/m2 for both specimen geometries. Although any of these values is realistic, the range is too broad, thus showing the limitations of the ECT test and the need for further research.

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.

Intra-Task Device Scheduling for Real-Time Embedded Systems

An ever increasing need for extra functionality in a single embedded system demands for extra Input/Output (I/O) devices, which are usually connected externally and are expensive in terms of energy consumption. To reduce their energy consumption, these devices are equipped with power saving mechanisms. While I/O device scheduling for real-time (RT) systems with such power saving features has been studied in the past, the use of energy resources by these scheduling algorithms may be improved. Technology enhancements in the semiconductor industry have allowed the hardware vendors to reduce the device transition and energy overheads. The decrease in overhead of sleep transitions has opened new opportunities to further reduce the device energy consumption. In this research effort, we propose an intra-task device scheduling algorithm for real-time systems that wakes up a device on demand and reduces its active time while ensuring system schedulability. This intra-task device scheduling algorithm is extended for devices with multiple sleep states to further minimise the overall device energy consumption of the system. The proposed algorithms have less complexity when compared to the conservative inter-task device scheduling algorithms. The system model used relaxes some of the assumptions commonly made in the state-of-the-art that restrict their practical relevance. Apart from the aforementioned advantages, the proposed algorithms are shown to demonstrate the substantial energy savings.

Replication vs erasure coding in data centric storage for wireless sensor networks

In-network storage of data in wireless sensor networks contributes to reduce the communications inside the network and to favor data aggregation. In this paper, we consider the use of n out of m codes and data dispersal in combination to in-network storage. In particular, we provide an abstract model of in-network storage to show how n out of m codes can be used, and we discuss how this can be achieved in five cases of study. We also define a model aimed at evaluating the probability of correct data encoding and decoding, we exploit this model and simulations to show how, in the cases of study, the parameters of the n out of m codes and the network should be configured in order to achieve correct data coding and decoding with high probability.

Mode-Controlled Data-Flow Modeling of Real-Time Memory Controllers

Accepted in 13th IEEE Symposium on Embedded Systems for Real-Time Multimedia (ESTIMedia 2015), Amsterdam, Netherlands.

Characterization of the portuguese SSS into the Europe: a contribution

Nowadays, Short Sea Shipping (SSS) is an essential part in European multi-modal transport system, representing approximately thirty-seven per cent of intra-Community transactions in tonnes per kilometre (tkm). Since 2001, the European Shortsea Network (ESN) in partnership with the short-sea Promotion Centres (SPC) of each Member State of the European Union (EU) have managed to make significant progress in the promotion and development of this mode of transport. This paper aims to assess and analyse the SSS of containerised goods in Portugal and its articulation with other EU routes and also other transport modes. The current SSS infrastructure, how the sector is organized, as well as the future perspectives for the sector are also analysed for the case of Portugal. The analyses are based on a survey that was carried out on the logistics operators, navigation agents, freight forwarders, and the leading imports and exports manufacturers in Portugal.

Performance Model for MRC Receivers with Adaptive Modulation and Coding in Rayleigh Fading Correlated Channels with Imperfect CSIT

RTUWO Advances in Wireless and Optical Communications 2015 (RTUWO 2015). 5-6 Nov Riga, Latvia.

Cohesive law estimation of adhesive joints in mode II condition

The adhesive bonding technique enables both weight and complexity reduction in structures that require some joining technique to be used on account of fabrication/component shape issues. Because of this, adhesive bonding is also one of the main repair methods for metal and composite structures by the strap and scarf configurations. The availability of strength prediction techniques for adhesive joints is essential for their generalized application and it can rely on different approaches, such as mechanics of materials, conventional fracture mechanics or damage mechanics. These two last techniques depend on the measurement of the fracture toughness (GC) of materials. Within the framework of damage mechanics, a valid option is the use of Cohesive Zone Modelling (CZM) coupled with Finite Element (FE) analyses. In this work, CZM laws for adhesive joints considering three adhesives with varying ductility were estimated. The End-Notched Flexure (ENF) test geometry was selected based on overall test simplicity and results accuracy. The adhesives Araldite® AV138, Araldite® 2015 and Sikaforce® 7752 were studied between high-strength aluminium adherends. Estimation of the CZM laws was carried out by an inverse methodology based on a curve fitting procedure, which enabled a precise estimation of the adhesive joints’ behaviour. The work allowed to conclude that a unique set of shear fracture toughness (GIIC) and shear cohesive strength (ts0) exists for each specimen that accurately reproduces the adhesive layer’ behaviour. With this information, the accurate strength prediction of adhesive joints in shear is made possible by CZM.