Submitted by Caio Vítor Beojone null (beojone@hotmail.com) on 2017-10-25T17:47:50Z No. of bitstreams: 1 Caio Vitor Beojone - Dissertação.pdf: 10092472 bytes, checksum: 470115087a1c1f987a7a8e2cffec7cd4 (MD5) / Approved for entry into archive by Monique Sasaki (sayumi_sasaki@hotmail.com) on 2017-10-31T16:52:11Z (GMT) No. of bitstreams: 1 beojone_cv_me_bauru.pdf: 10092472 bytes, checksum: 470115087a1c1f987a7a8e2cffec7cd4 (MD5) / Made available in DSpace on 2017-10-31T16:52:11Z (GMT). No. of bitstreams: 1 beojone_cv_me_bauru.pdf: 10092472 bytes, checksum: 470115087a1c1f987a7a8e2cffec7cd4 (MD5) Previous issue date: 2017-10-09 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Vários Sistemas de Atendimento Emergenciais (SAE’s) sofrem com as variações diárias da demanda e da disponibilidade das ambulâncias. Nesses sistemas pode haver flutuação do desempenho ao longo do dia devido, por exemplo, a mudança no número de servidores e nas taxas de chegada, levando à necessidade de considerar explicitamente tais variações em uma extensão ao modelo hipercubo ainda não explorada na literatura. Como ocorre em alguns SAE’s, as ambulâncias melhor equipadas são reservadas para o atendimento exclusivo de chamados com risco de vida. Dessa maneira, a política de despacho pode ser diferenciada com a finalidade de reservar totalmente o atendimento de alguns servidores para certas gravidades de ocorrências. Além disso, somam-se à natureza aleatória desses sistemas, como por exemplo, as incertezas da disponibilidade das ambulâncias, a chegada de um novo chamado e sua localização. Nesse contexto, os objetivos do presente estudo são: (i) estender o modelo hipercubo de filas para reserva total de capacidade, dependendo do tipo do chamado; (ii) estender o modelo hipercubo de filas para torná-lo mais eficiente computacionalmente, sem haver perda de precisão durante a modelagem e resolução; e (iii) propor uma abordagem baseada no modelo hipercubo não-estacionário para organização do trabalho das ambulâncias em qualquer momento do dia. Para verificar a viabilidade e a aplicabilidade dessas abordagens, é realizado um estudo de caso no SAMU da cidade de Bauru (SAMU-Bauru) que, além de reservar suas ambulâncias avançadas para ocorrências mais graves, é afetado pelas variações diárias na demanda e disponibilidade das ambulâncias. Além da configuração original do SAMU-Bauru, estudada em duas etapas, foram analisados um total de quatro cenários alternativos que consideram questões importantes: o impacto do aumento na demanda do período mais congestionado; a mitigação desse impacto incluindo uma nova ambulância; a alteração do horário das pausas diárias; e o impacto de aumentos na demanda em horários específicos do dia. Foram calculadas importantes medidas de desempenho para cada cenário como a carga de trabalho, tempos médios de espera e tempos médios de resposta. Os resultados mostram que as extensões realizadas no modelo hipercubo são capazes de analisar satisfatoriamente sistemas como o SAMU-Bauru, além de possibilitar a criação e mensuração de propostas de melhorias nos níveis táticos e operacionais. / Many Emergency Service Systems face daily variations on demand and ambulance availability. These systems may suffer, for example, performance fluctuations throughout the day, changes on the number of servers and on arrival rates, leading to the need to explicitly consider such variations in a hypercube model extension not yet explored in the literature. As occurs in some SAMU’s, which reserve their best equipped ambulances to exclusively serve life-threating requests. Therefore, the dispatch policy can be differentiated in order to completely reserve the service of some ambulances to more severe requests. These problems add up to the random nature of these systems with uncertainties upon ambulance availability or the arrival of a new request and its location. Thus, this study aims to: (i) extend the hypercube queueing model to be able to capture the complete capacity reservation of advanced ambulances, depending on the request classification; (ii) extend the hypercube model in order to make it more computationally efficient, without losing any information during modeling and resolution. (iii) propose an approach based on nonstationary hypercube queueing model to organize the operation of ambulances at any time of the day. To verify the feasibility of these approaches, a case study is carried out on the SAMU from Bauru city (SAMU-Bauru), which, in addition to the advanced ambulance reservation for life-threating requests, is affected by daily variations in demand and ambulance availability. In addition to the original configuration of SAMU-Bauru, studied on a two-step approach, we studied a total of four alternative scenarios that exploited important matters as: the impact of average demand increase on the congestion peak; mitigation of this impact by including a new ambulance; changing the schedule of daily breaks; and the impact of increases in the demand at specific hours of the day. We calculated important performance measures for each scenario, such as workload, mean waiting times and mean response times. Results show that the proposed extensions to the hypercube model are capable of satisfactorily analyze systems such as SAMU-Bauru, besides making it possible to create and to measure improvements proposals in tactical and operational levels.

