Um modelo de resolução para o problema de roteirização em arcos com restrição de capacidade

Os Problemas de Roteirização em Arcos constituem uma classe dos Problemas de Roteirização de Veículos, nos quais as demandas ocorrem de maneira contínua ao longo dos segmentos de uma rede de transporte. O campo de aplicação dos Problemas de Roteirização em Arcos abrange o planejamento da operação de serviços como a coleta de lixo; a entrega de correspondência e de jornais; a leitura de medidores de energia elétrica, água e gás; e o transporte escolar por ônibus. Nas situações de ordem prática é comum a ocorrência de restrições operacionais que impossibilitam o atendimento de todas as demandas existentes em uma rede de transporte por um único veículo ou pessoa. Desse modo, além da seqüência de percurso, é necessário determinar o conjunto de segmentos de via que cada unidade de trabalho pertencente a uma frota ou equipe de serviço deve atender. Este trabalho apresenta os aspectos conceituais e resolutivos dos Problemas de Roteirização em Arcos e do Problema do Particionamento de Redes de Transporte. É feita também a proposição de um modelo de resolução, desenvolvido a partir da estratégia de agrupar primeiro – roteirizar depois, para o Problema de Roteirização em Arcos Capacitado descrito em grafos não orientados. A demonstração do modelo é feita através de sua aplicação em um estudo de caso. São feitas, a seguir, a análise do desempenho do modelo nesta aplicação e a comparação entre os resultados obtidos e a prática atualmente utilizada, a qual é baseada na experiência de um planejador.

Regionalização e gestão no espaço turístico: o processo de roteirização e de gestão participativa do Pólo Marajó, Pará

O presente trabalho analisa no contexto da regionalização e gestão no espaço turístico, dois processos inerentes ao Programa de Regionalização do Turismo (PRT), a roteirização e a gestão participativa, tendo como lócus de pesquisa o pólo Marajó. O texto procura evidenciar os fundamentos teóricos do espaço turístico, a partir do pensamento de BOULLÓN (1985), associando esta abordagem com as formulações contidas na teoria dos pólos de crescimento (PERROUX, 1967), no aménagement du territoire (ANDRADE, 1971, 1987), na teoria da inovação (PORTER, 1998) e na desenvolvimento local (Almeida, 2002, Barqueiro, 2001, Buarque, 2002, Rodrigues, 1977). Analisa-se as políticas públicas nacionais recentes, o Programa Nacional de Municipalização do Turismo (PNMT), o PRT, além do Plano de Desenvolvimento Turístico do Estado do Pará, identificando a orientação desses documentos técnicos quanto ao processo de desenvolvimento do turismo. Para que fossem alcançados os objetivos propostos foram formuladas questões orientadoras da análise do objeto de estudo, quanto a Roteirização e Gestão Participativa. Na seqüência, cumpriu-se uma etapa de pesquisa, de caráter bibliográfico e documental, que permitiu a construção do referencial teórico. Complementarmente, realizou-se o trabalho de campo com entrevistas, observações, levantamentos de informações na área em estudo. O resultado desse processo foi sistematizado, a partir da interpretação das informações obtidas no trabalho de gabinete e de campo. Consolidadas estas informações, as mesmas foram organizadas em forma de texto analítico, com o suporte de mapas, fotos, quadro e tabelas. Considerando os dois principais objetivos propostos (análise da roteirização e da gestão participativa no pólo Marajó), observou-se que o trabalho de roteirização na vila do Pesqueiro concentrou-se, basicamente, em dois dos quatro componentes do espaço turístico: a matéria prima e a superestrutura. Os demais componentes (planta turística e infra-estrutura) não receberam atenção adequada. Tais fatos, conjugados a fatores externos ao universo composto pela comunidade local, como a questão do transporte para o Marajó, e a atuação dos agentes de receptivo de Belém - que têm grande influência na comercialização dos roteiros - dificultaram o processo de venda do produto. Quanto a Gestão Participativa , observou-se que foram instituídos dois comitês gestores, um em Soure e outro em Salvaterra, dissociados do processo de constituição do Fórum Regional de Turismo do Pólo Marajó. Além disso, a estrutura do Fórum não obedeceu ao princípio da equidade, em termos de representação dos atores, e a concepção da governança regional do turismo ocorreu após o processo de roteirização do Amazônia do Marajó. Esses elementos indicam que ainda não se pratica, concretamente, uma gestão participativa no pólo Marajó.

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

