Ant colony system based approach to single machine scheduling problems: weighted tardiness scheduling problem

The paper introduces an approach to solve the problem of generating a sequence of jobs that minimizes the total weighted tardiness for a set of jobs to be processed in a single machine. An Ant Colony System based algorithm is validated with benchmark problems available in the OR library. The obtained results were compared with the best available results and were found to be nearer to the optimal. The obtained computational results allowed concluding on their efficiency and effectiveness.

Layer-by-layer immobilization of carbon dots fluorescent nanomaterials on single optical fiber

We report within this paper the development of a fiber-optic based sensor for Hg(II) ions. Fluorescent carbon nanoparticles were synthesized by laser ablation and functionalized with PEG200 and N-acetyl-l-cysteine so they can be anionic in nature. This characteristic facilitated their deposition by the layer-by-layer assembly method into thin alternating films along with a cationic polyelectrolyte, poly(ethyleneimine). Such films could be immobilized onto the tip of a glass optical fiber, allowing the construction of an optical fluorescence sensor. When immobilized on the fiber-optic tip, the resultant sensor was capable of selectively detecting sub-micromolar concentrations of Hg(II) with an increased sensitivity compared to carbon dot solutions. The fluorescence of the carbon dots was quenched by up to 44% by Hg(II) ions and interference from other metal ions was minimal.

The development and optimization of a modified single-drop microextraction method for organochlorine pesticides determination by gas chromatography-tandem mass spectrometry

We have developed a new method for single-drop microextraction (SDME) for the preconcentration of organochlorine pesticides (OCP) from complex matrices. It is based on the use of a silicone ring at the tip of the syringe. A 5 μL drop of n-hexane is applied to an aqueous extract containing the OCP and found to be adequate to preconcentrate the OCPs prior to analysis by GC in combination with tandem mass spectrometry. Fourteen OCP were determined using this technique in combination with programmable temperature vaporization. It is shown to have many advantages over traditional split/splitless injection. The effects of kind of organic solvent, exposure time, agitation and organic drop volume were optimized. Relative recoveries range from 59 to 117 %, with repeatabilities of <15 % (coefficient of variation) were achieved. The limits of detection range from 0.002 to 0.150 μg kg−1. The method was applied to the preconcentration of OCPs in fresh strawberry, strawberry jam, and soil.

Recuperação do calor de um efluente primário para aquecimento de lamas de um reactor anaeróbio

O presente trabalho tem como principal objectivo o estudo da possibilidade de recuperação de calor de um efluente proveniente do tratamento primário da fábrica do grupo Portucel Soporcel (fábrica produtora de pasta de papel), para o aquecimento da corrente de lamas do digestor anaeróbio da SimRia S.A. – ETAR Norte, (ambas localizadas em Cacia, distrito de Aveiro). A solução consiste na implementação de um sistema de permuta térmica entre estas duas correntes, constituído fundamentalmente por dois permutadores de placas em espiral, montados em paralelo que operam em contra-corrente. Segundo este novo sistema de aquecimento, as lamas abandonam o digestor anaeróbio da mesma ETAR a um caudal de 110 m3/h, que se dividirá em duas linhas, sendo admitidas em cada permutador a 55 m3/h e a uma temperatura de 32 ºC regressando ao digestor a uma temperatura de 37 ºC (temperatura óptima a que ocorre a digestão anaeróbia das lamas). O efluente disponível, abandona o tratamento primário da Portucel, a 45 ºC e é encaminhado até aos permutadores da SimRia S.A., onde vai trocar calor com as lamas e regressa à Portucel a 40ºC, sendo admitido nas torres de arrefecimento da fábrica de papel. A nova instalação proposta pretende substituir a actual existente na ETAR em causa, em que a corrente de água que aquece as lamas, circula num circuito fechado entre um único permutador e uma caldeira, alimentada com o biogás que se produz no digestor anaeróbio, e que é responsável pelo controlo da temperatura da corrente de água. Pretende-se que a implementação deste novo método de aquecimento de lamas seja uma alternativa económica relativamente ao actual sistema, uma vez que vai substituir a corrente de biogás alimentada à caldeira podendo este recurso ser transformado em energia eléctrica e posteriormente comercializada. A análise financeira realizada ao projecto demonstrou que o projecto é rentável, uma vez que, a diferença entre todos ganhos e custos ao fim dos 10 anos de vida útil estimados é de cerca de 150 000,0 €. O período de retorno do investimento é alcançado no final dos primeiros 6 anos e a taxa interna de rentabilidade obtida foi de 36 %. Posteriormente incluiu-se neste estudo a possibilidade de tratamento das lamas geradas na fábrica da Portucel na ETAR da SimRia recorrendo a um terceiro digestor. Conclui-se que se trata duma opção vantajosa, uma vez que permite obter um caudal de biogás 44 m3/h, que convertido em potência permite obter 150 kW que poderá ser aproveitado para produção de energia ou comercializado gerando uma receita adicional de 130 000,0 €/ano para as entidades envolvidas.

