• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 91
  • 1
  • Tagged with
  • 92
  • 92
  • 73
  • 61
  • 27
  • 23
  • 23
  • 23
  • 19
  • 19
  • 18
  • 18
  • 18
  • 17
  • 16
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
61

Proposta de um modelo de programação estruturado a partir das particularidades do fluxo de produção de um sistema de manufatura celular / Proposal of a production programming procedure based on particularities of a cell manufacturing system\'s production flow

Baldi, Murilo Melhado 20 October 2017 (has links)
A proposta de um procedimento de programação da produção, estruturado a partir das particularidades do fluxo de produção de um sistema de manufatura celular, descrita neste trabalho, é resultado do processo de investigação da relação do uso de ferramentas computacionais, especialistas em programação da produção, envolvendo práticas de controle de estoque no abastecimento de um sistema de manufatura celular. Deste modo, o conteúdo deste trabalho trata das principais restrições inerentes a relação entre os diferentes parâmetros e variáveis do processo de fabricação deste tipo de sistema, os quais interferem diretamente na eficácia e eficiência de um sistema de programação da produção, além de enfatizar os resultados efetivos que podem ser alcançados com o uso de um software APS, assim como uma lógica de programação, com ênfase na minimização do Lead Time Offsetting. Neste contexto, além do resultado efetivo que este trabalho demonstra, a partir do uso de um sistema de programação da produção em um ambiente de manufatura celular, há, inerentemente, o destaque à relevância do tema de pesquisa, estudado na literatura, devido ao crescente aumento da complexidade dos sistemas produtivos e, consequentemente, da dificuldade de análises mais precisas do impacto que as variáveis de fluxo, como por exemplo, tempos de abastecimento e movimentação, tempos de setup e os respectivos roteiros de fabricação, podem causar no desempenho dos processos no chão de fábrica. Quanto ao método de pesquisa o estudo aborda o tema, quanto à aplicação de um modelo de programação da produção estruturado, com base no escopo da proposta, através de um estudo de caso de uma empresa fornecedora de componentes do setor de automotivo, envolvendo pesquisa de campo com acesso a documentos do processo de fabricação e da estrutura de materiais do mix de produtos relacionados, além do contato direto com os atores do processo de fabricação a partir de reuniões periódicas durante o processo de concepção do procedimento. A partir da construção do modelo de programação, cenários são gerados de modo a comparar a performance dos mesmos em um ambiente produtivo real, sendo realizadas alterações de variáveis no fluxo produtivo, a fim de obter resultados interessantes e satisfatórios, utilizando-se de parâmetros como tamanho de lote e makespan como indicadores de performance. / The proposal of a production programming procedure, built from the particularities of a cellular manufacturing system\'s production flow, described in this work, is the result of a investigation process about the relation of using computational tools, specialized in production programming, involving practices of inventory control in a supply system of a manufacturing cell. Thus, the content of this work deals with the main constraints inherent in the relationship between different parameters and variables of the manufacturing process, regarding this type of production system, that directly interferes in the efficiency of a production scheduling system, emphasizing the effective results that can be achieved through the use of an APS software and programming logic, with emphasis on minimizing Lead Time Offsett. Thereby, in addition to the effective result that this work demonstrates about the use of a production programming system, in a cellular manufacturing environment, we should also emphasize the topic reserchead, and studied, in this work due to the increasing complexity of manufacturing systems and environments as well as the difficulty of more precise analyzes regarding the impact of production flow variables, such as supply and movement times, setup times and the variability offered by manufacturing routes, which can cause underperformance of production processes in a factory. About the research method, this study approaches the subject, regarding the application of a programming model, based on the scope of the initial proposal, through a case study of a company that supplies automotive componentes, in the brazilian automobile sector. This study encompasses field research with access to documents of the manufacturing process as well as the bill of materials of related products, also, direct contact with the actors of the manufacturing process through periodic meetings during the procedure design process. Regarding the results achieved by this work, it is important to highlight the creation of different cenarios and comparisons that were made, regarding the use of different parameters and variables, such as makespan and lot sizing, so that the optimal experience could be achived, through the use of a customized programming model developed, exclusively, for this research.
62

