Neste mestrado estudamos o problema integrado de produção e distribuição (PIPD). Ao resolver o PIPD, tenta-se obter de maneira integrada as decisões de produção, controle de estoque, distribuição e roteamento de veículos. Neste tipo de problema, em cada período, um único ou múltiplos itens são produzidos e distribuídos para os clientes com o objetivo de atender uma determinada demanda a um custo total mínimo. Ou seja, no PIPD deve-se decidir quando e quanto produzir de cada item e as rotas e distribuições de cada veículo tal que o custo final, que inclui custos de produção, estoque e distribuição, seja mínimo. Estudamos o problema e modelo matemático considerado em Armentano et al. (2011). Para tratar o PIPD propomos heurísticas baseadas em programação matemática e geramos instâncias com múltiplos itens para testar o desempenho destas heurísticas. Comparamos os resultados obtidos pelas heurísticas com o solver comercial Cplex. Os resultados mostram que algumas das abordagens propostas obtiveram soluções de boa qualidade considerando as instâncias geradas. / In this work, the integrated production and vehicle routing problem (IPVRP) was studied. IPRP is solved by deciding on a integrated way the production, inventory control, distribution and vehicle routing decisions. In this type of problem, in each period, a single or multiple items are produced and distributed to costumers in order to meet a certain demand while minimizing the total cost, i.e., decide when and how much to produce of each item and the routes and distribution for each vehicle such that the final cost, which includes production, inventory and distribution costs is minimal. We considered the problem and mathematical model studied in Armentano et al. (2011). In order to deal with IPRP, heuristics based on mathematical programming were proposed together with multiple items instances to test the performance of those heuristics. We compare their results with the comercial solver Cplex. Results showed that some proposed heuristics obtained good quality solutions considering the generated instances.

Este texto trata de um dos temas fundamentais no planejamento de produção, o problema de dimensionamento de lotes de um único item. Uma descrição sucinta e informal do problema segue abaixo. Considere um intervalo de tempo dividido em períodos e que a cada período de tempo está associada a demanda de um item. Dados os custos e as eventuais restrições na produção e no armazenamento, determine os períodos em que se produzirá e em que quantidade para que as demandas sejam atendidas com o menor custo possível, respeitando as restrições impostas. Apresentamos aqui resultados sobre a estrutura ótima do problema, sobre complexidade e algoritmos para os casos básicos do problema / This text studies one of the core subjects in production planning, the single-item lot-sizing problem. A brief and informal description of this problem follows below. Considering a time interval split into time periods and that there is a demand of an item associated with each time period. Given production and holding costs and possibly production and holding restrictions, determine in which periods the production must occur and in which quantity, in order to attend the demands with a minimum cost, without violate any restriction. Here, it will be shown some results about the optimal structure of the problem, about the complexity and algorithms for the simpler cases

O trabalho apresenta o sistema de apoio à decisão - SAD, projetado especificamente para pequenas indústrias. A pesquisa concentrou-se em parte no estudo das disciplinas envolvidas no tema análise econômico-financeira de empresas, de forma a recuperar as teorias e conceitos mais pertinentes, para, numa segunda etapa, aplicá-las ao projeto e implementação de um sistema de apoio às decisões de pequenas indústrias. O sistema de apoio à decisão - SAD foi concebido em parceria com 107 empresas de São Paulo, com o objetivo de realizar, de forma acurada e rápida, várias análises de apoio à tomada de decisões, entre as quais destacam-se as seguintes: análise das relações custo - volume - lucro (CVL); análise por taxa-alvo de retorno; cálculo de preços (orçamentos); análise econômica de seleção de produtos e de terceirizações de produtos, subconjuntos e operações. Além de específicas análises de administração financeira, outras relativas ao planejamento da produção são também colocadas à disposição pelo SAD, como é o caso do planejamento de materiais e de subconjuntos - MRP-I, do planejamento de capacidade para operações e máquinas - CRP, e do diagrama De-Para para apoiar arranjo físico, entre outras. O sistema tem oferecido apoio a uma série de tomadas de decisões em pequenas indústrias do Estado de São Paulo, com efetiva melhoria dos seus resultados econômico-financeiros. / This study presents a decision support system - simplified in portuguese as SAD, specifically designed to small manufacturing companies. The research concentrated partly on the study of the disciplines involved in economic-financial analysis of companies, in way to recover the theories and more pertinent concepts, for, in a second stage, to apply them to the project of a decision support system of industries of small load. The SAD was conceived and validated in partnership with 107 small manufacturing companies of São Paulo. It uses Managerial Accounting and Microeconomic models as long as Industrial Engineering methods. The research priorizes practical relevant managerial issues. The SAD was designed to realize accurately and rapidly several analysis to support decision making. The following analysis were highlighted: profit-cost-volume, target rate of return, pricing, products\' selection mix and make-or-buy decisions. Besides specifically financial management analysis, others relative to production planning were made available by the SAD, as materials requirements planning (MRP), capacity requirements planning (CRP), and the \"Chart of weighted values\" that supports lay out. The decision support system - SAD offered decision support to several small manufacturing companies, with effective improvement in their economical, financial and operational results.

