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
Autor(a) principal: | |
---|---|
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 |