Solving the Vehicle Routing Problem with Genetic ALgorithm and Simulated Annealing

This Thesis Work will concentrate on a very interesting problem, the Vehicle Routing Problem (VRP). In this problem, customers or cities have to be visited and packages have to be transported to each of them, starting from a basis point on the map. The goal is to solve the transportation problem, to be able to deliver the packages-on time for the customers,-enough package for each Customer,-using the available resources- and – of course - to be so effective as it is possible.Although this problem seems to be very easy to solve with a small number of cities or customers, it is not. In this problem the algorithm have to face with several constraints, for example opening hours, package delivery times, truck capacities, etc. This makes this problem a so called Multi Constraint Optimization Problem (MCOP). What’s more, this problem is intractable with current amount of computational power which is available for most of us. As the number of customers grow, the calculations to be done grows exponential fast, because all constraints have to be solved for each customers and it should not be forgotten that the goal is to find a solution, what is best enough, before the time for the calculation is up. This problem is introduced in the first chapter: form its basics, the Traveling Salesman Problem, using some theoretical and mathematical background it is shown, why is it so hard to optimize this problem, and although it is so hard, and there is no best algorithm known for huge number of customers, why is it a worth to deal with it. Just think about a huge transportation company with ten thousands of trucks, millions of customers: how much money could be saved if we would know the optimal path for all our packages.Although there is no best algorithm is known for this kind of optimization problems, we are trying to give an acceptable solution for it in the second and third chapter, where two algorithms are described: the Genetic Algorithm and the Simulated Annealing. Both of them are based on obtaining the processes of nature and material science. These algorithms will hardly ever be able to find the best solution for the problem, but they are able to give a very good solution in special cases within acceptable calculation time.In these chapters (2nd and 3rd) the Genetic Algorithm and Simulated Annealing is described in details, from their basis in the “real world” through their terminology and finally the basic implementation of them. The work will put a stress on the limits of these algorithms, their advantages and disadvantages, and also the comparison of them to each other.Finally, after all of these theories are shown, a simulation will be executed on an artificial environment of the VRP, with both Simulated Annealing and Genetic Algorithm. They will both solve the same problem in the same environment and are going to be compared to each other. The environment and the implementation are also described here, so as the test results obtained.Finally the possible improvements of these algorithms are discussed, and the work will try to answer the “big” question, “Which algorithm is better?”, if this question even exists.

Uma proposta de custeio para empresas prestadoras de serviços de transporte rodoviário de carga

O aumento da competitividade negocial gerou o desenvolvimento de novos métodos de gerenciamento de custos. As novas tecnologias de produção e a maior diversidade de produtos e clientes que requerem novos canais de distribuição estão direcionando as empresas a estarem mais envolvidas no aprimoramento dos seus sistema de custeio. O tradicional sistema de contabilidade gerencial está sendo reconhecido como deficiente para tomada de decisões. A alocação convencional dos custos de overhead podem gerar distorções nos custos finais. Por conseqüência, o ABC (Custeio Baseado em Atividades) surgiu como um método de custeio que melhor aloca os custos fixos indiretos, podendo contribuir para a melhoria operacional e a gestão estratégica. O ABC revela a causa dos custos, considerando a integração interfuncional dos processos e a relação causal dos direcionadores de custos com os custos das atividades e recursos. Este trabalho de pesquisa apresenta a aplicação do ABC em uma empresa transportadora rodoviária de cargas; propõe o custeio baseado em atividades como uma alternativa para identificação dos clientes mais rentáveis. O método de pesquisa adotado nesta dissertação foi a pesquisa-ação. Dentre os resultados obtidos, destaca-se a obtenção do custo unitário de coleta e de entrega de cargas, além da análise dos processos.

Desestatização da Rede Ferroviária Federal S/A: impactos sobre os recursos humanos da administração geral

