GRASP with evolutionary path-relinking for the capacitated arc routing problem

The Capacitated Arc Routing Problem (CARP) is a well-known NP-hard combinatorial optimization problem where, given an undirected graph, the objective is to find a minimum cost set of tours servicing a subset of required edges under vehicle capacity constraints. There are numerous applications for the CARP, such as street sweeping, garbage collection, mail delivery, school bus routing, and meter reading. A Greedy Randomized Adaptive Search Procedure (GRASP) with Path-Relinking (PR) is proposed and compared with other successful CARP metaheuristics. Some features of this GRASP with PR are (i) reactive parameter tuning, where the parameter value is stochastically selected biased in favor of those values which historically produced the best solutions in average; (ii) a statistical filter, which discard initial solutions if they are unlikely to improve the incumbent best solution; (iii) infeasible local search, where high-quality solutions, though infeasible, are used to explore the feasible/infeasible boundaries of the solution space; (iv) evolutionary PR, a recent trend where the pool of elite solutions is progressively improved by successive relinking of pairs of elite solutions. Computational tests were conducted using a set of 81 instances, and results reveal that the GRASP is very competitive, achieving the best overall deviation from lower bounds and the highest number of best solutions found. © 2011 Elsevier Ltd. All rights reserved.

A questão dos resíduos sólidos urbanos: uma abordagem socioambiental com ênfase no município de Ribeirão Preto (SP)

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

A coleta seletiva de lixo no município de Santa Gertrudes/SP e seus benefícios socioeconômicos e ambientais

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

Diagnóstico e avaliação do saneamento básico da zona leste da cidade de Teresina - PI

Pós-graduação em Geografia - IGCE

Epidemiologia da leishmaniose visceral canina no município do Poxoréo-MT

Pós-graduação em Medicina Veterinária - FMVZ

Uma proposta de resolução para problemas de roteirização de veículos baseada no algoritmo genético

The vehicle routing problem is to nd a better route to meet a set of customers who are geographically dispersed using vehicles that are a central repository to which they return after serving customers. These customers have a demand that must be met. Such problems have a wide practical application among them we can mention: school transport, distribution of newspapers, garbage collection, among others. Because it is a classic problem as NP-hard, these problems have aroused interest in the search for viable methods of resolution. In this paper we use the Genetic Algorithm as a resolution

A gestão dos resíduos sólidos no município de Bauru - SP

The destination of urban solid waste has became a very relevant theme because of the fast growth of cities. Bauru, a strategically located municipality, needs solutions for that problem. This research aims to show solid waste management in Bauru through a survey of the selective or regular garbage collection programs, treatment and final disposal of the waste. To do so, a questionnaire with 85 questions was used about solid waste management in the municipality and visits were made to the solid waste collection and disposal sites. Bauru has a bad selective collection program and very significant clandestine disposal of Hazardous waste. Furthermore, it doesnot treat hospital waste and has a deficient final disposal landfill.

Invisibilidade social e saúde do trabalhador: dinâmica territorial do trabalho na coleta de lixo domiciliar urbano em Presidente Prudente/SP

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Sviluppo di un'applicazione bioinformatica per la gestione dei dati di antibiotico sensibilità di isolati clinici

