Novos métodos heurísticos para a programação de operações no-wait flow shop com critério de minimização do tempo total de fluxo

Detalhes bibliográficos
Autor(a) principal: Scardoelli, Lucas Yamada
Data de Publicação: 2006
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/18/18140/tde-01032007-140453/
Resumo: Este trabalho apresenta o problema de programação de operações em máquinas no ambiente no-wait flow shop com critério de minimização do tempo total de fluxo (total flowtime). Aplicações para o problema no-wait flow shop podem ser encontradas em muitas indústrias. Por exemplo, em indústrias de metais, o metal aquecido deve seguir por uma série de operações antes de ser resfriado, com a finalidade de prevenir defeitos na sua composição. Um segundo exemplo é a indústria de plásticos que requer uma série de processos, um imediatamente após o outro, a fim de prevenir a degradação. Situações similares também são encontradas em outros processos industriais, como químicos e farmacêuticos. Neste trabalho, são propostos e avaliados novos métodos heurísticos para o problema, tão bons quanto os já existentes na literatura. Os métodos são avaliados através de um grande número de problemas de vários tamanhos. Os resultados da experimentação computacional também são analisados.
id USP_b02b755c6e0319679e9e70aacd964eab
oai_identifier_str oai:teses.usp.br:tde-01032007-140453
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Novos métodos heurísticos para a programação de operações no-wait flow shop com critério de minimização do tempo total de fluxoNew heuristics methods for no-wait flow shop scheduling to minimize total flowtimeFlow shopFlow shopNo-waitNo-waitProduction schedulingProgramação da produçãoTempo total de fluxoTotal flowtimeEste trabalho apresenta o problema de programação de operações em máquinas no ambiente no-wait flow shop com critério de minimização do tempo total de fluxo (total flowtime). Aplicações para o problema no-wait flow shop podem ser encontradas em muitas indústrias. Por exemplo, em indústrias de metais, o metal aquecido deve seguir por uma série de operações antes de ser resfriado, com a finalidade de prevenir defeitos na sua composição. Um segundo exemplo é a indústria de plásticos que requer uma série de processos, um imediatamente após o outro, a fim de prevenir a degradação. Situações similares também são encontradas em outros processos industriais, como químicos e farmacêuticos. Neste trabalho, são propostos e avaliados novos métodos heurísticos para o problema, tão bons quanto os já existentes na literatura. Os métodos são avaliados através de um grande número de problemas de vários tamanhos. Os resultados da experimentação computacional também são analisados.This work deals with the no-wait flow shop scheduling problem with the objective of minimizing total flowtime. Applications of no-wait flow shop can be found in many industries. For example, in steel factories, the heated metal continuously goes through a sequence of operations before it is allowed to cool in order to prevent defects in the composition of the steel. A second example is a plastic product that requires a series of processes to immediately follow on another in order to prevent degradation. Similar situations arise in other process industries such as the chemical and pharmaceutical. In this work, we propose evaluate new heuristics methods for the problem, as well as the existing in the literature. The methods are evaluated over a large number of problems of various sizes. The results of the computational experience are also reported.Biblioteca Digitais de Teses e Dissertações da USPNagano, Marcelo SeidoScardoelli, Lucas Yamada2006-03-31info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/18/18140/tde-01032007-140453/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:09:50Zoai:teses.usp.br:tde-01032007-140453Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:09:50Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Novos métodos heurísticos para a programação de operações no-wait flow shop com critério de minimização do tempo total de fluxo
New heuristics methods for no-wait flow shop scheduling to minimize total flowtime
title Novos métodos heurísticos para a programação de operações no-wait flow shop com critério de minimização do tempo total de fluxo
spellingShingle Novos métodos heurísticos para a programação de operações no-wait flow shop com critério de minimização do tempo total de fluxo
Scardoelli, Lucas Yamada
Flow shop
Flow shop
No-wait
No-wait
Production scheduling
Programação da produção
Tempo total de fluxo
Total flowtime
title_short Novos métodos heurísticos para a programação de operações no-wait flow shop com critério de minimização do tempo total de fluxo
title_full Novos métodos heurísticos para a programação de operações no-wait flow shop com critério de minimização do tempo total de fluxo
title_fullStr Novos métodos heurísticos para a programação de operações no-wait flow shop com critério de minimização do tempo total de fluxo
title_full_unstemmed Novos métodos heurísticos para a programação de operações no-wait flow shop com critério de minimização do tempo total de fluxo
title_sort Novos métodos heurísticos para a programação de operações no-wait flow shop com critério de minimização do tempo total de fluxo
author Scardoelli, Lucas Yamada
author_facet Scardoelli, Lucas Yamada
author_role author
dc.contributor.none.fl_str_mv Nagano, Marcelo Seido
dc.contributor.author.fl_str_mv Scardoelli, Lucas Yamada
dc.subject.por.fl_str_mv Flow shop
Flow shop
No-wait
No-wait
Production scheduling
Programação da produção
Tempo total de fluxo
Total flowtime
topic Flow shop
Flow shop
No-wait
No-wait
Production scheduling
Programação da produção
Tempo total de fluxo
Total flowtime
description Este trabalho apresenta o problema de programação de operações em máquinas no ambiente no-wait flow shop com critério de minimização do tempo total de fluxo (total flowtime). Aplicações para o problema no-wait flow shop podem ser encontradas em muitas indústrias. Por exemplo, em indústrias de metais, o metal aquecido deve seguir por uma série de operações antes de ser resfriado, com a finalidade de prevenir defeitos na sua composição. Um segundo exemplo é a indústria de plásticos que requer uma série de processos, um imediatamente após o outro, a fim de prevenir a degradação. Situações similares também são encontradas em outros processos industriais, como químicos e farmacêuticos. Neste trabalho, são propostos e avaliados novos métodos heurísticos para o problema, tão bons quanto os já existentes na literatura. Os métodos são avaliados através de um grande número de problemas de vários tamanhos. Os resultados da experimentação computacional também são analisados.
publishDate 2006
dc.date.none.fl_str_mv 2006-03-31
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/18/18140/tde-01032007-140453/
url http://www.teses.usp.br/teses/disponiveis/18/18140/tde-01032007-140453/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815256571615117312