Made available in DSpace on 2014-06-11T19:27:55Z (GMT). No. of bitstreams: 0 Previous issue date: 2007-03-23Bitstream added on 2014-06-13T19:15:35Z : No. of bitstreams: 1 silva_fm_me_sjrp.pdf: 817059 bytes, checksum: eb6c0e0e69f3687d3831dbbbc3cf6e09 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Este trabalho consiste numa extensão do estudo de um problema de dimensionamento de lotes com custo de transporte feito por Norden e Velde [53], onde a produção dos itens é transportada, em paletes, para um armazém. O transporte é feito por uma empresa terceirizada sob um contrato com os seguintes custos pré-estabelecidos: um custo fixo de contrato, um custo para o transporte de um determinado volume de paletes e um custo adicional para paletes extras. O problema foi estendido, no presente trabalho, considerando restrições de capacidade e a possibilidade de atrasos no atendimento a demanda. Nosso objetivo é propor um modelo matemático para o problema estendido e desenvolver dois métodos heurísticos de resolução. Tais métodos são baseados em dois tipos de relaxação: relaxação Lagrangiana e relaxação Lagrangiana/Surrogate. Os resultados obtidos pelas heurísticas são comparados com os resultados obtidos pelo pacote de otimização CPLEX 10.0. Além disso, é feita uma comparação entre os métodos heurísticos. / This work consist of an extension of a study of the capacitated lot-sizing problems with transportation cost by Norden and Velde [53], where the production of itens is transported into pallets to an warehouse. The transportation is executed by another company, under a contract with the following transportation cost established: a fixed contract cost, a transportation cost for determined quantity of pallets and an additional cost for extra pallets. The problem was extended, in this work, considering capacity constraint and backlogging. Our objective is to propose a mathematical model for the extended problem and to develop two heuristics methods of resolution. The methods are based on two types of relaxation: Lagrangian relaxation and Lagrangian/Surrogate relaxation. The results obtained by heuristics are compared with the results obtained by CPLEX 10.0. Furthermore, a comparison between the heuristics is made.

Submitted by Nara Lays Domingues Viana Oliveira (naradv) on 2015-08-31T19:35:53Z No. of bitstreams: 1 valer.pdf: 5824591 bytes, checksum: 5175cd0a11cefdb1ba177685cafc1e21 (MD5) / Made available in DSpace on 2015-08-31T19:35:53Z (GMT). No. of bitstreams: 1 valer.pdf: 5824591 bytes, checksum: 5175cd0a11cefdb1ba177685cafc1e21 (MD5) Previous issue date: 2011-08-31 / eFact Software Ltda / Este trabalho tem como objetivo propor um método de avaliação e análise na função controle da produção e dos materiais no que tange a funcionalidades MES. O método é direcionado para empresas que trabalham com a lógica de produção Engenharia contra Pedido (engineering-to-order). Inicialmente, o trabalho buscou a literatura concernente aos temas relacionados com: Sistemas de Produção, Classificação de Sistemas de Produção, Sistema Toyota de Produção, Planejamento Programação e Controle da Produção e Materiais – PPCPM, Gestão do Posto de Trabalho, Capacidade X Demanda e Sistema de Execução de Manufatura. Uma vez proposto o embasamento teórico a pesquisa foi realizada adotando um Estudo de Caso Único Holístico. Feita a seleção do método de pesquisa, foram delineadas as etapas do método de trabalho. Na sequência foi proposto o método de avaliação e análise na função controle da produção e dos materiais. No desenvolvimento do trabalho foi feito um detalhamento do PPCPM da empresa e dos processos de produção, planejamento, programação e controle. Após a visão geral dos processos da empresa, tendo sido realizada uma análise das funcionalidades de um sistema de execução de manufatura para empresas do tipo engenharia contra pedido. Foram mapeadas as funcionalidades que existem e que são necessárias para que a empresa consiga melhorar a acuracidade das informações para o PPCPM. Após o estudo de caso, foram levantados os principais pontos de melhorias focados na função controle do PPCPM tendo sido realizado uma análise desses pontos de melhorias com enfoque em sistemas de controle para chão-de-fábrica do tipo MES (Manufactury Execution System). Como conclusão, tem-se que o método construído mostrou-se robusto e sincronizado com a realidade enfrentada no âmbito da Empresa utilizada para a realização do estudo de caso. / This work has as a goal the proposition of an method of evaluation an analysis of the production control and of the materials focused in the MES functionalities. The method is dedicated to companies that work with the logic of the engineering-to-order. At first, a bibliographic research was done looking for subjects related to: Production Systems; Production Systems Classifications; Toyota Production System; Planning Programming and Control of Production and Materials; Workstation Management; Capacity X Demand and Manufacturing Execution System. Once the theoretical framework proposed, the research was done by adopting an Holistic single case study. Finished the selection of research method, there were outlined the steps of the work method. In the sequence, it was proposed the method of assessment and analysis of the function of control of production and materials. In the development of this work, it was detailed the PPCPM of the company and of the production processes, planning, programming and control. After the overview of the processes of the company, analyzing the functionalities of the manufacturing execution system for companies of the engineering upon request type, it were mapped the functionalities that exist and that are necessary for the company improvement of the accuracy of the information for the PPCPM. After the case study, it were collected the main points for improvement focused on the control function of the PPCPM, this improvement points were analyzed by focusing on control systems for factory-floor type MES (Manufactory Execution System). As the conclusion, it was noted that the built method was robust and synchronized with the reality faced within the company used to perform the case study.

