Métodos heurísticos para o problema de escalonamento de tarefas numa máquina com custo de antecipação e atraso

Detalhes bibliográficos
Autor(a) principal: Centeno, Mário José Gomes de Freitas
Data de Publicação: 1993
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.5/19676
Resumo: Mestrado em Matemática Aplicada à Economia e Gestão
id RCAP_987cf4504722e2995a2c70e00fffde73
oai_identifier_str oai:www.repository.utl.pt:10400.5/19676
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Métodos heurísticos para o problema de escalonamento de tarefas numa máquina com custo de antecipação e atrasoEscalonamento de tarefasHeurísticasOptimização combinatóriaMestrado em Matemática Aplicada à Economia e GestãoNesta dissertação é estudado um problema de escalonamento de tarefas numa máquina, era que se pretendem minimizar os custos de escalonamento, que são função dos desvios entre os momentos de conclusão de cada uma das tarefas e as respectivas datas desejadas de conclusão (due dates). A maior parte dos problemas de escalonamento não tem resolução em tempo polinomial conhecida. 0 problema estudado não só pertence à classe dos problemas NP-DifIceis como parece estar en^r'e os mais difíceis dessa classe. Uma das motivações que tem levado ao crescente interesse sobre problemas em que se consideram os custos de antecipação e atraso das tarefas (custos bilaterais) é a sua adequabilidade à modelização dos métodos de gestão industrial tipo Just-in-Time. É feita uma revisão da literatura existente sobre problemas de escalonamento numa só máquina com função objectivo bilateral, destacando-se por um lado, algumas propriedades das soluções óptimas para algumas versões do problema e por outro, as suas versões para as quais existe solução em tempo polinomial conhecida. Dada a dificuldade de resolução do problema no caso geral, a resolução de instâncias, mesmo de dimensão moderada, tem de ser feita aproximadamente, utilizando métodos heurísticos. Neste trabalho foram desenvolvidos dois algoritmos construtivos cujo desempenho foi comparado com outros, do mesmo tipo, descritos na literatura. Na tentativa de melhorar os resultados obtidos foram também implementados dois algoritmos do tipo melhorativo, um determinístico (pesquisa local) e outro aleatorizado {simulated annealing). Em alternativa foram ainda desenvolvidas versões aleatorizadas dos algoritmos do tipo construtivo. Com estasversões foi possível melhorar significativamente os resultados obtidos pelos métodos construtivos sem que os tempos de cálculo crescessem de forma inaceitável. Na parte final da dissertação é apresentado o estudo computacional de teste dos métodos implementados e que foram aplicados à resolução de instâncias do problema de diferentes dimensões e características, geradas aleatoriamente.Almeida, Maria Teresa Chaves deRepositório da Universidade de LisboaCenteno, Mário José Gomes de Freitas2020-02-11T16:30:39Z1993-061993-06-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.5/19676porCenteno, Mário José Gomes de Freitas (1993)." Métodos heurísticos para o problema de escalonamento de tarefas numa máquina com custo de antecipação e atraso". Dissertação de Mestrado, Universidade de Lisboa. Instituto Superior de Economia e Gestão.info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-03-06T14:49:10Zoai:www.repository.utl.pt:10400.5/19676Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:04:30.898518Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Métodos heurísticos para o problema de escalonamento de tarefas numa máquina com custo de antecipação e atraso
title Métodos heurísticos para o problema de escalonamento de tarefas numa máquina com custo de antecipação e atraso
spellingShingle Métodos heurísticos para o problema de escalonamento de tarefas numa máquina com custo de antecipação e atraso
Centeno, Mário José Gomes de Freitas
Escalonamento de tarefas
Heurísticas
Optimização combinatória
title_short Métodos heurísticos para o problema de escalonamento de tarefas numa máquina com custo de antecipação e atraso
title_full Métodos heurísticos para o problema de escalonamento de tarefas numa máquina com custo de antecipação e atraso
title_fullStr Métodos heurísticos para o problema de escalonamento de tarefas numa máquina com custo de antecipação e atraso
title_full_unstemmed Métodos heurísticos para o problema de escalonamento de tarefas numa máquina com custo de antecipação e atraso
title_sort Métodos heurísticos para o problema de escalonamento de tarefas numa máquina com custo de antecipação e atraso
author Centeno, Mário José Gomes de Freitas
author_facet Centeno, Mário José Gomes de Freitas
author_role author
dc.contributor.none.fl_str_mv Almeida, Maria Teresa Chaves de
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Centeno, Mário José Gomes de Freitas
dc.subject.por.fl_str_mv Escalonamento de tarefas
Heurísticas
Optimização combinatória
topic Escalonamento de tarefas
Heurísticas
Optimização combinatória
description Mestrado em Matemática Aplicada à Economia e Gestão
publishDate 1993
dc.date.none.fl_str_mv 1993-06
1993-06-01T00:00:00Z
2020-02-11T16:30:39Z
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://hdl.handle.net/10400.5/19676
url http://hdl.handle.net/10400.5/19676
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Centeno, Mário José Gomes de Freitas (1993)." Métodos heurísticos para o problema de escalonamento de tarefas numa máquina com custo de antecipação e atraso". Dissertação de Mestrado, Universidade de Lisboa. Instituto Superior de Economia e Gestão.
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799131137605369856

Registros relacionados