Die Produktionsplanung in kommerziellen Enterprise Ressource Planning Systemen und Produktionsplanungs- und -steuerungssystemen erfolgt unter unzureichender Berücksichtigung von beschränkten Kapazitäten. Dies führt oft zu unzulässigen Plänen, welche nicht selten zu einer Verfehlung der termingerechten Bedarfsdeckung führen. Durch den Einsatz sogenannter Clearing Functions (CF) können die nicht linearen Abhängigkeiten zwischen der Arbeitslast eines Produktionssystems und der zu erwartenden Ausbringungsmenge beschrieben werden. Eine solche CF kann empirisch durch den Einsatz von Simulation ermittelt werden und zu einer verbesserten Kapazitätsabschätzung in der operativen Produktionsplanung und -steuerung beitragen.

Orientador: Akebo Yamakami / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-10T17:03:55Z (GMT). No. of bitstreams: 1 FreitasFilho_LeonardoJoseRamos_M.pdf: 1138592 bytes, checksum: 76882e62668bfba4188afce0f7b35d62 (MD5) Previous issue date: 2008 / Resumo: Um dos problemas mais comuns em planejamento de processos é o escalonamento. Este se resume na alocação de tarefas a serem executadas utilizando determinados recursos, sujeitas a uma ordem de prioridades, restrição de tempo e disponibilidade. O Job Shop é um dos sistemas mais conhecidos e estudados, pois reúne características de outras classes de sistemas de planejamento, além de ser necessária a elaboração de métodos de resolução mais sofisticados devido sua alta complexidade (NP-difícil). A computação natural é constituída por novas abordagens de computação caracterizadas por uma maior proximidade com a natureza. A aplicação de métodos inspirados em sistemas imunológicos demonstra, nos últimos anos, ser promissor em diversas áreas de aplicação e pesquisa, como por exemplo, otimização. Tendo em vista este cenário, é feita aqui uma abordagem imuno-inspirada para elaboração de um sistema de otimização, através de resolução do escalonamento de um Job Shop, provendo soluções diversificas e de alta qualidade / Abstract: Scheduling problems are jobs allocation using distinct sources ordered by sequence constraint and time constraint. Job Shop is one the most studied problem because it is possible to find different scheduling features. Also this problem needs sophisticated solving methods by complexity characteristics (NP-Hard). Natural Computing uses a new computation approach representing natural systems. Immune system methods approaches shows, in the last years, good results in many applications and several researches, for example, optimization. In this scenario we developed an artificial immune system to solve Job Shop system. We will show hight diversity and quality solutions / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Die Produktionsplanung in kommerziellen Enterprise Ressource Planning Systemen und Produktionsplanungs- und -steuerungssystemen erfolgt unter unzureichender Berücksichtigung von beschränkten Kapazitäten. Dies führt oft zu unzulässigen Plänen, welche nicht selten zu einer Verfehlung der termingerechten Bedarfsdeckung führen. Durch den Einsatz sogenannter Clearing Functions (CF) können die nicht linearen Abhängigkeiten zwischen der Arbeitslast eines Produktionssystems und der zu erwartenden Ausbringungsmenge beschrieben werden. Eine solche CF kann empirisch durch den Einsatz von Simulation ermittelt werden und zu einer verbesserten Kapazitätsabschätzung in der operativen Produktionsplanung und -steuerung beitragen.

Dieser Beitrag basiert auf einer Planungshierarchie zur Produktionsplanung und -steuerung, die üblicherweise in der industriellen Praxis verwendet wird. In der Produktionsprogrammplanung werden meist deterministische Planungsparameter unterstellt. Tatsächlich sind insbesondere die Bedarfe zum Planungszeitpunkt nicht bekannt und somit unsicher. Zur Berücksichtigung dieser Unsicherheit wird in der aktuellen Forschung insbesondere die szenariobasierte robuste Optimierung verwendet. In diesem Forschungsvorhaben wird untersucht, wie eine robuste Produktionsprogrammplanung in einer solchen Planungshierarchie eingesetzt werden kann.

Dieser Beitrag basiert auf einer Planungshierarchie zur Produktionsplanung und -steuerung, die üblicherweise in der industriellen Praxis verwendet wird. In der Produktionsprogrammplanung werden meist deterministische Planungsparameter unterstellt. Tatsächlich sind insbesondere die Bedarfe zum Planungszeitpunkt nicht bekannt und somit unsicher. Zur Berücksichtigung dieser Unsicherheit wird in der aktuellen Forschung insbesondere die szenariobasierte robuste Optimierung verwendet. In diesem Forschungsvorhaben wird untersucht, wie eine robuste Produktionsprogrammplanung in einer solchen Planungshierarchie eingesetzt werden kann.