O setor industrial produtor de papel e celulose tem aumentado sua relevância comercial nas últimas décadas devido à demanda constantemente crescente. O aumento na competitividade do setor gerado pela economia globalizada e a dificuldade de desenvolvimento de bons planos de produção em ambientes produtivos cada vez mais complexos têm motivado a pesquisa por novas e efetivas ferramentas de auxílio à tomada de decisão. Considerando estas dificuldades, abordamos neste trabalho o problema de dimensionamento e sequenciamento de lotes com foco em empresas com processo integrado de produção de celulose e de papel. Trata-se de um problema de planejamento de médio a curto prazo, geralmente com maior enfoque no curto prazo por considerar o planejamento detalhado da produção em horizontes de planejamento que não superam 30 dias. No processo integrado de celulose e papel, foram consideradas as decisões de produção do digestor, evaporador, caldeira de recuperação e de múltiplas máquinas produtoras de papel, além do controle de estoque de produtos intermediários e finais. Modelos matemáticos da literatura foram modificados e estendidos para incorporar características adicionais do problema como, por exemplo, processos com múltiplas máquinas de papel. Além disso, foram desenvolvidas heurísticas construtivas, heurísticas de melhoria, abordagens de solução híbridas baseadas em algoritmos genéticos combinadas com ferramentas comerciais de solução exata, além de combinações entre os métodos. As abordagens desenvolvidas foram testadas computacionalmente e as melhores combinações de métodos foram definidas. De forma geral, os resultados dessas abordagens foram superiores aos obtidos por ferramentas de solução comerciais puras. Ademais, a variação proposta da heurística de melhoria fixe-e-otimize com mudanças na função objetivo se destacou com relação aos demais métodos, obtendo os melhores resultados, independentemente da qualidade da solução inicial utilizada. As principais contribuições desta tese são a apresentação de modelos matemáticos para representar apropriadamente o problema estudado, e o desenvolvimento de métodos de solução efetivos para resolver o problema. / The pulp and paper industry has been increasing the commercial importance in recent decades due to the constant growing demand. The increasing competitiveness of this sector generated by the globalized economy and the difficulty to develop good production plans in complex production environments have motivated the search for new and effective decision support systems. Given these difficulties, in this thesis we address the lot sizing and scheduling problem focused on integrated pulp and paper mills. This is a problem of medium to short term planning, generally more focused on the short term as it covers detailed production schedules in planning horizons which do not exceed 30 days. In these integrated pulp and paper process the production decisions of digester, evaporator, recovery boiler and multiple paper machines are considered, apart from the inventory control of intermediate and final products. Mathematical models known in the literature were modified and extended to incorporate additional features of the problem, such as processes with multiple paper machines. In addition, constructive and improvement heuristics, and hybrid methods based on genetic algorithms combined with a commercial solver were developed, as well as combinations of these solution approaches. The methods developed were computationally tested and the best combinations of methods were defined. Overall, the results of these methods were superior to the solutions obtained by pure commercial solvers. Moreover, the alternative variation proposed of the improvement heuristic fix-and-optimize with exchanges in the objective function surpassed the other methods, obtaining the best results, regardless of the quality of the initial solution used. The main contribution of this thesis are the presentation of mathematical models that appropriately represents the problem under study, and the development of effective solution methods to deal with the problem.

