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.

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.

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.

The use of the boundary element method in the analysis of single lap joints

The most common techniques for stress analysis/strength prediction of adhesive joints involve analytical or numerical methods such as the Finite Element Method (FEM). However, the Boundary Element Method (BEM) is an alternative numerical technique that has been successfully applied for the solution of a wide variety of engineering problems. This work evaluates the applicability of the boundary elem ent code BEASY as a design tool to analyze adhesive joints. The linearity of peak shear and peel stresses with the applied displacement is studied and compared between BEASY and the analytical model of Frostig et al., considering a bonded single-lap joint under tensile loading. The BEM results are also compared with FEM in terms of stress distributions. To evaluate the mesh convergence of BEASY, the influence of the mesh refinement on peak shear and peel stress distributions is assessed. Joint stress predictions are carried out numerically in BEASY and ABAQUS®, and analytically by the models of Volkersen, Goland, and Reissner and Frostig et al. The failure loads for each model are compared with experimental results. The preparation, processing, and mesh creation times are compared for all models. BEASY results presented a good agreement with the conventional methods.

Some translation difficulties in the use of false friends in english

This paper will focus on some aspects of translation based on blending distinct linguistic domains such as English Language and Portuguese in using false friends in the English class in tertiary level students, reflecting namely on: 1. the choice of a word suitable to the context in L2 ; 2. the difficulties encountered by choice of that word that could be misleading, by relying in a false L1 reality that is going to adulterate reality in the L2 domain; 3. the difficulty in making such type of distinctions due to the lack of linguistic and lexical knowledge. 4. the need to study the cause of these difficulties by working, not only with their peers, but also with their language teacher to develop strategies to diminish and if possible to eradicate this type of linguistic and, above all, translation problem by making an inventory of those types of mistakes. In relation to the first point it is necessary to know that translation tasks involve much more than literal concepts ( Ladmiral, 1975) : furthermore it is necessary and suitable to realise that lexicon relies in significant contexts (Coseriu 1966), which connects both domains, that, at first sight do not seem to be compatible. In other words, although students have the impression they dominate lexicon due to the fact that they possess at least seven years of foreign language exposure that doesn’t mean they master the particularities engaged in such a delicate task as translation is concerned. There are some chromaticisms in the words (false friends), that need to be researched and analysed later on by both students and language teachers. The reason for such state of affairs lies in their academic formation, of a mainly general stream, which has enabled them only for knowledge of the foreign language, but not for the translation as a tool as it is required only when they reach the tertiary level. Besides, for their translations they rely, most of the times, on glossaries, whose dominant language is portuguese of Brazil, which is, obviously, much different from the portuguese mother tongue reality and even more of English. So it seems necessary to use with caution the working tools (glossaries) that work as surpluses, but could bring translation problems as we will see.

Construção de vantagens competitivas nas estratégias de internacionalização: estudo do caso da EFACEC

Dissertação apresentada ao Instituto Politécnico do Porto para obtenção do Grau de Mestre em Gestão das Organizações, Ramo de Gestão de Empresas Orientador: Professor Doutor Orlando Manuel Martins Marques de Lima Rua

Addressing the facilities layout design problem through constraint logic programming

One of the most difficult problems that face researchers experimenting with complex systems in real world applications is the Facility Layout Design Problem. It relies with the design and location of production lines, machinery and equipment, inventory storage and shipping facilities. In this work it is intended to address this problem through the use of Constraint Logic Programming (CLP) technology. The use of Genetic Algorithms (GA) as optimisation technique in CLP environment is also an issue addressed. The approach aims the implementation of genetic algorithm operators following the CLP paradigm.

Derivative-free optimization and filter methods to solve nonlinear constrained problems

In real optimization problems, usually the analytical expression of the objective function is not known, nor its derivatives, or they are complex. In these cases it becomes essential to use optimization methods where the calculation of the derivatives, or the verification of their existence, is not necessary: the Direct Search Methods or Derivative-free Methods are one solution. When the problem has constraints, penalty functions are often used. Unfortunately the choice of the penalty parameters is, frequently, very difficult, because most strategies for choosing it are heuristics strategies. As an alternative to penalty function appeared the filter methods. A filter algorithm introduces a function that aggregates the constrained violations and constructs a biobjective problem. In this problem the step is accepted if it either reduces the objective function or the constrained violation. This implies that the filter methods are less parameter dependent than a penalty function. In this work, we present a new direct search method, based on simplex methods, for general constrained optimization that combines the features of the simplex method and filter methods. This method does not compute or approximate any derivatives, penalty constants or Lagrange multipliers. The basic idea of simplex filter algorithm is to construct an initial simplex and use the simplex to drive the search. We illustrate the behavior of our algorithm through some examples. The proposed methods were implemented in Java.

Balanço da utilização da versão portuguesa do Tinnitus Handicap Inventory (THI)

Sendo as queixas da existência de acufenos um motivo frequente de procura da consulta de ORL (Otorrinolaringologia), e sendo frequente encontrar na literatura referências à depressão, à ansiedade, entre outras dimensões psicopatológicas, associadas a essas queixas, pretendemos com o nosso trabalho verificar a existência de eventuais correlações entre essas dimensões e a existência de acufenos. Para tal, utilizamos a escala de avaliação psicológica BSI (Brief Syntoms Inventory), que avalia nove dimensões psicológicas, tendo igualmente efectuado uma avaliação audiométrica nos indivíduos com queixas de acufenos. Estes indivíduos frequentavam a consulta de ORL de três hospitais, e apresentavam como queixa principal os acufenos. Os resultados obtidos nesses indivíduos, foram comparados com os resultados de um grupo de controlo. Dos resultados obtidos, é de destacar o facto de os elementos do sexo feminino com queixas de acufenos, apresentarem valores significativamente mais elevados para as dimensões de somatização e ansiedade fóbica. Relativamente ao nível de audição não foram encontradas diferenças significativas entre os diferentes níveis considerados e as mesmas dimensões. Quando comparamos os resultadosobtidos nas referidas dimensões entre o grupo de pacientes com acufenos e o grupo de controle, é de destacar o facto de existirem diferenças significativas para seis das nove dimensões avaliadas pela escala usada, o que vem confirmar os resultados encontrados na literatura, evidenciando o interesse do recurso a escalas de avaliação psicológica para referenciar o paciente, e abrir portas a estudos mais aprofundados nesta área.

