A two-level genetic algorithm for the multi-mode resource-constrained project scheduling problem

This paper presents a genetic algorithm for the multimode resource-constrained project scheduling problem (MRCPSP), in which multiple execution modes are available for each of the activities of the project. The objective function is the minimization of the construction project completion time. To solve the problem, is applied a two-level genetic algorithm, which makes use of two separate levels and extend the parameterized schedule generation scheme by introducing an improvement procedure. It is evaluated the quality of the schedule and present detailed comparative computational results for the MRCPSP, which reveal that this approach is a competitive algorithm.

Reverse problem-based learning - a case study with a Braille machine

Engineering Education includes not only teaching theoretical fundamental concepts but also its verification during practical lessons in laboratories. The usual strategies to carry out this action are frequently based on Problem Based Learning, starting from a given state and proceeding forward to a target state. The possibility or the effectiveness of this procedure depends on previous states and if the present state was caused or resulted from earlier ones. This often happens in engineering education when the achieved results do not match the desired ones, e.g. when programming code is being developed or when the cause of the wrong behavior of an electronic circuit is being identified. It is thus important to also prepare students to proceed in the reverse way, i.e. given a start state generate the explanation or even the principles that underlie it. Later on, this sort of skills will be important. For instance, to a doctor making a patient?s story or to an engineer discovering the source of a malfunction. This learning methodology presents pedagogical advantages besides the enhanced preparation of students to their future work. The work presented on his document describes an automation project developed by a group of students in an engineering polytechnic school laboratory. The main objective was to improve the performance of a Braille machine. However, in a scenario of Reverse Problem-Based learning, students had first to discover and characterize the entire machine's function before being allowed (and being able) to propose a solution for the existing problem.

Positive radial solutions of the Dirichlet problem for the Minkowski-Curvature equation in a ball

