Esta dissertação descreve uma arquitetura de suporte para a criação de sistemas de automação baseados em objetos distribuídos e no barramento CAN. Consiste basicamente da utilização de orientação a objetos para modelagem dos sistemas bem como sua implementação na forma de objetos autônomos. Os objetos são então distribuídos em uma rede de placas microcontroladas, as quais são utilizadas para o controle da planta, e PC's, os quais são utilizados para supervisão e monitoração. O suporte em tempo de execução para os objetos é dado por um sistema operacional que permite a sua implementação na forma de processos concorrentes, o qual, no caso das placas microcontroladas, é um sistema operacional do tipo embarcado. A comunica ção entre os objetos é realizada através de um protocolo publisher/subscriber desenvolvido para o barramento CAN que é suportado por uma biblioteca e elementos de comunicação especí cos. Este trabalho tem como objetivo apresentar alternativas aos sistemas de automação existentes atualmente, os quais baseiamse geralmente em dispositivos mestre/escravo e em comunicações do tipo ponto a ponto. Dessa forma, a arquitetura desenvolvida, apropriada para sistemas embarcados, visa facilitar a criação e dar suporte para sistemas de automação baseados em objetos distribuídos.

Nos últimos anos a indústria automotiva vem passando por problemas causados pela complexidade dos equipamentos eletrônicos existentes nos veículos e pela falta de pa- dronização. Praticamente não existem componentes que sejam 100% compatíveis entre veículos de fabricantes diferentes. Para resolver este problema foi criado o consórcio AUTOSAR, que especifica uma plataforma padrão para o software usado nos componentes eletrônicos dos veículos. Este trabalho apresenta o padrão AUTOSAR, implementa o protocolo FTT-CAN (Fle- xible Time-Trigger Controler Area Network) como um barramento de comunicação se- guindo a especificação AUTOSAR e propõe a utilização deste barramento como meio de comunicação entre as ECUs de um sistema automotivo. Esta implementação resultará em maior flexibilidade, segurança e determinismo temporal para a comunicação entre os componentes deste sistema. A utilização do FTT-CAN permitirá a inserção de novos mó- dulos e novas mensagens na rede sem a necessidade de redefinição manual e offline da tabela de escalonamento, o que permitirá o desenvolvimento de aplicações plug-and-play em sistemas automotivos. A dissertação apresenta uma nova abordagem para hot-plug de novos nós na rede FTT- CAN, o estudo de caso e análise do desempenho deste sistema implementado em relação a suas características de tempo real.

