Busca tabu para a programação de tarefas em job shop com datas de entrega

Detalhes bibliográficos
Autor(a) principal: Scrich, Cintia Rigão
Data de Publicação: 1997
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1585018
Resumo: Orientador: Vinicius Amaral Armentano
id UNICAMP-30_a98dfc2ad666df057796e99391548d16
oai_identifier_str oai::117538
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Busca tabu para a programação de tarefas em job shop com datas de entregaHeurísticaPlanejamento de produçãoOtimização combinatóriaOrientador: Vinicius Amaral ArmentanoTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Este trabalho trata do problema de programação de tarefas nos ambientes job shop tradicional e job shop flexível com o objetivo de minimizar o atraso total das tarefas. A principal diferença do job shop flexível em relação ao job shop tradicional é que cada operação possui um conjunto de máquinas alternativas onde pode ser processada. Para cada um dos problemas é desenvolvida uma heurística guiada pela metaheurística Busca Tabu. Estratégias de diversificação e intensificação para a busca são sugeridas. Testes e resultados computacionais obtidos são apresentados. Para o job shop tradicional dois métodos heurísticos encontrados na literatura foram implementados e comparados com a heurística propostaAbstract: This work addresses the traditional and the flexible job shop scheduling problems with the objective of minimizing total tardiness. The main difference between the flexible job shop and the traditional job shop is that each operation of a job can be processed in alternative machines. A heuristic method guided by the tabu search metaheuristic is developed for each problem. Diversification and intensification strategies are suggested. Tests and computational results are reported. For the traditional job shop two heuristic methods from the literature are implemented and compared with the proposed heuristicDoutoradoDoutor em Engenharia Elétrica[s.n.]Armentano, Vinícius Amaral, 1950-Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASScrich, Cintia Rigão19971997-08-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf117f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1585018SCRICH, Cintia Rigão. Busca tabu para a programação de tarefas em job shop com datas de entrega. 1997. 117f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1585018. Acesso em: 14 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/117538porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T02:38:32Zoai::117538Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T02:38:32Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Busca tabu para a programação de tarefas em job shop com datas de entrega
title Busca tabu para a programação de tarefas em job shop com datas de entrega
spellingShingle Busca tabu para a programação de tarefas em job shop com datas de entrega
Scrich, Cintia Rigão
Heurística
Planejamento de produção
Otimização combinatória
title_short Busca tabu para a programação de tarefas em job shop com datas de entrega
title_full Busca tabu para a programação de tarefas em job shop com datas de entrega
title_fullStr Busca tabu para a programação de tarefas em job shop com datas de entrega
title_full_unstemmed Busca tabu para a programação de tarefas em job shop com datas de entrega
title_sort Busca tabu para a programação de tarefas em job shop com datas de entrega
author Scrich, Cintia Rigão
author_facet Scrich, Cintia Rigão
author_role author
dc.contributor.none.fl_str_mv Armentano, Vinícius Amaral, 1950-
Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Scrich, Cintia Rigão
dc.subject.por.fl_str_mv Heurística
Planejamento de produção
Otimização combinatória
topic Heurística
Planejamento de produção
Otimização combinatória
description Orientador: Vinicius Amaral Armentano
publishDate 1997
dc.date.none.fl_str_mv 1997
1997-08-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1585018
SCRICH, Cintia Rigão. Busca tabu para a programação de tarefas em job shop com datas de entrega. 1997. 117f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1585018. Acesso em: 14 mai. 2024.
identifier_str_mv (Broch.)
SCRICH, Cintia Rigão. Busca tabu para a programação de tarefas em job shop com datas de entrega. 1997. 117f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1585018. Acesso em: 14 mai. 2024.
url https://hdl.handle.net/20.500.12733/1585018
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/117538
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
117f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1799138327066050560

Registros relacionados