Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/266274
Type: TESE
Title: "Estudo da aplicação da estrategia de simulated annealing aos problemas de programação da produção em unidades batelada"
Author: Conselheiro, Fabio Ribeiro
Advisor: Rodrigues, Maria Teresa Moreira, 1955-
Abstract: 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
Subject: Heurística
Planejamento da produção
Controle de produção
Alocação de recursos
Language: Português
Editor: [s.n.]
Date Issue: 1999
Appears in Collections:FEQ - Dissertação e Tese

Files in This Item:
File SizeFormat 
Conselheiro_FabioRibeiro_M.pdf2.71 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.