Submitted by Roberto Santos (robertooliveira.ba@gmail.com) on 2017-02-11T13:37:32Z No. of bitstreams: 1 DISSERTAÇÃO Roberto Oliveira Santos Versão Final.pdf: 385555 bytes, checksum: 97a730c5b801964c58d77aa53270bc78 (MD5) / Rejected by Marivalda Araujo (masilva@ufba.br), reason: Favor incluir a folha de aprovação e realizar novo depósito. on 2017-02-13T18:10:58Z (GMT) / Submitted by Roberto Santos (robertooliveira.ba@gmail.com) on 2017-02-13T18:37:37Z No. of bitstreams: 1 DISSERTAÇÃO Roberto Oliveira Santos com ap.pdf: 445856 bytes, checksum: ecf6c36913b3132b81aa6eb85053fe54 (MD5) / Approved for entry into archive by Marivalda Araujo (masilva@ufba.br) on 2017-02-13T19:22:43Z (GMT) No. of bitstreams: 1 DISSERTAÇÃO Roberto Oliveira Santos com ap.pdf: 445856 bytes, checksum: ecf6c36913b3132b81aa6eb85053fe54 (MD5) / Made available in DSpace on 2017-02-13T19:22:43Z (GMT). No. of bitstreams: 1 DISSERTAÇÃO Roberto Oliveira Santos com ap.pdf: 445856 bytes, checksum: ecf6c36913b3132b81aa6eb85053fe54 (MD5) / O presente trabalho verifica qual a relação entre a adoção de inventários de emissões de GEE e os desempenhos operacional e financeiro das empresas. Parte-se dos pressupostos da teoria da legitimidade, segundo a qual, quando as organizações empresariais adotam ações e sinalizam o engajamento em prol do meio ambiente, obtêm a preferência dos consumidores e dos investidores, que, por exemplo, darão prioridade à aquisição de seus produtos: isso poderá impactar nos seus desempenhos operacional e financeiro. Para alcançar o objetivo desse estudo, foram comparados os desempenhos de dois grupos empresariais: o grupo que elabora o inventário de emissões de GEE por obrigação contratual, pois são empresas participantes do programa brasileiro GHG Protocol, e outro grupo de empresas formado pelas participantes do IBrX-100 da BM&FBovespa. Para mensurar os desempenhos operacional e financeiro, foi utilizado o modelo F_Score de Piotroski (2000). Esse modelo é composto por três indicadores: de rentabilidade (I_RENT); de estrutura de capital e liquidez (I_ECL); e de eficiência operacional (I_EFO). Assim, este estudo se apoia ao pressuposto de que o desempenho financeiro é medido pelos I_RENT e I_ECL; e o desempenho operacional, pelo I_EFO. No que se refere à análise de dados, inicialmente, utilizaram-se os testes de Hausman e de Lagrange, que apontaram a análise de painel no modelo de efeitos aleatórios a mais indicada. Os resultados da análise de painel mostraram que não é possível estabelecer relação entre a adoção dos inventários de emissões de GEE e os desempenhos operacional e financeiro, rejeita-se a hipótese do estudo. Diante desse resultado, sugere-se que pesquisas futuras utilizem outras proxies para a mensuração dos desempenhos operacional e financeiro. Além disso, propõe-se transformar as informações constantes nos inventários de emissões de GEE em uma proxy de desempenho ambiental. / This paper examines the relationship between the adoption of GHG emission inventories and the operational and financial performance of companies. It is based on the presuppositions of the theory of legitimacy that, when business organizations take action and signal engagement for the environment, they gain the preference of consumers and investors, who, for example, will give priority to the acquisition of their Products: this may impact on their operational and financial performance. In order to reach the objective of this study, the performance of two business groups was compared: the group that compiles the inventory of GHG emissions by contractual obligation, since they are companies participating in the Brazilian GHG Protocol program, and another group of companies formed by IBrX- 100 of BM & FBovespa. In order to measure the operational and financial performance, the model F_Score de Piotroski (2000) was used. This model is composed of three indicators: profitability (I_RENT); Capital structure and liquidity (I_ECL); And operational efficiency (I_EFO). Thus, this study is based on the assumption that financial performance is measured by I_RENT and I_ECL; And operational performance, by I_EFO. Regarding the data analysis, initially the Hausman and Lagrange tests were used, which pointed the panel analysis in the random effects model the most indicated. The results of the panel analysis showed that it is not possible to establish a relationship between the adoption of the GHG emissions inventories and the operational and financial performance, the hypothesis of the study is rejected. Given this result, it is suggested that future researches use other proxies for the measurement of operational and financial performance. In addition, it is proposed to transform the information contained in the GHG emissions inventories into an environmental performance proxy.