o presente trabalho buscou descrever a solução adotada pela Rede Ferroviária Federal SI A-RFFSA, para redução de seu quadro de pessoal, com vistas à desestatização, escolhida esta corno via para sua sobrevivência em meio à grave crise econômico-financeira que vinha atravessando nos seus últimos anos como empresa controlada pelo governo federaL Procurou-se apresentar os impactos do Programa de Incentivo ao DesligamentoPID sobre o quadro de pessoal da Administração Geral-AG da RFFSA, fazendo-se as necessárias ligações para mostrar que o Programa de Desligamentos Incentivados da Rede Ferroviária Federal insere-se num quadro maior, seguindo as linhas de uma política pública determinada pelo governo federal para seus recursos humanos. Tanto no passado quanto no seu presente de transição, a RFFSA carece de definições consistentes sobre sua Missão e sua Filosofia Empresarial. A incongruência manifestada em sua cultura organizacional encontra nesta falta de bússola segura uma de suas causas. Como reflexo, as medidas desestatizantes na Rede Ferroviária Federal atingiram diretamente seu patrimônio humano. conforme busca-se descrever no presente trabalho. Por outro lado, a Rede Ferroviária Federal, mesmo concedendo à iniciativa privada o direito às operações da ferrovia, não perde seu caráter de empresa pública. Seu papel estratégico, por tratar-se de empresa do ramo de transporte, diretamente responsável pela circulação da produção nacional, amplia o compromisso social que deve caracterizar as empresas estatais. Diante da alteração de seu papeL o órgão da Rede Ferroviária Federal objeto deste estudo, a Administração Geral, será colocado frente à necessidade de também alterar sua estrutura organizacional. As novas relações com o poder público e com as concessionárias exigirão novas posturas a serem adotadas proativamente pela AG. Por isso, buscou-se fornecer melhor entendimento do quadro atual da RFFSA, a partir de seu passado, realçando as relações governo/ferrovia/empresários. Estas relações mostram a prevalecência dos interesses políticos sobre os aspectos técnicos, em muitas decisões da vida da ferrovia brasileira, com conseqüências prejudiciais ao desfecho da história ferroviária. Para se chegar ao entendimento dos caminhos tornados pela RFFSA na formulação de suas políticas, foi necessário levantar a política do governo federal para as empresas estatais, uma vez que estas foram perdendo gradativamente sua autonomia, ficando cada vez mais dependentes das restrições colocadas a nível federal.. Neste cenário maior, inserese o Programa de Desligamentos Incentivados implantado na AG da RFFSA Finalmente, buscou o presente trabalho levantar os desafios para a AG-RFFSA neste novo papel da Rede Ferroviária no cenário do transporte ferroviário concedido à iniciativa privada.

Análise da situação de trabalho do motorista em uma empresa de ônibus urbano da idade de Natal (RN)

The problem dealt with in this study concerns the analysis of bus drivers' working situation. It stemmed from the need to identify the difficulties faced by these professionals in accomplishing the results expected by the company. A case study was carried out in a public transportation company in the city of Natal. Records and observations made in the workplace, alongside perfomance indicators, such as absenteeism tax, staff turnover and traffic accidents, revealed problems in their activity. It was made clear that, in the company being studied, absenteeism was related to health problems, particularly psychiatric and musculoskeletal disorders, and that although the indicators of traffic accidents and staff turnover have declined over the years, they are still elevated. The interviews involved 50 of the 124 drivers who worked directly in the service, and contained questions covering eleven factors related to the drivers' work. They indicated a gap between the prescribed work and the work actually done, in that there were a series of embarassing or stressful situations involving traffic, itinerary length, road conditions, vehicle maintenance, physical environment (bus terminus), job post and supervision policies. On the other hand, factors such as enjoying driving, the work itself and being with workmates positively influenced the drivers' working conditions. In the propositions of the administration and human resources subsystems, some alternatives were found in order to remodel this activity

Sistema de tração elétrica flexível baseado em veículos trólebus para alimentação com redes CC e ou CA

Este artigo apresenta os principais resultados e o detalhamento da metodologia e equações de controle de um retificador monofásico pré-regulador de 150kW para sistema trólebus. A estrutura proposta possibilita a Correção ativa do Fator de Potência (CFP) com baixos níveis de Distorção Harmônica Total (DHT) na corrente, em conformidade com a norma internacional IEC 61000-3-4. Fruto de um projeto de Pesquisa, Desenvolvimento e Inovação (P) junto à empresa AES Eletropaulo Metropolitana de São Paulo, em parceria com a empresa de transporte Himalaia S.A., o projeto possui como principais objetivos estimular o interesse para a expansão das linhas de trólebus a partir de uma plataforma de alimentação de menor custo de instalação e manutenção, sem a necessidade de subestações retificadoras, e, com vistas a promover a melhoria da qualidade de vida nos grandes centros urbanos. Nessa nova modalidade proposta para o sistema de alimentação, o trólebus pode ser alimentado tanto pelas redes convencionais em corrente contínua (CC) quanto pelas redes de distribuição em corrente alternada (CA), mantendo-se a disposição a dois fios dos sistemas CC, sendo as mudanças de rede de alimentação (CC ou CA) monitoradas e controladas digitalmente. Todo o sistema de gerenciamento e controle do conversor é realizado digitalmente por FPGA XC3S200. Na evolução do sistema proposto, os autores pretendem inclusive eliminar as linhas aéreas de alimentação, através da utilização de postos de alimentação em CA, especialmente desenvolvidos para os pontos de embarque/desembarque de passageiros para este veículo de transporte coletivo, eliminando-se os aspectos visuais negativos das redes de alimentação deste modal, e, reduzindo-se as falhas de operação do sistema.

