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.

Representações coloniais no feminino: o oriente de Isabel Tamagnini

O Diário de uma Viagem a Timor (1882-1883) descreve o itinerário de Isabel Pinto da França Tamagnini entre Singapura e Díli. O Diário oferece uma representação peculiar da cultura asiática e das suas mulheres, através do olhar de uma europeia cuja formação e mundividência em pouco ultrapassavam a esfera doméstica e religiosa. A escrita de Tamagnini reflecte a sensibilidade de um estrato privilegiado da sociedade, que considerava a escrita feminina como um passatempo tolerável de senhoras prendadas. Logo nas primeiras linhas do Diário, Tamagnini afirma claramente que a sua produção e recepção devem restringir-se ao círculo da família e amigos, pois ela mesma o considera um texto recreativo e impressionista. Mas é precisamente esta característica que faz do Diário de Tamagnini um documento da sociedade colonial portuguesa de finais do século xix. Tamagnini compõe uma representação subjectiva de uma realidade ‘exótica’ e dos seus actores, recordando a noção de ‘orientalismo’ de Edward Said. O olhar de Tamagnini é dominado pela pertença a uma elite etnocêntrica e produz um texto crítico, simultaneamente confessional e moralizador. Tamagnini parece viajar através de espaços de socialização aristocrática, mais do que através de geografias e culturas. Mas o espaço urbano é progressivamente substituído pelo território ‘selvagem’, à medida que a viagem se aproxima do destino. E aqui o Diário funciona como texto paradigmático, se bem que por vezes irreverente, de uma representação etnocêntrica da colónia, dos agentes coloniais e ‘seus’ colonizados, com especial atenção à descrição dos ‘tipos’ femininos observados ao longo desta Viagem a Timor.

Dynamic power- and failure-aware cloud resources allocation for Sets of independent tasks

Cloud computing is increasingly being adopted in different scenarios, like social networking, business applications, scientific experiments, etc. Relying in virtualization technology, the construction of these computing environments targets improvements in the infrastructure, such as power-efficiency and fulfillment of users’ SLA specifications. The methodology usually applied is packing all the virtual machines on the proper physical servers. However, failure occurrences in these networked computing systems can induce substantial negative impact on system performance, deviating the system from ours initial objectives. In this work, we propose adapted algorithms to dynamically map virtual machines to physical hosts, in order to improve cloud infrastructure power-efficiency, with low impact on users’ required performance. Our decision making algorithms leverage proactive fault-tolerance techniques to deal with systems failures, allied with virtual machine technology to share nodes resources in an accurately and controlled manner. The results indicate that our algorithms perform better targeting power-efficiency and SLA fulfillment, in face of cloud infrastructure failures.

HACCP numa indústria corticeira: implementação, identificação de pontos críticos e proposta de acções correctivas

Mestrado em Engenharia Química

Assigning real-time tasks on heterogeneous multiprocessors with two unrelated types of processors

A preliminary version of this paper appeared in Proceedings of the 31st IEEE Real-Time Systems Symposium, 2010, pp. 239–248.

The utilization bound of static-priority preemptive partitioned multiprocessor scheduling is 50%

This paper studies static-priority preemptive scheduling on a multiprocessor using partitioned scheduling. We propose a new scheduling algorithm and prove that if the proposed algorithm is used and if less than 50% of the capacity is requested then all deadlines are met. It is known that for every static-priority multiprocessor scheduling algorithm, there is a task set that misses a deadline although the requested capacity is arbitrary close to 50%.

Ferramenta de cálculo de engrenagens - ENGRECALC

As engrenagens com dentes em evolvente de círculo têm sido e continuarão a ser um dos órgãos de máquinas mais utilizados em Engenharia Mecânica. O seu elevado uso e a sua versatilidade têm promovido o seu desenvolvimento permitido avanços no que diz respeito à sua eficiência, durabilidade, capacidade de carga e fiabilidade. Porém, para além da relativa facilidade de se poder encontrar literatura relativamente às engrenagens, o seu cálculo é complexo. São necessários conhecimentos da geometria de rodas dentadas e dos materiais envolvidos no seu fabrico. Este trabalho tem por objectivo o estudo de engrenagens de dentado recto com o desenvolvimento de uma ferramenta com base no software MatLab®. Esta ferramenta permitirá ao utilizador estudar a influência de condições de funcionamento e parâmetros da engrenagem na resistência à fadiga superficial e de flexão.