Submitted by Bárbara Tatiana Duarte (barbara.duarte@ufba.br) on 2018-02-06T18:48:58Z No. of bitstreams: 1 Dissertação Roberto Fernandes.pdf: 2095905 bytes, checksum: b02d10a3cef34ff13a1ddb7009af9b12 (MD5) / Approved for entry into archive by Uillis de Assis Santos (uillis.assis@ufba.br) on 2018-02-06T18:52:20Z (GMT) No. of bitstreams: 1 Dissertação Roberto Fernandes.pdf: 2095905 bytes, checksum: b02d10a3cef34ff13a1ddb7009af9b12 (MD5) / Made available in DSpace on 2018-02-06T18:52:20Z (GMT). No. of bitstreams: 1 Dissertação Roberto Fernandes.pdf: 2095905 bytes, checksum: b02d10a3cef34ff13a1ddb7009af9b12 (MD5) / Os indicadores de desempenho ambiental e operacional são ferramentas cada vez mais utilizadas pelas organizações que buscam medir seus índices, na busca de melhorias nos seus processos e auxilio nas tomadas de decisão. Essa dissertação teve como estudo de caso uma fábrica de laticínios de pequeno porte e buscou avaliar o consumo de água, quantificar os índices de consumo nos principais setores e verificar quais indicadores a empresa deve acompanhar para melhorar seus resultados operacionais. O método usado foi baseado no Relatório da Implantação Do Programa De Produção Mais Limpa da Rede de Tecnologias Limpas da UFBA, TECLIM. O objetivo deste trabalho foi indicar uma ferramenta capaz de nortear as ações e tomadas de decisões dos gestores. A análise dos dados obtidos no sistema de produção sugere a necessidade de aplicação de novos padrões de acompanhamento, treinamento e comunicação na empresa. Indicamos um modelo de instrumento que permite elencar os indicadores ambientais e operacionais em formato de planilha, de fácil compreensão, para fazer parte do plano de trabalho. Mesmo este trabalho tendo foco nos indicadores de desempenho operacionais e ambientais relacionados ao uso da água, outros indicadores podem ajudar os gestores nas melhorias do processo produtivo, através de mudanças operacionais e do comportamento humano, desde que a alta gestão esteja interessada na aplicação dos novos padrões / Environmental and operational performance indicators are increasingly used by organizations that seek to measure their indexes, seek improvements in their processes, and help decision making. This dissertation had as a case study a small dairy factory and sought to evaluate the consumption of water, quantify the consumption indexes in the main sectors and verify which indicators the company must follow to improve its operating results. The method used was based on the Implementation Report of the Cleaner Production Program of the Clean Technologies Network of UFBA, TECLIM. The objective of this work was to indicate a tool capable of guiding the actions and decision making of the managers. The analysis of the data obtained in the production system suggests the need to apply new standards of monitoring, training and communication in the company. We indicate an instrument model that allows the listing of environmental and operational indicators in a spreadsheet format, easy to understand, to be part of the work plan. Even if this work focuses on operational and environmental performance indicators related to water use, other indicators can help managers in improving the production process, through operational changes and human behavior, as long as senior management is interested in applying the new standards

Submitted by Marco Antônio de Ramos Chagas (mchagas@ufv.br) on 2017-02-02T17:10:41Z No. of bitstreams: 1 texto completo.pdf: 1372371 bytes, checksum: e21c73e29ad9a1b730b3b0e4adaaff46 (MD5) / Made available in DSpace on 2017-02-02T17:10:41Z (GMT). No. of bitstreams: 1 texto completo.pdf: 1372371 bytes, checksum: e21c73e29ad9a1b730b3b0e4adaaff46 (MD5) Previous issue date: 2016-07-06 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O Problema de Roteamento de Veículos (PRV) é um problema clássico de Otimização Combinatória bastante estudado na literatura devido a sua importância prática. O PRV Periódico (PRVP), abordado neste trabalho, é uma variante do PRV no qual um conjunto de clientes devem ser visitados uma ou mais vezes para atender suas demandas durante um horizonte de tempo composto de vários dias. Os dias de visita/atendimento não são fixados a priori. Uma lista de dias possíveis (agenda de visitas) é associada a cada cliente. O objetivo é determinar os dias de visita de cada cliente e as rotas dos veículos para cada dia do horizonte de tal maneira que a distância total de percurso dos veículos e os custos associados com utilização dos mesmos sejam minimizados. O PRVP é um problema que pertence à classe NP-difícil. Neste trabalho, para resolvê-lo, são desenvolvidos três métodos de otimização: Proximity Search (PS), Ite- rated Local Search (ILS) e Particle Swarm Optimization (PSO). PS é um método genérico que faz uso do modelo de Programação Inteira do problema para melhorar iterativamente uma solução inicial. Em vez de modificar as restrições do modelo com o objetivo de reduzir o espaço de busca, o PS modifica a função objetivo do modelo para tornar a busca mais fácil. Os métodos ILS e PSO são meta-heurísticas de busca em vizinhança e populacional/evolutiva, respectivamente. Os desempenhos dos métodos propostos são analisados em instâncias de pequeno e grande porte geradas neste trabalho, e também em instâncias disponíveis na literatura. O desempenho do PS é comparado com o solver CPLEX, que resolve o modelo original do problema. As meta-heurísticas desenvolvidas são comparadas entre si e também são comparadas com algumas heurísticas da literatura. Os experimentos computacionais mostram que os métodos propostos são eficientes, competitivos e rápidos. / The Vehicle Routing Problem (VRP) is a classic problem of Combinatorial Optimi- zation extensively studied in the literature because of its practical importance. The Periodic VRP (PVRP), discussed in this work, is a variant of VRP in which a group of customers should be visited one or more times to meet their demands over a time horizon composed of several days. The days to visit a customer are not initially fixed. A possible list of days (visits schedule) is associated with each customer. The objective problem is to determine the set of days to visit each customer and determine the routes of the vehicles for each day of the planning horizon such that the total distance of the vehicle route and costs associated with use of them are minimized. The PVRP is a problem that belongs to the NP-hard class. In this work, three optimization methods are developed to solve the problem: Proximity Search (PS), Iterated Local Search (ILS) and Particle Swarm Optimization (PSO). PS is a generic method that makes use of the Integer Programming Problem model to iteratively improve an initial solution. Instead of modifying the model restrictions intended to reduce the search space, the PS changes the objective function to make the search easier. The ILS and PSO methods are meta-heuristic search in the neighborhood and population / evolutionary, respectively. The performances of the proposed methods are analyzed using small and large instances generated in this work, and also for instances available in the literature. The performance of PS is compared with CPLEX solver, which solves the original problem formulation. The developed meta-heuristics are compared to each other and are also compared with some heuristics from the literature. The computational experiments show that the proposed methods are efficient, competitive and fast.