Il problema dell'antibiotico-resistenza è un problema di sanità pubblica per affrontare il quale è necessario un sistema di sorveglianza basato sulla raccolta e l'analisi dei dati epidemiologici di laboratorio. Il progetto di dottorato è consistito nello sviluppo di una applicazione web per la gestione di tali dati di antibiotico sensibilità di isolati clinici utilizzabile a livello di ospedale. Si è creata una piattaforma web associata a un database relazionale per avere un’applicazione dinamica che potesse essere aggiornata facilmente inserendo nuovi dati senza dover manualmente modificare le pagine HTML che compongono l’applicazione stessa. E’ stato utilizzato il database open-source MySQL in quanto presenta numerosi vantaggi: estremamente stabile, elevate prestazioni, supportato da una grande comunità online ed inoltre gratuito. Il contenuto dinamico dell’applicazione web deve essere generato da un linguaggio di programmazione tipo “scripting” che automatizzi operazioni di inserimento, modifica, cancellazione, visualizzazione di larghe quantità di dati. E’ stato scelto il PHP, linguaggio open-source sviluppato appositamente per la realizzazione di pagine web dinamiche, perfettamente utilizzabile con il database MySQL. E’ stata definita l’architettura del database creando le tabelle contenenti i dati e le relazioni tra di esse: le anagrafiche, i dati relativi ai campioni, microrganismi isolati e agli antibiogrammi con le categorie interpretative relative al dato antibiotico. Definite tabelle e relazioni del database è stato scritto il codice associato alle funzioni principali: inserimento manuale di antibiogrammi, importazione di antibiogrammi multipli provenienti da file esportati da strumenti automatizzati, modifica/eliminazione degli antibiogrammi precedenti inseriti nel sistema, analisi dei dati presenti nel database con tendenze e andamenti relativi alla prevalenza di specie microbiche e alla chemioresistenza degli stessi, corredate da grafici. Lo sviluppo ha incluso continui test delle funzioni via via implementate usando reali dati clinici e sono stati introdotti appositi controlli e l’introduzione di una semplice e pulita veste grafica.

Back to the future in one week - implementing a Smalltalk VM in PyPy

We report on our experiences with the Spy project, including implementation details and benchmark results. Spy is a re-implementation of the Squeak (i.e., Smalltalk-80) VM using the PyPy toolchain. The PyPy project allows code written in RPython, a subset of Python, to be translated to a multitude of different backends and architectures. During the translation, many aspects of the implementation can be independently tuned, such as the garbage collection algorithm or threading implementation. In this way, a whole host of interpreters can be derived from one abstract interpreter definition. Spy aims to bring these benefits to Squeak, allowing for greater portability and, eventually, improved performance. The current Spy codebase is able to run a small set of benchmarks that demonstrate performance superior to many similar Smalltalk VMs, but which still run slower than in Squeak itself. Spy was built from scratch over the course of a week during a joint Squeak-PyPy Sprint in Bern last autumn.

Automatische visuelle Datensammlung aus Materialflusssystemen und ihre Anwendung in Simulationsmodellen

Simulation ist heute eine unentbehrliche Komponente bei der Planung und Analyse von modernen Materialflusssystemen. Ihr Nutzen hängt in hohem Maße davon ab, wie akkurat sie das physikalische System modellieren kann. In diesem Artikel wird ein Kamera-basiertes System vorgestellt, welches in bestimmten Einsatzfällen bei der Datensammlung behilflich sein kann. Vor- und Nachteile des Systems werden diskutiert und die Einsatzfälle abgegrenzt. Am Ende des Artikels wird das Kamera-basierte Datensammlungssystem an Beispielen verdeutlicht und es wird gezeigt, wie die Ergebnisse in Simulationsmodellen angewendet werden können.

Tracking a tuberculosis outbreak over 21 years: strain-specific single nucleotide polymorphism-typing combined with targeted whole genome sequencing.

BACKGROUND  Whole genome sequencing (WGS) is increasingly used in molecular-epidemiological investigations of bacterial pathogens, despite cost- and time-intensive analyses. We combined strain-specific single nucleotide polymorphism (SNP)-typing and targeted WGS to investigate a tuberculosis cluster spanning 21 years in Bern, Switzerland. METHODS  Based on genome sequences of three historical outbreak Mycobacterium tuberculosis isolates, we developed a strain-specific SNP-typing assay to identify further cases. We screened 1,642 patient isolates, and performed WGS on all identified cluster isolates. We extracted SNPs to construct genomic networks. Clinical and social data were retrospectively collected. RESULTS  We identified 68 patients associated with the outbreak strain. Most were diagnosed in 1991-1995, but cases were observed until 2011. Two thirds belonged to the homeless and substance abuser milieu. Targeted WGS revealed 133 variable SNP positions among outbreak isolates. Genomic network analyses suggested a single origin of the outbreak, with subsequent division into three sub-clusters. Isolates from patients with confirmed epidemiological links differed by 0-11 SNPs. CONCLUSIONS  Strain-specific SNP-genotyping allowed rapid and inexpensive identification of M. tuberculosis outbreak isolates in a population-based strain collection. Subsequent targeted WGS provided detailed insights into transmission dynamics. This combined approach could be applied to track bacterial pathogens in real-time and at high resolution.