Este texto trata de um dos temas fundamentais no planejamento de produção, o problema de dimensionamento de lotes de um único item. Uma descrição sucinta e informal do problema segue abaixo. Considere um intervalo de tempo dividido em períodos e que a cada período de tempo está associada a demanda de um item. Dados os custos e as eventuais restrições na produção e no armazenamento, determine os períodos em que se produzirá e em que quantidade para que as demandas sejam atendidas com o menor custo possível, respeitando as restrições impostas. Apresentamos aqui resultados sobre a estrutura ótima do problema, sobre complexidade e algoritmos para os casos básicos do problema / This text studies one of the core subjects in production planning, the single-item lot-sizing problem. A brief and informal description of this problem follows below. Considering a time interval split into time periods and that there is a demand of an item associated with each time period. Given production and holding costs and possibly production and holding restrictions, determine in which periods the production must occur and in which quantity, in order to attend the demands with a minimum cost, without violate any restriction. Here, it will be shown some results about the optimal structure of the problem, about the complexity and algorithms for the simpler cases

Este trabalho aborda a otimização do planejamento produtivo a curto-prazo de um estaleiro náutico. A atual competitividade deste setor motiva a necessidade do uso otimizado dos recursos fabris. Uma ação nessa direção é implantar sistemas computacionais para auxilio do processo de tomada de decisões operacionais buscando atender pedidos dentro de prazos desejados com uso racional dos recursos produtivos. A matéria prima utilizada é a fibra de vidro, envolvendo assim seus processos de fabricação, na confecção de modelos de produtos que concorrem pela utilização de um número limitado de recursos (e.g. postos de trabalho e moldes de laminação). O objetivo principal é minimizar a ociosidade do posto de trabalho gargalo na fabricação de peças entre um modelo e outro de embarcação. Foi elaborada uma abordagem computacional baseada em Programação Linear Inteira Mista (PLIM), onde o problema original é decomposto em problemas menores, que são facilmente resolvidos. Estes problemas menores consistem em um agrupamento menor de produtos, que foram chamados de campanhas. Após a geração das possíveis campanhas, um modelo matemático permite definir as campanhas que devem ser produzidas para atender à demanda de produtos. Na literatura consultada, evidenciaram-se poucos trabalhos com características similares à realidade da empresa estudada. Os resultados obtidos para as campanhas de produção determinadas e para mix de produção variados indicam que a abordagem proposta é capaz de tratar com sucesso o problema real proposto. / This work addresses the optimization of short term production planning in a nautical shipyard. The current competitiveness of this sector motivates the need for optimized use of manufacturing resources. An action in this direction is to employ computing systems that can improve the decision making of scheduling activities. It aims to meet the delivery due dates of products with rational use of productive resources. The used raw material is fiberglass, thus involving their manufacturing processes. And the models of products compete for the use of a limited number of resources (eg, workstations and lamination molds). The main objective is to minimize the idleness of the bottleneck workstation in the manufacturing of parts. A computational approach was developed based on Mixed Integer Linear Programming (MILP), where the original problem is decomposed into smaller problems that are easily solved. These smaller problems consist of a smaller cluster of products, which were named as campaigns. After the generation of possible campaigns, a mathematical model allows to define which campaigns should be produced to meet the demand of products. In literature, there are few researches driven to this sector. The results obtained for all the campaigns and for a varied production mix indicate that the proposed approach is able to successfully address this real problem.