Do Circadian Preferences Influence the Sleep Patterns of Night Shift Drivers?

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

Contributions of ergonomics to the construction of bus drivers health and excellence in public transport and at work

This article is the product of research that analyzed the work of bus drivers of a public transportation company that is considered a benchmark reference in its field of operations, in which it strives to achieve operating excellence. Within this context, the authors sought to understand how such a company has managed to maintain a policy that is capable of reconciling quality public transport while also providing working conditions compatible with the professional development, comfort and health of its workers. Ergonomic work analysis and activity analysis were the guiding elements used in this study. Initial analyses indicate that the activity of drivers includes serving a population and providing mobility for it, which depends on driving the vehicle itself and on relationships with colleagues, users, pedestrians, drivers and others.

Observational study on efficacy of negative expiratory pressure test proposed as screening for obstructive sleep apnea syndrome among commercial interstate bus drivers - protocol study

Abstract Background Obstructive sleep apnea (OSA) is a respiratory disease characterized by the collapse of the extrathoracic airway and has important social implications related to accidents and cardiovascular risk. The main objective of the present study was to investigate whether the drop in expiratory flow and the volume expired in 0.2 s during the application of negative expiratory pressure (NEP) are associated with the presence and severity of OSA in a population of professional interstate bus drivers who travel medium and long distances. Methods/Design An observational, analytic study will be carried out involving adult male subjects of an interstate bus company. Those who agree to participate will undergo a detailed patient history, physical examination involving determination of blood pressure, anthropometric data, circumference measurements (hips, waist and neck), tonsils and Mallampati index. Moreover, specific questionnaires addressing sleep apnea and excessive daytime sleepiness will be administered. Data acquisition will be completely anonymous. Following the medical examination, the participants will perform a spirometry, NEP test and standard overnight polysomnography. The NEP test is performed through the administration of negative pressure at the mouth during expiration. This is a practical test performed while awake and requires little cooperation from the subject. In the absence of expiratory flow limitation, the increase in the pressure gradient between the alveoli and open upper airway caused by NEP results in an increase in expiratory flow. Discussion Despite the abundance of scientific evidence, OSA is still underdiagnosed in the general population. In addition, diagnostic procedures are expensive, and predictive criteria are still unsatisfactory. Because increased upper airway collapsibility is one of the main determinants of OSA, the response to the application of NEP could be a predictor of this disorder. With the enrollment of this study protocol, the expectation is to encounter predictive NEP values for different degrees of OSA in order to contribute toward an early diagnosis of this condition and reduce its impact and complications among commercial interstate bus drivers.

The Amplifier - v. 8,(a-4) no. 4

In this issue...Berkeley Pit, Cal Strobel, Y.M.C.A., Butte Hill, copper Lounge, Christmas Formal, Intramurals, Knievel Imports, Ski Club, Southern Pacific Railroad

Quartz content, accumulation and sedimentation rates at DSDP Hole 91-595A

The quartz contents of sediments from Hole 595A, determined by X-ray diffractometry, serve as an indicator of eolian transport of terrigenous material to the central southern Pacific. The quartz contents are very small and, within limits of analytical resolution, vary only slightly from the Cretaceous to the present. However, the accumulation rate of the eolian quartz does change significantly. The quartz accumulation reflects the changing position of the site with respect to the terrigenous source areas and the variations in wind systems through time.

Adaptive variability to low-pH river discharges in Acartia tonsa and stress responses to high PCO2 conditions