Algoritmo de enxame de abelhas para resolução do problema da programação da produção Job Shop flexível multiobjetivo

Sanches, Rafael Francisco Viana 14 February 2017 (has links)
Submitted by Ronildo Prado (ronisp@ufscar.br) on 2017-08-23T12:44:58Z No. of bitstreams: 1 DissRFVS.pdf: 2728458 bytes, checksum: 4d07aa40b8f58f835e1e857098ff74a8 (MD5) / Approved for entry into archive by Ronildo Prado (ronisp@ufscar.br) on 2017-08-23T12:45:05Z (GMT) No. of bitstreams: 1 DissRFVS.pdf: 2728458 bytes, checksum: 4d07aa40b8f58f835e1e857098ff74a8 (MD5) / Approved for entry into archive by Ronildo Prado (ronisp@ufscar.br) on 2017-08-23T12:45:10Z (GMT) No. of bitstreams: 1 DissRFVS.pdf: 2728458 bytes, checksum: 4d07aa40b8f58f835e1e857098ff74a8 (MD5) / Made available in DSpace on 2017-08-23T12:45:16Z (GMT). No. of bitstreams: 1 DissRFVS.pdf: 2728458 bytes, checksum: 4d07aa40b8f58f835e1e857098ff74a8 (MD5) Previous issue date: 2017-02-14 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / The production scheduling activity is considered as one of the most complex activities in production management. This activity is part of the class of NP-Hard problems found in the area of computer science, that is, those problems that can not be solved deterministically in polynomial time. In addition, the complexity of this activity may increase according to the constraints imposed on each programming system/problem. In this research, the problem of programming of production the Flexible Job Shop (JSF) is studied. This problem is considered an extension of the Job Shop programming problem. In JSF, a group of jobs (i.e., products, items, part of an item) formed by a set of operations and each operation must be programmed by a resource (i.e., machine) that belongs to a group of resources that have the same functional characteristics (e.g., cut, sanding, painting). This problem is characterized in two sub-problems being routing and sequencing activity. Routing involves determining which resource will process a given operation. Sequencing is the order in which each operation will be processed on a resource. Through established programming, the objective of this research is to optimize performance multicriteria: the makespan (i.e., time spent to produce a set of jobs), processing time spent on the resource that worked by more time and total production time. In order to reach the objectives mentioned above, a hybrid swarm approach is proposed in this research. In this approach, two auxiliary methods are used to treat the abovementioned sub-problems: genetic operator of mutation to perform the routing activity and for the sequencing activity, an adaptive method of neighborhood structures is proposed. In order to deal with the multiobjectivity of the problem, we propose the Pareto dominance method. Experimental results obtained through commonly used benchmarks prove the efficacy and superiority of the proposed approach when compared to other approaches also applied to the problem studied. / A atividade de programação da produção é considerada como uma das atividades mais complexas no gerenciamento da produção. Essa atividade faz parte da classe de problemas NP-Difícil encontrados na área da ciência da computação, ou seja, aqueles problemas que não podem ser solucionados deterministicamente em tempo polinomial. Além disso, a complexidade dessa atividade pode aumentar de acordo com as restrições impostas a cada sistema/problema de programação. Nesta pesquisa, estuda-se o problema de programação da produção Job Shop Flexível (JSF). Esse problema é considerado como uma extensão do problema de programação Job Shop. No JSF, deve-se programar um grupo de jobs (i.e., produtos, itens, parte de um item) formados por um conjunto de operações e cada operação é processada por um recurso (i.e., máquina) que pertence a um grupo de recursos que possuam mesmas caraterísticas funcionais (e.g., cortar, lixar, pintar). Esse problema é caracterizado em dois sub-problemas, sendo eles, a atividade de roteamento e de sequenciamento. O roteamento implica em definir qual recurso irá processar uma determinada operação. O sequenciamento é a ordem em que cada operação será processada em um recurso. Por meio da programação estabelecida objetiva-se nessa pesquisa, otimizar multicritérios de desempenho, sendo eles: makespan (i.e., tempo gasto para produzir um conjunto de jobs), tempo de processamento gasto no recurso que trabalhou por mais tempo e tempo total de produção. Para alcançar os objetivos supracitados é proposto nessa pesquisa uma abordagem híbrida de enxame de abelhas. Nessa abordagem, utiliza-se dois métodos auxiliares para tratar os sub-problemas supracitados, sendo eles: operador genético de mutação para realizar a atividade de roteamento e para a atividade de sequenciamento é proposto um método adaptativo de estruturas de vizinhança. Para tratar a multiobjetividade do problema, propõe-se o método dominância de Pareto. Resultados experimentais obtidos por meio de benchmarks comumente usados comprovam a eficácia e a superioridade da abordagem proposta quando comparada com outras abordagens também aplicadas ao problema estudado.
63