Orientador: Fernando Augusto Silva Marins / Banca: Edson Luiz França Senne / Banca: José Arnaldo Barra Montevechi / Resumo: Para enfrentar os problemas do atual mundo globalizado e para se manter em atividade, as empresas vêm sendo obrigadas a empregar, em seu dia-a-dia, novos instrumentos de trabalho. A Teoria das Restrições, a Programação Linear Inteira e a Simulação de Sistemas surgem como potenciais ferramentas no auxílio à identificação e à solução dos problemas enfrentados pelas empresas nos dias de hoje. Este trabalho teve por objetivo principal desenvolver um método de planejamento e gerenciamento da produção, integrando essas três ferramentas. O método foi aplicado na linha de produção da Unidade de Cilindros para Laminação da empresa Aços Villares S/A com o intuito de melhorar o fluxo de produção e o cumprimento do prazo de liberação do produto entre as suas diversas áreas. Ao final do trabalho, concluiu-se que o referido método, além de facilitar e simplificar o processo de modelagem permite realizar análises mais aprofundadas do sistema real, em relação às que seriam conseguidas com a utilização das técnicas citadas, isoladamente. / Abstract: In order to face the issues of the current globalized world and in order to keep working, companies have been pushed to put in practice new working tools. The Theory of Constraints, the Integer Linear Programming and the Systems Simulation appear as potential tools to support problem identification and solution which are faced by companies nowadays. This work aims to develop a planning and management method of production integrating these three tools. The method was applied to the production line at Aços Villares S/A Rolling Mill Roll Unit aiming at improving the production flow and the accomplishment of product liberation deadline among its many areas. At the end of this work, it has been concluded that the referred method, besides facilitating and simplifying the modeling process, it allows to achieve deeper analyses of the real system in relation to those which would be reached with the isolated mentioned techniques. / Mestre

Made available in DSpace on 2014-12-17T14:53:03Z (GMT). No. of bitstreams: 1 FelipeFO_DISSERT.pdf: 2855164 bytes, checksum: 59d14cba23381a5570780ca5cdca38f6 (MD5) Previous issue date: 2011-05-10 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / This research aims to investigate the evolution presented during three decades (1980, 1990 and 2000) of using the tools of Operations Research (OR) as a suport to decision making in Production Operation Management (POM). Hypothesis tests were made to verify the proportional growth of a given area over the decades to the detriment of the areas of facility layout, capacity planning, production scheduling and inventory management. Six journals were selected and from them more than 800 articles were used for classification and analysis in the grounds of review. It also discussed possible ways for future research and comparisons are made with other papers of literature review. As a result, it was found that areas of heuristics and simulation showed a greater quantity of contributions in all POM areas of this study / A presente pesquisa tem como objetivo investigar a evolu??o apresentada durante tr?s d?cadas (1980, 1990 e 2000) do uso das ferramentas de Pesquisa Operacional (PO) como aux?lio ? tomada de decis?o em Gest?o da Produ??o e Opera??es (GPO). Para tal foram realizados testes de hip?teses para verificar o crescimento proporcional de determinada ?rea da PO durante as d?cadas em detrimento das ?reas de layout, planejamento da capacidade, programa??o da produ??o e gest?o de estoques. Seis peri?dicos foram selecionados e a partir deles mais de 800 artigos foram utilizados para classifica??o e an?lise na fundamenta??o da an?lise explorat?ria da literatura. ? discutido ainda poss?veis caminhos da pesquisa para o futuro e s?o feitas compara??es com outros trabalhos de revis?o de literatura. Como resultado, verificou-se que as ?reas de heur?stica e simula??o apresentaram um maior quantitativo de contribui??es em todas as ?reas da GPO pesquisadas