Submitted by Reginaldo Soares de Freitas (reginaldo.freitas@ufv.br) on 2017-02-10T15:29:30Z No. of bitstreams: 1 texto completo.pdf: 2736980 bytes, checksum: f41dd8d979519bbcc7b9d7350c591432 (MD5) / Made available in DSpace on 2017-02-10T15:29:30Z (GMT). No. of bitstreams: 1 texto completo.pdf: 2736980 bytes, checksum: f41dd8d979519bbcc7b9d7350c591432 (MD5) Previous issue date: 2016-09-21 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / In this study we apply single-objective and bi-objective parallel heuristics to solve broad and realistic formulations of the travel planning problem. Given a travel time window and a set of destinations with their corresponding dwelling times, the goal of our single-objective approach is to find a route that produces a budget travel’s itinerary, involving flights, hotels and departure/arrival times. In turn, our bi-objective approach adds a complexity level in the problem’s formulation once we are seeking for a Pareto set of detailed travel itineraries, which are both cost and time efficient. When the sequence of cities is fixed, the single-objective version of the problem is commonly modeled in literature as a time-dependent network and the best itinerary is computed using shortest path algorithms. However, in this study, finding the order of cities that minimizes the total cost, and besides that, a set of good trade-off solutions, are also goals. Therefore, our single-objective formulation stands for a TDSPP (Time Dependent Shortest Path Problem) embedded in the TSP (Travel Salesman Problem) whereas our bi-objective formulation stands for a TDSPP embedded in a bi-objective TSP. On the first formulation we apply an ILS (Iterated Local Search) heuristic and on the second formulation we apply the NSGA-II (Nondominated Sorting Genetic Algorithm II) framework. For performance assessing, the results of both heuristics were compared to the results of corresponding exact methods with no time constraints. All test cases simulate realistic travel itineraries and run upon real-world travel data collected in advance, besides having to comply with an execution threshold of approximately 1 minute. For 285 single-objective test cases, our ILS heuristic was able to reach solutions in average less than 4.1% divergent from an exact implementation, besides reaching the optimal solution in about 30% of the test cases. In turn, for 180 bi-objective test cases, our NSGA-II implementation was able to reach an approximated solution in average up to 8% divergent from an exact implementation. / Nesse trabalho são aplicadas heurísticas paralelas mono-objetivas e bi-objetivas para solucionar formulações abrangentes e realistas do problema de planejamento de viagens. Dado o intervalo de tempo que uma viagem pode ocorrer e um conjunto de destinos com seus respectivos tempos de permanência, a abordagem mono-objetiva procura determinar um itinerário de baixo custo que compreenda voos, hotéis e horários de partida/chegada. Por sua vez, a abordagem bi-objetiva adiciona complexidade a formulação do problema, uma vez que pretende determinar o conjunto Pareto de itinerários de viagem capazes de equilibrar custo e tempo. Quando a sequência de cidades é fixa, a versão mono-objetiva do problema é comumente modelada na literatura como uma rede dependente do tempo e o melhor itinerário é calculado usando algoritmos de caminho míınimo. Contudo, nesse trabalho, determinar a ordem de visitação das cidades também é um objetivo. Portanto, a formulação mono-objetiva proposta representa um TDSPP (Time Dependent Shortest Path Problem) incorporado ao TSP (Travel Salesman Problem) e a formulação bi-objetiva representa um TDSPP incorporado em um TSP bi-objetivo. Na primeira formulação foi aplicada a heurística ILS (Iterated Local Search) e na segunda formulação o framework NSGA-II (Nondominated Sorting Genetic Algorithm II). Os resultados de ambas as heurísticas foram comparados com os resultados produzidos por métodos exatos executados sem restrições temporais. Todos os casos de teste simulam itinerários de viagem realistas e foram executados em um banco de dados de viagens e hospedagens coletadas com antecedência. Além disso, independentemente da abordagem utilizada, estabeleceu-se que o tempo de execução de cada caso deve ser de aproximadamente 1 minuto. A heurística ILS proposta para a versão mono-objetiva do problema foi executada em 285 instâncias e alcançou, em média, soluçõoes no máximo 4.1% divergentes de uma implementa ̧ao exata, além de atingir a melhor solução em cerca de 30% dos casos de teste. Por sua vez, o framework NSGA-II foi capaz de produzir soluções no máximo 8% divergentes da implementação exata para 180 instâncias.