Os paradigmas de mercado e produção têm-se alterado sensivelmente nos últimos cinquenta anos. Nesse novo contexto, para que as empresas tenham um desempenho competitivo, deve-se considerar fatores como integração, qualidade da informação e incertezas do ambiente. Um dos objetivos principais deste trabalho é analisar as inter-relações entre esses três fatores citados, no âmbito do Planejamento e Controle da Produção (PCP), bem como avaliar seu impacto no desempenho do PCP e da empresa. O desempenho do PCP foi avaliado considerando-se o nível de reprogramações, ou seja, o nível de modificações na programação da produção, e considerando-se o atendimento das metas definidas para os indicadores dessa função. Essa pesquisa qualitativa e descritiva foi feito por meio da metodologia de estudo de casos múltiplos. Como resultados, foram observadas evidências da existência de relações positivas entre os constructos analisados, ou seja, integração, incerteza, qualidade da informação e desempenho. Além disso, foram identificados diferentes mecanismos de integração utilizados nas empresas, e foram observadas diferentes causas para as reprogramações. O segundo objetivo principal deste trabalho é o desenvolvimento de um modelo dinâmico para controle da produção de múltiplos produtos, capaz de responder às incertezas que afetam estabilidade dos sistemas produtivos. O objeto da modelagem foi um sistema com fluxo job shop destinado à produção de embalagens de polipropileno, pertencente a uma empresa dos setores têxtil e petroquímico. O modelo foi desenvolvido com base na Modelagem de Sistemas Dinâmicos e na Teoria de Controle. Para obtenção do equacionamento matemático, utilizou-se a metodologia dos Grafos de Ligação. A implementação e simulação do modelo foi realizada com o auxílio do módulo Simulink®, do software Matlab®. O objetivo de controle consiste no ajuste da frequência de operação das máquinas de forma a atender as demandas previstas e, simultaneamente, manter os níveis estabelecidos de estoque em processo. No presente trabalho, focou-se na análise da resposta do sistema com controle no regime transiente, com os estoques iniciais nulos. Os melhores resultados foram observados com a utilização de um controlador híbrido, que estabelece uma produção constante em um período inicial e passa posteriormente a atuar como um controlador proporcional. O modelo dinâmico desenvolvido neste trabalho é coerente com resultados obtidos na pesquisa qualitativa e com prática do PCP, pois está alinhado aos indicadores de desempenho desta função, promove a melhoria da qualidade das informações disponíveis ao planejamento e é capaz de responder a incertezas que afetam o fluxo de produção. / The production paradigm has considerably changed over the last fifty years. In this new context, factors such as integration, information quality and ability to respond to uncertainties must be pursued by companies that want to remain competitive. Thus, one of the main objectives of this research is to analyze the relationships among these three factors mentioned, in the level of the Production Planning and Control (PPC) function, as well as to assess their impact on the performance of the PPC function and on the overall business performance. The performance of the PPC function was measured by means of the rescheduling frequency, i.e., the frequency with which the production activities have to be rescheduled, and by means of the degree of accomplishment of organizational goals, that is, the extent to which the PPC metrics are accomplished. This qualitative and descriptive research was carried out as a multiple case study. Evidences of the existence of a positive relationship among the analyzed constructs, i.e., integration, uncertainty, information quality and performance, were found. In addition, different integration mechanisms and different rescheduling causes were observed on the studied cases. The second main objective of this work is the development of a dynamic model for the production control of multi-product systems, i.e, a model that could respond to the environmental and internal uncertainties that affect the production flow. A job shop production system of propylene bags from a manufacturing company of the textile and petrochemical industry was modeled. The model was developed using Control Theory, System Dynamics modeling, and, more specifically, the Bond Graph technique. The mathematical formulation of the system was derived from the Bond Graphs. System implementation and simulation was performed with the aid of Simulink® and Matlab® software. The control objective was to adjust the operation frequency of the machines to attend the required demand while simultaneously keeping the work in process at the desired levels. In this current work, the focus of the analysis was placed on the transient response of the controlled system, with initial inventory levels set to zero. The best results were achieved with a hybrid controller, which leads the machines to operate at constant frequency in the initial period and, later on, starts to perform as a proportional controller. The proposed dynamic model is compatible with the findings of the qualitative research and with the PPC practice, since it is aligned with the PPC metrics, it improves the quality of information available for planning and it can respond to the uncertainties that may affect the production flow.

