Este trabalho discute a aplicação de modelos de Pesquisa Operacional como base para o gerenciamento de operações e análise de tecnologias em empresa de transporte de carga. Inicialmente, busca-se contextualizar o escopo deste trabalho dentro do ambiente competitivo atual a fim de que sejam percebidas as conexões entre os sistemas de operações vigentes e os modelos apresentados. Também é feita uma discussão preliminar do conceito de logística, visto que este enseja uma série de acepções para o termo. Em seguida é apresentada uma revisão de algumas ferramentas de modelagem que usualmente são aplicadas a problemas de suprimento, distribuição e transbordo de produtos. Com base nesta revisão é proposta uma abordagem hierarquizada para o tratamento de problemas de logística. Um estudo de caso realizado em uma empresa de transporte de carga busca então aplicar algumas ferramentas de Pesquisa Operacional nos diversos níveis de gerenciamento de operações. Por fim, o trabalho verifica as potencialidades do uso de uma abordagem hierarquizada e a importância da adoção de modelos em empresas de transporte de carga como forma de alavancagem da sua competividade frente as novas exigências do mercado. / This study discuss the application of Operations Research models as a background for Operations Management and analysis of technologies in Freight Transportation Companies. First, it is defined the scope of this study over the competitive market that companies are facing nowadays. This introduction has the objective to establish the links between the current operations and the models that will be presented. It is also made a discussion about some definitions of logistics. Then are made a revision of modeling tolls that are usually applied to solve problems involving phisical distribution, supply and inventory. After this revision it is proposed na hierarchical approach to deal logistical problems. Finally a case study is built in a freight company to verify the potential advantages of this approach to modeling logistical problems and the benefits in terms of improvment for the decision making process.

Orientador: Hermano de Medeiros F. Tavares / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-24T20:25:26Z (GMT). No. of bitstreams: 1 Nakamura_RobertoYoshihiro_M.pdf: 3954079 bytes, checksum: 67c8ecb7b3514859627f0d7f57e3884c (MD5) Previous issue date: 1999 / Resumo: Com o avanço tecnológico das telecomunicações, na área de transmissão, a Hierarquia Digital Síncrona (SDH) vem substituindo rapidamente a Hierarquia Digital Plesiócrona (PDH). Com isso, topologias de rede em anel são amplamente utilizadas. Este trabalho contribui para o planejamento de anéis unidirecionais SDH com um modelo matemático que aloca e dimensiona os equipamentos a serem utilizados, faz o roteamento de forma a atender à demanda de tráfego e minimiza os custos da rede. É utilizado um modelo de programação linear inteira mista em que o tráfego entre os nós da rede é representado por um fluxo multi-produto associado a uma matriz origem-destino e a rede é representada por um grafo. O modelo para interligação dos anéis unidirecionais é feito com restrições adicionais que utilizam variáveis reais e que é inédito na literatura. Serão apresentados também resultados de uma aplicação do modelo a duas redes urbanas ... Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: With the technological advance in telecommunications in the transmission area, Synchronous Digital Hierarchy (SDH) is replacing the Plesiochronous Digital Hierarchy (PDH). Thus, ring network topologies are being widely used. This work contributes for planning SDH unidirectional rings with a mathematical model, which allocates and dimensions the equipment to be used, makes the routing in order to meet traffic demand and minimize the network costs. A mixed integer linear programming model is used in which the traffic between network nodes is represented by a multicommodity flow associated to an origin-destination matrix, and the network is represented by a graph. The model for interconnecting unidirectional rings is made with additional constraints that use real variables and is unprecedented in the literature. Results of applications of the model to two urban networks will be also presented ... Note: The complete abstract is available with the full electronic digital thesis or dissertations / Mestrado / Mestre em Engenharia Elétrica