Devolução de doses unitárias: análise de uma prática diária

A Distribuição Individual Diária em Dose Unitária deve assegurar o maior rigor no Processo de Distribuição de Medicamentos, o que nem sempre se verificou no Hospital Pedro Hispano, dado que as Doses Unitárias devolvidas pelos Serviços de Internamento, nem sempre seguiam os Parâmetros de Qualidade. Assim, desenvolveu-se um estudo quasi-experimental, longitudinal, prospetivo e analítico, entre 1 de Março a 30 de Junho de 2012, no qual se analisaram as Doses Unitárias, devolvidas pelos Serviços de Internamento da Unidade Local de Saúde de Matosinhos a funcionam com Distribuição Individual Diária em Dose Unitária, tendo-se recolhido as não conformes relativamente aos Parâmetros de Qualidade instituídos. Na 1.ª fase do estudo (Recolha de amostras), foram contabilizadas 337 amostras, correspondentes a uma perda de 471 €. Na 2.ª fase do estudo (Implementação de acções correctivas às amostras previamente recolhidas), foram rejeitadas definitivamente 129 amostras, correspondentes a uma perda de 198 €. Na 4.ª fase do estudo (Segunda recolha de amostras), foram contabilizadas 228 amostras, correspondentes a uma perda de 199 €. A 3.ª fase do estudo incluiu a divulgação dos resultados às enfermeiras chefes dos serviços envolvidos no estudo e a 5.ª fase a comparação dos resultados obtidos na 1.ª, 2.ª e 4.ª fase do estudo. As amostras foram recolhidas em 16 serviços de internamento, sendo os valores monetários mais relevantes associados ao Espessante para alimentos líquidos e ao Imipeno + Cilastatina. A prática observada e sujeita a estudo aumenta os riscos associados ao consumo do medicamento e os custos relativos ao Processo, sendo de eliminar. A sua monitorização deve constituir uma rotina, uma vez que houve mudança de comportamentos. A redução/eliminação desta prática não conforme conduz à integração de novas tarefas com valor acrescentado, com aumento da fiabilidade do Processo.

Validation of a single-extraction procedure for sequential analysis of vitamin E, cholesterol, fatty acids, and total fat in seafood

Food lipid major components are usually analyzed by individual methodologies using diverse extractive procedures for each class. A simple and fast extractive procedure was devised for the sequential analysis of vitamin E, cholesterol, fatty acids, and total fat estimation in seafood, reducing analyses time and organic solvent consumption. Several liquid/liquid-based extractive methodologies using chlorinated and non-chlorinated organic solvents were tested. The extract obtained is used for vitamin E quantification (normal-phase HPLC with fluorescence detection), total cholesterol (normal-phase HPLC with UV detection), fatty acid profile, and total fat estimation (GC-FID), all accomplished in <40 min. The final methodology presents an adequate linearity range and sensitivity for tocopherol and cholesterol, with intra- and inter-day precisions (RSD) from 3 to 11 % for all the components. The developed methodology was applied to diverse seafood samples with positive outcomes, making it a very attractive technique for routine analyses in standard equipped laboratories in the food quality control field.

