"Estudo da aplicação da estrategia de simulated annealing aos problemas de programação da produção em unidades batelada"

• Main Author: Conselheiro, Fabio Ribeiro
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Language: Portuguese
• Published: [s.n.] 1999
• Subjects: Heurística; Planejamento da produção; Controle de produção; Alocação de recursos
• Online Access: CONSELHEIRO, Fabio Ribeiro. "Estudo da aplicação da estrategia de simulated annealing aos problemas de programação da produção em unidades batelada". 1999. 71 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica, Campinas, [SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/266274>. Acesso em: 25 jul. 2018.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/266274

Orientador: Maria Teresa Moreira Rodrigues === Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica === Made available in DSpace on 2018-07-25T04:10:12Z (GMT). No. of bitstreams: 1 Conselheiro_FabioRibeiro_M.pdf: 2779291 bytes, checksum: 1e7615a7157c1c4788995eb0e8f52e48 (MD5) Previous issue date: 1999 === Resumo: O crescimento recente de indústrias de especialidades como farmacêutica, de alimentos e materiais para indústria eletrônica tem despertado o interesse na programação de produção de plantas de produção em batelada. O problema de Programação de Produção em tais plantas aumenta devido à necessidade de compartilhamento de recursos e tempo disponível para processamento de potencialmente um grande número de produtos, obedecendo à um conjunto de restrições, tais como prazos de entrega e oferta de materiais. São propostos diversos métodos para a solução desses problemas, tais como Programação Matemática, Branch and Bound e métodos heurísticos. Devido à complexidade dos problemas de Programação de Produção em plantas Multiproduto e Multipropósito em batelada. São também apresentadas diferentes versões do algoritmo, baseados nos algoritmos de Metropolis e Glauber, além de métodos de recozimento e construção de novas soluções === Abstract: Recent growth of specialty industries such as pharmaceutical, food products and material for electronic industries has increased the interest in the scheduling of batch production plants. The scheduling problem arises due the shared resources and available time processing of a potentially large number of products within certain constraints, like as due dates and available materials. A several methods are proposed to solve this problem, such as Mathematics Programming, Branch and Bound and heuristics methods. Due the complexity of scheduling problems, the use exacts methods are restricted due the large computational time demanded, while heuristics methods such a Simulated Annealing can offer sub optimal solutions in a short time. In this work the application of the Simulated Annealing method for scheduling problems for Flowshops and Jobshops batch plants was studied. A several versions of the Simulated Annealing algorithm based on Metropolis¿s and Glauber¿s algorithm are presented, together with annealing schedules and types of random moves for new solutions === Mestrado === Mestre em Engenharia Química