CAMPELO JÚNIOR,José Uirton.Proposta de OTIMIZAÇÃO da Roterização dos Distritos dos Carteiros: Um Estudo de Caso no Centro de entrega de Encomendas de Fortaleza.2010.99f. Dissertação(Mestrado em Logística e Pesquisa Operacional)- Pró-Reitoria de Pesquisa e Pós-Graduação,Univesidade Federal do Ceará, Fortaleza, 2010. / Submitted by Winne Gomes da Silva (winnegomez87@gmail.com) on 2012-06-08T13:09:07Z No. of bitstreams: 1 2010_dis_jucjunior.pdf: 2046335 bytes, checksum: bfe13c991469912096b5aab9a25f41a3 (MD5) / Approved for entry into archive by Nirlange Queiroz(nirlange@gmail.com) on 2012-06-20T11:52:47Z (GMT) No. of bitstreams: 1 2010_dis_jucjunior.pdf: 2046335 bytes, checksum: bfe13c991469912096b5aab9a25f41a3 (MD5) / Made available in DSpace on 2012-06-20T11:52:47Z (GMT). No. of bitstreams: 1 2010_dis_jucjunior.pdf: 2046335 bytes, checksum: bfe13c991469912096b5aab9a25f41a3 (MD5) Previous issue date: 2010 / The Vehicle Routing Problem (VRP) involves determining a set of routes to be traveled, noting the lower cost of transport for a specified number of vehicles. Each route must start and finish in the warehouse, so as each point has to be visited by one vehicle and only once. Many versions of the problem are found in the literature, depending on the various possible restrictions such as vehicle capacity and time window. The ECT (Mail and Telegraph Company) although it is one of the world's largest companies in the business of delivering parcels and letters. Does not have an efficient computer system that performs this function, i.e. a system able to offer daily routes to distribution. In her field, she has a system capable of showing the actual and the amount and type of vehicles to be used in the distribution of their orders. This work proposes routing algorithms to be applied in order distribution of the Post. The algorithms make the division of orders into groups and then route. Was drawn up two heuristics for the group division and three heuristics for the routing phase. The heuristics are split groups were applied to a real problem, from the districts of the Center for Delivery Orders (EEC), in Fortaleza-CE, conducted in 2009. The routing heuristics were applied to two routes taken by postmen in the same EEC, with the results obtained and compared with the route taken by postmen. The results showed that the proposed algorithms supply the deficiency of routing mail, because the division of groups was satisfactory and heuristics routing paths were smaller than those proposed by postmen in 7 of 8 assessments. / O Problema de Roteamento de Veículos (PRV) implica em determinar um conjunto de rotas que deverão ser percorridas, observando o menor custo de transporte por um número determinado de veículos. Cada rota deve iniciar e terminar no depósito, como também cada ponto tem que ser visitado por um único veículo e uma única vez. Muitas versões do problema são encontradas na literatura, em função das várias restrições possíveis como capacidade do veículo e janela de tempo. A Empresa de Correios e Telégrafos, embora seja uma das maiores empresas do mundo no ramo de entrega de encomendas, cartas, etc., ainda não possui um sistema computacional eficiente que realize esta funcionalidade, isto é, um sistema capaz de propor rotas diárias para a distribuição. Em seu domínio, ela possui um sistema capaz de dimensionar o efetivo e a quantidade e tipo de veículos a serem utilizados na distribuição de suas encomendas. Esta dissertação propõe algoritmos de roteamento a serem aplicados na distribuição de encomendas dos Correios. Os algoritmos fazem a divisão das encomendas em grupos para depois rotear. Elaborou-se 2 heurísticas para a divisão dos grupos e 3 heurísticas para a fase de roteamento. As heurísticas de divisão de grupos foram aplicadas a um problema real, a partir dos distritos do Centro de Entrega de Encomendas (CEE), na cidade de Fortaleza-CE, realizado em 2009. As heurísticas de roteamento foram aplicadas em duas rotas realizadas por carteiros do mesmo CEE, com os resultados obtidos comparados entre si e com o percurso realizado pelos carteiros. Os resultados mostraram que os algoritmos propostos suprem a deficiência de roteamento dos Correios, pois a divisão de grupos foi satisfatória e as heurísticas de roteamento apresentaram percursos menores do que os propostos pelos carteiros em 7 das 8 avaliações realizadas.