QUALIDADE DE VIDA DE PARTICIPANTES DE PROGRAMAS DE ECONOMIA SOLIDÁRIA

Este estudo buscou estudar qualidade de vida em indivíduos que trabalhavam em cooperativas com a filosofia da Economia Solidária. Mais especificamente procurou: levantar o perfil sócio econômico cultural e demográfico de indivíduos adultos integrantes de programas de Economia Solidária; avaliar a qualidade de vida desses indivíduos integrantes de programas; descrever a compreensão desses trabalhadores sobre o conceito de qualidade de vida. Participaram desse estudo 69 pessoas, trabalhadores de três cooperativas distintas de catadores de lixo reciclável. Foi aplicado um questionário elaborado especialmente para esse estudo contendo dados de identificação dos participantes, com o propósito de fazer um levantamento relativo aos dados sócioeconômicos, culturais e demográficos e, nesse questionário foi agregado o critério de classificação de renda e classe social da Associação Brasileira dos Institutos de Pesquisa - ABIPEME e utilizou-se a Escala de Qualidade de vida Whoqol Bref . Verificou-se, que os trabalhadores apresentaram um bom nível de qualidade de vida. Em relação aos dados sócio-econômicos culturais, observou-se um predomínio da presença de mulheres, solteiras ou com parceiros, mas com filhos. Com relação aos domínios que compõem Qualidade de Vida, houve uma correlação significativa entre os domínios físico e psicológico e também uma correlação entre os domínios: psicológico e de relações sociais. Por outro lado, o domínio meio ambiente foi o que apresentou um índice menor de qualidade de vida em relação aos demais. Levanta-se a hipótese de que o fato dos cooperados estarem insatisfeitos com seus ganhos, por os considerarem insuficientes, acrescido de suas condições de moradia serem precárias, além da maioria ser oriunda de um sistema econômico competitivo e individualista e não terem ainda a devida adaptação que esse novo sistema exige, interferiram no domínio meio ambiente de forma negativa..(AU)

QUALIDADE DE VIDA DE PARTICIPANTES DE PROGRAMAS DE ECONOMIA SOLIDÁRIA

Este estudo buscou estudar qualidade de vida em indivíduos que trabalhavam em cooperativas com a filosofia da Economia Solidária. Mais especificamente procurou: levantar o perfil sócio econômico cultural e demográfico de indivíduos adultos integrantes de programas de Economia Solidária; avaliar a qualidade de vida desses indivíduos integrantes de programas; descrever a compreensão desses trabalhadores sobre o conceito de qualidade de vida. Participaram desse estudo 69 pessoas, trabalhadores de três cooperativas distintas de catadores de lixo reciclável. Foi aplicado um questionário elaborado especialmente para esse estudo contendo dados de identificação dos participantes, com o propósito de fazer um levantamento relativo aos dados sócioeconômicos, culturais e demográficos e, nesse questionário foi agregado o critério de classificação de renda e classe social da Associação Brasileira dos Institutos de Pesquisa - ABIPEME e utilizou-se a Escala de Qualidade de vida Whoqol Bref . Verificou-se, que os trabalhadores apresentaram um bom nível de qualidade de vida. Em relação aos dados sócio-econômicos culturais, observou-se um predomínio da presença de mulheres, solteiras ou com parceiros, mas com filhos. Com relação aos domínios que compõem Qualidade de Vida, houve uma correlação significativa entre os domínios físico e psicológico e também uma correlação entre os domínios: psicológico e de relações sociais. Por outro lado, o domínio meio ambiente foi o que apresentou um índice menor de qualidade de vida em relação aos demais. Levanta-se a hipótese de que o fato dos cooperados estarem insatisfeitos com seus ganhos, por os considerarem insuficientes, acrescido de suas condições de moradia serem precárias, além da maioria ser oriunda de um sistema econômico competitivo e individualista e não terem ainda a devida adaptação que esse novo sistema exige, interferiram no domínio meio ambiente de forma negativa..(AU)

