A multi-criteria decision support system for a routing problem in waste collection

Autor proof

The non-emergency patient transport modelled as a team orienteering problem

This work presents an improved model to solve the non-emergency patients transport (NEPT) service issues given the new rules recently established in Portugal. The model follows the same principle of the Team Orienteering Problem by selecting the patients to be included in the routes attending the maximum reduction in costs when compared with individual transportation. This model establishes the best sets of patients to be transported together. The model was implemented in AMPL and a compact formulation was solved using NEOS Server. A heuristic procedure based on iteratively solving Orienteering Problems is presented, and this heuristic provides good results in terms of accuracy and computation time. Euclidean instances as well as asymmetric real data gathered from Google maps were used, and the model has a promising performance mainly with asymmetric cost matrices.

A taxonomy for the flexible job shop scheduling problem

This chapter aims at developing a taxonomic framework to classify the studies on the flexible job shop scheduling problem (FJSP). The FJSP is a generalization of the classical job shop scheduling problem (JSP), which is one of the oldest NP-hard problems. Although various solution methodologies have been developed to obtain good solutions in reasonable time for FSJPs with different objective functions and constraints, no study which systematically reviews the FJSP literature has been encountered. In the proposed taxonomy, the type of study, type of problem, objective, methodology, data characteristics, and benchmarking are the main categories. In order to verify the proposed taxonomy, a variety of papers from the literature are classified. Using this classification, several inferences are drawn and gaps in the FJSP literature are specified. With the proposed taxonomy, the aim is to develop a framework for a broad view of the FJSP literature and construct a basis for future studies.

A decision support system for a waste collection vehicle routing problem

The selective collection of municipal solid waste for recycling is a very complex and expensive process, where a major issue is to perform cost-efficient waste collection routes. Despite the abundance of commercially available software for fleet management, they often lack the capability to deal properly with sequencing problems and dynamic revision of plans and schedules during process execution. Our approach to achieve better solutions for the waste collection process is to model it as a vehicle routing problem, more specifically as a team orienteering problem where capacity constraints on the vehicles are considered, as well as time windows for the waste collection points and for the vehicles. The final model is called capacitated team orienteering problem with double time windows (CTOPdTW).We developed a genetic algorithm to solve routing problems in waste collection modelled as a CTOPdTW. The results achieved suggest possible reductions of logistic costs in selective waste collection.

Decision methods applied to solve a safety problem on a waste treatment facility

To solve a health and safety problem on a waste treatment facility, different multicriteria decision methods were used, including the PROV Exponential decision method. Four alternatives and ten attributes were considered. We found a congruent solution, validated by the different methods. The AHP and the PROV Exponential decision method led us to the same options ordering, but the last method reinforced one of the options as being the best performing one, and detached the least performing option. Also, the ELECTRE I method results led to the same ordering which allowed to point the best solution with reasonable confidence. This paper demonstrates the potential of using multicriteria decision methods to support decision making on complex problems such as risk control and accidents prevention.

A spatial multicriteria model for urban accessibility mapping

Accessibility is nowadays an important issue for the development of cities. It is seen as a priority in order toguarantee equal access to fundamental rights, to improve the quality of life of citizens and to ensure that everyone, regardless of age, mobility or ability, have equal access to all the resources and benefits cities have to offer. Consequently, factors closely related to the accessibility have gained a higher relevance for identifying and assessing the location of urban facilities. The main goal of the paper is to present an accessibility evaluation model applied in Santarém, in Brazil, a city located midway between the larger cities of Belem and Manaus. The research instruments, sampling method and data analysis proposed for mapping urban accessibility are described. Daily activities were used to identify and group key destinations. The model was implemented within a geographic information system and integrates the individualâ s perspective through the definition of each key destination weight, reflecting their significance for daily activities in the urban area. Accessibility to key destinations was mapped over 24 districts of the city of Santarém. The results of this model application can support city administration decision-making for new investments in order to improve urban quality of life.

Mapping numbers onto space in preschool children and adults

Tese de Doutoramento em Psicologia - Especialidade em Psicologia Experimental e Ciências Cognitivas

Sistema de visão robótico baseado no sensor kinect para orientação no espaço e contorno de obstáculos

Dissertação de mestrado em Engenharia Eletrónica Industrial e Computadores (área de especialização em Robótica)

Characteristics and identification of sites of chagasic ventricular tachycardia by endocardial mapping