MAIA, G. L. Uma Metodologia de suporte à tomada de decisão de investimentos no setor produtivo da mamona: um enfoque econômico no pequeno produtor. 2008. 172 f. Dissertação (Mestrado em Logística e Pesquisa Operacional) - Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2008. / Submitted by Thiago Calvet (thiago@ufc.br) on 2016-08-02T19:50:25Z No. of bitstreams: 1 2008_dis_glmaia.pdf: 1960180 bytes, checksum: 6d79361c31b9209abbfbb8580d177808 (MD5) / Approved for entry into archive by Marlene Sousa (mmarlene@ufc.br) on 2016-08-09T17:18:41Z (GMT) No. of bitstreams: 1 2008_dis_glmaia.pdf: 1960180 bytes, checksum: 6d79361c31b9209abbfbb8580d177808 (MD5) / Made available in DSpace on 2016-08-09T17:18:41Z (GMT). No. of bitstreams: 1 2008_dis_glmaia.pdf: 1960180 bytes, checksum: 6d79361c31b9209abbfbb8580d177808 (MD5) Previous issue date: 2008-06-30 / The castor bean agribusiness is supported by a complex supply chain that involves several inputs, main products and other derived products. Efforts towards the structuring of this incipient chain are essential, aiming to minimize the inefficiencies in its links and maximize benefits generated from it. So, the control of production costs is a basic and extremely important activity for the optimization of management processes and for the guiding of daily decisions regarding the production process and the market-oriented strategies in that chain. In order to have a more accurate evaluation of the costs and revenues, it is necessary to take into account the complete production cycle, involving the acquisition of seeds, fertilizers and toxic substances used in agricultural practices; soil preparation, plantation; harvest; storage; transport and industrial process, in addition to the sale of associated products, derived products and also the revenue coming from the reduction of greenhouse gases. Using literature research, case study and assessment of scenarios, the present work was developed with the objective of conceiving a methodology, based on theoretical and economic aspects, the formation of costs and the revenue forecasting, which is applied with the aid of a computational program for supporting decision taking in the castor small producers agribusiness. The results obtained in the case study show, for example, that about 40% of the projects are considered accepted under the criterion of recovering the invested capital in less than 2 years. Also, it reveals that 75% of the projects contribute for the increase of the producer income and about 63% of the projects provide enough profit to remunerate third capital and proper capital employed in the operations as well as add value to the producer's properties. Finally, it is clear that the proposed methodology makes easier a better agricultural planning, allowing a better utilization of the raw material and it facilitates the analysis of diversifying other derived products and revenue sources in the castor bean chain. / O agronegócio da mamona se estabelece sobre uma cadeia produtiva complexa, envolvendo diversos insumos, produtos e subprodutos. Assim sendo, tornam-se necessários esforços dirigidos para a estruturação dessa cadeia, ainda incipiente, com vistas a minimizar suas ineficiências e maximizar seus benefícios. Nesse contexto, o controle de custos de produção é uma atividade básica e extremamente importante para a otimização dos processos gerenciais e indispensável para orientar as decisões diárias em relação ao processo de produção e as decisões estratégicas relativas à orientação para o mercado. Para uma avaliação mais precisa dos custos e das receitas, é necessário levar em conta todo o ciclo de produção, envolvendo a aquisição de sementes, fertilizantes, agrotóxicos, preparo do solo, plantio, colheita, armazenamento, transporte e processo produtivo, além da venda do consorciado, do subproduto gerado e da possível receita advinda do sequestro de carbono. Este trabalho objetivou, através de pesquisa bibliográfica, exploratória, estudo de caso e análise de cenários, elaborar uma metodologia operacionalizada por um programa computacional, para suporte à tomada de decisão no agronegócio da mamona, em empreendimentos de pequeno porte, com base em aspectos técnicos e econômicos, e considerando a formação dos custos e a previsão de receitas. Alguns dos resultados obtidos no estudo de caso mostraram, por exemplo, que somente cerca de 40% dos projetos foram considerados aceitos por recuperar, em menos de dois anos, o capital investido; revelaram que 75% dos projetos contribuem para o aumento da riqueza do agricultor e em torno de 63% dos projetos proporcionaram um montante de lucro suficiente para remunerar o capital de terceiros, o capital próprio empregado nas operações e, ainda, agregar riqueza ao patrimônio do produtor. Assim, verificou-se que a aplicação da metodologia proposta possibilita um melhor planejamento agrícola, uma consequente melhoria no aproveitamento da matéria-prima utilizada pelo produtor de mamona, bem como facilita a análise da diversificação de seus co-produtos e de suas fontes de receita.