Sistemas de Informação de Marketing, Geomarketing e níveis estratégicos em organizações no Brasil

Este trabalho procura verificar qual aplicação dos SIM - Sistemas de Informação de Marketing e do Geomarketing (através do recurso aos Sistemas de Informação Geográfica) nos vários níveis estratégicos em organizações no Brasil, mais precisamente na cidade de São Paulo. Outro objectivo é descortinar quais as principais vantagens reconhecidas pelas organizações no que toca à utilização do Geomarketing para apoio à tomada de decisão. São apresentadas várias definições para proporcionar um claro entendimento do tema, e destacam-se as seis actividades que segundo a literatura consultada concentram a maioria das aplicações do Geomarketing: segmentação do mercado, análise do potencial do mercado, organização e avaliação da força de vendas, localização do negócio, roteirização e programação de veículos, e, promoção de marketing. Em cada uma das actividades citadas, é feita referência a um case brasileiro para que o leitor possa familiarizar-se com o panorama deste país no que concerne à utilização do Geomarketing. Para alcançar os referidos objectivos, além de uma cuidada revisão bibliográfica, foi também desenhada uma pesquisa qualitativa que levou em conta o Modelo Conceitual de Goñi (2008) que integra os SIM - Sistemas de Informação de Marketing e os vários níveis estratégicos e apresenta as suas diferentes aplicações em cada um desses níveis: operacional, táctico e estratégico. O referido modelo foi já aplicado no México em 30 empresas de grande e médio porte, pelo que se buscou replicar essa pesquisa no Brasil, através de entrevistas em profundidade, numa amostra de 10 organizações de grande porte pertencentes a dois segmentos distintos (Segmento Comércio e Segmento Educação). Este estudo revelou que, tal como nas empresas mexicanas, os gestores e CEOs brasileiros, utilizam e reconhecem a importância dos Sistemas de Informação de Marketing, aos quais recorrem, na maioria das vezes, em todos os níveis estratégicos. O grau de utilização dos vários tipos de informações de marketing elencados no Modelo Conceitual de Goñi (49 tipos de informação de marketing diferentes) é superior nas organizações brasileiras pois a maioria afirmou recorrer à sua totalidade. Estas informações podem também ser fornecidas por vários SIM e utilizadas em vários níveis estratégicos, não existindo uma regra relativamente ao sistema de output da informação, ou layer estratégica em que é utilizada. O Segmento Comércio, composto essencialmente por empresas do ramo supermercadista recorre ao Geomarketing em 60% das actividades pesquisadas, já o Segmento Educação, composto por instituições de ensino superior, utiliza o Geomarketing em 49% das suas acções. Ambos os segmentos identificaram diversas iv vantagens na prática do Geomarketing como a possibilidade de cruzamento de várias variáveis em simultâneo, a disposição dessa informação em mapas ou o carácter intuitivo das interfaces gráficas dos softwares SIG. Tudo isso permite encontrar padrões nos dados que de outra forma não seriam facilmente identificados, uma maior rapidez e facilidade na análise dos dados, melhor percepção da informação, possibilidade de criação de novos indicadores, entre outros. Estas vantagens resultam numa tomada de decisão mais rápida e assertiva.

Proposta de localização de uma unidade de tratamento de óleo e gordura residual de fritura na cidade do Natal/RN para produção de biodiesel