O Processo de internacionalização das empresas angolanas e o seu impacto no crescimento e desenvolvimento económico: o caso da Sonangol

Dissertação de Mestrado apresentado ao Instituto Superior de Contabilidade e Administração do Porto para a obtenção do grau de Mestre em Empreendedorismo e Internacionalização. Os orientadores: Prof. Doutor José de Freitas Santos Profª. Doutora Maria Clara Dias Pinto Ribeiro

Project, modelling and simulation of air stripping columns for the treatment of groundwater contaminated with volatile organic compounds

Volatile organic compounds are a common source of groundwater contamination that can be easily removed by air stripping in columns with random packing and using a counter-current flow between the phases. This work proposes a new methodology for the column design for any particular type of packing and contaminant avoiding the necessity of a pre-defined diameter used in the classical approach. It also renders unnecessary the employment of the graphical Eckert generalized correlation for pressure drop estimates. The hydraulic features are previously chosen as a project criterion and only afterwards the mass transfer phenomena are incorporated, in opposition to conventional approach. The design procedure was translated into a convenient algorithm using C++ as programming language. A column was built in order to test the models used either in the design or in the simulation of the column performance. The experiments were fulfilled using a solution of chloroform in distilled water. Another model was built to simulate the operational performance of the column, both in steady state and in transient conditions. It consists in a system of two partial non linear differential equations (distributed parameters). Nevertheless, when flows are steady, the system became linear, although there is not an evident solution in analytical terms. In steady state the resulting system of ODE can be solved, allowing for the calculation of the concentration profile in both phases inside the column. In transient state the system of PDE was numerically solved by finite differences, after a previous linearization.

Practical software improve design and performance of a randomly packed air stripping column for removing volatile organic compounds from water

STRIPPING is a software application developed for the automatic design of a randomly packing column where the transfer of volatile organic compounds (VOCs) from water to air can be performed and to simulate it’s behaviour in a steady-state. This software completely purges any need of experimental work for the selection of diameter of the column, and allows a choice, a priori, of the most convenient hydraulic regime for this type of operation. It also allows the operator to choose the model used for the calculation of some parameters, namely between the Eckert/Robbins model and the Billet model for estimating the pressure drop of the gaseous phase, and between the Billet and Onda/Djebbar’s models for the mass transfer. Illustrations of the graphical interface offered are presented.

Radiation dose rates and exposure associated to Technologically Enhanced Naturally Occurring Radioactive Materials (TENORM) at locations of a Portuguese coal-fired power plant

Coal contains trace quantities of natural radionuclides such as Th-232, U-235, U-238, as well as their radioactive decay products and 40K. These radionuclides can be released as fly ash in atmospheric emissions from coal-fired power plants, dispersed into the environment and deposited on the surrounding top soils. Therefore, the natural radiation background level is enhanced and consequently increase the total dose for the nearby population. A radiation monitoring programme was used to assess the external dose contribution to the natural radiation background, potentially resulting from the dispersion of coal ash in past atmospheric emissions. Radiation measurements were carried out by gamma spectrometry in the vicinity of a Portuguese coal-fired power plant. The radiation monitoring was achieved both on and off site, being the boundary delimited by a 20 km circle centered in the stacks of the coal plant. The measured radionuclides concentrations for the uranium and thorium series ranged from 7.7 to 41.3 Bq/kg for Ra-226 and from 4.7 to 71.6 Bq/kg for Th-232, while K-40 concentrations ranged from 62.3 to 795.1 Bq/kg. The highest values were registered near the power plant and at distances between 6 and 20 km from the stacks, mainly in the prevailing wind direction. The absorbed dose rates were calculated for each sampling location: 13.97-84.00 ηGy/h, while measurements from previous studies carried out in 1993 registered values in the range of 16.6-77.6 ηGy/h. The highest values were registered at locations in the prevailing wind direction (NW-SE). This study has been primarily done to assess the radiation dose rates and exposure to the nearby population in the surroundings of a coal-fired power plant. The results suggest an enhancement or at least an influence in the background radiation due to the coal plant past activities.