Planejamento da produção de vapor em múltiplas caldeiras industriais / Production planning in multiple industrial steam boilers

Nascimento, João Paulo Smith Nazário 26 May 2014 (has links)
In industrial applications, the thermal energy is obtained in specific equipment, such as boilers or heaters, and distributed to local usage through some transport fluid, mostly water vapor. Most industries uses multiple boilers to supply its steam demand, having tied operational costs. In this dissertation, was developed a mathematical optimization model in a language of algebraic modeling using GAMS® software. The aim is develop a computational systemic tool to support operational decisions of the steam generation. Generally, manufacturers do not operate simultaneously all of its steam generators. The choice of equipment to be used is a function of industrial process demand of steam. Regarding the use of such equipment, is not considered structured aid tools. The decisions were embased in the experience of those who were involved in operational activities. The model allows to identify specific situations to startup and shutdown, as well as the load on each boiler. In addition, the model provides estimates of steam production costs. Adjustments and evaluation of the applicability of the model occurred through a study case in a factory of the polyvinyl chloride production company, called Braskem S/A. The actual data provided by the company were compared to the results generated by the model, being evaluated their effectiveness. The results proved the model successful applicability, providing a direction, considering the generation of steam in the one year horizon. The application efficiency of the tool as a basis for the operation of steam generation was proved for long planning horizons and can be applied to shorter periods, such as weeks or months. / Em aplicações industriais, a energia térmica é obtida em equipamentos específicos, tais como caldeiras ou aquecedores, e distribuída aos locais de utilização através de um fluido de transporte, em sua maioria o vapor de água. A maior parte das indústrias utiliza várias caldeiras para suprir a demanda de vapor, havendo custos operacionais atrelados. Neste trabalho foi desenvolvido um modelo matemático de otimização em uma linguagem de modelagem algébrica, utilizando o software GAMS®. O intuito foi desenvolver uma ferramenta computacional sistêmica para apoiar as decisões operacionais de geração de vapor. De um modo geral, as indústrias não operam todos os geradores de vapor simultaneamente. A escolha do equipamento a ser utilizado, dentre os existentes na planta, é função da demanda de vapor dos processos industriais. No que diz respeito à utilização desses equipamentos, não se considera ferramentas de auxílio estruturadas, ficando as decisões embasadas na experiência dos envolvidos nas atividades operacionais. O modelo permitirá identificar situações específicas para acionamento e desligamento, bem como a carga em cada uma das caldeiras. Além disso, o modelo fornece estimativas dos custos de produção de vapor. Os ajustes e a avaliação da aplicabilidade do modelo ocorreram por meio de um estudo de caso realizado na unidade de produção de Policloreto de Viníla da empresa BRASKEM S/A. Os dados reais fornecidos pela empresa foram comparados aos resultados gerados pelo modelo, sendo avaliada sua eficácia. Os resultados obtidos comprovaram o sucesso na aplicabilidade do modelo, sendo obtido um direcionamento, considerando a geração de vapor no horizonte de um ano. A eficiência de aplicação da ferramenta como embasamento para a operação de geração de vapor foi comprovada para horizontes de planejamento longos, podendo ser aplicado a períodos mais curtos, como meses ou semanas.
64