This work addresses biodiesel by transesterification from the use of waste frying oil as a possible technological alternative for both reducing greenhouse gas emissions and by presenting themselves as an environmental call to designate a rational use of oil when no longer played in the environment to become renewable energy. It has proposed location of a residual oil and fat treatment plant to produce biodiesel, using models of Location and Routing for the improvement of routes. To achieve the goal, questionnaires were administered in establishments that use oil or vegetable fat in their productive activities in order to quantify the residue, to analyze actions and environmental perception of people who work directly with the residue on the destination you are being given to oil and fat used. It has indicated using of two single setup location, the method of Center of Gravity and the model of Ardalan, a geographical point that minimizes the costs of transporting waste to the treatment plant. Actions have been proposed for the improvement of collection routes this residue using the Routing Method of Scanning, as an illustration. The results demonstrated the lack of knowledge of the people who deal directly with large amounts of waste, on the environmental impacts caused by their incorrect disposal. The models used were uniform since point out to neighborhoods in similar regions. The neighborhoods of Lagoa Nova / Morro Branco (Ardalan) and Nova Descoberta (Center of Gravity) as ideal for the installation of treatment plant. However, it is suggested to be tested other models that take into account new variables than those used (supply of waste and the distance between points). The routing through the method of scanning has shown that it is possible, in a simple way to optimize routes in order to reduce distances and therefore the logistics costs in the collection of such waste. Introducing a route as a test to gather the twenty largest oil suppliers used in sample frying, using as a main factor time 8 hour of working shift every day

Melhoria da segurança pública: uma proposta para alocação de unidades policiais utilizando o modelo das p-medianas e do caixeiro viajante

The decrease in crime is one of the core issues that cause concern in society today. This study aims to propose improvements to public safety from the choice of points to the location of police units, ie the points which support the car and the police. For this, three models were developed in order to assist decision making regarding the best placement of these bases. The Model of Police Units Routing has the intention to analyze the current configuration of a given region and develop optimal routes for round preventative. The Model of Allocation and Routing for New Police Units (MARNUP) used the model of facility location called p-median weighted and traveling salesman problem (TSP) combined aiming an ideal setting for regions that do not yet have support points or to assess how far the distribution is present in relation to that found in solution. The Model Redefinition and Routing Unit Police (MRRUP) seek to change the current positioning taking into account the budgetary constraints of the decision maker. To verify the applicability of these models we used data from 602 points to instances of police command that is responsible for the capital city of Natal. The city currently has 31 police units for 36 of these 19 districts and police have some assistance. This reality can lead to higher costs and higher response times for answering emergency calls. The results of the models showed that in an ideal situation it is possible to define a distance of 500 km/round, whereas in this 900 km are covered by approximately round. However, a change from three-point lead reduced to 700 km / round which represents a decrease of 22% in the route. This reduction should help improve response time to emergency care, improving the level of service provided by the increase of solved cases, reducing police shifts and routing preventive patrols

Desenvolvimento de um modelo computacional para a ampliação do atendimento do Programa de Acessibilidade Especial Porta a Porta - PRAE

Worldwide, the demand for transportation services for persons with disabilities, the elderly, and persons with reduced mobility have increased in recent years. The population is aging, governments need to adapt to this reality, and this fact could mean business opportunities for companies. Within this context is inserted the Programa de Acessibilidade Especial porta a porta PRAE, a door to door public transportation service from the city of Natal-RN in Brazil. The research presented in this dissertation seeks to develop a programming model which can assist the process of decision making of managers of the shuttle. To that end, it was created an algorithm based on methods of generating approximate solutions known as heuristics. The purpose of the model is to increase the number of people served by the PRAE, given the available fleet, generating optimized schedules routes. The PRAE is a problem of vehicle routing and scheduling of dial-a-ride - DARP, the most complex type among the routing problems. The validation of the method of resolution was made by comparing the results derived by the model and the currently programming method. It is expected that the model is able to increase the current capacity of the service requests of transport

Análise do uso de SIG no roteamento dos veículos de coleta de resíduos sólidos domiciliares