Submitted by Marco Antônio de Ramos Chagas (mchagas@ufv.br) on 2016-05-20T10:07:57Z No. of bitstreams: 1 texto completo.pdf: 1339770 bytes, checksum: 7dd1c4a83b676fbbc188832448791a81 (MD5) / Made available in DSpace on 2016-05-20T10:07:57Z (GMT). No. of bitstreams: 1 texto completo.pdf: 1339770 bytes, checksum: 7dd1c4a83b676fbbc188832448791a81 (MD5) Previous issue date: 2011-08-03 / O presente trabalho trata o problema de sequenciamento de tarefas em máquinas paralelas não relacionadas. No problema abordado, é oonsiderado tanto o tempo de preparação das máquinas, o qual depende da sequência de produção, quanto o tempo de processamento das tarefas, que dependem das máquinas. Cada tarefa possui uma data de entrega que deve ser comprida, caso contrário uma penalidade é aplicada. O objetivo do problema é minimizar a soma de penalidades por atraso e adiantamento das tarefas. Em termos praticos, as penalidades por adiantamento são consequências de custos gerados pela necessidade de estocagem, enquanto as penalidades por atraso das tarefas são originadas de multas contratuais. Primeiramente é utilizado um modelo matemático de programação linear inteira mista (PLIM) para representar o problema. Este modelo é resolvido pelo software de otimização CPLEX 12.0. Em seguida é utilizado um algoritmo baseado no método Greedy Randomized Adaptive Search Procedure (GRASP) com o objetivo de determinar soluções aproximadas de boa qualidade. Após isso, o método GRASP é hibridizado com o procedimento de intensificação Path Relink- mg (PR) e o método Iterated Local Search (ILS), resultando nas heurísticas híbridas GRASP+ILS, GRASP+PR e GRASP+ILS+PR. As heurísticas foram testadas em conjuntos de instâncias de pequeno, médio e grande porte. Os resultados obtidos pelas heurísticas utilizadas são comparados entre si. A análise dos resultados obtidos mostra que a hibridização da heurística GRASP faz com que o desempenho do procedimento melhore. / This work deals with the problem of sequencing jobs on parallel unrelated machines. In the addressed problem, it was considered both the setup time of the ma- chines, which depends on the job sequence and the processing time of the jobs, which depends on the machines. Each job has a due date which should finish processing, oth- erwise a penalty is applied. The objective of the problem is to minimize the sum of job penalties for tardiness and earliness. Practically, penalties for earliness are consequence of cost generated by storage while penalties for tardiness are originated from contrac- tual fines. First, it was used a mathematical model, mixed integer linear programming (MILP), to represent the problem. Such model was solved by the optimization soft- ware GPLEX 12.0. Following, an algorithm based on the Greedy Randomized Adaptive Search Procedure (GRASP) was utilized in order to determine approximate solutions of good quality. After this, the procedure was hybridized with the intensification pro- cedure Path Relinking (PR) and the Iterated Local Search (ILS) heuristic, resulting in the hybrid heuristics GRASP + ILS, GRASP+PR and GRASP+ILS+PR. These heuristics were tested on sets of instances of small, medium and large size. Results ob- tained though the heuristics were compared among themselves. Obtained results show that the hybridization of GRASP heuristic can increase the procedure’s performance. / Dissertação antiga

