Busca tabu para a programação de tarefas em job shop com datas de entrega
Autor(a) principal: | |
---|---|
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 (UNICAMP). 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: 2 set. 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 (UNICAMP). 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: 2 set. 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: 2 set. 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_ |
1809188800083001344 |