O problema do seqüenciamento da produção em uma indústria química: avaliação de uma aplicação real Production sequencing problem in a chemical company: evaluation of an application

A presente pesquisa relata uma aplicação real observada no planejamento da produção em uma empresa química, que produz segundo ordens dos clientes. Várias particularidades dificultaram o uso direto dos modelos do tipo lote econômico de produção (ELSP). O trabalho relata alguns desafios encontrados e discute as opções adotadas referentes aos custos de setup, à seqüência de produção e à produção de pequenas ordens, as quais exigem pouco tempo produtivo mas longos tempos de setup. O trabalho prossegue com o desenvolvimento de uma proposta de metodologia de seqüenciamento da produção baseada no problema do caixeiro viajante, seguida de um algoritmo para reduzir as penalidades de antecipação e atraso na produção das várias ordens.<br>The present research discusses an application of production management relevant to the production planning of a chemical firm which produces goods according to orders placed by clients. A number of difficulties have precluded the direct use of the ELSP type of model. This paper describes the challenges met and discusses the options adopted relative to setup costs, production sequencing, and the production of small orders, which require a short production time but long setups. The study includes the development of a production sequence methodology based on the traveling salesman problem, followed by an algorithm to reduce earliness and tardiness penalties