Dans le cadre de cette thèse, nous nous sommes intéressés à la mise en œuvre d'algorithmes auto-adaptatifs d'Intelligence Collective pour la résolution de problèmes d'optimisation modélisés dans un langage de Programmation par contraintes (PPC). Nous avons porté une attention particulière à la famille d'algorithmes de type « Ant Colony Optimization » (ACO). Nous avons développé trois contributions, à savoir : (1) Intégration des algorithmes de type ACO dans un langage de programmation par contraintes pour la résolution de problèmes de satisfaction de contraintes; (2) Proposition d'un algorithme hybride et générique où ACO est couplé à une approche complète pour résoudre des problèmes d'optimisation combinatoires (3) Proposition d'une stratégie capable d'adapter dynamiquement les paramètres de ACO. / In this thesis, we focused on the implementation of self-adaptive algorithms for solving optimization problems modeled in a Constraint Programming (CP) language. We focus on to the Ant Colony Optimization (ACO) algorithms. We have developed three contributions, namely: (1) Integration of ACO algorithms in a constraint programming language for solving constraint satisfaction problems, (2) Proposal of a generic hybrid algorithm which combines ACO and CP approach to solving combinatorial optimization problems (3) Proposal of a strategy to dynamically adjust the parameters of ACO.

O presente trabalho tem por objetivo definir o modal de transporte ótimo para componentes comprados que abastecem a linha de produção de uma empresa aeronáutica, ao menor custo logístico. Devido a característica do material e das exigências de órgãos e entidades responsáveis pelo ambiente industrial aeronáutico, os fornecedores são especializados e de origem internacional, pois as indústrias nacionais ainda não têm a certificação exigida para produzir tais materiais, salvo algumas poucas exceções, o que onera e torna a cadeia de suprimentos muito mais complexa. Portanto, para atingir o objetivo proposto utilizou-se um modelo heurístico, que decide o modal de transporte ótimo para transportar estes materiais de sua origem, EUA ou Europa, até seu destino que é o Brasil. / The present paper aims to define an optimum modal of transportation for acquired components used to supply the production line in a Aeronautical Company, based on the lowest logistic cost. Due to the caracteristics of such material and the special requirements of the Governamental agencies as well as the specific agencies that rule the aeronautical industrial environment, the suppliers which are in its vast majority of this net are from abroad. It happens due to the fact that the local Industry do not hold the required certification to manufacture or assemble such materials which throws the costs and its complexity much more present. Some few isolated companies constitute a exception of this general frame. Based on the exposed, to achieve the proposed goal a heuristic model was used, which defines that the best modal of transportation to transport those specific materials from its origin, USA or Europe, to your final destination in Brazil.

A estrutura tributária brasileira proporciona uma dificuldade a mais no planejamento de redes logísticas, principalmente no caso do Imposto sobre Circulação de Mercadorias e Serviços (ICMS). A omissão do fator tributário na modelagem de redes logísticas no cenário brasileiro atual poderá resultar em cenários não ótimos, devido à marcante influência da mesma na localização das instalações e na definição dos fluxos de origem e destino. Devido aos impactos da legislação brasileira na perda de competitividade das empresas brasileiras atualmente, a Reforma Tributária se faz necessária por estas e outras razões não logísticas, alterando a forma como este imposto é cobrado. Alguns estudos foram realizados para avaliar o impacto da reforma tributária no planejamento de redes logísticas, porém o presente estudo atualizou a demanda e os custos logísticos para os valores atuais de mercado, buscando aprofundar a compreensão sobre as principais modificações da rede. Além disso, procurou-se avaliar o impacto da modificação da alíquota interna e externa na configuração de redes logísticas. Para estudar o impacto do ICMS na rede logística de uma empresa, recorreu-se ao modelo de Programação Linear Inteira Mista (PLIM). Os resultados do estudo evidenciam que a reforma tributária irá trazer melhorias significativas no aspecto de fluxo origem e destino e na localização das instalações. Porém, a estruturação da rede logística ainda irá sofrer interferência do ICMS, contribuindo assim para o aumento do Custo Brasil pela permanência do turismo fiscal. / The Brazilian tax structure provides a further difficulty in the planning of logistics networks, especially in the case of the Tax on Circulation of Goods and Services. The omission of the tax factor in modeling logistics networks in the current Brazilian scenario could result in non-optimal, due to the strong influence in the same location of facilities and on defining the flows of origin and destination. Due to the impacts of the Brazilian legislation in the loss of competitiveness of Brazilian companies currently the Tax Reform is needed for these and other logistical reasons not changing the way this tax is levied. Some studies were conducted to evaluate the impact of tax reform in the planning of logistics networks, but the present study updated the demand and logistics costs for the current market values, seeking to deepen the understanding of the main changes to the network. In addition, we sought to evaluate the impact of changes of the internal rate in the configuration of logistics networks. To study the impact of the ICMS in the logistics network of a company, we used the model of Mixed Integer Linear Programming (MILP). The study results show that tax reform will bring significant improvements in the appearance of flow origin and destination and the location of facilities. However, the structuring of the logistics network will still suffer interference from the ICMS, thus contributing to the increase in Brazil cost the tax residence of tourism.