Uma heurística para a programação da produção de sistemas flexíveis de manufatura usando modelagem em redes de Petri.

Maggio, Eduardo Gomes Ribeiro 30 May 2005 (has links)
Made available in DSpace on 2016-06-02T19:05:23Z (GMT). No. of bitstreams: 1 DissEGRM.pdf: 5921557 bytes, checksum: 89005165cd9d839d8283e0713abe1fb8 (MD5) Previous issue date: 2005-05-30 / Financiadora de Estudos e Projetos / The Petri Net based Search has been shown as a promising way to solve Flexible manufacturing Systems (FMS) Scheduling Problem. However, the response time is critical since it s a system with high computational complexity. Focusing the reduction of response time, this work proposes a heuristic for Petri Net based Search to solve FMS Scheduling problem of makespan minimization. Experiments showed improvements on response time reduction comparing with prior works / Abordagens de Busca baseadas em Rede de Petri (PN) têm sido mostradas como uma forma promissora de resolver o problema da Programação da Produção de Sistemas Flexíveis de Manufatura (FMS). Entretanto, o tempo de resposta é crítico, uma vez que se trata de um sistema de alta complexidade computacional. Focando a redução do tempo de resposta do sistema, este trabalho propõe uma heurística para busca baseada em Rede de Petri para resolver o problema de programação de FMS na minimização do makespan. Experimentos mostraram um avanço na melhoria do tempo de resposta em relação a trabalhos anteriores
65

Um método de busca usando algoritmo genético para programação reativa da produção de sistemas de manufatura com recursos compartilhados / A search method using genetic algorithm for reactive scheduling of sharing resources manufacturing systems

Deriz, Ana Claudia 14 December 2007 (has links)
Made available in DSpace on 2016-06-02T19:05:49Z (GMT). No. of bitstreams: 1 3568.pdf: 2269626 bytes, checksum: abc81afada516e3439244198b3e60e74 (MD5) Previous issue date: 2007-12-14 / Search strategies have been used to solve the problem of scheduling of Manufacturing Systems with Shared Resources. However, depending on the size and complexity of the manufacturing system, the response time of the search becomes critical. Reseaches aim to use of Genetic Algorithms as a search method to solve the scheduling problem. This work proposes a modeling of Genetic Algorithm to solve this problem having as performance criteria the minimum makespan of the scheduling and obtaining a low response time of the search. / Várias estratégias de busca têm sido usadas para resolver o problema da programação da produção de sistemas de manufatura com recursos compartilhados. Entretanto, dependendo do tamanho e complexidade do sistema de manufatura, o tempo de resposta da busca torna-se crítico. Várias pesquisas apontam para o uso de Algoritmos Genéticos como método de busca para resolver o problema da programação da produção. O presente trabalho propõe uma modelagem de Algoritmo Genético para resolver tal problema de maneira eficiente, tendo como critério de desempenho o mínimo makespan da programação e obtendo baixo tempo de resposta da busca.
66

Proposta de um procedimento de programação on-line da produção de sistemas flexíveis de manufatura baseado em lógica fuzzy. / Proposal of a Production On-line Scheduling Procedure of Flexible Manufacturing Systems based on Fuzzy.