Orientador: Vinicius Amaral Armentano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-04T17:08:54Z (GMT). No. of bitstreams: 1 Branchini_RodrigoMoretti_M.pdf: 2342940 bytes, checksum: 5fe2b9116f5e6ab8550773cc1b6c62e6 (MD5) Previous issue date: 2005 / Resumo: O problema de roteamento dinâmico de veículos com janelas de tempo (PRDVJT) decorre do problema de roteamento estático de veículos com janelas de tempo (PRVJT). No problema estático, o objetivo é atender todos os clientes dentro de intervalos de tempo previamente estipulados, respeitando as restrições de capacidade dos veículos e minimizando o número de veículos e a distância percorrida. Neste problema, todos os dados necessários para a definição das rotas são conhecidos a priori. No PRDVJT, algumas informações, por exemplo, a localização e a demanda de alguns clientes, são reveladas dinamicamente ao tomador de decisão, ao mesmo tempo em que os motoristas percorrem seus roteiros. Este trabalho estuda e desenvolve métodos para os problemas PRVJT e PRDVJT. Para o PRVJT são testadas heurísticas construtivas, incluindo a proposta de uma heurística focada na redução do número de rotas, e métodos de busca local e tabu baseados na vizinhança granular. Posteriormente, as heurísticas são adaptadas e aplicadas ao PRDVJT, avaliando-se os benefícios de desvio do destino planejado e de inclusão de estratégias de espera e de posicionamento de veículos. Os testes computacionais do PRDVJT são executados num ambiente de simulação baseado em características práticas levantadas numa pesquisa a campo com empresas de transportes da região de Campinas e São Paulo / Abstract: The dynamic vehicle routing problem with time windows (DVRPTW) originates from the static vehicle routing problem with time windows (VRPTW). The objective of the static problem is to serve a given set of clients within their time window constraints, subject to each vehicle capacity, minimizing the number of vehicles and the distance traveled. In this problem, all data needed to create routes is previously known. In the DVRPTW, some information, for instance, the positioning and demand of some clients, is dynamic revealed for the decision maker at the same time in which the drivers are executing their routes. This work studies and develops methods for the VRPTW and DVRPTW. Constructive heuristics, as well as a suggestion of an heuristic focused on route minimization, are discussed for the VRPTW. Also for the same problem, local and tabu search methods based on the granular neighborhood are tested. Afterward, these heuristics are adapted and applied for the DVRPTW, evaluating the benefits of diversion and waiting and positioning strategies. Computational experiments for the DVRPTW are performed with a simulation environment founded on practical attributes collected during interviews with transportation companies of the Campinas and São Paulo region / Mestrado / Automação / Mestre em Engenharia Elétrica

Orientador: Jose Antonio Scaramucci / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-16T22:48:34Z (GMT). No. of bitstreams: 1 Rotondo_Wladimir_M.pdf: 1752066 bytes, checksum: dcef36a57174a3cc6aea617c4cd5d910 (MD5) Previous issue date: 1988 / Resumo: Não informado. / Abstract: Not informed. / Mestrado / Otimização e Pesquisa Operacional / Mestre em Matemática Aplicada

Neste trabalho analisamos dois modelos para determinar a política ótima de inspeções de um sistema minimizando o custo total esperado. Esse sistema se deteriora de acordo com um processo semi-Markoviano podendo admitir três estados: bom, defeituoso e mal. O objetivo é podermos detectar o quanto antes o estado defeituoso. Para isso são efetuados testes binários que servirão para avaliar o estado. Entretanto, falsos resultados positivos podem ocorrer. Quando um resultado positivo ocorre deve-se efetuar outro teste - o que onera o custo - (porém determinístico) para verificar se trata-se de um resultado positivo verdadeiro ou falso. Se o resultado desse segundo teste for verdadeiro, devemos submeter o sistema a um tratamento para evitar que o mesmo alcance o estado "mal" (falha). Nessa avaliação são considerados os seguintes custos: i) custo de examinar; ii) custo de um falso resultado positivo; iii) custo de tratamento; e iv) custo de falha. Com os modelos delineados utilizamos programação dinâmica para a determinação da política ótima de inspeções. E como exemplo aplicativo, utilizamos os modelos para o caso de avaliação de câncer de mama.

Dissertação (Mestrado em Engenharia Mecânica) - Centro Universitário FEI, São Bernardo do Campo, 2015