Submitted by Priscila Oliveira (priscila.b.oliveira@ufes.br) on 2016-07-12T15:43:19Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) DissertacaoMestradoMarcelodeOliveiraLima.pdf: 1008989 bytes, checksum: e772da2767635cb4f2452b9ac0cabc9f (MD5) / Approved for entry into archive by Patricia Barros (patricia.barros@ufes.br) on 2016-08-11T17:48:57Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) DissertacaoMestradoMarcelodeOliveiraLima.pdf: 1008989 bytes, checksum: e772da2767635cb4f2452b9ac0cabc9f (MD5) / Made available in DSpace on 2016-08-11T17:48:57Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) DissertacaoMestradoMarcelodeOliveiraLima.pdf: 1008989 bytes, checksum: e772da2767635cb4f2452b9ac0cabc9f (MD5) / Este trabalho apresenta uma metodologia para o projeto físico e lógico de redes ópticas de comunicação com topologia em malhas hierárquicas. São determinadas as topologias lógica e física, além do roteamento e designação de comprimentos de onda, em função da localização geográfica dos nós da rede. A metodologia proposta consiste em três etapas que integram uma meta-heurística, inferência estatística e um modelo de programação linear inteira-mista. Na primeira um algoritmo genético define a estrutura hierárquica da rede óptica. Em seguida, um procedimento estatístico obtem estimativas para parâmetros de interesse que serão usados para definir critérios de qualidade para o projeto, limitando as variáveis do modelo de programação matemática resolvido na última etapa. São apresentados resultados de experimentos com o objetivo de validar a eficiência desta formulação quanto ao desempenho computacional e também com relação à qualidade das soluções, tendo como base de comparação limitantes inferiores para as métricas a serem otimizadas. / In this work we present a methodology for logical and physical design of optical networks based on mesh hierarchical topologies. The proposed method can, simultaneously, design the logical and physical topologies, and perform routing and wavelength assignment. It is based on three steps: the metaheuristics, the statistical inference and the model of mixed-integer linear programming. The first one genetic algorithm defines the hierarchical structure of the optical network. Then, a statistical procedure to obtain estimate parameters of interest that will be used to define quality criteria for the project, limiting the model variables for the mathematical programming. We present experimental results in order to validate the efficiency of this formulation on the computational performance and also regarding the quality of solutions, based on comparison of lower bounds for the metrics to be optimized.

Orientador: Vinicius Amaral Armentano / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-22T18:06:19Z (GMT). No. of bitstreams: 1 Scrich_CintiaRigao_D.pdf: 5028659 bytes, checksum: 8a6ac9c09514f4210e3b30dc988fa207 (MD5) Previous issue date: 1997 / Resumo: Este trabalho trata do problema de programação de tarefas nos ambientes job shop tradicional e job shop flexível com o objetivo de minimizar o atraso total das tarefas. A principal diferença do job shop flexível em relação ao job shop tradicional é que cada operação possui um conjunto de máquinas alternativas onde pode ser processada. Para cada um dos problemas é desenvolvida uma heurística guiada pela metaheurística Busca Tabu. Estratégias de diversificação e intensificação para a busca são sugeridas. Testes e resultados computacionais obtidos são apresentados. Para o job shop tradicional dois métodos heurísticos encontrados na literatura foram implementados e comparados com a heurística proposta / Abstract: This work addresses the traditional and the flexible job shop scheduling problems with the objective of minimizing total tardiness. The main difference between the flexible job shop and the traditional job shop is that each operation of a job can be processed in alternative machines. A heuristic method guided by the tabu search metaheuristic is developed for each problem. Diversification and intensification strategies are suggested. Tests and computational results are reported. For the traditional job shop two heuristic methods from the literature are implemented and compared with the proposed heuristic / Doutorado / Doutor em Engenharia Elétrica

