21 |
[en] ALGORITHMS FOR THE STATIC AND DYNAMIC VEHICLE ROUTING PROBLEM WITH TIME WINDOWS / [pt] ALGORITMOS PARA OS PROBLEMAS DE ROTEIRIZAÇÃO ESTÁTICA E DINÂMICA DE VEÍCULOS COM JANELAS DE TEMPOORIVALDE SOARES DA SILVA JÚNIOR 06 September 2013 (has links)
[pt] Nesta tese são propostos diversos algoritmos para resolver as versões
estática e dinâmica de roteirização de veículos com janelas de tempo. Estes
problemas têm como objetivo determinar rotas de custo mínimo para uma frota
homogênea, atendendo a demanda de um conjunto de clientes dentro de intervalos
de tempo determinados, chamados de janelas de tempos. Além disto, na versão
dinâmica no problema, novos clientes podem ser atendidos durante a execução
das rotas pelos veículos. Para a versão estática do problema propôs-se um
algoritmo híbrido utilizando otimização por colônias de formigas e o método de
descida em vizinhança variável aleatória. Os resultados computacionais mostram
que o algoritmo foi capaz de encontrar soluções muito boas ou mesmo as
melhores soluções conhecidas de instâncias usadas como benchmarking na
literatura. Para a versão dinâmica do problema foram propostos seis algoritmos,
baseados em métodos de inserção, de otimização por colônia de formigas e das
versões sequencial e aleatória do método de busca em vizinhança variável. Os
resultados computacionais mostram que a maior parte dos algoritmos propostos é
competitiva com os algoritmos propostos na literatura, pois produzem soluções de
boa qualidade e com esforço computacional reduzido. / [en] This thesis proposes several algorithms to solve the vehicle routing with
time windows static and dynamic versions. These problems involve determining
minimum cost routes for a homogeneous fleet in order to meet the demand of a set
of customers within specified time intervals popularly called time windows. In
addition, in the dynamic version of the problem, new customers can be assigned
to vehicles during the execution of the routes. For the static version it was
proposed a hybrid algorithm using ant colony optimization and the random
variable neighborhood search method. The computational results show that the
algorithm was able to find very good or even the best known solutions to
benchmark instances. For the dynamic version it was proposed six algorithms,
based on an insertion procedure, ant colony optimization and random and
sequential versions of variable neighborhood search methods. Computational
results show that most of the proposed algorithms are competitive regarding the
state of the art, providing solutions of good quality with low computational effort.
|
22 |
Em percurso / En routeNakamura, Alline Alves 23 September 2016 (has links)
Em percurso se constitue de imagens, sobretudo fotografias, feitas entre 2008 e 2016, nos trajetos e percursos de algumas cidades por onde passei. Somam-se ao conjunto as fotos realizadas em espaços privados e nas ruas por onde faço minhas andanças. Parto de minha experiência em registrar as paisagens, lugares e espaços durante os meus deslocamentos, principalmente entre as cidades de Atibaia-SP e a capital paulista, através das janelas de veículos particulares e transportes coletivos. As recordações das viagens em família e de ter feito desenhos em pequenos cadernos na década passada, dentro dos ônibus ou de memória, estruturam a minha compreensão visual atualmente. A câmera fotográfica torna-se um instrumento de desenho. Após a captura das fotografias, os procedimentos de tratamento, edição e impressão fazem parte do processo de construção das imagens. Os relatos escritos em breves notas sobre algumas vivências trazem informações que podem colaborar na percepção do que é visto. Ao mesmo tempo, as palavras têm sua autonomia, assim como as imagens. / Em percurso (En route) is made of images, mainly photographs, shot between the years of 2008 and 2016, along the paths and routes of some cities I\'ve been to. Some other pictures, depicting private spaces and streets that I walk on, have also been added to the set. I depart at my experience in registering landscapes, places and spaces as I go from one place to another, especially from the city of Atibaia-SP to the capital of the State, through the windows of private cars or public transportation. The memories of family trips and of drawings made in small notebooks in the last decade, inside buses or out of my memory, organize my current visual understanding. The photography camera becomes a drawing device. After shooting, the treatment procedures, editing and printing are part of the process of building images. The short written notes about some experiences offer information that may contribute to the perception of what is seen. At the same time, the words are autonomous as well as the images are.
|
23 |
Problema de estoque e roteirização com demanda estocástica e janelas de tempo: uma abordagem utilizando relaxação lagrangeana / Inventory and routing problem with stochastic demand and time windows: an approach using lagrangean relaxationAlves, Pedro Yuri Araujo Lima 23 March 2018 (has links)
Fornecedores necessitam atender a demanda de seus clientes da forma mais adequada possível e mantendo a qualidade de seu serviço, porém em muitos casos essa demanda é desconhecida. Esse problema pode ser modelado como um problema de roteirização e estoque com demanda estocástica o qual inclui o controle de estoque, transporte do produto e decisões de agendamento da entrega. Existem vários trabalhos na literatura para resolver esse problema, porém nenhum deles lida com janela de tempo de atendimento, capacidade máxima de estoque tanto no cliente quanto no depósito e o nível de confiança de atendimento individualizado para cada cliente. O objetivo principal deste trabalho é propor um novo algoritmo baseado em otimização matemática para lidar com esse problema mais realista. Além disso, este trabalho tem como objetivo secundário melhorar o algoritmo de estado da arte baseado em otimização matemática, visando encontrar soluções com um menor tempo computacional e custo. Foram realizados experimentos com instâncias sintéticas com 15 até 50 clientes, as quais são geradas aleatoriamente, e com uma instância real, baseada na experiência profissional no mercado empresarial e em cenários reais de distribuição na cidade de São Paulo / Providers need to supply the demand of their clients as optimally as possible and maintaining the quality of their service, however in many cases this demand is unknown. This problem can be modeled as a inventory routing problem with stochastic demand, which includes inventory control, product transportation and delivery scheduling decisions. There are several papers in the literature to solve this problem, but none of them deals with service time window, maximum stock capacity for both the customer and the depot and individualized confidence level for each costumer. The main objective of this work is to propose a new algorithm based on mathematical optimization to deal with this more realistic problem. In addition, this work has as secondary objective to improve the state of the art algorithm based on mathematical optimization, aiming to find solutions with a lower computational time and cost. Experiments were performed with synthetic instances with 15 to 50 clients, which are randomly generated, and with a real instance, based on professional experience in the business market and in real distribution scenarios in the city of São Paulo
|
24 |
Associação entre características tomográficas do osso temporal e a qualidade da janela transtemporal com o ultrassom transcraniano colorido em pacientes com AVC e AIT: estudo observacional analítico / Association between tomographic characteristics of the temporal bone and transtemporal window quality with transcranial color Doppler ultrasound in patients with stroke or transient ischemic attack: analytical and observational studyBrisson, Rodrigo Tavares 09 May 2018 (has links)
Introdução: O ultrassom transcraniano colorido (UTCC) é uma técnica ultrassonográfica que incorpora a imagem do parênquima cerebral à avaliação do fluxo sanguíneo dos vasos do polígono de Willis. Uma de suas maiores limitações é a necessidade de uma janela transtemporal adequada para insonação transcraniana, o que está ausente em cerca de 5-44% dos pacientes. A hiperostose da escama temporal tem sido fortemente associada a falência de janela transtemporal. Objetivamos neste estudo observacional analítico, avaliar a relação entre a a qualidade da janela transtemporal determinada com o UTCC e as características do osso temporal determinada com a tomografia computadorizada de crânio (TC). Materiais e métodos: Trata-se de estudo retrospectivo, analítico, observacional com avaliação de registros médicos onde foram incluídos para análise um total de 187 pacientes com acidente vascular cerebral ou AIT admitidos na Unidade de Emergência do Hospital das Clínicas da Faculdade de Medicina de Ribeirão Preto entre Julho de 2014 e Janeiro de 2015 que realizaram UTCC e TC de acordo com o protocolo institucional. Classificamos a qualidade das janelas dos pacientes com um escore validado em nosso serviço. A análise da espessura e densidade do osso temporal nos exames de TC foi realizada de forma cega para os demais dados clínicos e ultrassonográficos. Resultados: Ausência de Janela temporal bilateral foi encontrada em 21,93% dos pacientes da amostra e destes pacientes (78,05%) foram do sexo feminino p value < 0,0001. A média de idade dos pacientes com presença de Janela temporal foi de 59,9±13,9 anos e as medias de idade dos pacientes sem janela temporal foi de 70,5±12,7 anos com p value <0,001. A área sob a curva ROC para acurácia diagnóstica na detecção de ausência de janela a partir da espessura da escama temporal foi de 0,8232 (0,7504; 0,896) e para o ponto de corte de espessura da escama temporal na ROI de 2,23mm encontramos uma sensibilidade de 0,878 e especificidade de 0,537; Em uma regressão logística univariada, obtivemos que para cada 1 mm de aumento na espessura do osso temporal, obtivemos Odds Ratio (OR) de 4,16 em não se obter janela transtemporal pelo UTCC. Em uma regressão logística multivariada, a espessura da escama temporal em mm (OR : 3,04; IC95%: 1,73-5,35; p: 0,001) idade (OR de 1,07; IC95%: 1,03-1,11; p: 0,003) sexo feminino (OR: 5,99 IC95%:2,09-17,15; p: 0,009) se associaram com ausência da janela transtemporal e a presença de pneumatização óssea na escama do osso temporal (OR: 7,90; IC95%: 1,94-32,04; p: 0,003) se associou com presença da janela transtemporal. Discussão e conclusão: Em concordância com estudos prévios de DTC, os resultados encontrados com a técnica de UTCC sugerem que mulheres idosas possuem maior espessura da escama temporal e por consequência maior taxa de falência de janela transtemporal. Maior espessura do osso temporal e presença de pneumatização do osso temporal são fatores independentes que aumentam a chance de falência de janela transtemporal. A partir da espessura do osso temporal é possível prever a falência de janela transtemporal e assim identificar pacientes elegíveis para a realização do UTCC ou DTC / Introduction: Transcranial color Doppler ultrasound (TCDU) is an ultrasonographic technique that incorporates the image of the cerebral parenchyma to evaluate blood flow in the vessels of the Willis polygon. One of its major limitations is the need for a transtemporal window suitable for transcranial insonation, which is absent in about 5-44% of patients. Hyperostosis of the temporal scale has been strongly associated with transtemporal window failure. In this analytical observational study, we aimed to evaluate the association between the quality of the transtemporal window determined with the TCDU and the characteristics of the temporal bone determined by cranial computed tomography (CT). Materials and methods: This was a retrospective, analytical, observational study with evaluation of medical records where a total of 187 patients with stroke or TIA admitted to the Emergency Unit of the Hospital das Clínicas of the Medical School of Ribeirão Preto between July 2014 and January 2015 who underwent TCDU and CT according to the institutional protocol. We rated the quality of patients\' windows with a score validated at our service. Analysis of temporal bone thickness and density on CT scans was performed blindly for other clinical and ultrasonographic data. Results: Absence of bilateral temporal window was found in 21.93% of the patients in the sample and of these patients 78.05% were female p value <0.0001. The mean age of the patients with presence of temporal window was 59.9 ± 13.9 years and the mean age of patients without temporal window was 70.5 ± 12.7 years with p value <0.001. The area under the ROC curve for diagnostic accuracy in the detection of window absence, from the thickness of the temporal bone, was 0.8232 IC 95% (0.7504; 0.896) and for the cutoff point of the temporal scale thickness at ROI of 2.23mm we found a sensitivity of 0.878 and Specificity of 0.537; In a univariate logistic regression, we found that for each 1 mm of increase in temporal bone thickness, there was an odds ratio (OR) of 4.16 of not being able to obtain a transtemporal window by the TCDU. In a univariate logistic regression, we found that for each 1 mm increase in thickness of the temporal bone, obtained odds ratio (OR) of 4.16 to not obtain transtemporal window by the TCDU. In a multivariate logistic regression, the thickness in mm of the temporal scale (OR: 3.04; 95% CI: 1.73 to 5.35; p: 0.001), age (OR 1.07; 95% CI: 1,03 to 1.11, p: 0.003), being female (OR 5.99 95% CI: 2.09 to 17.15, P: 0.009) were associated with the absence of the transtemporal window, and the presence of bone pneumatized scale in the temporal region (OR: 7.90; 95% CI: 1.94 to 32.04, P: 0.003) was associated with the absence of the transtemporal window. Discussion and conclusion: In agreement with previous TCD studies, we have found that older women have a greater thickness of temporal scales and, consequently, a higher rate of transtemporal window failure on TCDU. From temporal bone thickness it is possible to predict transtemporal window failure and therefore to predict those patients with acute stroke that are suitable for UTCC or TCD exams.
|
25 |
Propriedades ópticas de vidros de fluoretos de indio e zircônio puros e dopados com Nd ou Pr. / Optic properties of indium and zirconium fluoride glasses pure and doped with Nd or Pr.Cardoso, Celso Xavier 13 October 1992 (has links)
Neste trabalho apresentamos uma nova classe de vidros de fluoretos de metais pesados (HMF) baseados nos fluoretos de índio (InF3) de composição InSrBaZnGdNa e InSrBaZnGaNa. Realizamos um estudo das propiredades físicas (tais como: índice de refração, temperaturas características e estabilidades) e óticas (absorção, emissão e tempo de vida) de vidros puros e dopados com Nd ou Pr. As propriedades estão comparadas com aquelas dos vidros ZrBaLaAlNa (ZBLAN). A principal característica dos vidros de fluoretos de índios puros é a extensa transmissão no IV (até 8330 nm), maiores que a do ZBLAN (até 6650 nm). Tanto os vidros dopados com Nd como com Pr são materiais promissores para o desenvolvimento de laser com emissões a 1050 e 1320 nm nos vidros de Nd e a 1320 nm no vidro com Pr e amplificadores óticos para telecomunicações na janela ótica centrada a 1300 nm, uma vez que apresentam bandas de emissão a 1315 nm (InSBZnGdN), 1317 nm (InSBZnGdN:Nd) e a 1320 nm (InSBZnGdN:Pr). / We present a new class of heavy metals fluoride glasses (HMF) of InSrBaZnGdNa and InSrBaZnGaNa compositions. We have realized a study of the physical properties such as refraction index, characteristic temperatures, stability and optical properties such as absorption, emission, lifetime of pure, Nd or Pr doped glasses. These properties are similar to those obtained for glasses of ZrBaLaAlNa (ZBLAN) composition. The main characteristic of pure indium fluoride glasses is their larger transmission window in the infrared region (8330 nm) compared to ZBLAN composition (6650 nm). Rare earth doped glasses are promising materials for the development of glasses laser with emission in the 1050-1320 nm range (Nd) and 1320 nm (Pr), as well as optical amplifiers for telecommunication in the optical window centered at 1300 nm, as prominent emission bands are located at 1315 nm (InSBZnGdN), 1317 nm (InSBZnGdN:Nd) and 1320 nm (InSBZnGdN:Pr).
|
26 |
Associação entre características tomográficas do osso temporal e a qualidade da janela transtemporal com o ultrassom transcraniano colorido em pacientes com AVC e AIT: estudo observacional analítico / Association between tomographic characteristics of the temporal bone and transtemporal window quality with transcranial color Doppler ultrasound in patients with stroke or transient ischemic attack: analytical and observational studyRodrigo Tavares Brisson 09 May 2018 (has links)
Introdução: O ultrassom transcraniano colorido (UTCC) é uma técnica ultrassonográfica que incorpora a imagem do parênquima cerebral à avaliação do fluxo sanguíneo dos vasos do polígono de Willis. Uma de suas maiores limitações é a necessidade de uma janela transtemporal adequada para insonação transcraniana, o que está ausente em cerca de 5-44% dos pacientes. A hiperostose da escama temporal tem sido fortemente associada a falência de janela transtemporal. Objetivamos neste estudo observacional analítico, avaliar a relação entre a a qualidade da janela transtemporal determinada com o UTCC e as características do osso temporal determinada com a tomografia computadorizada de crânio (TC). Materiais e métodos: Trata-se de estudo retrospectivo, analítico, observacional com avaliação de registros médicos onde foram incluídos para análise um total de 187 pacientes com acidente vascular cerebral ou AIT admitidos na Unidade de Emergência do Hospital das Clínicas da Faculdade de Medicina de Ribeirão Preto entre Julho de 2014 e Janeiro de 2015 que realizaram UTCC e TC de acordo com o protocolo institucional. Classificamos a qualidade das janelas dos pacientes com um escore validado em nosso serviço. A análise da espessura e densidade do osso temporal nos exames de TC foi realizada de forma cega para os demais dados clínicos e ultrassonográficos. Resultados: Ausência de Janela temporal bilateral foi encontrada em 21,93% dos pacientes da amostra e destes pacientes (78,05%) foram do sexo feminino p value < 0,0001. A média de idade dos pacientes com presença de Janela temporal foi de 59,9±13,9 anos e as medias de idade dos pacientes sem janela temporal foi de 70,5±12,7 anos com p value <0,001. A área sob a curva ROC para acurácia diagnóstica na detecção de ausência de janela a partir da espessura da escama temporal foi de 0,8232 (0,7504; 0,896) e para o ponto de corte de espessura da escama temporal na ROI de 2,23mm encontramos uma sensibilidade de 0,878 e especificidade de 0,537; Em uma regressão logística univariada, obtivemos que para cada 1 mm de aumento na espessura do osso temporal, obtivemos Odds Ratio (OR) de 4,16 em não se obter janela transtemporal pelo UTCC. Em uma regressão logística multivariada, a espessura da escama temporal em mm (OR : 3,04; IC95%: 1,73-5,35; p: 0,001) idade (OR de 1,07; IC95%: 1,03-1,11; p: 0,003) sexo feminino (OR: 5,99 IC95%:2,09-17,15; p: 0,009) se associaram com ausência da janela transtemporal e a presença de pneumatização óssea na escama do osso temporal (OR: 7,90; IC95%: 1,94-32,04; p: 0,003) se associou com presença da janela transtemporal. Discussão e conclusão: Em concordância com estudos prévios de DTC, os resultados encontrados com a técnica de UTCC sugerem que mulheres idosas possuem maior espessura da escama temporal e por consequência maior taxa de falência de janela transtemporal. Maior espessura do osso temporal e presença de pneumatização do osso temporal são fatores independentes que aumentam a chance de falência de janela transtemporal. A partir da espessura do osso temporal é possível prever a falência de janela transtemporal e assim identificar pacientes elegíveis para a realização do UTCC ou DTC / Introduction: Transcranial color Doppler ultrasound (TCDU) is an ultrasonographic technique that incorporates the image of the cerebral parenchyma to evaluate blood flow in the vessels of the Willis polygon. One of its major limitations is the need for a transtemporal window suitable for transcranial insonation, which is absent in about 5-44% of patients. Hyperostosis of the temporal scale has been strongly associated with transtemporal window failure. In this analytical observational study, we aimed to evaluate the association between the quality of the transtemporal window determined with the TCDU and the characteristics of the temporal bone determined by cranial computed tomography (CT). Materials and methods: This was a retrospective, analytical, observational study with evaluation of medical records where a total of 187 patients with stroke or TIA admitted to the Emergency Unit of the Hospital das Clínicas of the Medical School of Ribeirão Preto between July 2014 and January 2015 who underwent TCDU and CT according to the institutional protocol. We rated the quality of patients\' windows with a score validated at our service. Analysis of temporal bone thickness and density on CT scans was performed blindly for other clinical and ultrasonographic data. Results: Absence of bilateral temporal window was found in 21.93% of the patients in the sample and of these patients 78.05% were female p value <0.0001. The mean age of the patients with presence of temporal window was 59.9 ± 13.9 years and the mean age of patients without temporal window was 70.5 ± 12.7 years with p value <0.001. The area under the ROC curve for diagnostic accuracy in the detection of window absence, from the thickness of the temporal bone, was 0.8232 IC 95% (0.7504; 0.896) and for the cutoff point of the temporal scale thickness at ROI of 2.23mm we found a sensitivity of 0.878 and Specificity of 0.537; In a univariate logistic regression, we found that for each 1 mm of increase in temporal bone thickness, there was an odds ratio (OR) of 4.16 of not being able to obtain a transtemporal window by the TCDU. In a univariate logistic regression, we found that for each 1 mm increase in thickness of the temporal bone, obtained odds ratio (OR) of 4.16 to not obtain transtemporal window by the TCDU. In a multivariate logistic regression, the thickness in mm of the temporal scale (OR: 3.04; 95% CI: 1.73 to 5.35; p: 0.001), age (OR 1.07; 95% CI: 1,03 to 1.11, p: 0.003), being female (OR 5.99 95% CI: 2.09 to 17.15, P: 0.009) were associated with the absence of the transtemporal window, and the presence of bone pneumatized scale in the temporal region (OR: 7.90; 95% CI: 1.94 to 32.04, P: 0.003) was associated with the absence of the transtemporal window. Discussion and conclusion: In agreement with previous TCD studies, we have found that older women have a greater thickness of temporal scales and, consequently, a higher rate of transtemporal window failure on TCDU. From temporal bone thickness it is possible to predict transtemporal window failure and therefore to predict those patients with acute stroke that are suitable for UTCC or TCD exams.
|
27 |
Em percurso / En routeAlline Alves Nakamura 23 September 2016 (has links)
Em percurso se constitue de imagens, sobretudo fotografias, feitas entre 2008 e 2016, nos trajetos e percursos de algumas cidades por onde passei. Somam-se ao conjunto as fotos realizadas em espaços privados e nas ruas por onde faço minhas andanças. Parto de minha experiência em registrar as paisagens, lugares e espaços durante os meus deslocamentos, principalmente entre as cidades de Atibaia-SP e a capital paulista, através das janelas de veículos particulares e transportes coletivos. As recordações das viagens em família e de ter feito desenhos em pequenos cadernos na década passada, dentro dos ônibus ou de memória, estruturam a minha compreensão visual atualmente. A câmera fotográfica torna-se um instrumento de desenho. Após a captura das fotografias, os procedimentos de tratamento, edição e impressão fazem parte do processo de construção das imagens. Os relatos escritos em breves notas sobre algumas vivências trazem informações que podem colaborar na percepção do que é visto. Ao mesmo tempo, as palavras têm sua autonomia, assim como as imagens. / Em percurso (En route) is made of images, mainly photographs, shot between the years of 2008 and 2016, along the paths and routes of some cities I\'ve been to. Some other pictures, depicting private spaces and streets that I walk on, have also been added to the set. I depart at my experience in registering landscapes, places and spaces as I go from one place to another, especially from the city of Atibaia-SP to the capital of the State, through the windows of private cars or public transportation. The memories of family trips and of drawings made in small notebooks in the last decade, inside buses or out of my memory, organize my current visual understanding. The photography camera becomes a drawing device. After shooting, the treatment procedures, editing and printing are part of the process of building images. The short written notes about some experiences offer information that may contribute to the perception of what is seen. At the same time, the words are autonomous as well as the images are.
|
28 |
Problema de estoque e roteirização com demanda estocástica e janelas de tempo: uma abordagem utilizando relaxação lagrangeana / Inventory and routing problem with stochastic demand and time windows: an approach using lagrangean relaxationPedro Yuri Araujo Lima Alves 23 March 2018 (has links)
Fornecedores necessitam atender a demanda de seus clientes da forma mais adequada possível e mantendo a qualidade de seu serviço, porém em muitos casos essa demanda é desconhecida. Esse problema pode ser modelado como um problema de roteirização e estoque com demanda estocástica o qual inclui o controle de estoque, transporte do produto e decisões de agendamento da entrega. Existem vários trabalhos na literatura para resolver esse problema, porém nenhum deles lida com janela de tempo de atendimento, capacidade máxima de estoque tanto no cliente quanto no depósito e o nível de confiança de atendimento individualizado para cada cliente. O objetivo principal deste trabalho é propor um novo algoritmo baseado em otimização matemática para lidar com esse problema mais realista. Além disso, este trabalho tem como objetivo secundário melhorar o algoritmo de estado da arte baseado em otimização matemática, visando encontrar soluções com um menor tempo computacional e custo. Foram realizados experimentos com instâncias sintéticas com 15 até 50 clientes, as quais são geradas aleatoriamente, e com uma instância real, baseada na experiência profissional no mercado empresarial e em cenários reais de distribuição na cidade de São Paulo / Providers need to supply the demand of their clients as optimally as possible and maintaining the quality of their service, however in many cases this demand is unknown. This problem can be modeled as a inventory routing problem with stochastic demand, which includes inventory control, product transportation and delivery scheduling decisions. There are several papers in the literature to solve this problem, but none of them deals with service time window, maximum stock capacity for both the customer and the depot and individualized confidence level for each costumer. The main objective of this work is to propose a new algorithm based on mathematical optimization to deal with this more realistic problem. In addition, this work has as secondary objective to improve the state of the art algorithm based on mathematical optimization, aiming to find solutions with a lower computational time and cost. Experiments were performed with synthetic instances with 15 to 50 clients, which are randomly generated, and with a real instance, based on professional experience in the business market and in real distribution scenarios in the city of São Paulo
|
29 |
Metaheuristica para a solução de problemas de roteamento de veiculos com janela de tempo / Metaheuristics for the solution of vehicle routing problems with time windowsVieira, Heloisa Passarelli 12 November 2008 (has links)
Orientador: Francisco de Assis Magalhães Gomes Neto / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-12T23:12:18Z (GMT). No. of bitstreams: 1
Vieira_HeloisaPassarelli_M.pdf: 1211437 bytes, checksum: 312aded4a440d526d723ab88a2a23588 (MD5)
Previous issue date: 2008 / Resumo: Nos últimos anos, diversas heurísticas e meta-heurísticas foram propostas para o Problema de Roteamento de Veículos com Janela de Tempo (PRVJT), cujo objetivo é determinar a rota a ser seguida por uma frota de veículos para servir um número de clientes em um dado intervalo de tempo, sem violar a capacidade dos veículos. Cada cliente é visitado por exatamente um veículo e somente uma vez. Esta disertação apresenta um estudo das técnicas utilizadas para o PRVJT, dando ênfase para os Algoritmos Genéticos. Diversos tipos de cruzamento e esquemas de mutação, além de outras técnicas avançadas, tal como o Hill-Climbing, são analisados. Para o algoritmo que implementamos, são apresentados vários resultados numéricos baseados em um conjunto de 56 problemas, cada qual com 100 clientes, proposto por Solomon. O desempenho do algoritmo que implementamos também é comparado aos melhores resultados publicados na literatura / Abstract: In recent years, several heuristic and metaheuristic methods were proposed for the Vehicle Routing Problem with Time Windows (VRPTW). The objective of the problem is to serve a set of customers within a given time interval, without violating the capacity of the vehicles. Each customer must be visited once and by only one vehicle. This dissertation presents a survey on the techniques used to solve the VRPTW, with emphasis on the genetic algorithms. Several crossover and mutation schemes, as well as other advanced techniques, such as the Hill-Climbing are analyzed. Numerical results based on Solomon's 56 VRPTW 100-customer instances are presented for the algorithm implemented here. The performance of our algorithm is also compared with the best results published in the specialized literature / Mestrado / Pesquisa Operacional / Mestre em Matemática Aplicada
|
30 |
Propriedades ópticas de vidros de fluoretos de indio e zircônio puros e dopados com Nd ou Pr. / Optic properties of indium and zirconium fluoride glasses pure and doped with Nd or Pr.Celso Xavier Cardoso 13 October 1992 (has links)
Neste trabalho apresentamos uma nova classe de vidros de fluoretos de metais pesados (HMF) baseados nos fluoretos de índio (InF3) de composição InSrBaZnGdNa e InSrBaZnGaNa. Realizamos um estudo das propiredades físicas (tais como: índice de refração, temperaturas características e estabilidades) e óticas (absorção, emissão e tempo de vida) de vidros puros e dopados com Nd ou Pr. As propriedades estão comparadas com aquelas dos vidros ZrBaLaAlNa (ZBLAN). A principal característica dos vidros de fluoretos de índios puros é a extensa transmissão no IV (até 8330 nm), maiores que a do ZBLAN (até 6650 nm). Tanto os vidros dopados com Nd como com Pr são materiais promissores para o desenvolvimento de laser com emissões a 1050 e 1320 nm nos vidros de Nd e a 1320 nm no vidro com Pr e amplificadores óticos para telecomunicações na janela ótica centrada a 1300 nm, uma vez que apresentam bandas de emissão a 1315 nm (InSBZnGdN), 1317 nm (InSBZnGdN:Nd) e a 1320 nm (InSBZnGdN:Pr). / We present a new class of heavy metals fluoride glasses (HMF) of InSrBaZnGdNa and InSrBaZnGaNa compositions. We have realized a study of the physical properties such as refraction index, characteristic temperatures, stability and optical properties such as absorption, emission, lifetime of pure, Nd or Pr doped glasses. These properties are similar to those obtained for glasses of ZrBaLaAlNa (ZBLAN) composition. The main characteristic of pure indium fluoride glasses is their larger transmission window in the infrared region (8330 nm) compared to ZBLAN composition (6650 nm). Rare earth doped glasses are promising materials for the development of glasses laser with emission in the 1050-1320 nm range (Nd) and 1320 nm (Pr), as well as optical amplifiers for telecommunication in the optical window centered at 1300 nm, as prominent emission bands are located at 1315 nm (InSBZnGdN), 1317 nm (InSBZnGdN:Nd) and 1320 nm (InSBZnGdN:Pr).
|
Page generated in 0.0551 seconds