We study the existence and multiplicity of positive radial solutions of the Dirichlet problem for the Minkowski-curvature equation { -div(del upsilon/root 1-vertical bar del upsilon vertical bar(2)) in B-R, upsilon=0 on partial derivative B-R,B- where B-R is a ball in R-N (N >= 2). According to the behaviour off = f (r, s) near s = 0, we prove the existence of either one, two or three positive solutions. All results are obtained by reduction to an equivalent non-singular one-dimensional problem, to which variational methods can be applied in a standard way.

A random key based genetic algorithm for the resource constrained project scheduling problem

This paper presents a genetic algorithm for the Resource Constrained Project Scheduling Problem (RCPSP). The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities of the activities are defined by the genetic algorithm. The heuristic generates parameterized active schedules. The approach was tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm.

Integrando problem frames com aspectos

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Informática

An optimization approach for the job shop scheduling problem

This paper presents an optimization approach for the job shop scheduling problem (JSSP). The JSSP is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. The proposed approach is based on a genetic algorithm technique. The scheduling rules such as SPT and MWKR are integrated into the process of genetic evolution. The chromosome representation of the problem is based on random keys. The schedules are constructed using a priority rule in which the priorities and delay times of the operations are defined by the genetic algorithm. Schedules are constructed using a procedure that generates parameterized active schedules. After a schedule is obtained a local search heuristic is applied to improve the solution. The approach is tested on a set of standard instances taken from the literature and compared with other approaches. The computation results validate the effectiveness of the proposed approach.

A new approach to the initial value problem

5th Portuguese Conference on Automatic Control, September, 5-7, 2002, Aveiro, Portugal

Testing native speakers of German and Portuguese on the understanding of topological operators-line-region relations in gvSIG

Dissertation submitted in partial fulfilment of the requirements for the Degree of Master of Science in Geospatial Technologies

A gestão dos resíduos hospitalares e o papel da autoridade de saúde : caso do concelho da Amad

RESUMO O Problema. A natureza, diversidade e perigosidade dos resíduos hospitalares (RH) exige procedimentos específicos na sua gestão. A sua produção depende do número de unidades de prestação de cuidados de saúde (upcs), tipo de cuidados prestados, número de doentes observados, práticas dos profissionais e dos órgãos de gestão das upcs, inovação tecnológica, entre outros. A gestão integrada de RH tem evoluído qualitativamente nos últimos anos. Existe uma carência de informação sobre os quantitativos de RH produzidos nas upcs e na prestação de cuidados domiciliários, em Portugal. Por outro lado, os Serviços de Saúde Pública, abrangendo o poder de Autoridade de Saúde, intervêm na gestão do risco para a saúde e o ambiente associado à produção de RH, necessitando de indicadores para a sua monitorização. O quadro legal de um país nesta matéria estabelece a estratégia de gestão destes resíduos, a qual é condicionada pela classificação e definição de RH por si adoptadas. Objectivos e Metodologias. O presente estudo pretende: quantificar a produção de RH resultantes da prestação de cuidados de saúde, em seres humanos e animais nas upcs, do sistema público e privado, desenvolvendo um estudo longitudinal, onde se quantifica esta produção nos Hospitais, Centros de Saúde, Clínicas Médicas e Dentárias, Lares para Idosos, Postos Médicos de Empresas, Centros de Hemodiálise e Clínicas Veterinárias do Concelho da Amadora, e se compara esta produção em dois anos consecutivos; analisar as consequências do exercício do poder de Autoridade de Saúde na gestão integrada de RH pelas upcs; quantificar a produção média de RH, por acto prestado, nos cuidados domiciliários e, com um estudo analítico transversal, relacionar essa produção média com as características dos doentes e dos tratamentos efectuados; proceder à análise comparativa das definições e classificações de RH em países da União Europeia, através de um estudo de revisão da legislação nesta matéria em quatro países, incluindo Portugal. Resultados e Conclusões. Obtém-se a produção média de RH, por Grupos I+II, III e IV: nos Hospitais, por cama.dia, considerando a taxa de ocupação; por consulta, nos Centros de Saúde, Clínicas Médicas e Dentárias e Postos Médicos de Empresas; por cama.ano, nos Lares para Idosos, considerando a sua taxa de ocupação; e por ano, nas Clínicas de Hemodiálise e Veterinárias. Verifica-se que a actuação da Autoridade de Saúde, produz nas upcs uma diferença estatisticamente significativa no aumento das contratualizações destas com os operadores de tratamento de RH. Quantifica-se o peso médio de resíduos dos Grupos III e IV produzido por acto prestado nos tratamentos domiciliários e relaciona-se esta variável dependente com as características dos doentes e dos tratamentos efectuados. Comparam-se os distintos critérios utilizados na elaboração das definições e classificações destes resíduos inscritas na legislação da Alemanha, Reino Unido, Espanha e Portugal. Recomendações. Apresentam-se linhas de investigação futura e propõe-se uma reflexão sobre eventuais alterações de aspectos específicos no quadro legal português e nos planos de gestão integrada de RH, em Portugal. ABSTRACT The problem: The nature, diversity and hazardousness of hospital wastes (HW) requires specific procedures in its management. Its production depends on the number and patterns of healthcare services, number of patients, professional and administration practices and technologic innovations, among others. Integrated management of HW has been developping, in the scope of quality, for the past few years. There is a lack of information about the amount of HW produced in healthcare units and in the domiciliary visits, in Portugal. On the other hand, the Public Health Services, embracing the Health Authority’s power, play a very important role in managing the risk of HW production to public and environmental health. They need to use some indicators in its monitorization. In a country, rules and regulations define hospital waste management policies, which are confined by the addopted classification and definition of HW. Goals and Methods: This research study aims to quantify the production of HW as a result of healthcare services in human beings and animals, public service and private one. Through a longitudinal study, this production is quantified in Hospitals, Health Centers, Medical and Dental Clinics, Residential Centers for old people, Companies Medical Centers and Veterinary and Haemodyalisis Clinics in Amadora’s Council, comparing this production in two consecutive years. This study also focus the consequences of the Health Authority’s role in the healthcare services integrated management of HW. The middle production of HW in the domiciliary treatments is also quantified and, with a transversal analytic study, its association with patients and treatments’ characteristics is enhanced. Finally, the definitions and classifications in the European Union Countries are compared through a study that revises this matter’s legislation in four countries, including Portugal. Results and Conclusions: We get the middle production of Groups I+II, III and IV: HW: in Hospitals, by bed.day, bearing the occupation rate; by consultation, in Health Centers, Medical and Dental Clinics and Companies Medical Centers; by bed.year in Residential Centers for old people, considering their occupation rate; by year, in Veterinary and Haemodyalisis Clinics. We verify that the Health Authority’s role produces a significative statistical difference in the rise of the contracts between healthcare services and HW operators. We quantify the Groups III and IV’s wastes middle weight, produced by each medical treatment in domiciliary visits and relate this dependent variable with patients and treatments’ characteristics. We compare the different criteria used in the making of definitions and classifications of these wastes registered in German, United Kingdom, Spain and Portugal’s laws. Recommendations: Lines of further investigation are explaned. We also tender a reflexion about potential changes in rules, in regulations and in the integrated plans for managing hospital wastes in Portugal. RÉSUMÉ Le Problème. La gestion des déchets d'activités hospitalières (DAH) et de soins de santé (DSS) exige des procédures spécifiques en raison de leur nature, diversité et dangerosité. Leur production dépend, parmi d’autres, du nombre d’unités de soins de santé (USS), du type de soins administrés, du nombre de malades observés, des pratiques des professionnels et des organes de gestion des USS, de l’innovation technologique. La gestion intégrée des DAH et des DSS subit une évolution qualitative dans les dernières années. Il existe un déficit d’information sur les quantitatifs de DAH et de DSS provenant des USS et de la prestation de soins domiciliaires, au Portugal. D’autre part les Services de Santé Publique, y compris le pouvoir de l’Autorité de Santé, qui interviennent dans la gestion du risque pour la santé et pour l’environnement associé à la production de DAH et de DSS, ont besoin d’indicateurs pour leur surveillance. Dans cette matière le cadre légal établit la stratégie de gestion de ces déchets, laquelle est conditionnée par la classification et par la définition des DAH et des DSS adoptées par le pays. Objectifs et Méthodologie. Cet étude prétend: quantifier la production de DAH et de DSS provenant de la prestation de soins de santé, en êtres humains et animaux dans les USS du système public et privé. À travers un étude longitudinal, on quantifie cette production dans les Hôpitaux, Centres de Santé, Cliniques Médicales et Dentaires, Maisons de Repos pour personnes âgées, Cabinets Médicaux d’ Entreprises, Centres d’Hémodialyse et Cliniques Vétérinaires du municipe d’ Amadora, en comparant cette production en deux ans consécutifs; analyser les conséquences de l’exercice du pouvoir de l’Autorité de Santé dans la gestion intégrée des DAH et des DSS par les USS; quantifier la production moyenne de DAH et de DSS dans la prestation de soins domiciliaires et, avec un étude analytique transversal, rapporter cette production moyenne avec les caractéristiques des malades et des soins administrés; procéder à l’ analyse comparative des définitions et classifications des DAH et des DSS dans des pays de l’Union Européenne, à travers un étude de révision de la législation relative à cette matière dans quatre pays, Portugal y compris. Résultats et Conclusions. On obtient la production moyenne de DAH et des DSS, par Classes I+II, III et IV: dans les hôpitaux, par lit.jour, en considérant le taux d’occupation; par consultation, dans les Centres de Santé, Cliniques Médicales et Dentaires et Cabinets Médicaux d’ Entreprises par lit.an dans les Maisons de Repos pour personnes âgées en considérant le taux d’occupation; et par an, dans les Cliniques d’Hémodialyse et Vétérinaires. On constate que l’actuation de l’Autorité de Santé produit dans les USS une différence statistiquement significative dans l’accroissement de leurs contractualisations avec les opérateurs de traitement de DAH et de DSS. On quantifie le poids moyen des déchets des Classes III et IV produit par acte de prestation de soins à domicile et on rapporte cette variable dépendante avec les caractéristiques des malades et des soins administrés. On compare les différents critères utilisés dans l’élaboration des définitions et des classifications de ces déchets inscrites dans la légis

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.

A exoneração do passivo restante: considerações sobre as causas de indeferimento liminar

Dissertação de Mestrado em Solicitadoria

The role of Public Health Laboratory in the problem os salmonellosis in São Paulo, Brazil

From 1950 to 1990 a total of 45,862 strains (31,517 isolates from human sources, and 14,345 of non-human origin) were identified at Instituto Adolfo Lutz. No prevalence of any serovars was seen during the period 1950-66 among human sources isolates. Important changing pattern was seen in 1968, when S. Typhimurim surprisingly increased becoming the prevalent serovar in the following decades. During the period of 1970-76, S. Typhimurium represented 77.7% of all serovars of human origin. Significant rise in S. Agona isolation as well as in the number of different serovars among human sources strains were seen in the late 70' and the 80's. More than one hundred different serovars were identified among non-human origin strains. Among serovars isolated from human sources, 74.9%, 15.5%, and 3.7% were recovered from stool, blood, and cerebrospinal fluid cultures, respectively. The outbreak of meningitis by S. Grumpensis in the 60's, emphasizes the concept that any Salmonella serovars can be a cause of epidemics, mainly of the nosocomial origin. This evaluation covering a long period shows the important role of the Public Health Laboratory in the surveillance of salmonellosis, one of the most frequent zoonosis in the world.

An integer programming model for the minimum interval graph completion problem

The minimum interval graph completion problem consists of, given a graph G = ( V, E ), finding a supergraph H = ( V, E ∪ F ) that is an interval graph, while adding the least number of edges |F| . We present an integer programming formulation for solving the minimum interval graph completion problem recurring to a characteri- zation of interval graphs that produces a linear ordering of the maximal cliques of the solution graph.

Using interval graphs in an order processing optimization problem

In this paper we address an order processing optimization problem known as minimization of open stacks (MOSP). We present an integer pro gramming model, based on the existence of a perfect elimination scheme in interval graphs, which finds an optimal sequence for the costumers orders.

The impact of global forces on the individual: empirical evidence from the German clothing industry

Starting from theoretical perspectives on globalisation, the following article analyses how current working conditions are affected by globalisation processes. For this purpose, recent developments in the German clothing sector are traced back to the power of economic globalisation processes. Characterising the German clothing sector as pioneer in economic globalisation, we use empirical findings to illustrate how current processes of globalisation influence the work place: At organisational level, corporate strategies aim at rationalisation, standardisation and flexibilisation of work in order to response to the economic pressure of global markets. At individual level these strategies, in turn, speed up working processes and intensify working processes for the employees. Although these developments form strong trends, we conclude that the local embeddedness of companies is still of high importance with regard to organisational and individual consequences of globalisation.