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.

Análise e aplicação de métodos de modularização no desenvolvimento do produto

Pós-graduação em Engenharia de Produção - FEG

Lean thinking: Glass Wall Management

Sendo os desperdícios “Waste” associados à atividade industrial em Portugal e nos mercados globais e os seus custos inerentes, uma das maiores preocupações a todos os níveis de gestão empresarial, a filosofia “Lean” nasce como ajuda e encaminhamento na solução desta problemática. O conceito “Lean”, no que se refere à indústria, desde sempre e até aos dias de hoje, tem uma enorme ênfase, com a adoção deste conceito.Verificam-se bons resultados ao nível da redução de custos, melhoria da qualidade geral dos artigos produzidos, no controlo da produção em geral e é uma poderosa ferramenta no estreitamento da relação entre os diferentes intervenientes da cadeia de valor de determinado produto, sobretudo com fornecedores e com clientes. Com “Lean Management” e “Glass Wall Management”, em ambientes onde as empresas mais avançadas estão a procurar melhorar a sua competitividade através de uma gestão transparente (“Glass Wall Management”), a partir da qual, “toda informação relevante é compartilhada de maneira a que todos entendam a situação”(Suzaki, K, 1993), ganha cada vez mais importância a existência de uma estrutura organizacional que permita esta transparência e a consequente maturidade das empresas. Neste trabalho foram descritos alguns processos de gestão transparente desenvolvidos nos últimos dois anos numa PME portuguesa, aprofundando o processo de gestão transparente vigente e as ferramentas que ajudam a empresa e que na sua globalidade poderão ser extrapoladas a outras PME Portuguesas de modo que a informação importante e relevante seja partilhada por todos os intervenientes na estrutura empresarial, sendo entendida e desenvolvida por todos através de Edições e Revisões aos documentos mais importantes da empresa. Neste estudo foram contactadas vinte e uma PME’S portuguesas de tipologia de produção MTO (Make to Order) do sector dos estofos/mobiliário, e solicitado o preenchimento de um Questionário, tendo como fim em vista, a verificação do uso desta metodologia “Glass Wall Management” à escala empresarial portuguesa e a interpretação do Conceito Geral “Lean” como filosofia de redução de materiais, tempos e custos.

Solving MPCC problem with the hyperbolic penalty function

The main goal of this work is to solve mathematical program with complementarity constraints (MPCC) using nonlinear programming techniques (NLP). An hyperbolic penalty function is used to solve MPCC problems by including the complementarity constraints in the penalty term. This penalty function [1] is twice continuously differentiable and combines features of both exterior and interior penalty methods. A set of AMPL problems from MacMPEC [2] are tested and a comparative study is performed.

Solving a signalized traffic intersection problem with an hyperbolic penalty function

Mathematical Program with Complementarity Constraints (MPCC) finds many applications in fields such as engineering design, economic equilibrium and mathematical programming theory itself. A queueing system model resulting from a single signalized intersection regulated by pre-timed control in traffic network is considered. The model is formulated as an MPCC problem. A MATLAB implementation based on an hyperbolic penalty function is used to solve this practical problem, computing the total average waiting time of the vehicles in all queues and the green split allocation. The problem was codified in AMPL.

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.

Creating shared value – a nova abordagem estratégica de Responsabilidade social empresarial

Dissertação de Mestrado apresentada ao Instituto Supeior de Contabilidade e Administração do Porto para a obtenção do grau de Mestre em Marketing Digital, sob a orientação da Doutora Sandrina Francisca Teixeira

Group decision making and Quality-of-information in e-Health systems

Knowledge is central to the modern economy and society. Indeed, the knowledge society has transformed the concept of knowledge and is more and more aware of the need to overcome the lack of knowledge when has to make options or address its problems and dilemmas. One’s knowledge is less based on exact facts and more on hypotheses, perceptions or indications. Even when we use new computational artefacts and novel methodologies for problem solving, like the use of Group Decision Support Systems (GDSSs), the question of incomplete information is in most of the situations marginalized. On the other hand, common sense tells us that when a decision is made it is impossible to have a perception of all the information involved and the nature of its intrinsic quality. Therefore, something has to be made in terms of the information available and the process of its evaluation. It is under this framework that a Multi-valued Extended Logic Programming language will be used for knowledge representation and reasoning, leading to a model that embodies the Quality-of-Information (QoI) and its quantification, along the several stages of the decision-making process. In this way, it is possible to provide a measure of the value of the QoI that supports the decision itself. This model will be here presented in the context of a GDSS for VirtualECare, a system aimed at sustaining online healthcare services.

Sensing Cloud Optimization to Solve ED of Units with Valve-Point Effects and Multi-fuels

In this paper a solution to an highly constrained and non-convex economical dispatch (ED) problem with a meta-heuristic technique named Sensing Cloud Optimization (SCO) is presented. The proposed meta-heuristic is based on a cloud of particles whose central point represents the objective function value and the remaining particles act as sensors "to fill" the search space and "guide" the central particle so it moves into the best direction. To demonstrate its performance, a case study with multi-fuel units and valve- point effects is presented.

The surplus value of Azorean macroalgae as health-promoting food. Protein, fiber, carbohydrates, lipids and vitamins determination

AICMA 2012 (BIT's 1st Annual International Congress of Marine Algae), World Expo Center, Dalian, China, 20-23 de Setembro.

Dissolução redutiva de minério de ferro por Acidithiobacillus ferrooxidans para a recuperação de metais de interesse econômico

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

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.

Avaliação técnica e econômica de um biodigestor de fluxo tubular: estudo de caso do modelo implantado na etec "orlando quagliato" em Santa Cruz do Rio Pardo, SP

Pós-graduação em Agronomia (Energia na Agricultura) - FCA

Pittosporum Undulatum and Hedychium Gardnerianum: nutritive value and secondary metabolites on cattle reproductive performances

Hedychium gardnerianum (HG) and Pittospporum undulatum (PU) are invasive plants all over the world, being in the Azores supplied to cattle on periods of shortage food. As these plants produce secondary metabolites, including a diverse range of phytochemicals compounds, the aim of the presente study is to identify how these metabolites can be related to animal’s reproductive performances. For such purpose, plants were harvested on winter, compounds extracted by method of decoction and analysed by combination of liquid chromatography and mass spectrometry as well as highperformance liquid chromatography. For nutritive evaluations, Van Soest and Weende methodologies were used. In HG quercetin-3, 4'-di-O-betaglucopyranoside, myricetin rhamnoside, quercetin rhamnoside, and gibberellin A1 and A8 were identified, while for PU were found cafeic acid derivatives, including dicaffeoylquinic acid and caffeoylquinic acid. In nutritional terms, these plants can be considered as poor, presenting percentages of dry matter (DM%) of 16.34% and 40.39%, respectively for HG and PU. Values for ash 10.4%, crude protein (CP) 7.75%, neutral detergent fiber (NDF) 64.5, acid detergent fiber (ADF) 34.69%, acid detergent lignin (ADL) 3.47% and ether extract (EE) 2.03% were found for HG. For PU values were ash 6.64%, CP 6.11%, NDF 43.84%, acid ADF 35.57%, ADL 3.56% and EE 2.71%. This study clearly indicated that, besides their low nutritive values, these plants can be used to feed ruminants, especially when pasture lacks. Nevertheless, as some compounds, namely the caffeoylquinic and dicaffeoylquinic acids, are known to be associated to physiological reproductive mechanisms, one could speculate that these compounds can be directly or indirectly associated to reproductive performances in bovine fed with these plants.