Avaliação de métodos heurísticos para o problema no-wait flowshop com o critério de minimização da duração total da programação

Detalhes bibliográficos
Autor(a) principal: Branco, Fábio José Ceron
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-07122006-100703/
Resumo: Este trabalho apresenta o problema de programação de operações em máquinas no ambiente no-wait flowshop com o critério de minimização da duração total da programação. Aplicações para o problema no-wait flowshop podem ser encontrados em muitas indústrias, por exemplo, em indústrias de processamento de metais, químicos e farmacêuticos. Neste trabalho, são propostos e avaliados novos métodos heurísticos para o problema, e a superioridade do melhor método proposto é comprovada através uma extensa experimentação computacional.
id USP_d0aaf3b49b8e61c21f1c8bad4d2e61b6
oai_identifier_str oai:teses.usp.br:tde-07122006-100703
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Avaliação de métodos heurísticos para o problema no-wait flowshop com o critério de minimização da duração total da programaçãoEvaluation of heuristics methods for no-wait flowshop scheduling to minimize total completion timeheuristic methodmétodo heurísticono-wait flowshopno-wait flowshopprogramação da produçãoschedulingEste trabalho apresenta o problema de programação de operações em máquinas no ambiente no-wait flowshop com o critério de minimização da duração total da programação. Aplicações para o problema no-wait flowshop podem ser encontrados em muitas indústrias, por exemplo, em indústrias de processamento de metais, químicos e farmacêuticos. Neste trabalho, são propostos e avaliados novos métodos heurísticos para o problema, e a superioridade do melhor método proposto é comprovada através uma extensa experimentação computacional.This work deals with the no-wait flowshop scheduling problem with the objective of minimizing total completion time. Applications of no-wait flowshop can be found in many industries, for example, in steel factories, chemical and pharmaceutical. In this work, we propose evaluate new heuristics methods for the problem. Experimental results show that the best proposed heuristic provides better solutions concerning both the solution quality and computational effort.Biblioteca Digitais de Teses e Dissertações da USPNagano, Marcelo SeidoBranco, Fábio José Ceron2006-10-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/18/18140/tde-07122006-100703/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-07122006-100703Biblioteca 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 Avaliação de métodos heurísticos para o problema no-wait flowshop com o critério de minimização da duração total da programação
Evaluation of heuristics methods for no-wait flowshop scheduling to minimize total completion time
title Avaliação de métodos heurísticos para o problema no-wait flowshop com o critério de minimização da duração total da programação
spellingShingle Avaliação de métodos heurísticos para o problema no-wait flowshop com o critério de minimização da duração total da programação
Branco, Fábio José Ceron
heuristic method
método heurístico
no-wait flowshop
no-wait flowshop
programação da produção
scheduling
title_short Avaliação de métodos heurísticos para o problema no-wait flowshop com o critério de minimização da duração total da programação
title_full Avaliação de métodos heurísticos para o problema no-wait flowshop com o critério de minimização da duração total da programação
title_fullStr Avaliação de métodos heurísticos para o problema no-wait flowshop com o critério de minimização da duração total da programação
title_full_unstemmed Avaliação de métodos heurísticos para o problema no-wait flowshop com o critério de minimização da duração total da programação
title_sort Avaliação de métodos heurísticos para o problema no-wait flowshop com o critério de minimização da duração total da programação
author Branco, Fábio José Ceron
author_facet Branco, Fábio José Ceron
author_role author
dc.contributor.none.fl_str_mv Nagano, Marcelo Seido
dc.contributor.author.fl_str_mv Branco, Fábio José Ceron
dc.subject.por.fl_str_mv heuristic method
método heurístico
no-wait flowshop
no-wait flowshop
programação da produção
scheduling
topic heuristic method
método heurístico
no-wait flowshop
no-wait flowshop
programação da produção
scheduling
description Este trabalho apresenta o problema de programação de operações em máquinas no ambiente no-wait flowshop com o critério de minimização da duração total da programação. Aplicações para o problema no-wait flowshop podem ser encontrados em muitas indústrias, por exemplo, em indústrias de processamento de metais, químicos e farmacêuticos. Neste trabalho, são propostos e avaliados novos métodos heurísticos para o problema, e a superioridade do melhor método proposto é comprovada através uma extensa experimentação computacional.
publishDate 2006
dc.date.none.fl_str_mv 2006-10-30
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-07122006-100703/
url http://www.teses.usp.br/teses/disponiveis/18/18140/tde-07122006-100703/
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_ 1815256771643572224