Empreendedorismo Social, o papel das IPSS: estudo de caso

O empreendedorismo social tem vindo, nas últimas décadas, a ser denominado como um novo paradigma determinante para o funcionamento da economia, em grande parte, porque a economia social tornou-se basilar na sociedade, por um lado, pelo crescimento exponencial da exclusão social, elevado desemprego e envelhecimento da população e, por outro, devido às dificuldades orçamentais dos governos. O empreendedorismo social, utilizado por Instituições Particulares de Solidariedade Social sem fins lucrativos, procura resolver problemas sociais de forma inovadora e sustentável, com a finalidade de dar resposta aos grandes desafios sociais da atualidade, através da ação social na prevenção e no apoio nas diversas situações de fragilidade, exclusão ou carência humana, promovendo a inclusão, a integração social e o desenvolvimento local. O objetivo fundamental do presente trabalho, pretende verificar até que ponto as IPSS podem ser definidas como empreendedores sociais, através da prestação de serviços, nas variadas áreas à população local, de forma a alcançar o valor social. Neste estudo enveredou-se pela metodologia qualitativa, utilizando o método do estudo de caso único, recorrendo ao questionário como instrumento de recolha de dados numa instituição particular de solidariedade social do concelho da Maia. Deste estudo foi possível concluir a IPSS tem uma proximidade às populações, através das diversas valências vocacionadas para a resolução de problemas sociais emergentes, promovendo a inclusão a integração social, e alcançar o valor social. Assim, consideramos a IPSS estudada como sendo parte integrante e promotora do empreendedorismo social.

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.

Comportamento motor do tronco e membro superior, num sistema de posicionamento rígido e dinâmico, durante atividade

A funcionalidade dos indivíduos com Paralisia Cerebral está muitas vezes comprometida devido às alterações do movimento e do controlo postural. Dadas estas alterações, a posição de sentado oferece uma maior estabilidade sendo muitas das atividades de vida diária desempenhadas nesta posição. O objetivo mais importante de intervenção é obter o máximo de funcionalidade na posição de sentado, particularmente do membro superior. Este objectivo, na maioria das vezes, só pode ser atingido com o uso de sistemas de posicionamento que tentam colmatar as alterações posturais e do movimento. Assim, o objetivo deste estudo de caso é verificar se existem diferenças no comportamento motor do tronco e do membro superior, com um sistema de posicionamento rígido e com um sistema de posicionamento dinâmico, numa jovem com Paralisia Cerebral, aquando da ativação manual de um switch. Foi realizado um estudo de caso único em que foi feita uma análise cinemática do movimento do tronco e membro superior na ativação de um switch BigMack, em três posições de teste com distâncias diferentes. Simultaneamente mediu-se a distribuição do peso durante o movimento, através do mapa de pressão e foi registada, bilateralmente a atividade dos músculos trapézio (porção média), longuíssimo, recto abdominal e oblíquo externo. Os resultados obtidos apontam, neste caso em particular, para uma melhoria na qualidade do movimento e da distribuição de peso, com o sistema de posicionamento dinâmico, sem diferenças entre os dois sistemas relativamente à ativação muscular.

Análise de risco em sequenciamento de actividades com restrições de recursos

Mestrado em Engenharia Electrotécnica e de Computadores. Área de Especialização em Sistemas e Planeamento Industrial.

Global material analysis on phosphorus flows, supply horizon and impact assessment on phosphorus depletion

Different problems are daily discuss on environmental aspects such acid rain, eutrophication, global warming and an others problems. Rarely do we find some discussions about phosphorus problematic. Through the years the phosphorus as been a real problem and must be more discussed. On this thesis was done a global material flow analysis of phosphorus, based on data from the year 2004, the production of phosphate rock in that year was 18.9 million tones, almost this amount it was used as fertilizer on the soil and the plants only can uptake, on average, 20% of the input of fertilizer to grow up, the remainder is lost for the phosphorus soil. In the phosphorus soil there is equilibrium between the phosphorus available to uptake from the plants and the phosphorus associate with other compounds, this equilibrium depends of the kind of soil and is related with the soil pH. A reserve inventory was done and we have 15,000 million tones as reserve, the amount that is economical available. The reserve base is estimated in 47,000 million tones. The major reserves can be found in Morocco and Western Sahara, United Sates, China and South Africa. The reserve estimated in 2009 was 15,000 million tone of phosphate rock or 1,963 million tone of P. If every year the mined phosphate rock is around 22 Mt/yr (phosphorus production on 2008 USGS 2009), and each year the consumption of phosphorus increases because of the food demand, the reserves of phosphate rock will be finished in about 90 years, or maybe even less. About the value/impact assessment was done a qualitative analysis, if on the future we don’t have more phosphate rock to produce fertilizers, it is expected a drop on the crops yields, each depends of the kind of the soil and the impact on the humans feed and animal production will not be a relevant problem. We can recovery phosphorus from different waste streams such as ploughing crop residues back into the soil, Food processing plants and food retailers, Human and animal excreta, Meat and bone meal, Manure fibre, Sewage sludge and wastewater. Some of these examples are developed in the paper.