Made available in DSpace on 2014-06-11T19:26:55Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-07-01Bitstream added on 2014-06-13T18:30:54Z : No. of bitstreams: 1 carretero_mm_me_sjrp.pdf: 795127 bytes, checksum: 64b07e80db6689945e91fc1c317deb3c (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Em alguns setores, o planejamento da produção envolve dois aspectos: o dimensionamento do tamanho dos lotes e a programação da produção (sequenciamento dos lotes). O primeiro problema consiste em determinar o tamanho dos lotes de produção de cada item a ser produzido em uma ou mais máquinas em cada período ao longo de um horizonte de planejamento finito. O segundo problema consiste em encontrar a ordem em que os lotes devem ser produzidos em um dado conjunto de máquinas. Estes dois aspectos do planejamento da produção podem ser tratados de forma independente: em um estágio é resolvido o problema de dimensionamento dos lotes e no outro, realizado antes ou depois, é resolvido o problema de seqüenciamento. No entanto, uma tendência recente na literatura são trabalhos que apresentam modelos matemáticos que capturam simultaneamente as relações entre os dois problemas. Na literatura pode-se encontrar modelos integrados que incluem restrições de eliminação de subrotas, propostas para o Problema do Caixeiro Viajante (PCV), para formular as restrições de sequenciamento. No entanto, alguns dos modelos propostos usam restrições de ordem polinomial que fornecem uma relaxação linear fraca. O objetivo desse trabalho é avaliar o uso de inequações válidas, propostas na literatura, para obtenção de formulações mais fortes para o problema integrado de dimensionamento e sequenciamento da produção. Resultados computacionais usando exemplares aleatórios e exemplares da literatura mostram que as reformulações propostas são eficientes para cenários em que o modelo original não é eficiente. / Often, the production planning involves the lot sizing and scheduling of items. The first problem is to determine the lot size of each item to be produced in one or more machines in each period over a finite planning horizon. The second problem is to find the order in which the items will be produced. These two aspects of the production planning can be treated independently: in one stage the lot sizing problem is solved, and in the other, that can be executed before or after, the scheduling problem is solved. A recent trend in the literature is to propose mathematical models that capture the relationships between these two problems. In the literature one can find integrated models that include subtour elimination constraints, proposed for the Traveling Salesman Problem, to formulate the scheduling decisions. However, in some of these models, constraints of polynomial order, that provides a weak linear relaxation, are used.The purpose of this study is to evaluate the use of valid inequalities proposed in the literature to obtain stronger formulations to the lot and scheduling problem. Computational results using random instances and instances from the literature show that the proposed formulations have a better performance in scenarios where the original model is not efficient.

Made available in DSpace on 2016-05-17T16:51:22Z (GMT). No. of bitstreams: 0 Previous issue date: 2015-08-14. Added 1 bitstream(s) on 2016-05-17T16:54:57Z : No. of bitstreams: 1 000863325_20170814.pdf: 1379523 bytes, checksum: db1556043273e4889e27702a2bf223ce (MD5) Bitstreams deleted on 2017-08-18T12:37:07Z: 000863325_20170814.pdf,. Added 1 bitstream(s) on 2017-08-18T12:37:52Z : No. of bitstreams: 1 000863325.pdf: 2314226 bytes, checksum: 152290accc1d5181a771e05181b739cf (MD5) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / A Pesquisa Operacional se tornou uma aliada de diversos problemas reais, principalmente de problemas da indústria, cujo objetivo é minimizar seus custos. Um dos problemas de muitos gestores é determinar quanto produzir, quando produzir e em que ordem produzir. Para responder essas três perguntas simultaneamente é têm-se que resolver o problema integrado de dimensionamento de lotes e sequenciamento da produção. O presente trabalho vem trazer modelos matemáticos que podem ser adaptados em diversos estudos de casos para responder a questão tríplice: quanto, quando e em que ordem, tudo isso, minimizando os custos de estoque, atraso e troca. A tese responde a seguinte pergunta, até então uma lacuna na literatura, entre os modelos que integram dimensionamento e sequenciamento da produção, qual é o melhor? Cinco modelos foram propostos e estudados do ponto de vista teórico e computacional para então descobrir o melhor. A construção dos modelos foi baseada no artigo de Oncam et al. (2009) que apresenta resultados teóricos e computacionais para mostrar qual o melhor modelo para o problema do caixeiro viajante. Esperava-se que os resultados fossem similares. Porém, o melhor modelo para o problema integrado de dimensionamento de lotes e sequenciamento da produção é diferente do melhor modelo para o problema do caixeiro viajante / Operational Research has become an ally of several real problems, especially problems of industry, whose objective is to minimize their costs. One of the problems of many managers is to determine how much to produce, when to produce and in what order produce. To answer these three questions simultaneously simply solve the integrated problem of lot sizing and sequencing of production. This work presents mathematical models that can be adapted in several case studies to answer the threefold question: how much, when and in what order, all while minimizing inventory costs, delay and return. This thesis is interested on the question, What is the best model for the integrate lot sizing and scheduling problem?. ItWere proposed five models and theys were studied in the theoretical and computational viewpoint. All models was based in the travelling salesman problem (TSP). And the results show that the integrate lot sizing and scheduling problem based in the TSP isn't the same model for the TSP / FAPESP: 2010/19006-0

Orientador: Antonio Roberto Balbo / Banca: Luiz Henrique Cherri / Banca: Sonia Cristina Poltronieri Silva / Resumo: A busca por fontes renováveis de energia fez com que a cana-de-açúcar ganhasse destaque, pois, além de possibilitar a produção de açúcar e etanol, também pode ser utilizada para a cogeração de energia, que é uma fonte limpa com baixo impacto ambiental. Os processos envolvidos na área de produção sucroenergética são complexos e possibilitam sua investigação e tratamento através de modelos matemáticos e métodos computacionais, respectivamente. Este trabalho considera um modelo matemático, que objetiva melhorar o planejamento do plantio e da colheita da cana-de-açúcar, visando a maximização da produção de sacarose da usina. Neste modelo são adicionadas novas restrições para que seja atendida uma demanda mensal de produção de sacarose, pré-estabelecida pela usina. Para sua validação utilizam-se dados reais de variedades de cana-de-açúcar e os testes computacionais são realizados utilizando um software de programação inteira. Os resultados obtidos mostram que o modelo proposto apresenta potencial para auxiliar a usina no planejamento do plantio e da colheita da cana-de-açúcar / Abstract: The search for renewable of energy has made the sugarcane to gain prominence because, in addition for allowing the production of sugar and ethanol, it can also be used for energy cogneration, which is a clean source with low environmental impact. The processes involved in the area of sugarcane production sector are complex and enable their investigationand treatment through mathematical models and computational methods, respectively. This work considers a mathematical model, which aims to improve the planning of the sugarcane planting and harvesting, aiming to maximize sucrose production by the mill. In this model, new restrictions are added so that a monthly demand for sucrose production, pre-established by the mill, it is considered. For is validation, actual sugarcane varieties are used and the problems are solved using an integer programming software. The results show that the proposed model has potential to assist the mill in the planning of the sugarcane planting and harvesting / Mestre

Banca: Fernando Augusto Silva Marins / Banca: José Luiz Contador / Banca: Mario Sergio Salerno / Banca: José Arnaldo Barra Montevechi / Bancs: João Pedro Albino / Resumo: Na procura por melhor competitividade, a indústria tem discutido e aplicado diversos conceitos relacionados a pessoas e processos. Todavia, em muitas organizações, os conceitos adotados são implementados e mantidos de forma desarticulada. Nesse contexto, diversos autores reconhecem o papel da vantagem competitiva do conhecimento, o qual é tratado de forma implícita nos modelos tradicionais de Gestão da Produção. Explorando oportunidades nesse cenário, esta Tese analisa o compartilhamento do conhecimento operário na indústria por meio de fatores relativos à Gestão do Conhecimento, Organização do Trabalho e Organização da Produção. Para a realização desta Tese, o escopo da pesquisa foi delimitado ao ambiente operário da indústria vidreira, devido ao fato de seus sistemas produtivos possuírem forte dependência do conhecimento tácito operário. A pesquisa utiliza uma abordagem quali-quanti e emprega entrevistas com operários e gestores para identificar os fatores. Para avaliar a importância desses fatores na ótica dos gestores, é empregada a técnica Incomplete Pairwise Comparisons baseada no Processo Hierárquico Analítico de Saaty (2001). A pesquisa evidencia uma integração entre os fatores e destaca a importância da conversa sistemática e técnica entre os operadores para o melhor compartilhamento de seu conhecimento, além do papel da comunicação, do treinamento e da instrução de trabalho nos processos de conversão do conhecimento. Esta pesquisa alarga os marcos conceituais verificados na pesquisa bibliográfica a partir da integração de fatores da Gestão do Conhecimento com os da Organização do Trabalho e os da Produção e torna explícito o uso do tema "conhecimento". Dessa forma, ela contribui à promoção de um contexto favorável à criação e ao compartilhamento do conhecimento pelas pessoas do ambiente operário / Abstract: In search for better competitiveness, the automotive industry has discussed and applied several concepts related to people and processes. However, in many organizations, the adopted concepts are implemented and kept unarticulated. In this context, authors recognize the role of the knowledge as competitive advantage, but it is still dealt in an implicit way with the traditional models of Production Management. Exploring opportunities in this scenario, this Thesis aims to analyse worker knowledge sharing using factors of Knowledge Management, Work Organization and Production Organization. For the realization of the present Thesis, the scope of the research was restricted to be the labour environment of the glass plants shop floor. The choice of the glass sector is justified due to high dependency on the tacit knowledge of blue-collars. The research uses a qualitative-quantitative approach and employs interviews with workers and managers to identify factors. To assess the importance of these factors in the management judgments, is employed the technique Incomplete Pairwise Comparisons based on Analytic Hierarchy Process Saaty (2001). The result indicates integration among factors and highlights the importance of systematic and technical conversation among operators to share better your knowledge. Also, worker knowledge sharing is improved using communication, training and work instruction. This research extends the conceptual frameworks encountered in literature from the factors integration of Knowledge Management with the Organization of Work and the Production and makes explicit use of the theme of "knowledge". This contributes to promote of a favourable context for the creation and sharing of knowledge, among the people in the labour environment, and to support incremental innovation

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção / Made available in DSpace on 2012-10-18T03:26:19Z (GMT). No. of bitstreams: 1 185089.pdf: 803035 bytes, checksum: a79f4fbfb38ffb211f3aff6c18b35f2e (MD5) / Diante da competitividade mundial, os produtos e seus processos de fabricação estão em constante evolução tecnológica para melhoria da qualidade e redução de custos. Com isso, o tempo utilizado pelas empresas na elaboração do dimensionamento de sua mão-de-obra, é um dos fatores que tem levado os responsáveis pelo dimensionamento a usarem grande parte das suas jornadas de trabalho na busca das melhores alternativas operacionais do sistema produtivo. Este trabalho apresenta um modelo de dimensionamento e distribuição dos operadores polivalentes em células de manufatura, o qual contempla toda cadeia interna de informações desde o Plano Mestre de Produção - PMP até a operação da célula. Baseado em planilhas eletrônicas, o modelo é desenvolvido a partir de um software simples e de fácil operação. O caráter prático da presente proposta de dimensionamento de operadores polivalentes constitui-se numa opção simples e de baixo custo para as empresas com processos repetitivos em lotes e que utilizam a polivalência dos operadores em células de manufatura apoiada na filosofia JIT/TQC