Made available in DSpace on 2014-06-11T19:30:50Z (GMT). No. of bitstreams: 0 Previous issue date: 2012-05-04Bitstream added on 2014-06-13T18:40:58Z : No. of bitstreams: 1 utida_ma_dr_ilha.pdf: 1354826 bytes, checksum: 6130b79cafcdbe010b4b1482ede44474 (MD5) / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / O problema de carregamento de contêiner consiste em carregar um número conhecido de caixas de tipos diferentes e dimensões conhecidas dentro de um contêiner, de modo a utilizar o espaco do contêiner da melhor maneira possível, ou seja, de modo a diminuir os espacos não ocupados. O problema de carregamento de contêiner e um problema NP-difícil e, portanto, muito complexo de ser resolvido de forma exata usando um modelo matemático de programacao inteira e pacotes comerciais de otimizacao baseados em técnicas tipo branch and bound. Neste trabalho e realizada a elaboracao, assim como a implementacao computacional, de dois algoritmos de otimizacao. A primeira proposta de otimizacao consiste de um algoritmo heurístico construtivo. A segunda proposta de otimizacao um algoritmo GRASP que usa, na fase construtiva, uma generalizacao do algoritmo heurístico construtivo desenvolvido neste trabalho. A metaheurística GRASP desenvolvida neste trabalho apresentou resultados promissores quando foram realizados testes usando 13 instâncias conhecidas na literatura especializada / The container loading problem is to load a known number boxes of different dimensions and known within a container, in order to use the space of the container the best way possible, ie, in order to reduce the empty spaces. The problem of container loading is NP-hard and therefore too complex to be solved using an exact mathematical model integer programming and commercial packages based on optimization techniques branch and bound type. In this work the preparation, as well as the computational implementation of two optimization algorithms. The first proposal consists of an optimization constructive heuristic algorithm. The second proposal is an optimization GRASP that uses in construction phase, a generalization of the algorithm constructive heuristic developed in this work. The GRASP developed in this work showed promising results when tests were performed using 13 known instances in the literature specialized

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