Le dÃveloppement de l'Ãconomie avec la croissance de la population et l'augmentation correspondante de leur pouvoir d'achat entraÃnent une augmentation de la consommation et, par consÃquent, influencer des facteurs et des services qui sont directement liÃs à l'assainissement de la ville. Un exemple de ces services est la gestion des dÃchets solides municipaux. De ce contexte, la recherche est dÃveloppà sur le sujet de l'Ãvolution de la qualità et de la logistique inverse efficacità de dÃchets solides municipaux d'une ville. Par consÃquent, aprÃs avoir observà comment la logistique inverse est actuellement effectuà dans deux villes brÃsiliennes (Fortaleza dans l'Ãtat de Cearà et Osasco à SÃo Paulo), une optimisation de cette gestion de maniÃre quantitative et qualitative a Ãtà suggÃrÃ. En d'autres termes, cette optimisation suggÃre que les modÃles traditionnels de gestion actuellement utilisÃes dans l'administration publique, peut amÃliorer les performances et l'efficacità quand il est utilisà des outils mathÃmatiques, informatiques et la gestion appropriÃe. Un modÃle mathÃmatique a Ãtà formulà capable d'effectuer une analyse quantitative optimisà pour l'emplacement des installations au sein de la logistique inverse, puis il a Ãtà nommà le meilleur type de gouvernance pour ce modÃle pour Ãtre utilisà avec la haute performance et l'efficacitÃ. Pour optimiser les solutions dans le cadre des techniques de gestion des dÃchets solides municipaux sont utilisÃs programmation linÃaire mathÃmatique. Programme d'ordinateur mis au point pour cette Ãtude a Ãtà utilisà pour effectuer les simulations. L'efficacità et la polyvalence du programme d'ordinateur ont Ãtà ÃvaluÃs par une analyse de plusieurs exemples pour dÃterminer les installations de localisation optimisÃs à Singapour et à Osasco. La recherche opÃrationnelle est la base pour la construction de ce modÃle mathÃmatique tandis que le modÃle de gestion de partenariat public-privà est l'indication du type de gestion appropriÃe pour les affichages d'outils mathÃmatiques et informatiques mentionnÃs solutions optimisÃes dans le modÃle de gestion des dÃchets de la logistique inverse Solide proposÃe urbaine / The development of the economy together with the population growth and the corresponding increase of purchasing power generate an increase in consumption and, consequently, affect factors and services which have direct relationship with the basic sanitation services in a city. An example of such service is urban solid waste management. From this context, the research is developed in connection with the evolution in quality and efficiency of reverse logistics of urban solid waste. Therefore, after observing how reverse logistics is currently being executed in two Brazilian cities (Fortaleza, State of Cearà and Osasco, State of SÃo Paulo), quantitative and qualitative management optimization procedures are suggested. In other words, such optimization procedures suggest that traditional management models currently used in public administration can enhance performance and efficiency if appropriate mathematical, computational and managerial tools are used. A mathematical model was formulated capable to accomplish an optimized quantitative analysis for the location of facilities within the ambit of reverse logistics and, then, it was indicated which is the best type of public management so that the proposed model is used with high performance and efficiency. To optimize solutions in the context of urban solid waste management, linear programming techniques are used. A computer program developed for this research was used to perform the simulations. The efficiency and versatility of the computer program were evaluated through the analysis of several examples for determining the optimized location of facilities in Fortaleza and in Osasco. Operational research is the basis for the construction of the mathematical model while the public-private partnership management model is the indication of the type of appropriate management so that the aforementioned mathematical and computational tool may present optimized solutions in the proposed reverse logistics urban solid waste management model.

A concern of logistics management is the correct and efficient use of the available fleet. The central focus of fleet management is determining the routes that will be used in customer service and the efficient allocation of available resources (vehicles). The correct fleet management can generate a competitive advantage. There is a problem in the Operations Research dedicated to working this type of situation, the Vehicle Routing Problem (VRP). The VRP tries to generate the most economical route to efficient use of the available fleet. The case study discussed in this work was a particular situation VRP where there is a heterogeneous fleet and where the collections and deliveries of passengers are carried at separate times. To solve this problem we designed a Genetic Algorithm. Additionally, three different crossover operators were tested in the search for better results. At the end of the study, the Genetic Algorithm was capable of solving the problem in a short time and finding the most economical way to generate routes, using efficiently the fleet and fulfilling all requests. / Uma das preocupaÃÃes da gestÃo logÃstica à a correta e eficiente utilizaÃÃo da frota disponÃvel. O foco central da gestÃo da frota està em determinar as rotas que serÃo utilizadas no atendimento aos clientes e a alocaÃÃo eficiente dos recursos (veÃculos) disponÃveis. A gestÃo correta da frota pode gerar um diferencial competitivo. Existe na Pesquisa Operacional um problema dedicado a trabalhar este tipo de situaÃÃo, denominado Problema de Roteamento de VeÃculos (PRV). O PRV procura gerar a rota mais econÃmica com utilizaÃÃo eficiente da frota disponÃvel. No estudo de caso, realizado neste trabalho, foi abordada uma situaÃÃo particular do PRV onde hà uma frota heterogÃnea e as coletas e entregas de passageiros sÃo realizadas em momentos separados. Para a resoluÃÃo deste problema foi desenvolvido e implementado um Algoritmo GenÃtico (AG). Adicionalmente, trÃs operadores de cruzamento diferentes foram testados na busca dos melhores resultados encontrados pelo AG. Ao final, o Algoritmo GenÃtico conseguiu se mostrar capaz de resolver o problema em tempo hÃbil e de maneira a gerar rotas mais econÃmicas, utilizando eficientemente a frota e atendendo todas as solicitaÃÃes.

Orientador: Antônio Carlos Moretti / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-17T07:59:31Z (GMT). No. of bitstreams: 1 Pinto_LuisFrancodeCampos_M.pdf: 11074962 bytes, checksum: 1a81559fbea90f37c92a435180da70b3 (MD5) Previous issue date: 2010 / Resumo: Neste trabalho, foi desenvolvida uma aplicação prática de técnicas da pesquisa operacional para a resolução de um problema real de esquematização ou programação de máquinas. Este problema deriva de um flexible job shop scheduling, porém apresentando diversas características próprias, impossibilitando a aplicação de modelos disponíveis na literatura. O desempenho da utilização da combinação de um modelo de programação linear inteira mista com uma heurística de construção e uma heurística de melhoramento foi avaliado diante de cenários reais obtidos da indústria de produção de frascos plásticos. Estas técnicas provaram ser eficientes para a resolução dos casos propostos / Abstract: In this work, a practical application of operational research techniques was developed to solve a real machine scheduling or programming problem. This problem derives from a flexible job shop scheduling framework, but presents several unique characteristics, which makes it impossible to apply models available in literature. The performance of using a combination of a mixed integer programming model with a construction heuristic and a improvement heuristic was evaluated using real world scenarios obtained from the plastic bottle production industry. Theses techniques were proven efficient in resolving the proposed cases / Mestrado / Pesquisa Operacional / Mestre em Matemática Aplicada

Orientadores: Akebo Yamakami, Marcia Tomie Takahashi / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-06T21:15:33Z (GMT). No. of bitstreams: 1 Almeida_TiagoAgostinhode_M.pdf: 1289408 bytes, checksum: 8b0b0e45d9ae8cee7d3c5343e9213cfc (MD5) Previous issue date: 2006 / Resumo: Este trabalho propoe meta-heuristicas baseadas em tecnicas da computaçao evolutiva, que visam encontrar um conjunto de arvores geradoras minimas para problemas de grafos, que possuem incertezas em relaçao as informaçoes associadas aos parametros. Resolver problemas dessa natureza e um processo NP-Completo, pois envolve um numero enorme de comparaçoes. A fim de contornar essa complexidade, este trabalho propoe um algoritmo genetico e um sistema imunologico artificial, capazes de explorar eficientemente o espaco de busca e de obter resultados satisfatorios, sem a necessidade de confrontar todas as solucoes entre si / Abstract: This work proposes heuristical approaches based on evolutionary computation, whose goal is to find a set of minimum spanning trees in graphs that contain uncertainties in their parameters. These kind of problems is a NP-hard one, because it involves an enormous number of comparisons. In order to avoid this complexity, this work proposes a genetic algorithm and an artificial immune system, that explore efficiently the search space of solutions to looking for satisfactory results, without the necessity of comparing all possible solutions. Keywords: Fuzzy Graph, Fuzzy Minimum Spanning Tree, Fuzzy Set Theory, Evolutionary Computation, Genetic Algorithm, Artificial Immune System / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica