A user-centered interface for scheduling problem definition

In this paper we present a user-centered interface for a scheduling system. The purpose of this interface is to provide graphical and interactive ways of defining a scheduling problem. To create such user interface an evaluation-centered user interaction development method was adopted: the star life cycle. The created prototype comprises the Task Module and the Scheduling Problem Module. The first one allows users to define a sequence of operations, i.e., a task. The second one enables a scheduling problem definition, which consists in a set of tasks. Both modules are equipped with a set of real time validations to assure the correct definition of the necessary data input for the scheduling module of the system. The usability evaluation allowed us to measure the ease of interaction and observe the different forms of interaction provided by each participant, namely the reactions to the real time validation mechanism.

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.

An optimal scheduling problem in distribution networks considering V2G

This paper addresses the problem of energy resource scheduling. An aggregator will manage all distributed resources connected to its distribution network, including distributed generation based on renewable energy resources, demand response, storage systems, and electrical gridable vehicles. The use of gridable vehicles will have a significant impact on power systems management, especially in distribution networks. Therefore, the inclusion of vehicles in the optimal scheduling problem will be very important in future network management. The proposed particle swarm optimization approach is compared with a reference methodology based on mixed integer non-linear programming, implemented in GAMS, to evaluate the effectiveness of the proposed methodology. The paper includes a case study that consider a 32 bus distribution network with 66 distributed generators, 32 loads and 50 electric vehicles.

Ant colony search algorithm for the optimal power flow problem

To maintain a power system within operation limits, a level ahead planning it is necessary to apply competitive techniques to solve the optimal power flow (OPF). OPF is a non-linear and a large combinatorial problem. The Ant Colony Search (ACS) optimization algorithm is inspired by the organized natural movement of real ants and has been successfully applied to different large combinatorial optimization problems. This paper presents an implementation of Ant Colony optimization to solve the OPF in an economic dispatch context. The proposed methodology has been developed to be used for maintenance and repairing planning with 48 to 24 hours antecipation. The main advantage of this method is its low execution time that allows the use of OPF when a large set of scenarios has to be analyzed. The paper includes a case study using the IEEE 30 bus network. The results are compared with other well-known methodologies presented in the literature.

Problem-Based Learning e suas implicações: breve revisão teórica

A ESTSP-IPP implementou em 2008-2009 um novo modelo pedagógico, o PBL, em três licenciaturas. Este modelo tem sido considerado capaz de promover a aquisição de conhecimentos mas também o desenvolvimento de competências transversais valorizadas no mercado de trabalho; orienta-se em torno de problemas significativos da realidade profissional, trabalhados segundo a metodologia dos sete passos, destacando-se a aprendizagem através de pesquisa individual e trabalho de grupo; e visa ainda desenvolver processos cognitivos e metacognitivos como levantar hipóteses, comparar, analisar, interpretar e avaliar. Neste artigo, caracterizamos brevemente o modelo e respectivas implicações, justificando o interesse em investigar as repercussões da sua implementação.

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.

Pronoun-dropping or zero anaphora in translation from german into portuguese

In this article I will analyse anaphoric references in German texts and their transaltion into Portuguese. I will take as main corpus Heinrich Böll's novel Haus ohne Hüter and its translation into Portuguese by Jorge Rosa with the title Casa Indefesa. I will concentrate on the use of personal pronouns and possessives in references to both people and objects in source text and target text and I will present patterns of symmetries and asymmetries. I will claim that asymmetries in the translation of such anaphoric references can be accounted for mainly by differences in the pronominal systems and verbal systems of both languages and by differences in the way each language marks theme/topic continuity/discontinuity in discourse. Issues related to style and the translation of anaphors will also be addressed. I will finally raise some questions related to ambiguous references which can not be solved within the scope of syntax or semantics, thus requiring pragmatic interpretation based on cultural knowledge/world knowledge.

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.

Caracterização de águas do processo e optimização dos consumos de água nos vários circuitos da Petibol, S.A. – Embalagens de Plástico

A empresa Petibol, S.A. – Embalagens de plástico centra-se na produção de embalagens de plástico a partir da matéria-prima Poliestireno Expandido (EPS) e Polipropileno Expandido (EPP). A empresa possui uma preocupação ao nível da qualidade da água e do aproveitamento energético, tendo desta forma surgido a realização do estudo na unidade industrial, com o objectivo de anular e/ou diminuir as possíveis lacunas existentes na unidade industrial. Numa primeira etapa foi realizada uma caracterização global à qualidade da água e à empresa, actualizando-se os esquemas já existentes, contabilizando-se os custos actuais relativamente aos processos no circuito da água (arrefecimento, aquecimento e pressurização), e por fim, efectuou-se um levantamento in loco do circuito de água, relativamente à pressão, temperatura e caudal. Numa fase posterior, foram propostos equipamentos e processos, tendo em vista a colmatação dos problemas identificados, realizando-se um subsequente estudo relativamente aos custos inerentes a esses novos processos. A caracterização à água foi avaliada em diferentes pontos do circuito industrial, tendo-se determinado na Sala de Bombagem que o filtro de areia não possuía as dimensões mais apropriadas, existindo também um problema a nível mecânico associado ao processo de contra-lavagem. Tais factos podem ser a causa da ocorrência de um aumento do teor de sólidos após a passagem na camada filtrante. Relativamente ao amaciador, este deveria amaciar de forma completa a água para alimentação à caldeira, embora se tenha registado à saída do amaciador uma dureza de 21,3 mg/L, denunciando problemas na troca iónica. No que toca à água de alimentação à caldeira, verifica-se a existência de parâmetros que não se encontram de acordo com os critérios enunciados para uma óptima qualidade, sendo eles o pH (10,14), condutividade (363 μS/cm), teor de ferro (1,21 mg/L) e a dureza (16 mg/L). De salientar que somente o teor de cobre, que se encontra em quantidades vestigiais, apresenta-se de acordo com os valores impostos. No que respeita à água da caldeira, esta apresenta parâmetros incompatíveis com os recomendados, sendo eles a condutividade (7350 μS/cm), teor de sólidos dissolvidos (5248 mg/L) e alcalinidade total (780 mg/L). De referir que o valor de pH (11,8) não se encontra de acordo com a aplicação do tratamento “fosfato-pH coordenado”. Em relação aos parâmetros com valores que se encontram dentro dos limites, estes correspondem à dureza (0 mg/L), ao teor de fosfatos (45 mg/L) e teor de sílica (0 mg/L). A água do circuito de arrefecimento foi sujeita a uma análise microbiológica, que corroborou a presença de um biofilme. Um dos problemas enunciados pela empresa, prendia-se com a impossibilidade de descarga, no colector municipal, dos condensados dos compressores, visto apresentarem uma quantidade de óleo de cerca de 43,3 mg/L, equivalente a quatro vezes o valor limite de emissão, de acordo com a legislação municipal. Por fim, o efluente de descarga industrial apresenta um valor de pH (10,3) acima do intervalo permitido por lei (6,0 – 9,0), sendo que a corrente que mais contribui para este acréscimo de pH corresponde à corrente proveniente da água de purga, visto esta apresentar um valor de pH de 12,22. De maneira a contornar os parâmetros enunciados, é proposto a substituição do filtro de areia da Sala de Bombagem, assim como a inserção de um conjunto de medidas de remoção de ferro e desinfecção, sendo a conjugação de arejamento, coagulação, filtração e desinfecção, por parte do hipoclorito, a proposta apresentada. Aos condensados dos compressores é apresentado um sistema de separação, que possibilita a remoção do óleo da água, e uma consequente descarga da mesma. Actualmente, não existe qualquer filtro de areia no circuito de arrefecimento da água, sendo proposto assim esse equipamento, de forma a minorar o desenvolvimento da população microbiana, bem como a permitir uma maior eficiência na transferência de calor na torre de arrefecimento. Relativamente à descarga industrial, é recomendável a colocação de um sistema de regularização automática de pH. A inserção de uma válvula de três vias permite um aproveitamento energético e de água, a partir da confluência da água oriunda dos furos com a água do tanque de água fria, sendo posteriormente alimentada à central de vácuo. No estudo da recuperação energética, um outro equipamento avaliado correspondeu à serpentina, no entanto, verificou-se que a poupança no consumo de gás natural era de apenas 0,005%, o que não se mostrou uma proposta viável. O orçamento de todos os equipamentos é de 11.720,76 €, possibilitando não só um melhor funcionamento industrial, como um menor impacto a nível ambiental. Os custos futuros de funcionamento aumentam em 3,36%, tendo a pressurização um aumento do seu custo em 3,4% em relação ao custo actual, verificando-se um custo anual de 10.781,21€, em relação aos processos de arejamento, coagulação e desinfecção.

Representations of Portugal in Herman Hesse

The aim of my research is to answer the question: How is Portugal seen by non-Portuguese fictionists? The main reason why I chose this research line is the following: Portuguese essayists like Eduardo Lourenço and José Gil (2005) focus their attention on the image or representation of Portugal as conceived by the Portuguese; indeed there is a tendency in Portuguese cultural studies (and, to a certain extent, also in Portuguese philosophical studies) to focus on studying the so-called ‗portugalidade‘ (portugueseness), i.e., the essence of being Portuguese. In my view, the problem with the studies I have been referring to is that everything is self-referential, and if ‗portugueseness‘ is an issue, then it might be useful, when dealing with it, to separate subject from object of observation. That is the reason why we, in the CEI (Centro de Estudos Interculturais), decided to start this research line, which is an inversion in the current tendency of the studies about ‗portugueseness‘: instead of studying the image or representation of Portugal by the Portuguese, my task is to study the image or representation of Portugal by the non-Portuguese, in this case, in non-Portuguese fiction. For the present paper I selected three writers of the 20th century: the German Hermann Hesse and the North-Americans Philip Roth and Paul Auster

