• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
DOI
10.11606/D.3.2009.tde-13072009-172614
Documento
Autor
Nome completo
Guilherme Barroso Mainieri
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 2009
Orientador
Banca examinadora
Ronconi, Débora Pretti (Presidente)
Pureza, Vitória Maria Miranda
Santoro, Miguel Cezar
Título em português
Heurísticas para a minimização do atraso total no ambiente flowshop com múltiplos processadores.
Palavras-chave em português
Heurística
Pesquisa operacional
Programação da produção
Scheduling
Sequenciação da produção
Resumo em português
Neste trabalho será estudado um ambiente de produção que é freqüentemente encontrado na prática: o flowshop com múltiplos processadores. No caso estudado existem estágios em série e em cada estágio existe um número de máquinas idênticas em paralelo. Todas as tarefas devem ser processadas por todos os estágios. O objetivo é minimizar o atraso das tarefas. Primeiramente o problema foi abordado através de um método que programa as tarefas por estágio e em ordem direta, ou seja, do primeiro para o último estágio. Em seguida, foram desenvolvidas duas novas regras que utilizam o mesmo método de programação, porém consideram o ambiente como uma série de problemas de máquinas em paralelo. Uma das regras desenvolvidas tem como característica principal considerar estados futuros do sistema. Também foi desenvolvido um novo método de programação em ordem inversa, no qual as tarefas são programadas do último para o primeiro estágio. Este método apresenta melhor desempenho se comparado com o método de programação em ordem inversa da literatura. Por último foi desenvolvido um método de programação com foco no estágio gargalo, visto que este estágio pode impedir um bom fluxo das tarefas pelo sistema e resultar em uma conclusão tardia das mesmas. Este método é mais simples, rápido e tem resultados competitivos frente ao método com foco no gargalo da literatura.
Título em inglês
Heuristics for the total tardiness minimization in flexible flow shops.
Palavras-chave em inglês
Flexible flow shop
Heuristic
Scheduling
Tardiness
Resumo em inglês
This work considers a production environment that is frequently found in practice: the flexible flowshop. In the case studied, there are stages in series and in each stage there are a number of identical parallel machines. All jobs must be processed by all stages. The objective is to minimize the tardiness of jobs. First the problem was addressed by a method in which jobs are schedule forward, that is, from first to last stage. Two new rules were developed using this same method, but considering the environment as a series of parallel machines problems. One of the rules is able to consider future states of the system. It was also developed a new method in which jobs are scheduled backward, i.e., from last to first stage. This method shows better performance compared to the literature method. At last, it was developed a method that focus on the bottleneck stage scheduling (since this stage may prevent a good flow of jobs throughout the system and result in late completions). This method is simpler, faster and competitive next to the literature method.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2009-08-18
 
AVISO: O material descrito abaixo refere-se a trabalhos decorrentes desta tese ou dissertação. O conteúdo desses trabalhos é de inteira responsabilidade do autor da tese ou dissertação.
  • MAINIERI, G., and RONCONI, D. P. New heuristics for total tardiness minimization in a flexible flowshop [doi:10.1007/s11590-012-0448-x]. Optimization Letters [online], 2013, vol. 7, p. 665-684.
  • MAINIERI, G., e RONCONI, D. P. Regras de despacho para a minimização do atraso total no ambiente flowshop flexível [doi:10.1590/S0104-530X2010000400004]. Gestão & Produção (UFSCAR. Impresso) [online], 2010, vol. 17, p. 683-692.
  • MAINIERI, G., e RONCONI, D. P. UMA HEURÍSTICA PARA A MINIMIZAÇÃO DO ATRASO TOTAL NO AMBIENTE FLOWSHOP FLEXÍVEL. In XL Simposio Brasileiro de Pesquisa Operacional, João Pessoa, 2008. XL Simposio Brasileiro de Pesquisa Operacional. : SOBRAPO, 2008.
  • RONCONI, D. P., and MAINIERI, G. A Dispatching rule-based approach for total tardiness minimization in a flexible flowshop. In International Symposium on Mathematical Programming, Chicago, 2009. International Symposium on Mathematical Programming. : Mathematical Programming Society, 2009. Abstract.
Todos os direitos da tese/dissertação são de seus autores
Centro de Informática de São Carlos
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2018. Todos os direitos reservados.