From task scheduling in single processor environments to message scheduling in a PROFIBUS fieldbus network

In this paper we survey the most relevant results for the prioritybased schedulability analysis of real-time tasks, both for the fixed and dynamic priority assignment schemes. We give emphasis to the worst-case response time analysis in non-preemptive contexts, which is fundamental for the communication schedulability analysis. We define an architecture to support priority-based scheduling of messages at the application process level of a specific fieldbus communication network, the PROFIBUS. The proposed architecture improves the worst-case messages’ response time, overcoming the limitation of the first-come-first-served (FCFS) PROFIBUS queue implementations.

Makespan computation for GPU threads running on a single streaming multiprocessor

Graphics processors were originally developed for rendering graphics but have recently evolved towards being an architecture for general-purpose computations. They are also expected to become important parts of embedded systems hardware -- not just for graphics. However, this necessitates the development of appropriate timing analysis techniques which would be required because techniques developed for CPU scheduling are not applicable. The reason is that we are not interested in how long it takes for any given GPU thread to complete, but rather how long it takes for all of them to complete. We therefore develop a simple method for finding an upper bound on the makespan of a group of GPU threads executing the same program and competing for the resources of a single streaming multiprocessor (whose architecture is based on NVIDIA Fermi, with some simplifying assunptions). We then build upon this method to formulate the derivation of the exact worst-case makespan (and corresponding schedule) as an optimization problem. Addressing the issue of tractability, we also present a technique for efficiently computing a safe estimate of the worstcase makespan with minimal pessimism, which may be used when finding an exact value would take too long.

Improving the reliability of WiDom in a single broadcast domain

WiDom is a previously proposed prioritized medium access control protocol for wireless channels. We present a modification to this protocol in order to improve its reliability. This modification has similarities with cooperative relaying schemes, but, in our protocol, all nodes can relay a carrier wave. The preliminary evaluation shows that, under transmission errors, a significant reduction on the number of failed tournaments can be achieved.

Optimization study of hybrid spot-welded/bonded single-lap joints

Joining of components with structural adhesives is currently one of the most widespread techniques for advanced structures (e.g., aerospace or aeronautical). Adhesive bonding does not involve drilling operations and it distributes the load over a larger area than mechanical joints. However, peak stresses tend to develop near the overlap edges because of differential straining of the adherends and load asymmetry. As a result, premature failures can be expected, especially for brittle adhesives. Moreover, bonded joints are very sensitive to the surface treatment of the material, service temperature, humidity and ageing. To surpass these limitations, the combination of adhesive bonding with spot-welding is a choice to be considered, adding a few advantages like superior static strength and stiffness, higher peeling and fatigue strength and easier fabrication, as fixtures during the adhesive curing are not needed. The experimental and numerical study presented here evaluates hybrid spot-welded/bonded single-lap joints in comparison with the purely spot-welded and bonded equivalents. A parametric study on the overlap length (LO) allowed achieving different strength advantages, up to 58% compared to spot-welded joints and 24% over bonded joints. The Finite Element Method (FEM) and Cohesive Zone Models (CZM) for damage growth were also tested in Abaqus® to evaluate this technique for strength prediction, showing accurate estimations for all kinds of joints.

Characterization of aluminium single-lap joints for high temperature applications

In this study, an experimental investigation into the shear strength behaviour of aluminium alloy single-lap adhesive joints was carried out in order to understand the effect of temperature on the strength of adhesively bonding joints. Single lap joints (SLJs) were fabricated and tested at RT and high temperatures (100ºC, 125ºC, 150ºC, 175ºC and 200ºC). Results showed that the failure loads of the single-lap joint test specimens vary with temperature and this needs to be considered in any design procedure. It is shown that, although the tensile stress decreased with temperature, the lap-shear strength of the adhesive increased with increasing of temperature up to the glass transition of the adhesive (Tg) and decreased for tests above the Tg.