New insights on integer-programming models for the kidney exchange problem

In recent years several countries have set up policies that allow exchange of kidneys between two or more incompatible patient–donor pairs. These policies lead to what is commonly known as kidney exchange programs. The underlying optimization problems can be formulated as integer programming models. Previously proposed models for kidney exchange programs have exponential numbers of constraints or variables, which makes them fairly difficult to solve when the problem size is large. In this work we propose two compact formulations for the problem, explain how these formulations can be adapted to address some problem variants, and provide results on the dominance of some models over others. Finally we present a systematic comparison between our models and two previously proposed ones via thorough computational analysis. Results show that compact formulations have advantages over non-compact ones when the problem size is large.

Legal and political regulation of higher education in Portugal: an evolutionary perspective on the current policy issues and the problem of order

The higher education system in Europe is currently under stress and the debates over its reform and future are gaining momentum. Now that, for most countries, we are in a time for change, in the overall society and the whole education system, the legal and political dimensions have gained prominence, which has not been followed by a more integrative approach of the problem of order, its reform and the issue of regulation, beyond the typical static and classical cost-benefit analyses. The two classical approaches for studying (and for designing the policy measures of) the problem of the reform of the higher education system - the cost-benefit analysis and the legal scholarship description - have to be integrated. This is the argument of our paper that the very integration of economic and legal approaches, what Warren Samuels called the legal-economic nexus, is meaningful and necessary, especially if we want to address the problem of order (as formulated by Joseph Spengler) and the overall regulation of the system. On the one hand, and without neglecting the interest and insights gained from the cost-benefit analysis, or other approaches of value for money assessment, we will focus our study on the legal, social and political aspects of the regulation of the higher education system and its reform in Portugal. On the other hand, the economic and financial problems have to be taken into account, but in a more inclusive way with regard to the indirect and other socio-economic costs not contemplated in traditional or standard assessments of policies for the tertiary education sector. In the first section of the paper, we will discuss the theoretical and conceptual underpinning of our analysis, focusing on the evolutionary approach, the role of critical institutions, the legal-economic nexus and the problem of order. All these elements are related to the institutional tradition, from Veblen and Commons to Spengler and Samuels. The second section states the problem of regulation in the higher education system and the issue of policy formulation for tackling the problem. The current situation is clearly one of crisis with the expansion of the cohorts of young students coming to an end and the recurrent scandals in private institutions. In the last decade, after a protracted period of extension or expansion of the system, i. e., the continuous growth of students, universities and other institutions are competing harder to gain students and have seen their financial situation at risk. It seems that we are entering a period of radical uncertainty, higher competition and a new configuration that is slowly building up is the growth in intensity, which means upgrading the quality of the higher learning and getting more involvement in vocational training and life-long learning. With this change, and along with other deep ones in the Portuguese society and economy, the current regulation has shown signs of maladjustment. The third section consists of our conclusions on the current issue of regulation and policy challenge. First, we underline the importance of an evolutionary approach to a process of change that is essentially dynamic. A special attention will be given to the issues related to an evolutionary construe of policy analysis and formulation. Second, the integration of law and economics, through the notion of legal economic nexus, allows us to better define the issues of regulation and the concrete problems that the universities are facing. One aspect is the instability of the political measures regarding the public administration and on which the higher education system depends financially, legally and institutionally, to say the least. A corollary is the lack of clear strategy in the policy reforms. Third, our research criticizes several studies, such as the one made by the OECD in late 2006 for the Ministry of Science, Technology and Higher Education, for being too static and neglecting fundamental aspects of regulation such as the logic of actors, groups and organizations who are major players in the system. Finally, simply changing the legal rules will not necessary per se change the behaviors that the authorities want to change. By this, we mean that it is not only remiss of the policy maker to ignore some of the critical issues of regulation, namely the continuous non-respect by academic management and administrative bodies of universities of the legal rules that were once promulgated. Changing the rules does not change the problem, especially without the necessary debates form the different relevant quarters that make up the higher education system. The issues of social interaction remain as intact. Our treatment of the matter will be organized in the following way. In the first section, the theoretical principles are developed in order to be able to study more adequately the higher education transformation with a modest evolutionary theory and a legal and economic nexus of the interactions of the system and the policy challenges. After describing, in the second section, the recent evolution and current working of the higher education in Portugal, we will analyze the legal framework and the current regulatory practices and problems in light of the theoretical framework adopted. We will end with some conclusions on the current problems of regulation and the policy measures that are discusses in recent years.