Relata-se neste trabalho, a análise do uso de um Sistema de Informação Geográfica - SIG como ferramenta para roteirização de veículos de coleta de resíduos sólidos domiciliares. O software utilizado foi o TransCAD, versão 3.2, que permite desenvolver rotas utilizando algoritmos que incluem o procedimento de roteirização em arco. O objetivo é minimizar a extensão total a ser percorrida pelos veículos coletores. O estudo de caso foi realizado na cidade de Ilha Solteira - SP. Os dados coletados e os resultados obtidos pelo TransCAD foram processados no software Microsoft Excel. Os resultados obtidos demonstraram reduções percentuais de até 41% na distância total percorrida e de 68% no tempo total de percurso em relação ao serviço atual.

Interfaces cultural, política e organizacional do projeto caminhos do frio rota cultural no contexto da regionalização do turismo no brejo paraibano

This study is the analysis of cultural, political and organizational interfaces of "Caminhos do Frio Rota Cultural" Project in the context of tourism regionalization in Brejo Paraibano and it presents the characterization, routing and inventory of six municipalities of the Project, as well as the identification of cultural elements used for tourist in the routing of the pond, the investigation of political and organizational articulation and the verification of participation of each producing agent in the development of tourism resulting from the swamp of Paraiba. This is a qualitative descriptive and exploratory study, which makes use of the interpretive paradigm to perform an analysis of the environment where occurs the regionalization of tourism in Brejo of Paraíba and the social actors involved in this process in order to pursue development of the region through culture and tourism, with the collection spot in the six counties of the Project participants collected through interviews with managers, community, government agencies and tourist trade, and the use of the technique of direct observation. This time, with the data analysis it was possible to establish the production situation and its cultural and tourist development in the region of Brejo (PB), where culture has become a developmental tool within the tourism industry due to its innovation potential. It was possible to ratify the undisputed vocation of cultural tourism in the region in question, since other projects being developed with the use of cultural resources with a strong influence on the policies of regional tourism. Thus, the main result was that was seen is that the regional development has triggered a refunctionalisation / reappropriation of space just rebuilding a new territorial organization through the development of a regional autonomy of management, a capacity of collective ownership and the use of economic surplus, a spontaneous process of social inclusion as well as awareness and mobilization tourist (even if initial and shy), an appreciation of natural and cultural assets for all stakeholders and especially identification of the population with its region and its culture, as to achieve regional development is not enough to increase the economic, but above all the promotion of endogenous social factors such as changes in social and cultural values and the integration of social actors in this process. Finally, taking into account the definitions of sustainability, it is considered that cannot be said that the development model seen in the swamp of Paraiba is sustainable, but it is a model of regional development based on the unique characteristics that each municipality has and create a regional identity and have correponded expectations / desired results and therefore the viability of the region through the development of cultural tourism was proven

Experiência audiovisual e infância: em busca do que escapa ao primeiro olhar

Pós-graduação em Educação - IBRC

Uso de sistema de informação geográfica para a análise do transporte e disposição final dos resíduos sólidos

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Análise de uso de SIG no sistema de coleta de resíduos sólidos domiciliares em uma cidade de pequeno porte

Pós-graduação em Engenharia Civil - FEIS

Entre o lar e a creche: observação de um bebê através do método Bick