Environmental transitions leading to spatial physical-chemical gradients are of ecological and evolutionary interest because they are able to induce variations in phenotypic plasticity. Thus, the adaptive variability to low-pH river discharges may drive divergent stress responses [ingestion rates (IR) and expression of stress-related genes such as Heat shock protein 70 (Hsp70) and Ferritin] in the neritic copepod Acartia tonsa facing changes in the marine chemistry associated to ocean acidification (OA). These responses were tested in copepod populations inhabiting two environments with contrasting carbonate system parameters (an estuarine versus coastal area) in the Southern Pacific Ocean, and assessing an in situ and 96-h experimental incubation under conditions of high pressure of CO2 (PCO2 1200 ppm). Adaptive variability was a determining factor in driving variability of copepods' responses. Thus, the food-rich but colder and corrosive estuary induced a traits trade-off expressed as depressed IR under in situ conditions. However, this experience allowed these copepods to tolerate further exposure to high PCO2 levels better, as their IRs were on average 43% higher than those of the coastal individuals. Indeed, expression of both the Hsp70 and Ferritin genes in coastal copepods was significantly higher after acclimation to high PCO2 conditions. Along with other recent evidence, our findings confirm that adaptation to local fluctuations in seawater pH seems to play a significant role in the response of planktonic populations to OA-associated conditions. Facing the environmental threat represented by the inter-play between multiple drivers of climate change, this biological feature should be examined in detail as a potential tool for risk mitigation policies in coastal management arrangements.

EMT Central Offices

The brief was the construction of the Central Headquarters of the Municipal Transportation Company of Madrid (EMT) on a site edged by the train lines, near the Atocha train station. = Se trataba de la construcción de la sede central de la empresa EMT de Madrid, en un solar junto a las vías del tren cerca de la estación de Atocha.

Mulheres motoristas de caminhão: realidades, estereótipos e desafios

Introdução A presença de mulheres no transporte rodoviário de cargas tem sido cada vez mais crescente e as repercussões do trabalho na vida das motoristas de caminhão ainda são desconhecidas pela comunidade científica. Objetivo - Caracterizar e analisar o trabalho de mulheres motoristas de caminhão e suas repercussões sobre sua saúde, a partir do relato de homens e mulheres motoristas de caminhão. Metodologia - O estudo com abordagem qualitativa utilizou a técnica do grupo focal, entrevistas individuais e observação não participante. Os grupos focais foram realizados em uma empresa transportadora localizada no estado de São Paulo e as entrevistas individuais em evento realizado na cidade de Itupeva/SP. Em oito encontros, grupos de motoristas de caminhão, discutiram a temática trabalho e saúde conduzida por meio de questões semiabertas. As mesmas questões foram utilizadas para as entrevistas individuais. Os relatos foram gravados, sendo o conteúdo das gravações transcrito e analisado por meio da metodologia Análise de Conteúdo de Bardin. A partir dos dados obtidos, construíram-se as seguintes categorias: A trajetória profissional de motoristas de caminhão; As mulheres no Transporte Rodoviário de Cargas; O trabalho; Um momento inesquecível na profissão e A saúde das mulheres motoristas na estrada. Resultados Tornar-se motorista de caminhão, para a maioria das mulheres, ocorreu por acaso, ou devido à uma necessidade financeira, ou a falta de perspectiva de emprego. Para as mulheres no Transporte Rodoviário de Cargas, o cotidiano de trabalho das profissionais está atravessado por aspectos como: a força física; dúvidas e preconceitos quanto à sua orientação sexual; o desafio em conciliar a vida dentro e fora do caminhão; conflitos na vida conjugal decorrentes da vida profissional; a discriminação sexual e a necessidade do reconhecimento no trabalho, bem como a falta de infraestrutura dedicada às trabalhadoras nas empresas e postos de parada nas rodovias brasileiras. O momento inesquecível nesta profissão, considerado por homens e mulheres, foi a primeira viagem. Os impactos do trabalho sobre a saúde das trabalhadoras recaíram sobre dores lombares e na coluna; problemas relacionados ao sono; necessidade de recorrer ao uso de drogas como anfetaminas e cocaína para manterem-se acordadas durante o trabalho; estresse; infecção urinária e uso ininterrupto de anticoncepcionais. Conclusões - A inserção das mulheres no transporte rodoviário de cargas desafia empresas e a infraestrutura existente nas rodovias do país a acompanharem as transformações sociais no mundo do trabalho, incluindo as demandas de um novo perfil de trabalhadoras. Descritores: trabalho, gênero, saúde, motoristas de caminhão.