Os paradigmas de mercado e produção têm-se alterado sensivelmente nos últimos cinquenta anos. Nesse novo contexto, para que as empresas tenham um desempenho competitivo, deve-se considerar fatores como integração, qualidade da informação e incertezas do ambiente. Um dos objetivos principais deste trabalho é analisar as inter-relações entre esses três fatores citados, no âmbito do Planejamento e Controle da Produção (PCP), bem como avaliar seu impacto no desempenho do PCP e da empresa. O desempenho do PCP foi avaliado considerando-se o nível de reprogramações, ou seja, o nível de modificações na programação da produção, e considerando-se o atendimento das metas definidas para os indicadores dessa função. Essa pesquisa qualitativa e descritiva foi feito por meio da metodologia de estudo de casos múltiplos. Como resultados, foram observadas evidências da existência de relações positivas entre os constructos analisados, ou seja, integração, incerteza, qualidade da informação e desempenho. Além disso, foram identificados diferentes mecanismos de integração utilizados nas empresas, e foram observadas diferentes causas para as reprogramações. O segundo objetivo principal deste trabalho é o desenvolvimento de um modelo dinâmico para controle da produção de múltiplos produtos, capaz de responder às incertezas que afetam estabilidade dos sistemas produtivos. O objeto da modelagem foi um sistema com fluxo job shop destinado à produção de embalagens de polipropileno, pertencente a uma empresa dos setores têxtil e petroquímico. O modelo foi desenvolvido com base na Modelagem de Sistemas Dinâmicos e na Teoria de Controle. Para obtenção do equacionamento matemático, utilizou-se a metodologia dos Grafos de Ligação. A implementação e simulação do modelo foi realizada com o auxílio do módulo Simulink®, do software Matlab®. O objetivo de controle consiste no ajuste da frequência de operação das máquinas de forma a atender as demandas previstas e, simultaneamente, manter os níveis estabelecidos de estoque em processo. No presente trabalho, focou-se na análise da resposta do sistema com controle no regime transiente, com os estoques iniciais nulos. Os melhores resultados foram observados com a utilização de um controlador híbrido, que estabelece uma produção constante em um período inicial e passa posteriormente a atuar como um controlador proporcional. O modelo dinâmico desenvolvido neste trabalho é coerente com resultados obtidos na pesquisa qualitativa e com prática do PCP, pois está alinhado aos indicadores de desempenho desta função, promove a melhoria da qualidade das informações disponíveis ao planejamento e é capaz de responder a incertezas que afetam o fluxo de produção. / The production paradigm has considerably changed over the last fifty years. In this new context, factors such as integration, information quality and ability to respond to uncertainties must be pursued by companies that want to remain competitive. Thus, one of the main objectives of this research is to analyze the relationships among these three factors mentioned, in the level of the Production Planning and Control (PPC) function, as well as to assess their impact on the performance of the PPC function and on the overall business performance. The performance of the PPC function was measured by means of the rescheduling frequency, i.e., the frequency with which the production activities have to be rescheduled, and by means of the degree of accomplishment of organizational goals, that is, the extent to which the PPC metrics are accomplished. This qualitative and descriptive research was carried out as a multiple case study. Evidences of the existence of a positive relationship among the analyzed constructs, i.e., integration, uncertainty, information quality and performance, were found. In addition, different integration mechanisms and different rescheduling causes were observed on the studied cases. The second main objective of this work is the development of a dynamic model for the production control of multi-product systems, i.e, a model that could respond to the environmental and internal uncertainties that affect the production flow. A job shop production system of propylene bags from a manufacturing company of the textile and petrochemical industry was modeled. The model was developed using Control Theory, System Dynamics modeling, and, more specifically, the Bond Graph technique. The mathematical formulation of the system was derived from the Bond Graphs. System implementation and simulation was performed with the aid of Simulink® and Matlab® software. The control objective was to adjust the operation frequency of the machines to attend the required demand while simultaneously keeping the work in process at the desired levels. In this current work, the focus of the analysis was placed on the transient response of the controlled system, with initial inventory levels set to zero. The best results were achieved with a hybrid controller, which leads the machines to operate at constant frequency in the initial period and, later on, starts to perform as a proportional controller. The proposed dynamic model is compatible with the findings of the qualitative research and with the PPC practice, since it is aligned with the PPC metrics, it improves the quality of information available for planning and it can respond to the uncertainties that may affect the production flow.