OBJECTIVE: To study electrophysiological characteristics that enable the identification and ablation of sites of chagasic tachycardia. METHODS: Thirty-one patients with chronic Chagas' heart disease and sustained ventricular tachycardia (SVT) underwent electrophysiological study to map and ablate that arrhythmia. Fifteen patients had hemodinamically stable SVT reproducible by programmed ventricular stimulation, 9 men and 6 women with ages ranging from 37 to 67 years and ejection fraction varying from 0.17 to 0.64. Endocardial mapping was performed during SVT in all patients. Radiofrequency (RF) current was applied to sites of presystolic activity of at least 30 ms. Entrainment was used to identify reentrant circuits. In both successful and unsuccessful sites of RF current application, electrogram and entrainment were analyzed. RESULTS: Entrainment was obtained during all mapped SVT. In 70.5% of the sites we observed concealed entrainment and ventricular tachycardia termination in the first 15 seconds of RF current application. In the unsuccessful sites, significantly earlier electrical activity was seen than in the successful ones. Concealed entrainment was significantly associated with ventricular tachycardia termination. Bystander areas were not observed. CONCLUSION: The reentrant mechanism was responsible for the genesis of all tachycardias. In 70.5% of the studied sites, the endocardial participation of the slow conducting zone of reentrant circuits was shown. Concealed entrainment was the main electrophysiological parameter associated with successful RF current application. There was no electrophysiological evidence of bystander regions in the mapped circuits of SVT.

Relative information entropy in cosmology: The problem of information entanglement

The necessary information to distinguish a local inhomogeneous mass density field from its spatial average on a compact domain of the universe can be measured by relative information entropy. The Kullback-Leibler (KL) formula arises very naturally in this context, however, it provides a very complicated way to compute the mutual information between spatially separated but causally connected regions of the universe in a realistic, inhomogeneous model. To circumvent this issue, by considering a parametric extension of the KL measure, we develop a simple model to describe the mutual information which is entangled via the gravitational field equations. We show that the Tsallis relative entropy can be a good approximation in the case of small inhomogeneities, and for measuring the independent relative information inside the domain, we propose the R\'enyi relative entropy formula.

Treatment of atrial fibrillation with radiofrequency ablation and simultaneous multipolar mapping of the pulmonary veins

OBJECTIVE: To demonstrate the feasibility and safety of simultaneous catheterization and mapping of the 4 pulmonary veins for ablation of atrial fibrillation. METHODS: Ten patients, 8 with paroxysmal atrial fibrillation and 2 with persistent atrial fibrillation, refractory to at least 2 antiarrhythmic drugs and without structural cardiopathy, were consecutively studied. Through the transseptal insertion of 2 long sheaths, 4 pulmonary veins were simultaneously catheterized with octapolar microcatheters. After identification of arrhythmogenic foci radiofrequency was applied under angiographic or ultrasonographic control. RESULTS: During 17 procedures, 40 pulmonary veins were mapped, 16 of which had local ectopic activity, related or not with the triggering of atrial fibrillation paroxysms. At the end of each procedure, suppression of arrhythmias was obtained in 8 patients, and elimination of pulmonary vein potentials was accomplished in 4. During the clinical follow-up of 9.6±3 months, 7 patients remained in sinus rhythm, 5 of whom were using antiarrhythmic drugs that had previously been ineffective. None of the patients had pulmonary hypertension or evidence of stenosis in the pulmonary veins. CONCLUSION: Selective and simultaneous catheterization of the 4 pulmonary veins with microcatheters for simultaneous recording of their electrical activity is a feasible and safe procedure that may help ablation of atrial fibrillation.

Useful clinical features for the selection of ideal patients with strial fibrillation for mapping and catheter ablation

OBJECTIVE: To identify useful clinical characteristics for selecting patients eligible for mapping and ablation of atrial fibrillation. METHODS: We studied 9 patients with atrial fibrillation, without structural heart disease, associated with: 1) antiarrhythmic drugs, 2) symptoms of low cardiac output, and 3) intention to treat. Seven patients had paroxysmal atrial fibrillation and 2 had recurrent atrial fibrillation. RESULTS: In the 6 patients who underwent mapping (all had paroxysmal atrial fibrillation), catheter ablation was successfully carried out in superior pulmonary veins in 5 patients (the first 3 in the left superior pulmonary vein and the last 2 in the right superior pulmonary vein). One patient experienced a recurrence of atrial fibrillation after 10 days. We observed that patients who had short episodes of atrial fibrillation on 24-hour Holter monitoring before the procedure were those in whom mapping the focus of tachycardia was possible. Tachycardia was successfully suppressed in 4 of 6 patients. The cause of failure was due to the impossibility of maintaining sinus rhythm long enough for efficient mapping. CONCLUSION: Patients experiencing short episodes of atrial fibrillation during 24-hour Holter monitoring were the most eligible for mapping and ablation, with a final success rate of 66%, versus the global success rate of 44%. Patients with persistent atrial fibrillation were not good candidates for focal ablation.

Aplicação do paradigma Lean em processos clínicos do Centro Hospitalar do Alto Ave

Dissertação de mestrado em Engenharia Industrial