Orientadores: Alcir Jose Monticelli, Ruben Augusto Romero Lazaro / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-22T20:50:03Z (GMT). No. of bitstreams: 1 GallegoRendon_RamonAlfonso_D.pdf: 17876427 bytes, checksum: 3820f9cecad99848cb4c9d5127a87b2d (MD5) Previous issue date: 1997 / Resumo: Este trabalho apresenta várias metodologias para resolver o problema de planejamento da expansão a longo prazo de sistemas de transmissão. Após observar os resultados pouco consistentes obtidos com os algoritmos heurísticos construtivos, especialmente quando foram usados na solução de sistemas de grande porte, e os resultados obtidos com os métodos de otimização usando a decomposição de Benders (os quais encontram as soluções ótimas para sistemas de pequeno e médio porte, porém são poucos efetivos quando aplicados na solução de sistemas de grande porte) propos-se metodologias de otimização combinatorial para o estudo deste problema. Assim, estudaram-se quatro metodologias de otimização que foram aplicadas no estudo do planejamento de sistemas de transmissão denominadas ?Simulated Annealin? (SA), Algoritmos Genéticos (AG), Busca Tabu (TS) e Algoritmo Híbrido, chamadas metaheurísticas. Cada uma das quatro metodologias apresenta diferentes características na sua implementação, ou seja, em cada uma destas se determinam seus parâmetros de controle, a estrutura de vizinhança e seu próprio algoritmo. Nestes métodos, dada uma configuração, se deseja passar ao melhor vizinho através de entrada e saída de linhas. Em cada uma delas é usado o Modelo de Fluxo de Carga DC para realizar a modelagem da rede elétrica, sendo o mesmo resolvido através de um PL... Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: Not informed. / Doutorado / Doutor em Engenharia Elétrica

Orientador: Vinicius Amaral Armentano / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-22T22:46:36Z (GMT). No. of bitstreams: 1 Ronconi_DeboraPretti_D.pdf: 6342421 bytes, checksum: 4eea640b528238ccaddebc27a9b9979a (MD5) Previous issue date: 1997 / Resumo: Este trabalho trata do problema de programar n tarefas em m máquinas no ambiente flowshop permutacional com buffer entre máquinas ilimitado a zero. O critério de otimalidade utilizado é a minimização da soma dos atrasos das tarefas. Primeiramente são sugeridas formulações de programação inteira mista para os problemas. Além disso realiza-se uma análise do comportamento de todas as soluções para diferentes cenários de datas de entrega para problemas de dimensão reduzida. A seguir são propostas heurísticas que utilizam Busca Tabu como método de exploração do espaço de soluções. Estratégias de diversificação, intensificação e de redução da vizinhança são apresentadas e avaliadas. O método Branch-and-Bound é utilizado para obter soluções ótimas, e um limitante inferior para o problema de flowshop com buffer zero é proposto. Testes computacionais são apresentados e a heurística é comparada com o algoritmo NEH e com o método Branch-and-Bound / Abstract: This work addresses the problem of scheduling n tasks on m machines in the permutation flowshop with both unlimited and zero buffers with the objective of minimizing total tardiness. First, we suggest mixed integer programming formulations for the problems. Furthermore, the behavior of all solutions for small problems is analyzed for different due date scenarios. Then Tabu Search-based heuristics are proposed as a method to explore the solution space. Diversification, intensification, and neighborhood restriction strategies are presented and evaluated. The Branch-and-Bound method is applied to obtain optimal solutions, and a lower bound for the flowshop problem with zero buffer is proposed. Computational tests are presented and compared with the NEH algorithm and with the Branch-and-Bound method / Doutorado / Doutor em Engenharia Elétrica