Domingos, Jean Carlos 25 August 2004 (has links)
Made available in DSpace on 2016-06-02T19:06:23Z (GMT). No. of bitstreams: 1 DissJCD.pdf: 3954079 bytes, checksum: 63ef4f081a962ca21478327fb623632d (MD5) Previous issue date: 2004-08-25 / Flexible manufacturing systems (FMS) have been designed to meet market requirements that demand products that are quality and ready to deliver. In order to meet the market requirements, the methodologies used in the FMS scheduling must consider a highly dynamic environment, where it is often necessary to meet or to react to uncertain demands and to get better use of its resources. An on-line scheduling procedure based on fuzzy logic is proposed in this work, whose main characteristic is shop floor tasks scheduling using fuzzy rules building with the support of an expert to meet several measures of performance. A simulation study was carried out with the objective to verify the applicability of the proposed approach, using a simulation tool integrated with the on-line scheduling procedure based on fuzzy logic. / Os sistemas flexíveis de manufatura (FMS) têm sido projetados para atender as necessidades do mercado, que demandam por produtos que apresentam qualidade e prazos de entrega pequenos. Para atender as necessidades do mercado, as metodologias usadas na programação de operações de FMS devem considerar um ambiente altamente dinâmico, onde é frequentemente necessário atender ou reagir a demandas incertas e fazer o melhor uso de seus recursos. Um procedimento de programação on-line baseado em lógica fuzzy é proposto neste trabalho, cuja característica principal é programar as tarefas do chão de fábrica utilizando regras fuzzy construídas com o apoio de um especialista para atender a várias medidas de desempenho simultaneamente. Um estudo por meio de simulação foi realizado com o objetivo de verificar a aplicabilidade da abordagem proposta, utilizando uma ferramenta de simulação integrada ao procedimento de programação on-line baseado em lógica fuzzy.
67

Abordagens para o problema integrado de dimensionamento e sequenciamento de lotes da produção de bebidas.

Ferreira, Deisemara 13 December 2006 (has links)
Made available in DSpace on 2016-06-02T19:50:00Z (GMT). No. of bitstreams: 1 TeseFinal_DeisemaraFerreira.pdf: 1960239 bytes, checksum: 9677bb9eaf4478a7877a607e864d55a2 (MD5) Previous issue date: 2006-12-13 / The object of this study is the integrated problem of lot sizing and scheduling of the soft drink production. Such problem consists of deciding how much to produce of each drink and in each period and in which sequence, in order to satisfy the demand and to minimize the costs of storage, backlogging and changeover. The set up times of the machines are sequencedependent, consequently the production scheduling is complex. The problem is capacitated, multi-item, with changeover times and costs dependent of the sequence. In this study we propose three mixed integer optimization models and solution approaches to solve the problem. The models are based in cases studies of a large soft drink facility, and a small facility. We developed relax and fix heuristics to solve de models. The results show that the proposed strategies are competitive when we compare with solutions of the facilities. / O objeto deste trabalho é o problema integrado de dimensionamento de lotes e sequenciamento da produção de bebidas, tais como refrigerantes, sucos, chás, águas, etc. Tal problema consiste em decidir os tamanhos dos lotes de produção de cada bebida e qual a sequência de produção de cada lote em cada período, de maneira a satisfazer a demanda e minimizar os custos de estoque, atraso e trocas. Os tempos de limpeza das máquinas neste tipo de produção são dependentes do sequenciamento, o que dificulta a programação da produção. Este é um problema capacitado, multi-item, multi-máquinas, com tempos e custos de troca dependentes da sequência. Na presente tese são propostos três modelos de otimização inteira mista e diferentes abordagens de solução para tratar o problema. Os modelos são baseados em estudos de caso realizados nos processos industriais de fábricas de bebidas de pequeno, médio e grande porte. As abordagens aplicam, entre outras, heurísticas do tipo relax and fix, e o método Branch and Cut para resolver os modelos. Uma linguagem de modelagem e um software específico de resolução são utilizados. Os resultados foram satisfatórios e mostram que as abordagens são capazes de produzir soluções melhores que as soluções das empresas.
68

Proposta de solução de problemas de scheduling considerando possibilidade de terceirização usando a técnica de otimização por colônia de formigas