Numerical and experimental study of tensile strength of single and double-strap repairs

Adhesive bonding as a joining or repair method has a wide application in many industries. Repairs with bonded patches are often carried out to re-establish the stiffness at critical regions or spots of corrosion and/or fatigue cracks. Single and double-strap repairs (SS and DS, respectively) are a viable option for repairing. For the SS repairs, a patch is adhesively-bonded on one of the structure faces. SS repairs are easy to execute, but the load eccentricity leads to peel peak stresses at the overlap edges. DS repairs involve the use of two patches, one on each face of the structure. These are more efficient than SS repairs, due to the doubling of the bonding area and suppression of the transverse deflection of the adherends. Shear stresses also become more uniform as a result of smaller differential straining. The experimental and Finite Element (FE) study presented here for strength prediction and design optimization of bonded repairs includes SS and DS solutions with different values of overlap length (LO). The examined values of LO include 10, 20 and 30 mm. The failure strengths of the SS and DS repairs were compared with FE results by using the Abaqus® FE software. A Cohesive Zone Model (CZM) with a triangular shape in pure tensile and shear modes, including the mixed-mode possibility for crack growth, was used to simulate fracture of the adhesive layer. A good agreement was found between the experiments and the FE simulations on the failure modes, elastic stiffness and strength of the repairs, showing the effectiveness and applicability of the proposed FE technique in predicting strength of bonded repairs. Furthermore, some optimization principles were proposed to repair structures with adhesively-bonded patches that will allow repair designers to effectively design bonded repairs.

Using a cohesive damage model to predict the tensile behaviour of CFRP single-strap repairs

This work addresses both experimental and numerical analyses regarding the tensile behaviour of CFRP single-strap repairs. Two fundamental geometrical parameters were studied: overlap length and patch thickness. The numerical model used ABAQUS® software and a developed cohesive mixed-mode damage model adequate for ductile adhesives, and implemented within interface finite elements. Stress analyses and strength predictions were carried out. Experimental and numerical comparisons were performed on failure modes, failure load and equivalent stiffness of the repair. Good correlation was found between experimental and numerical results, showing that the proposed model can be successfully applied to bonded joints or repairs.

Buckling strength of adhesively-bonded single and double-strap repairs on carbon-epoxy structures

This work reports on an experimental and finite element method (FEM) parametric study of adhesively-bonded single and double-strap repairs on carbon-epoxy structures under buckling unrestrained compression. The influence of the overlap length and patch thickness was evaluated. This loading gains a particular significance from the additional characteristic mechanisms of structures under compression, such as fibres microbuckling, for buckling restrained structures, or global buckling of the assembly, if no transverse restriction exists. The FEM analysis is based on the use of cohesive elements including mixed-mode criteria to simulate a cohesive fracture of the adhesive layer. Trapezoidal laws in pure modes I and II were used to account for the ductility of most structural adhesives. These laws were estimated for the adhesive used from double cantilever beam (DCB) and end-notched flexure (ENF) tests, respectively, using an inverse technique. The pure mode III cohesive law was equalled to the pure mode II one. Compression failure in the laminates was predicted using a stress-based criterion. The accurate FEM predictions open a good prospect for the reduction of the extensive experimentation in the design of carbon-epoxy repairs. Design principles were also established for these repairs under buckling.

Single-objective spreading algorithm

This paper addresses the problem of finding several different solutions with the same optimum performance in single objective real-world engineering problems. In this paper a parallel robot design is proposed. Thereby, this paper presents a genetic algorithm to optimize uni-objective problems with an infinite number of optimal solutions. The algorithm uses the maximin concept and ε-dominance to promote diversity over the admissible space. The performance of the proposed algorithm is analyzed with three well-known test functions and a function obtained from practical real-world engineering optimization problems. A spreading analysis is performed showing that the solutions drawn by the algorithm are well dispersed.