Mapeo de QTL para Mal de Río Cuarto en maíz. QTL mapping for tolerance to Mal de Río Cuarto disease in maize.

El Mal de Río Cuarto (MRC) es una enfermedad del maíz (Zea mays L.), endémica de ciertas zonas de la Argentina y constituye la patología más importante de este cultivo por la severidad de los daños y por la creciente difusión del área geográfica afectada. El empleo de la resistencia genética bajo un manejo integrado de la enfermedad, constituye la estrategia más económica y ambientalmente sustentable para lograr el incremento y la estabilidad en la producción de los cultivos de maíz, reduciendo el uso nocivo de agroquímicos. La reacción a la enfermedad MRC se encuentra influida por una fuerte interacción genotipo-ambiente que dificulta el mejoramiento genético. En los ensayos multiambientales la inconsistencia de la respuesta y la inestabilidad de los genotipos ensayados hace dificultoso llevar a cabo una buena selección basada en los síntomas de la enfermedad. Para contribuir a aumentar la eficacia de los métodos de mejoramiento es posible implementar programas en los que se incluyan herramientas biotecnológicas como los marcadores moleculares, que permiten reducir el efecto ambiental y contribuyen a soslayar, al menos en parte, los inconvenientes planteados por los efectos de la interacción genotipo-ambiente facilitando la identificación de los genotipos buscados. La selección fenotípica realizada convencionalmente, puede ser complementada con la selección asistida por marcadores (marker-assisted selection MAS) consistente en utilizar la información genética que brindan marcadores moleculares de ADN, tales como los SSR, asociados a loci o segmentos cromosómicos (quantitative trait loci QTL) que confieran resistencia a MRC. Si bien los resultados preliminares obtenidos por nuestro grupo de trabajo señalan la presencia de posibles QTLs e informan que la reacción frente a la enfermedad tiene una moderada heredabilidad y una substancial variación debida a la interacción genotipo-ambiente, es necesario confirmar los resultados relativos a los parámetros poblacionales y obtener una mejor delimitación de las regiones genómicas identificadas. Con la finalidad de aumentar la eficiencia de los programas de mejoramiento en el desarrollo de genotipos tolerantes mediante la selección asistida por marcadores utilizando una población de mapeo F2 con un fondo genético diferente y líneas endocriadas recombinantes evaluadas en ensayos multiambientales, se proponen los siguientes objetivos (i) estudiar la forma de herencia de la reacción frente a MRC, (ii) identificar nuevos QTLs asociados a este carácter y (iii) verificar la consistencia de los QTLs identificados previamente.

Comprensión en resolución de problemas en Física: niveles de representación e inferencias basadas en el conocimiento. Comprehension in Physics Problem-Solving: levels of representation and knowledge-based inferences.

Se propone desarrollar e integrar estudios sobre Modelado y Resolución de Problemas en Física que asumen como factores explicativos: características de la situación planteada, conocimiento de la persona que resuelve y proceso puesto en juego durante la resolución. Interesa comprender cómo los estudiantes acceden al conocimiento previo, qué procedimientos usan para recuperar algunos conocimientos y desechar otros, cuáles son los criterios que dan coherencia a sus decisiones, cómo se relacionan estas decisiones con algunas características de la tarea, entre otras. Todo ello con miras a estudiar relaciones causales entre las dificultades encontradas y el retraso o abandono en las carreras.Se propone organizar el trabajo en tres ejes, los dos primeros de construcción teórica y un tercero de implementación y transferencia. Se pretende.1.-Estudiar los procesos de construcción de las representaciones mentales en resolución de problemas de física, tanto en expertos como en estudiantes de diferentes niveles académicos.2.-Analizar y clasificar las inferencias que se producen durante las tareas de comprensión en resolución de problemas de física. Asociar dichas inferencias con procesos de transición entre representaciones mentales de diferente naturaleza.3.-Desarrollar materiales y diseños instruccionales en la enseñanza de la Física, fundamentado en un conocimiento de los requerimientos psicológicos de los estudiantes en diversas tareas de aprendizaje.En términos generales se plantea un enfoque interpretativo a la luz de marcos de la psicología cognitiva y de los desarrollos propios del grupo. Se trabajará con muestras intencionales de alumnos y profesores de física. Se utilizarán protocolos verbales y registros escritos producidos durante la ejecución de las tareas con el fin de identificar indicadores de comprensión, inferencias, y diferentes niveles de representación. Se prevé analizar material escrito de circulación corriente sea comercial o preparado por los docentes de las carreras involucradas.Las características del objeto de estudio y el distinto nivel de desarrollo en que se encuentran los diferentes ojetivos específicos llevan a que el abordaje contemple -según consideracion de Juni y Urbano (2006)- tanto la lógica cualitativa como la cuantitativa.