Tavares Neto, Roberto Fernandes 25 August 2010 (has links)
Made available in DSpace on 2016-06-02T19:50:09Z (GMT). No. of bitstreams: 1 3195.pdf: 2024810 bytes, checksum: 9ca884455df82d8694112f060501c5fe (MD5) Previous issue date: 2010-08-25 / Althought the scheduling-related literature has a high level of diversity, just a small group have been considering the possibility of outsource a set of tasks. During a literature review, only two papers related to this theme were found, both dealing on scheduling projects with outsource possibilities on single-machine environments. Along with this scenario, it was possible to stablish the ACO (Ant Colony Optimization) algorithm as a promissing tecnique to solve combinatorial problems, including scheduling problems. This thesis approaches two scheduling problems with outsourcing allowed: (i) a scheduling problem in single machine manufacturing environment and (ii) a scheduling problem in a flowshop environment. For each problem, a new ACO algorithm is proposed and implemented. To verify the quality of the results, are also proposed and implemented: (i) a mathemetical programming model for the single machine environment problem; (ii) a branch and bound algorithm for the single machine environment problem and (iii) a a mathemetical programming model for the flowshop environment problem. The results shown that both ACO algorithms generate close-to-optimal results in a shorter computational time. In the case of the single machine environment problem, the presented results are best than the results related on the literature. / Embora a literatura de scheduling seja vasta, poucas pesquisas até o momento levam em consideração a possibilidade de terceirização de tarefas. Dentre a literatura pesquisada, apenas dois trabalhos trataram deste problema multicritério, ambos para ambientes de máquina única. Juntamente com isso, uma análise preliminar da literatura p ode estabelecer o algoritmo ACO (do inglês Ant Colony Optimization - Otimização por Colônia de Formigas) como uma estratégia promissora para a solução de problemas combinatórios, incluindo problemas de scheduling. Neste cenário, a presente tese de doutoramento trata de dois problemas de scheduling com possibilidade de terceirização: (i) um problema de scheduling em ambiente de máquina única, já proposto na literatura e (ii) problema inédito de scheduling em ambientes flowshop.Em ambos os casos, são propostos algoritmos ACO inéditos (um para o problema de scheduling em ambientes de máquina única e um para o problema de scheduling em ambientes flowshop), que são comparados com valores ótimos obtidos através de métodos exatos. Para permitir essa comparação, são propostos três métodos exatos: (i) Um modelo de programação matemática para o problema que trata do ambiente de máquina única; (ii) Um algoritmo branch and bound para o mesmo problema e (iii) Um modelo de programação matemática para o problema que trata do ambiente flowshop. Os resultados obtidos no trabalho mostraram que ambos os algoritmos ACO propostos conseguiram respostas próximas ao ótimo. Quando se tratando de problemas de maiores dimensões, o tempo computacional necessário para a execução do algoritmo foi muito menor que o tempo computacional requerido pelos métodos exatos. No caso do problema de scheduling em ambientes de máquina única, ainda pode-se ressaltar que a qualidade dos resultados (em termos de resultados e tempos computacionais) foram melhores que os relatados na literatura pesquisada.
69

Modelos e algoritmos para a otimização do planejamento da produção de grãos eletrofundidos