A presente pesquisa teve como objetivo investigar, a partir de um estudo de caso com o método Bick de observação, a relação entre um bebê e seus cuidadores em sua residência e na creche em um período de quatro meses. O referencial teórico utilizado foi a psicanálise especificamente fundamentadas nas propostas de estudiosos do desenvolvimento humano como Leibovic, Stern, Spitz, Winnicott e Mahler, que concordam que o vínculo formado entre a mãe e seu filho é essencial para o desenvolvimento psíquico do bebê. O estudo foi realizado a partir do método qualitativo, através de um estudo de caso realizado e analisado através do método Bick de observação de bebês, no ambiente familiar e também adaptado em um ambiente institucional: a creche. Nesta versão do método não se acompanhou o período pós-parto imediato, pois o bebê foi observado também na creche na qual ingressou quando já havia completado 07 (sete) meses. Com relação ao tempo de observação, o método original preconiza a duração de dois anos, porém o tempo de observação foi reduzido para quatro meses. Tal adaptação se faz necessária por tratar-se de uma pesquisa ligada ao Programa de Pós-Graduação em Psicologia da Universidade Federal do Pará, com período de atividades e término pré-estabelecidos e não compatíveis com a proposta de Bick. Os dados coletados foram analisados em categorias as quais se seguem: Clarice e seu desenvolvimento emocional, Os cuidados de Clarice: O lar e creche e Clarice Clarificada. Foi analisado também os sentimentos da observadora durante as observações. A creche se apresentou como um contexto de cuidado complementar aos oferecidos pela família de bebê, preenchendo algumas lacunas, mesmo com a roteirização do trabalho sempre presente. No contexto familiar a mãe se mostrou capaz de cuidar de sua filha, proporcionando-lhe um ambiente de afetividade, apesar de todas as dificuldades que a vida lhe oferecia. Assim no recorte temporal das observações, o bebê se desenvolveu saudavelmente enriquecido pela complexidade de suas relações.

Proposição de modelo de logística reversa de resíduos sólidos domésticos recicláveis para o municípios de Rio Claro - SP

The approval of the Solid Waste National Policy on August 2, 2010, brought important advances on the issue of solid waste nationwide. Several requirements were imposed causing public and private sectors to direct the problem more diligently. At the same time, the growth of human consumption and the negative impacts of related activities are increasing pressure for new ways to manage wastes. This study was carried out in order to bring proposals for a new model of solid waste management in the city of Rio Claro. To do so, it was used methodologies which stick to collaborative approaches in order to co-create a new vision considering different points of view . This new proposal includes four main initiatives: the integration of a reverse logistics system and collection of recycling materials in all kinds of educational institutions; the use of a routing platform for collection of solid wastes and recycling materials; the application of a garbage fee to residents who use the collection of solid waste system; and a bonus system developed by the private sector as a marketing strategy, encouraged by the public sector, enabling residents to separate their wastes correctly and leave them in one of the educational institutions to exchange points for discounts at local markets

SABERES DOCENTES DOS PROFESSORES QUE ATUAM NOS ANOS FINAIS DO ENSINO FUNDAMENTAL

O estudo busca conhecer o trabalho desenvolvido por professores de diferentes componentes curriculares dos anos finais do Ensino Fundamental da rede pública de ensino da cidade de São Paulo de modo a identificar e compreender suas percepções a respeito dos saberes docentes no contexto do processo ensino e aprendizagem. Assim discute-se os saberes que os professores adquirem e/ou reelaboram na prática pedagógica e que são por eles vistos como possibilidades de mudanças no processo ensino e aprendizagem que contemple um ensino de qualidade. O referencial adotado pauta-se em estudos sobre saberes docentes e sua prática, o conhecimento sobre os processos de ensino e aprendizagem e a formação dos professores que atuam nos anos finais do Ensino de Fundamental, tendo como autores principais, Tardif, Garrido, Gatti e Luckesi. Para tanto, procede-se à análise de documentos oficiais e à aplicação de um questionário a doze professores dos anos finais do Ensino Fundamental com o objetivo de conhecer aspectos da vida profissional, bem como as articulações que eles fazem entre saberes docentes, práticas profissionais e processo ensino e aprendizagem. Os resultados demonstram os saberes desenvolvidos pelos docentes, e as práticas pedagógicas que construíram ao longo de seu exercício profissional frente as dificuldades evidenciadas em alguns grupos de alunos. Por fim, os dados revelam a necessidade de se garantir discussões sobre o currículo das turmas dos anos finais do Ensino Fundamental de forma a se perceber que a evolução que os educadores almejam com todos os envolvidos no processo ensino e aprendizagem se ressignificam na prática do conhecimento.