Orientador: Elias Basile Tambougi / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica / Made available in DSpace on 2018-07-27T07:55:30Z (GMT). No. of bitstreams: 1 Cesar_AnaClaudiaWabiszczewicz_M.pdf: 2166735 bytes, checksum: f9685c712b03e9d7db1030c7281f5818 (MD5) Previous issue date: 2000 / Resumo: O desenvolvimento de novos processos de extração e purificação de proteínas é muito importante, uma vez que esta é uma etapa limitativa na produção de bioprodutos A extração líquido- líquido vem sendo aplicada há muitos anos como uma valiosa técnica laboratorial de separação. A sua aplicação em larga escala começou a ocorrer no início do século, desde então ela teve um grande desenvolvimento na indústria nos mais diversos setores, desde a extração de metais nobres até a purificação de antibióticos. A extração líquido - líquido pode ser usada como um passo da pré purificação usando um sistema de duas fases aquosas. Esses sistemas vem sendo testados com sucesso, são sistemas formados por duas fases aquosas imiscíveis ou parcialmente miscíveis entre si , obtidas pela adição de polímeros hidrofílicos ou um desses polímeros e um sal, como o sistema PEG ( polietileno glicol ) e o fosfato de potássio. O presente trabalho estuda a recuperação da bromelina do caldo prensado do abacaxi, por extração líquido-líquido em duas fases aquosas, utilizando técnicas de planejamento fatorial para a otimização dos ensaios experimentais, reduzindo assim o número de experimentos a serem realizados, reduzindo o custo e o tempo de desenvolvimento do trabalho. Foram calculados os efeitos das variáveis em estudo, e as interações) entre elas. Realizando ensaios em batelada, procurou-se delinear as melhores condições para a extração e recuperação da enzima, utilizando como indicador o coeficiente de partição / Abstract: The development of new process in protein's extraction and purification is very important, since this is a limiting step in bio-products production. Liquid-liquid extraction has been applied for a long time as a valuable laboratory separation technique. It's application on a large scale started at the beginning of the century and since then it had a great industrial development in many fields, from noble metal's extraction to antibiotic's purification. Liquid-liquid extraction can be used as a pre-step in purification utilizing a twophase aqueous system. These systems have been successfully tested; they are formed by two aqueous non miscible or partially miscible systems, resulting ITom the addition of hydrophilic polymers or one of these polymers and a salt, like the system PEG (polyethylene glycol) and potassium phosphate. The present work studies bromeline's recovery from pineapple's syrup, through liquid-liquid extraction in two-phase aqueous systems, employing factorial planning to optimize experiments, hence reducing their number and, consequently, reducing time and costs in the development of the work. The effects of the studied variables and their interaction were calculated. Through batch tests the best conditions for enzyme extraction and recovery were sought, using as indicator the partition coefficient / Mestrado / Sistemas de Processos Quimicos e Informatica / Mestre em Engenharia Química

Orientador: Paulo Morelato França / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-27T16:54:50Z (GMT). No. of bitstreams: 1 TinJunior_GilbertoJorge_M.pdf: 1402287 bytes, checksum: f569d1e1e8c6b5a1b10dfd3a2739c6ca (MD5) Previous issue date: 2001 / Mestrado

Orientador : Paulo Morelato França / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-28T02:35:45Z (GMT). No. of bitstreams: 1 Moscato_Pablo_D.pdf: 3523210 bytes, checksum: 6740911a425dfa7a62b17eba1413e358 (MD5) Previous issue date: 2001 / Doutorado

Orientador : Vinicius Amaral Armentano / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-01T21:52:15Z (GMT). No. of bitstreams: 1 Arroyo_JoseEliasClaudio_D.pdf: 1677999 bytes, checksum: 81b520f4ff3ee0219ee84806c934f3f3 (MD5) Previous issue date: 2002 / Doutorado

Orientador : Flavio Keidi Miyazawa / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-03T07:42:27Z (GMT). No. of bitstreams: 1 Xavier_EduardoCandido_M.pdf: 3835404 bytes, checksum: be10ff1a60ae5a8a7f5f399f1d509bc0 (MD5) Previous issue date: 2003 / Mestrado