Submitted by Marco Antônio de Ramos Chagas (mchagas@ufv.br) on 2016-05-20T11:59:03Z No. of bitstreams: 1 texto completo.pdf: 1446939 bytes, checksum: 7ab36b9d33756a9533c436e49f289752 (MD5) / Made available in DSpace on 2016-05-20T11:59:03Z (GMT). No. of bitstreams: 1 texto completo.pdf: 1446939 bytes, checksum: 7ab36b9d33756a9533c436e49f289752 (MD5) Previous issue date: 2012-10-26 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O Single Vehicle Routing Problem with Deliveries and Selective Pickups (SVR- PDSP) ́e uma variação do clássico Vehicle Routing Problem (VRP). Tem recebido pouca atenção, apesar de possuir muitas aplicações práticas em cenários de logística reversa, como por exemplo em fábricas de bebidas, que ao mesmo tempo em que há uma demanda de supermercados e outras lojas por garrafas cheias, também existe uma demanda pela coleta de garrafas vazias a retornar para o depósito a fim de serem limpas e reutilizadas. Além disso também existe o Multiple Vehicle Routing Problem with De- liveries and Selective Pickups (MVRPDSP), o qual compartilha as mesmas aplicações, podendo até ser considerado mais prático do que o SVRPDSP, já que em casos reais são usuais cenários com multiplos veículos. Entretanto, com relação ao MVRPDSP não ́e de nosso conhecimento qualquer abordagem na literatura. Neste trabalho, para o SVR- PDSP, em termos de abordagens heurísticas, são propostos um Algoritmo Evolucionário Híbrido que faz uso de uma estrategia de data mining em seus operadores de crossover e mutação, além de um Variable Neighborhood Descent Algorithm (VND). Além disso, também ́e proposto um Branch&Cut para uma formulação matemática da literatura e uma nova formulação, a qual utiliza um tipo diferente de restrições para eliminação de subciclos. Com relação ao MVRPDSP, são propostas duas formulações matém práticas baseadas nos modelos matemáticos do SVRPDSP, e uma heurística construtiva híbrida do tipo cluster-first. Resultados experimentais indicam que a formulação proposta para o SVRPDSP possui um desempenho muito superior às da literatura, conseguindo encontrar a solução tima para mais da metade das instâncias. Para o MVRDPSP foram criadas instâncias de teste e s ̃ao reportados vários bons resultados, incluindo algumas soluções ́otimas. / The Single Vehicle Routing Problem with Deliveries and Selective Pickups (SVR- PDSP) is a variation of the classical Vehicle Routing Problem (VRP) that has received limited attention. It has many practical applications in reverse logistic contexts, such as in drink factories, which besides having to supply stores and supermarkets with full bottles, have to pickup empty bottles, returning them to the factory in order to be clean and refilled. There is also the Multiple Vehicle Routing Problem with Deliv- eries and Selective Pickups (MVRPDSP), which shares the same applications of the SVRPDSP. It is even more practical, since in real world cases it is commom having multiple vehicles. However, regarding the MVRPDSP, to our knowledge, there is not a single approach in the literature. In the present work, for the SVRPDSP, in terms of heuristic approaches, we propose a Hybrid Evolutionary Algorithm (EA) which makes use of a data mining strategy in its crossover and mutation phases; and a Variable Neighborhood Descent Algorithm (VND). In addition we also propose a Branch&Cut algorithm for an exact formulation of the literature and a novel formulation. Regarding the MVRPDSP we propose two formulations based on the ones of the single vehicle version of this problem and a hybrid cluster-first constructive heuristic. Experimental results show that the proposed formulation for the SVRPDSP outperforms by far the others from the literature, finding optimal solutions for more than half the instances of the benchmark used in the literature. For the MVRPDSP we created a benchmark of instances and report several good solutions, including some optimals. / Dissertação antiga, com título em inglês nos dois resumos