Particulate matter flux deposition in the vicinity of a coal-fired power plant

This paper describes the methodology adopted to assess local air quality impact in the vicinity of a coal power plant located in the south of Portugal. Two sampling areas were selected to assess the deposition flux of dust fallout and its potential spatial heterogeneity. The sampling area was divided into two subareas: the inner, with higher sampling density and urban and suburban characteristics, inside a 6-km circle centered on the stacks, and an outer subarea, mainly rural, with lower sampling density within a radius of 20 km. Particulate matter deposition was studied in the vicinity of the coal fired power plant during three seasonal sampling campaigns. For the first one, the average annual flux of dust fallout was 22.51 g/(m2 yr), ranging from 4.20 to 65.94 g/(m2 yr); for the second one was 9.47 g/(m2 yr), ranging from 0.78 to 32.72 g/(m2 yr) and for the last one was 38.42 g/(m2 yr), ranging from 1.41 to 117.48 g/(m2 yr). The fallout during the second campaign turned out to be much lower than for others. This was in part due to meteorological local patterns but mostly due to the fact that the power plant was not working at full power during the second sampling campaign.155

A New Approach in the Design of Air Stripping Columns for the Treatment of Groundwater Contaminated With Volatile Organic Compounds

Volatile organic compounds are a common source of groundwater contamination that can be easily removed by air stripping in columns with random packing and using a counter-current flow between the phases. This work proposes a new methodology for column design for any type of packing and contaminant which avoids the necessity of an arbitrary chosen diameter. It also avoids the employment of the usual graphical Eckert correlations for pressure drop. The hydraulic features are previously chosen as a project criterion. The design procedure was translated into a convenient algorithm in C++ language. A column was built in order to test the design, the theoretical steady-state and dynamic behaviour. The experiments were conducted using a solution of chloroform in distilled water. The results allowed for a correction in the theoretical global mass transfer coefficient previously estimated by the Onda correlations, which depend on several parameters that are not easy to control in experiments. For best describe the column behaviour in stationary and dynamic conditions, an original mathematical model was developed. It consists in a system of two partial non linear differential equations (distributed parameters). Nevertheless, when flows are steady, the system became linear, although there is not an evident solution in analytical terms. In steady state the resulting ODE can be solved by analytical methods, and in dynamic state the discretization of the PDE by finite differences allows for the overcoming of this difficulty. To estimate the contaminant concentrations in both phases in the column, a numerical algorithm was used. The high number of resulting algebraic equations and the impossibility of generating a recursive procedure did not allow the construction of a generalized programme. But an iterative procedure developed in an electronic worksheet allowed for the simulation. The solution is stable only for similar discretizations values. If different values for time/space discretization parameters are used, the solution easily becomes unstable. The system dynamic behaviour was simulated for the common liquid phase perturbations: step, impulse, rectangular pulse and sinusoidal. The final results do not configure strange or non-predictable behaviours.

CPMD-mindful task assignment for NPS-F

The multiprocessor scheduling scheme NPS-F for sporadic tasks has a high utilisation bound and an overall number of preemptions bounded at design time. NPS-F binpacks tasks offline to as many servers as needed. At runtime, the scheduler ensures that each server is mapped to at most one of the m processors, at any instant. When scheduled, servers use EDF to select which of their tasks to run. Yet, unlike the overall number of preemptions, the migrations per se are not tightly bounded. Moreover, we cannot know a priori which task a server will be currently executing at the instant when it migrates. This uncertainty complicates the estimation of cache-related preemption and migration costs (CPMD), potentially resulting in their overestimation. Therefore, to simplify the CPMD estimation, we propose an amended bin-packing scheme for NPS-F allowing us (i) to identify at design time, which task migrates at which instant and (ii) bound a priori the number of migrating tasks, while preserving the utilisation bound of NPS-F.

Gestão de operações de um armazém

i Gestão de Operações de um armazém Patrícia Raquel Freitas Gomes Relatório de estágio apresentado ao Instituto Superior de Contabilidade e Administração do Porto para obtenção de Grau de Mestre em Logística Orientado por: Prof. Doutora Maria Teresa Ribeiro Pereira Coorientado por: Eng.º César Emanuel Marinho Carvalho Teixeira