BEZERRA, F. P. Um algoritmo genético aplicado no problema da roteirização periódica de veículos com caso prático. 2012. 107 f. Dissertação (Mestrado em Logística e Pesquisa Operacional) - Pró-Reitoria de Pesquisa e Pós-Graduação, Universidade Federal do Ceará, Fortaleza, 2012. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2012-10-26T16:36:04Z No. of bitstreams: 1 2012_dis_fpbezerra.pdf: 3934020 bytes, checksum: 1e12f60f72804a13c7e6b388303167b1 (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2012-10-26T17:22:50Z (GMT) No. of bitstreams: 1 2012_dis_fpbezerra.pdf: 3934020 bytes, checksum: 1e12f60f72804a13c7e6b388303167b1 (MD5) / Made available in DSpace on 2012-10-26T17:22:50Z (GMT). No. of bitstreams: 1 2012_dis_fpbezerra.pdf: 3934020 bytes, checksum: 1e12f60f72804a13c7e6b388303167b1 (MD5) Previous issue date: 2012-08-31 / The service level of a wholesale distributor can be measured by the frequency and regularity with which its sales staff serves customers. But as the market success also depends on the costs involved, the proper planning of systematic servings is critical. Taking advantage of the similarities between this situation and the Periodic Vehicle Routing Problem (PVRP), a technique for solving the later was proposed. For the PVRP, given a planning horizon of several days, visits to customers must be assigned to possible days according to predefined schedule combinations at the same time as routes are generated for each day, aiming to reduce the total cost of serving in the same planning horizon. The proposed technique was also adapted to be applied to the practical case of routing a sales team within a weekly planning horizon and it consists of a genetic algorithm for which was developed an original crossover operator. The technique was validated with instances from the literature for the PVRP and its solutions for the case study indicated significant annual savings. / O nível de serviço de uma empresa atacadista distribuidora pode ser medido pela frequência e regularidade com que sua equipe de vendas atende os clientes. Mas como o sucesso no mercado também depende dos custos envolvidos, o planejamento adequado das sistemáticas de atendimento é crítico. Aproveitando as similaridades entre essa situação e o Problema de Roteirização Periódica de Veículos (PRPV), foi proposta uma técnica de resolução deste problema. Para o PRPV, dado um horizonte de planejamento composto de vários dias, clientes devem ter suas visitas alocadas aos dias conforme combinações possíveis ao mesmo tempo em que rotas são geradas para cada dia, objetivando a redução do custo total de atendimento nesse mesmo horizonte de planejamento. A técnica proposta também foi adaptada para aplicação no caso prático de roteirização de uma equipe de vendas com horizonte de planejamento semanal e consiste em um algoritmo genético para o qual foi desenvolvido um operador de cruzamento original. A técnica foi validada com instâncias da literatura para o PRPV e suas soluções para o caso prático indicaram economias anuais significativas.

SILVESTRE, L. A. S. Estruturação e validação de um Balanced Scorecard para avaliação da gestão de estoques em empresas de bebidas. 2013. 112 f. Dissertação (Mestrado em Logística e Pesquisa Operacional) - Pró-Reitoria de Pesquisa e Pós-Graduação, Universidade Federal do Ceará, Fortaleza, 2013. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2013-09-16T17:14:29Z No. of bitstreams: 1 2013_dis_lassilvestre.pdf: 2505556 bytes, checksum: 7197ea9f5bb1d69a7115e0a3d11469ce (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2013-09-16T17:27:00Z (GMT) No. of bitstreams: 1 2013_dis_lassilvestre.pdf: 2505556 bytes, checksum: 7197ea9f5bb1d69a7115e0a3d11469ce (MD5) / Made available in DSpace on 2013-09-16T17:27:00Z (GMT). No. of bitstreams: 1 2013_dis_lassilvestre.pdf: 2505556 bytes, checksum: 7197ea9f5bb1d69a7115e0a3d11469ce (MD5) Previous issue date: 2013-05-22 / The structure of of a Balanced Scorecard (BSC) focused on Inventory Management brings a new perspective of using this tool that had previously only use the strategic level of the company. However, in order to check that the indicators chosen for their design is related to the company's results it is necessary that this rating system is analyzed through a quantitative approach. This study aims to develop a method that helps to check If the indicators are aligned with the financial and operating results, by checking the degree of inter-relationship among these results and other indicators present at the Balanced Scorecard (BSC) facing the Inventory Management. The method presents the coefficient of each indicator stock, trying to confirm that it is actually directed to the company's results and thus confirm that the BSC has aligned with the company's strategy, considering the degree of importance of each indicator to inventory management and to obtain results for the company. For this purpose, have used three tools for analysis and processing of data that formed the basis for the construction of the proposed method: Analysis of Variance, Correlation, Multivariate Model (Multiple Regression). The proposed method was applied in a large company in the beverage industry, and was effective as a helpful instrument for the validation and support of a Balanced Scorecard. Through the results achieved it was verified that some indicators are aligned with the financial and operating results of the company and it was also possible to establish a degree of importance of each indicator stock for every aspect of the company's results, either operating or finance. / A estruturação de um Balanced Scorecard (BSC) voltado para a Gestão de Estoques traz uma nova perspectiva de utilização desta ferramenta que antes só tinha sua utilização no nível estratégico da empresa. Contudo, a fim de verificar se os indicadores escolhidos para sua concepção tem relação com os resultados da empresa é necessário que este sistema de avaliação seja analisado através de uma abordagem quantitativa. Assim, este trabalho objetiva desenvolver um método que contribua para a verificação se os indicadores estão alinhados com os resultados financeiro e operacional, através da verificação do grau de inter-relacionamento dentre estes resultados e os demais indicadores presentes no Balanced Scorecard (BSC) voltado para a Gestão de Estoques. O método apresenta o coeficiente de cada indicador de estoque, procurando confirmar que ele está realmente direcionado ao resultado da empresa e, assim, confirmar se o BSC tem está alinhado com a estratégia da empresa, tendo em vista o grau de importância de cada indicador para a gestão de estoques e para a obtenção de resultado para a empresa. Com esse objetivo, foram utilizadas três ferramentas de análise e tratamento de dados que serviram de base para a construção do método proposto: a Análise de Variância, a Correlação, o Modelo Multivariado (Regressão Múltipla). O método proposto foi aplicado em uma grande empresa do setor de bebidas, e mostrou-se eficaz como um instrumento de auxílio e suporte na validação de um Balanced Scorecard. Através dos resultados alcançados foi possível verificar que alguns indicadores estão alinhados com os resultados financeiros e operacionais da empresa e, também foi possível estabelecer um grau de importância de cada indicador de estoque para cada aspecto de resultado da empresa, seja ele operacional ou financeiro.