O cuidado no espaço de intermedicalidade em uma aldeia indígena

O objetivo deste estudo foi interpretar a realidade social e política, na qual se estabelece o cuidado intercultural vivenciado por indivíduos na zona de intermedicalidade de uma aldeia, partindo da perspectiva dos usuários indígenas e dos profissionais de saúde ameríndios e não-indígenas. As bases teóricas que ancoraram a coleta e análise interpretativa dos dados incluíram: a Etnografia, Antropologia Interpretativa, Modelos explanatórios e abordagem cultural safety. Mediante aprovação do Comitê Nacional de Ética em Pesquisa, procedeu-se trabalho de campo na Terra Indígena Buriti, localizada nos munícipios Sidrolândia e Dois Irmãos do Buriti, Mato Grosso do Sul, Brasil. Realizou-se observação participante nas unidades de saúde e no cotidiano das famílias nas aldeias, bem como no Pólo de Sidrolândia. Realizaram-se entrevistas semiestruturadas com 16 indígenas usuários do serviço, 12 profissionais de saúde terenas e seis trabalhadores de saúde não-indígenas. A análise dos dados, simultânea à coleta, ocorreu na perspectiva da Hermenêutica Dialética por meio da análise temática. Os preceitos éticos foram seguidos. Neste estudo, identificaram-se dois temas: 1) \"Doença é pior que a morte: explicações sobre o processo de adoecimento\" retrata como o processo saúde-doença é interpretado pelos participantes. Saúde, para os terenas, é um aspecto primordial na vida deles. O processo de adoecer envolve a perda e/ou a redução da disposição física, psíquica e espiritual para desenvolver atividades cotidianas. Espiritualidade, higiene, alimentação e a questão da posse de terra impactam o processo de adoecimento terena. 2) \"A intermedicalidade do sistema de cuidado em saúde terena\" que retrata os significados atribuídos pelos participantes à coexistência e intercomunicações (intermedicalidade) entre as formas de cuidados em saúde terena: medicina terena, espiritualidade, modo de vida e o serviço oficial de atenção à saúde (sistema Pólo/Posto). O sistema de cuidado dos terenas revela o processo de indigenização dos serviços de saúde. A medicina terena é entendida sob dois âmbitos: um centralizado no conhecimento tradicional indígena, que inclui uso de ervas, atividades de parteiras e de \"puxadores de pernas\"; e outro nos aspectos místicos e sobrenaturais para sua execução: rezas e prática da pajelança, com destaque para redução do número de pajés. A espiritualidade como opção terapêutica é representada pela fé do terena em Deus, concretizada pela oração. O modo de vida do terena engloba principalmente dois aspectos: centralidade na família e o cuidado com higiene individual e ambiental. O sistema Polo/Posto é procurado pelo terena conforme a cartela de serviços ofertada pelas unidades e segundo suas necessidades peculiares, os casos que o terena \"não consegue resolver\". Neste âmbito de cuidado, há a produção de encontros do cuidado pautados pelo vínculo, confiança, diálogo e agir dos profissionais culturalmente sensível. Há, também, desencontros do cuidado favorecidos por prioridades estabelecidas em metas, atendimento queixa-conduta e precária infraestrutura. Observou-se um processo maciço do uso de medicação. Os aspectos identificados nos relatos dos participantes sobre o sistema de cuidado terena são atravessados pela historicidade do povo terena, questão da posse de terra, medicalização da sociedade, higienismo, integração entre corpo, cosmos e terra, espiritualidade com diversidade religiosa, cultura terena centrada na família, atividades programáticas de saúde na atenção básica, biomedicina, transporte precário e baixa resolutividade. Diabetes e hipertensão arterial foram as doenças registradas pelo Pólo e significadas pelos participantes como as principais enfermidades da população. Há a coexistência de medicinas híbridas em todos âmbitos de cuidado em saúde terena. É importante que a intermedicalidade ocorra nos espaços do sistema Pólo/Posto sem sobreposição do saber médico e/ou da lógica institucional à sabedoria terena