Made available in DSpace on 2015-05-08T14:53:28Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 1282793 bytes, checksum: 89108643134dc04656635868546c5b16 (MD5) Previous issue date: 2011-08-23 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This study addresses the importance of the planning process for tourism systems respecting your organization systemic and complex logic. Therefore, relied on three major concepts: A Systems Theory / Complexity Theory, Operations Management and Tourism Planning. Through theoretical discussions, we sought to show that tourism is a complex system and therefore its development needs to be planned. As an alternative to both, we constructed a frame of reference based on six models of pre-existing tourism planning and objectives of Planning, Programming and Production Control (PPPC). The frame of reference proposed contextualizes the goals of PPPCs in the environment of tourism, showing that it is possible to extend the activities of the operations management environments more complex, taking into account new challenges to Production Engineering. / Este estudo aborda a importância do processo de planejamento para os sistemas turísticos, buscando respeitar a sua organização sistêmica e a lógica complexa. Para tanto, apoiou-se em três grandes conceitos: A Teoria de Sistemas/Teoria da Complexidade, a Gestão de Operações e o Planejamento Turístico. Por meio de discussões teóricas, buscou-se mostrar que o turismo é um sistema complexo e que por isso o seu desenvolvimento precisa ser planejado. Como alternativa para tanto, foi construída uma estrutura de referência com base em seis modelos de planejamento turístico pré-existentes e nos objetivos do Planejamento, Programação e Controle da Produção (PPCP). A estrutura de referência proposta contextualiza os objetivos do PPCP no ambiente do turismo, mostrando que é possível estender as atividades da Gestão de Operações a ambientes mais complexos, atendendo aos novos desafios impostos à Engenharia de Produção.

O setor industrial produtor de papel e celulose tem aumentado sua relevância comercial nas últimas décadas devido à demanda constantemente crescente. O aumento na competitividade do setor gerado pela economia globalizada e a dificuldade de desenvolvimento de bons planos de produção em ambientes produtivos cada vez mais complexos têm motivado a pesquisa por novas e efetivas ferramentas de auxílio à tomada de decisão. Considerando estas dificuldades, abordamos neste trabalho o problema de dimensionamento e sequenciamento de lotes com foco em empresas com processo integrado de produção de celulose e de papel. Trata-se de um problema de planejamento de médio a curto prazo, geralmente com maior enfoque no curto prazo por considerar o planejamento detalhado da produção em horizontes de planejamento que não superam 30 dias. No processo integrado de celulose e papel, foram consideradas as decisões de produção do digestor, evaporador, caldeira de recuperação e de múltiplas máquinas produtoras de papel, além do controle de estoque de produtos intermediários e finais. Modelos matemáticos da literatura foram modificados e estendidos para incorporar características adicionais do problema como, por exemplo, processos com múltiplas máquinas de papel. Além disso, foram desenvolvidas heurísticas construtivas, heurísticas de melhoria, abordagens de solução híbridas baseadas em algoritmos genéticos combinadas com ferramentas comerciais de solução exata, além de combinações entre os métodos. As abordagens desenvolvidas foram testadas computacionalmente e as melhores combinações de métodos foram definidas. De forma geral, os resultados dessas abordagens foram superiores aos obtidos por ferramentas de solução comerciais puras. Ademais, a variação proposta da heurística de melhoria fixe-e-otimize com mudanças na função objetivo se destacou com relação aos demais métodos, obtendo os melhores resultados, independentemente da qualidade da solução inicial utilizada. As principais contribuições desta tese são a apresentação de modelos matemáticos para representar apropriadamente o problema estudado, e o desenvolvimento de métodos de solução efetivos para resolver o problema. / The pulp and paper industry has been increasing the commercial importance in recent decades due to the constant growing demand. The increasing competitiveness of this sector generated by the globalized economy and the difficulty to develop good production plans in complex production environments have motivated the search for new and effective decision support systems. Given these difficulties, in this thesis we address the lot sizing and scheduling problem focused on integrated pulp and paper mills. This is a problem of medium to short term planning, generally more focused on the short term as it covers detailed production schedules in planning horizons which do not exceed 30 days. In these integrated pulp and paper process the production decisions of digester, evaporator, recovery boiler and multiple paper machines are considered, apart from the inventory control of intermediate and final products. Mathematical models known in the literature were modified and extended to incorporate additional features of the problem, such as processes with multiple paper machines. In addition, constructive and improvement heuristics, and hybrid methods based on genetic algorithms combined with a commercial solver were developed, as well as combinations of these solution approaches. The methods developed were computationally tested and the best combinations of methods were defined. Overall, the results of these methods were superior to the solutions obtained by pure commercial solvers. Moreover, the alternative variation proposed of the improvement heuristic fix-and-optimize with exchanges in the objective function surpassed the other methods, obtaining the best results, regardless of the quality of the initial solution used. The main contribution of this thesis are the presentation of mathematical models that appropriately represents the problem under study, and the development of effective solution methods to deal with the problem.