Luche, José Roberto Dale 12 February 2011 (has links)
Made available in DSpace on 2016-06-02T19:50:15Z (GMT). No. of bitstreams: 1 4224.pdf: 4088163 bytes, checksum: f36f82cf58386b4174743eccaa446df4 (MD5) Previous issue date: 2011-02-12 / The number of successful applications that use optimization models has followed the evolution of the computers, as much in hardware, with more powerful machines, as in software, with more intelligent algorithms. Due to importance of the modeling as a decision support tool, much effort has been made to mathematically describe systems of interest and devise techniques for solving such models. This work presents a detailed description of the operations involved in production planning and control of the electrofused grain industry and proposes the use of exact and heuristic methods to support decisions in such activities, particularly in production scheduling. Several visits were made to companies in this sector and a case study was carried out one of these companies in order to formulate alternatives to increase productivity and improve customer service. Optimizing the production scheduling of electrofused grains is not a simple task mainly because of the scale of the equipment setup times, the diversity of the products, and the narrow orders due dates. Based on the case study, mixed linear programming models that combine known models of process selection and single-stage lot sizing were developed, and a constructive heuristic, local search variants, and a GRASP algorithm were proposed to solve one of the models. Computational results with a real instance and randomly generated instance sets show that the exact methods as well as the heuristics can produce as good or better production scheduling than the ones currently employed by the studied company / O número de aplicações bem sucedidas que utilizam modelos de otimização têm acompanhado a evolução dos computadores, tanto em hardware, com máquinas mais poderosas, como em software, com algoritmos mais inteligentes. Devido à importância da modelagem como ferramenta de apoio à tomada de decisão, muitos trabalhos que exploram formas de representação de problemas e técnicas de solução de modelos vêm sendo desenvolvidos. Este trabalho apresenta uma descrição detalhada das operações envolvidas no planejamento e controle da produção na indústria de grãos eletrofundidos e propõe o uso de modelos e métodos exatos e heurísticos para apoio à tomada de decisões nesta atividade, em particular, na programação da produção. Várias visitas foram realizadas a empresas do setor, e em uma dessas empresas foi empreendido um estudo de caso com o objetivo de formular alternativas para aumento da produtividade e a melhoria do nível de serviço aos clientes. Otimizar a programação da produção de grãos eletrofundidos não é uma tarefa simples, principalmente devido à grandeza dos tempos de preparação dos equipamentos, à diversidade de produtos e às limitações dos prazos de entrega da carteira de pedidos. Com base no estudo de caso, modelos de programação linear inteira mista que combinam modelos clássicos de seleção de processos e dimensionamento de lotes monoestágio foram desenvolvidos, e uma heurística construtiva, duas variantes de busca local, e um algoritmo GRASP foram propostos para resolver um dos modelos. Resultados computacionais com uma instância real e conjuntos de instâncias geradas aleatoriamente indicam que tanto os métodos exatos como heurísticos propostos são capazes de gerar programações da produção tão boas ou melhores do que as atualmente empregadas pela empresa estudada
70

Estratégias para a programação da produção em ambientes com capacidade flexível controlados pelo sistema PBC

Silva, Fábio Molina da 05 December 2014 (has links)
Made available in DSpace on 2016-06-02T19:50:25Z (GMT). No. of bitstreams: 1 6422.pdf: 2110662 bytes, checksum: eb693b2b653ba32626459f3fd72fa98b (MD5) Previous issue date: 2014-12-05 / The PBC System is a well-known Ordering System that periodically syncronizes the material flow of the shop floor. The PBC has the property of constant and planned production lead-time, a policy of minimal lot sizing and a constant frequency on order releasing. An exhaustive literature review presented in this thesis has shown that work uses PBC when the production capacity is not constant. This is a reality presented in companies where compensatory times off allows the capacity be tranfer between time stamps and employees that can work on diferente positions, allowing the capacity to be managed from one working center to another. This work formally defines those issues using mathematical programming, and defines a set of heuristics to solve it. After the application of the models and heuristics to a set of instances, one can note that the heuristics are eficiente to solve the problem, and the strategy of using PBC is very successful in the studied environment (production system with variable capacity). / O sistema PBC é conhecido como um sistema de controle da produção que sincroniza periodicamente o fluxo de materiais no chão de fábrica. O PBC tem a característica de possuir lead-time de produção constante e planejado, política de dimensionamento de lote conforme o mínimo necessário e frequência estável na liberação de ordens. Uma revisão exaustiva da literatura, apresentada neste trabalho, mostrou que não existem relatos do uso do PBC em ambientes onde a capacidade produtiva não é constante, uma realidade que se apresenta às empresas com a adoção de políticas de banco de horas (que permitem a transferência de capacidade produtiva entre diferentes períodos) e funcionários polivantes (que permitem a transferência de capacidade produtiva entre diferentes centros de trabalho). O presente trabalho define formalmente esse problema, usando técnicas de programação matemática, e propõe um conjunto de heurísticas para resolvê-lo. Após a aplicação dos modelos e heurísticas em um conjunto de casos de teste, mostra-se que as heurísticas propostas são eficazes para a resolução do problema, sendo estratégias viáveis para a implementação do PBC em ambientes de manufatura com capacidade variável.

Page generated in 0.0562 seconds