Submitted by Marco Antônio de Ramos Chagas (mchagas@ufv.br) on 2016-09-12T13:49:16Z No. of bitstreams: 1 texto completo.pdf: 2063765 bytes, checksum: 46d6454da3b44b484930ae14f12f2539 (MD5) / Made available in DSpace on 2016-09-12T13:49:16Z (GMT). No. of bitstreams: 1 texto completo.pdf: 2063765 bytes, checksum: 46d6454da3b44b484930ae14f12f2539 (MD5) Previous issue date: 2016-05-13 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Neste trabalho ́e abordado o tema transporte compartilhado, que consiste em pessoas oferecerem carona para outras preenchendo os espacos que ficariam vazios em seus veículos normalmente. Na abordagem aqui proposta, uma pessoa que oferece carona não necessariamente precisa passar no ponto de origem do passageiro para o atender, mas sim em algum ponto próximo que seja mais conveniente para ela. Deste modo, tem-se um tratamento para o problema que mais se assemelha ao que acontece na prática. O transporte compartilhado tem sido bastante abordado na comunidade acadêmica, pois se apresenta como uma maneira de amenizar uma das principais adversidades em muitas cidades brasileiras, que ́e o excesso de veículos nas ruas. Existem diversos trabalhos na área de transporte compartilhado na literatura mas que não consideram a possibilidade de atendimento ao passageiro em diferentes pontos próximos a sua casa, como feito neste. Neste trabalho o problema ́e formalizado, sendo definidas suas características e elaborando-se um modelo matemático de programação inteira. Abordagens heurísticas e exatas foram projetadas para solu- cioná-lo, bem como técnicas mistas, que combinam estas abordagens apresentando resultados satisfatórios para grande parte das instâncias propostas e melhores do que as técnicas executadas individualmente. São apresentados casos com grande aplicação prática, na cidade de Viçosa-MG, onde milhares de pessoas saem de suas casas com destino à Universidade Federal de Viçosa. As técnicas foram expandidas para considerar um contexto com múltiplos destinos e validadas com um grande conjunto de instâncias de diferentes características, incluindo instâncias com dados reais. / This work addresses a subject in the ridesharing area, which consists of drivers of- fering rides to other and filling the spaces that would be normally empty in their vehicles. In our approach, a person that offers a ride does not need to pass at the origin point of the passenger but just at a point close enough of it. This way, we have an approach closer to what happens in practice. The great number of vehi- cles in the streets is one of the biggest problems in brazilian cities. Ridesharing, which has shown itself as a way to reduce the impact of this problem, is a subject widely discussed in the academic community nowadays. However, to the best of our knowledge, there is no paper in this subject including the characteristics of close attendance like we use in our work. In this paper, we formalize the problem defi- ning their characteristics and propose an ILP formulation to model it. We present heuristic and exact approaches to solve it. Finally, we elaborate techniques, which combine heuristics and exact approaches providing satisfactory results for most part of the proposed instances, better than when each one were performed individually. Cases with large practical application were tested in the context of Vi ̧cosa, Minas Gerais, where thousands of people leave their homes having as destination the Fede- ral University of Vi ̧cosa. The techniques have been expanded to consider a context with multiple destinations and were validated using a large number of instances with different features, including real data instances.